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

DOI10.1080/00207540902729926MaRDI QIDQ3163365zbMATH OpenOpenAlexFDO

Authors Jesica De Armas, Coromoto León, Gara Miranda, Carlos Segura

Publication date 25 October 2010

Published in International Journal of Production Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207540902729926

zbMATH Keywords

cutting stock problemsevolutionary algorithmspacking problemsPareto optimisation

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Multi-objective and goal programming (90C29)

Recommendations

• A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing problem with guillotine constraints
• A heuristic approach to minimize the number of saw cycles in small-scale furniture factories
• A multi-objective genetic algorithm for a special type of 2D orthogonal packing problems
• An efficient genetic algorithm with a corner space algorithm for a cutting stock problem in the TFT-LCD industry
• The One Dimensional Cutting Stock Problem Using Two Objectives

Cites work

• A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
• A review of the application of meta-heuristic algorithms to 2D strip packing problems
• A typology of cutting and packing problems
• An approach to two-dimensional cutting stock problems
• An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem
• Data set generation for rectangular placement problems
• Dynamic analysis on optimal placement of fixturing elements using evolutionary techniques
• Evolutionary Algorithms for Solving Multi-Objective Problems
• Multi-objective balancing of assembly lines by population heuristics
• Multi-objective optimization of manufacturing cell design
• Packing problems
• Two-dimensional packing problems: a survey

Cited in

(6)

• A multi-objective genetic algorithm for a special type of 2D orthogonal packing problems
• A parallel biased random-key genetic algorithm with multiple populations applied to irregular strip packing problems
• Order and static stability into the strip packing problem
• On solving multiobjective bin packing problems using evolutionary particle swarm optimization
• The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview
• A Comparative Study of Multi-objective Evolutionary Algorithms for the Bi-objective 2-Dimensional Vector Packing Problem

Describes a project that uses

Uses Software

• SPEA2

This page was built for publication: Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3163365)