Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms

References

• Bekrar , A , Kacem , I and Chu , C . 2007 . A comparative study of exact algorithms for the two dimensional strip . Journal of Industrial and Systems Engineering , 1 ( 2 ) : 151 – 170 .
   Google Scholar
• Bortfeldt , A . 2006 . A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces . European Journal of Operational Research , 127 ( 3 ) : 814 – 837 .
   Web of Science ®Google Scholar
• Coello , CA . 1999 . “ An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends. ” . In Congress on evolutionary computation , 3 – 13 . Piscataway, New Jersey : IEEE Press .
   Google Scholar
• Coello , CA , Lamont , GB and Van Veldhuizen , DA . 2007 . Evolutionary algorithms for solving multi-objective problems , Edited by: Goldberg , DE and Koza , JR . New York : Springer-Verlag (Genetic and Evolutionary Computation) .
   Google Scholar
• Cowton , CJ and Wirth , A . 1993 . On the economics of cutting tools . International Journal of Production Research , 31 ( 10 ) : 2441 – 2446 .
   Web of Science ®Google Scholar
• Dagli , CH and Tatoglu , MY . 1987 . An approach to two-dimensional cutting stock problems . International Journal of Production Research , 25 ( 2 ) : 175 – 190 .
   Web of Science ®Google Scholar
• Deb , K . 2002 . A fast and elitist multiobjective genetic algorithm: NSGA-II . IEEE Transactions on Evolutionary Computation , 6 : 182 – 197 .
   Web of Science ®Google Scholar
• Dimopoulos , C . 2006 . Multi-objective optimization of manufacturing cell design . International Journal of Production Research , 44 ( 22 ) : 4855 – 4875 .
   Web of Science ®Google Scholar
• Dowsland , KA and Dowsland , WB . 1992 . Packing problems . European Journal of Operational Research , 56 ( 1 ) : 2 – 14 .
   Web of Science ®Google Scholar
• Dyckhoff , H . 1990 . A Typology of cutting and packing problems . European Journal of Operational Research , 44 ( 2 ) : 145 – 159 .
   Web of Science ®Google Scholar
• Eiben , AE . 1998 . Handbook of evolutionary computation , Edited by: Bäck , T , Fogel , D and Michalewicz , M . New York, Bristol : IOP/Oxford University Press .
   Google Scholar
• Fonseca , CM and Fleming , PJ . 1995 . An overview of evolutionary algorithms in multiobjective optimization . Evolutionary Computation , 3 : 1 – 16 .
   Web of Science ®Google Scholar
• Gagné , C and Parizeau , M . 2006 . Genericity in evolutionary computation software tools: principles and case study . International Journal on Artificial Intelligence Tools , 15 ( 2 ) : 173 – 194 .
   Web of Science ®Google Scholar
• Garrido , P and Riff , MC . 2007 . “ Collaboration between hyperheuristics to solve strip-packing problems. ” . In Foundations of fuzzy logic and soft computing , 698 – 707 . Berlin : Springer .
   Google Scholar
• Goldberg , DE and Lingle , R Jr . 1985 . “ AllelesLoci and the traveling salesman problem. ” . In Proceedings of the 1st international conference on genetic algorithms , 154 – 159 . Pittsburgh, PA : Lawrence Erlbaum Associates .
   Google Scholar
• Hopper , E and Turton , BCH . 2001 . A review of the application of meta-heuristic algorithms to 2D strip packing problems . Artificial Intelligence Review , 16 ( 4 ) : 257 – 300 .
   Web of Science ®Google Scholar
• Horn , J . 1994 . “ A niched Pareto genetic algorithm for multiobjective optimization. ” . In Proceedings of the 1st IEEE conference on evolutionary computation 82 – 87 .
   Google Scholar
• Illich , S , While , L and Barone , L . 2007 . “ Multi-objective strip packing using an evolutionary algorithm. ” . In IEEE congress on evolutionary computation , 4207 – 4214 . Singapore : IEEE Computer Society .
   Google Scholar
• Knowles , J , Thiele , L and Zitzler , E . 2006 . A tutorial on the performance assessment of stochastic multiobjective optimizers , Zurich : Computer Engineering and Networks Laboratory (TIK), TIK Report 214 .
   Google Scholar
• León , C , Miranda , G and Segura , C . 2007 . “ Parallel skeleton for multi-objective optimization. ” . In Genetic and evolutionary computation conference , London : ACM .
   Google Scholar
• León , C , Miranda , G and Segura , C . 2008 . “ Parallel hyperheuristic: a self-adaptive island-based model for multi-objective optimization. ” . In Genetic and evolutionary computation conference , 757 – 758 . Atlanta : ACM .
   Google Scholar
