AN ALGORITHM FOR THE TWO-DIMENSIONAL CUTTINGSTOCK PROBLEM BASED ON A PATTERN GENERATION PROCEDURE
作者： M Dammak , A Mellouli
DOI:
关键词:
摘要: This paper deals with the cut of a set rectangular pieces, requested in large quantities and obtained oriented guillotine cuts from long rolls material standard widths way that minimises total waste. For this class problems, heuristic based on three steps has been developed. First, an enumeration all feasible non dominated patterns different pattern-generation procedure aims at constructing constraints matrix. Second, relaxation our problem is performed to obtain linear formulation. Third solution basic generated through associated relaxed constraints. An example used illustrate clarify each step. The effectiveness algorithm tested by random instances.
researchgate.net 参考文章(12)
Alan A. Farley, Mathematical Programming Models for Cutting-Stock Problems in the Clothing Industry Journal of the Operational Research Society. ,vol. 39, pp. 41- 53 ,(1988) , 10.1057/JORS.1988.6
Saad M.A. Suliman, Pattern generating procedure for the cutting stock problem International Journal of Production Economics. ,vol. 74, pp. 293- 301 ,(2001) , 10.1016/S0925-5273(01)00134-7
Miro Gradisar, Peter Trkman, A combined approach to the solution to the general one-dimensional cutting stock problem Computers & Operations Research. ,vol. 32, pp. 1793- 1807 ,(2005) , 10.1016/J.COR.2003.11.028
A. A. Farley, A Note on Bounding a Class of Linear Programming Problems, Including Cutting Stock Problems Operations Research. ,vol. 38, pp. 922- 923 ,(1990) , 10.1287/OPRE.38.5.922
S.M.A. Suliman, A sequential heuristic procedure for the two-dimensional cutting-stock problem International Journal of Production Economics. ,vol. 99, pp. 177- 185 ,(2006) , 10.1016/J.IJPE.2004.12.017
S Benati, An algorithm for a cutting stock problem on a strip Journal of the Operational Research Society. ,vol. 48, pp. 288- 294 ,(1997) , 10.1057/PALGRAVE.JORS.2600351
Alan A. Farley, The cutting stock problem in the canvas industry European Journal of Operational Research. ,vol. 44, pp. 247- 255 ,(1990) , 10.1016/0377-2217(90)90360-N
M. P. Johnson, C. Rennick, E. Zak, Case Studies from Industry: Skiving Addition to the Cutting Stock Problem in the Paper Industry SIAM Review. ,vol. 39, pp. 472- 483 ,(1997) , 10.1137/S003614459531004X
P. C. Gilmore, R. E. Gomory, A Linear Programming Approach to the Cutting-Stock Problem Operations Research. ,vol. 9, pp. 849- 859 ,(1961) , 10.1287/OPRE.9.6.849
P. Y. Wang, Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems Operations Research. ,vol. 31, pp. 573- 586 ,(1983) , 10.1287/OPRE.31.3.573