An Innovative Genetic Algorithm for a Multi-Objective Optimization of Two-Dimensional Cutting-Stock Problem

作者: Ahmed Mellouli , Racem Mellouli , Faouzi Masmoudi

DOI: 10.1080/08839514.2019.1583857

关键词: Stock (geology)TrimMathematical optimizationCutting stock problemMulti-objective optimizationComputer science

摘要: This paper addressed an important variant of two-dimensional cutting stock problem. The objective was not only to minimize trim loss, as in traditional problems, but rather minimiz...

参考文章(26)
Godfrey C. Onwubolu, Michael Mutingi, A genetic algorithm approach for the cutting stock problem Journal of Intelligent Manufacturing. ,vol. 14, pp. 209- 218 ,(2003) , 10.1023/A:1022955531018
M Dammak, A Mellouli, AN ALGORITHM FOR THE TWO-DIMENSIONAL CUTTINGSTOCK PROBLEM BASED ON A PATTERN GENERATION PROCEDURE International journal of information and management sciences. ,vol. 19, pp. 201- 218 ,(2008)
José Fernando Gonçalves, A Hybrid Biased Random Key Genetic Algorithm for a Production and Cutting Problem IFAC-PapersOnLine. ,vol. 48, pp. 496- 500 ,(2015) , 10.1016/J.IFACOL.2015.06.130
Yaodong Cui, Cheng Zhong, Yi Yao, Pattern-set generation algorithm for the one-dimensional cutting stock problem with setup cost European Journal of Operational Research. ,vol. 243, pp. 540- 546 ,(2015) , 10.1016/J.EJOR.2014.12.015
Semya Elaoud, Taicir Loukil, Jacques Teghem, The Pareto fitness genetic algorithm : Test function study European Journal of Operational Research. ,vol. 177, pp. 1703- 1719 ,(2007) , 10.1016/J.EJOR.2005.10.018
Gábor Renner, Anikó Ekárt, Genetic algorithms in computer aided design Computer-aided Design. ,vol. 35, pp. 709- 726 ,(2003) , 10.1016/S0010-4485(03)00003-4
S.Y.S. Leung, W.K. Wong, P.Y. Mok, Multiple-objective genetic optimization of the spatial design for packing and distribution carton boxes Computers & Industrial Engineering. ,vol. 54, pp. 889- 902 ,(2008) , 10.1016/J.CIE.2007.10.018
Shunji Umetani, Mutsunori Yagiura, Toshihide Ibaraki, One-dimensional cutting stock problem to minimize the number of different patterns European Journal of Operational Research. ,vol. 146, pp. 388- 402 ,(2003) , 10.1016/S0377-2217(02)00239-4
Franca Rinaldi, Annamaria Franz, A two-dimensional strip cutting problem with sequencing constraint European Journal of Operational Research. ,vol. 183, pp. 1371- 1384 ,(2007) , 10.1016/J.EJOR.2005.12.050
Enrico Malaguti, Rosa Medina Durán, Paolo Toth, Approaches to real world two-dimensional cutting problems Omega-international Journal of Management Science. ,vol. 47, pp. 99- 115 ,(2014) , 10.1016/J.OMEGA.2013.08.007