• Liefooghe , A . 2007 . “ ParadisEO-MOEO: a framework for evolutionary multi-objective optimization. ” . In Evolutionary multi-criterion optimization , Berlin : Springer .
   Google Scholar
• Lodi , A , Martello , S and Monaci , M . 2002 . Two-dimensional packing problems: a survey . European Journal of Operational Research , 141 ( 2 ) : 241 – 252 .
   Web of Science ®Google Scholar
• Mumford-Valenzuela , CL , Vick , J and Wang , PY . 2004 . “ Heuristics for large strip packing problems with guillotine patterns: an empirical study. ” . In Metaheuristics: computer decision-making , 501 – 522 . Norwell, MA : Kluwer Academic .
   Google Scholar
• Nearchou , AC . 2007 . Multi-objective balancing of assembly lines by population heuristics . International Journal of Production Research , 46 ( 8 ) : 2275 – 2297 .
   Web of Science ®Google Scholar
• Ono , T and Ikeda , T . 1998 . “ Optimization of two-dimensional guillotine cutting by genetic algorithms. ” . In European congress on intelligent techniques and soft computing Edited by: Zimmermann , HJ . 7 – 10 .
   Google Scholar
• Padmanaban , KP and Prabhaharan , G . 2008 . Dynamic analysis on optimal placement of fixturing elements using evolutionary techniques . International Journal of Production Research , 46 ( 15 ) : 4177 – 4214 .
   Web of Science ®Google Scholar
• Schaffer , JD . 1985 . “ Multiple objective optimization with vector evaluated genetic algorithms. ” . In International conference on genetic algorithms and their applications Edited by: Grefenstette , JJ . 93 – 100 .
   Google Scholar
• Song , X . 2006 . An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem . European Journal of Operational Research , 175 ( 3 ) : 1870 – 1889 .
   Web of Science ®Google Scholar
• Srinivas , N and Deb , K . 1994 . Multiobjective optimization using nondominated sorting in genetic algorithms . Evolutionary Computation , 2 ( 3 ) : 221 – 248 .
   Web of Science ®Google Scholar
• Sweeney , PE and Paternoster , ER . 1992 . Cutting and packing problems: a categorized, application-orientated research bibliography . Journal of the Operational Research Society , 43 ( 7 ) : 691 – 706 .
   Web of Science ®Google Scholar
• Tiwari , S and Chakraborti , N . 2006 . Multi-objective optimization of a two-dimensional cutting problem using genetic algorithms . Journal of Materials Processing Technology , 173 : 384 – 393 .
   Web of Science ®Google Scholar
• Wang , PY and Valenzuela , CL . 2001 . Data set generation for rectangular placement problems . European Journal of Operational Research , 134 ( 2 ) : 378 – 391 .
   Web of Science ®Google Scholar
• Ye , M and Zhou , G . 2006 . A local genetic approach to multi-objective, facility layout problems with fixed aisles . International Journal of Production Research , 45 ( 22 ) : 5243 – 5264 .
   Web of Science ®Google Scholar
• Zitzler , E . 1999 . Evolutionary algorithms for multiobjective optimization: methods and applications. Thesis (PhD) , Zurich : Swiss Federal Institute of Technology (ETH) .
   Google Scholar
• Zitzler , E and Künzli , S . 2004 . “ Indicator-based selection in multiobjective search. ” . In VIII conference on parallel problem solving from nature , 832 – 842 . Berlin : Springer .
   Google Scholar
• Zitzler , E and Thiele , L . 1998a . An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , Technical Report 43. Zurich : Computer Engineering and Networks Laboratory (TIK) .
   Google Scholar
• Zitzler , E and Thiele , L . 1998b . “ Multiobjective optimization using evolutionary algorithms–A comparative case study. ” . In Parallel problem solving from nature , 292 – 301 . Berlin : Springer .
   Google Scholar
• Zitzler , E , Deb , K and Thiele , L . 2000 . Comparison of multiobjective evolutionary algorithms: empirical results . Evolutionary Computation , 8 ( 2 ) : 173 – 195 .
   PubMed Web of Science ®Google Scholar
• Zitzler , E , Laumanns , M and Thiele , L . 2002 . “ SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. ” . In Evolutionary methods for design, optimization and control , 19 – 26 . Barcelona : CIMNE .
   Google Scholar
• Zitzler , E . 2003 . Performance assessment of multiobjective optimizers: an analysis and review . IEEE Transactions on Evolutionary Computation , 7 ( 2 ) : 117 – 132 .
   Web of Science ®Google Scholar