Paper Info
Title
A multi-objective approach for the 2D guillotine cutting stock problem
Abstract
This work presents a multi-objective approach to solve the Constrained 2D Cutting Stock Problem. The problem targets the cutting of a large rectangle of fixed dimensions in a set of smaller rectangles using orthogonal guillotine cuts. Although the problem is usually focused on a single objective, in this work we want to optimise the layout of rectangular parts on the sheet of raw material so as to maximise the total profit, as well as minimise the number of cuts to achieve the final demanded pieces. For this, we apply Multi-Objective Evolutionary Algorithms given its great effectiveness when dealing with other types real-world multi-objective problems. For the problem solution, we have implemented an encoding scheme which uses a post-fix notation. According to the two different optimisation criteria the approach provides a set of solutions offering a range of trade-offs between the two objectives, from which clients can choose according to their needs.
Year
DOI
Venue
2011
10.1007/978-3-642-21498-1_37
IWANN (2)
Keywords
Field
DocType
encoding scheme,multi-objective evolutionary,stock problem,multi-objective approach,different optimisation criterion,fixed dimension,problem solution,great effectiveness,large rectangle,multi-objective problem,evolutionary algorithms
Objective approach,Mathematical optimization,Notation,Evolutionary algorithm,Computer science,Rectangle,Cutting stock problem,Single objective,Encoding (memory)
Conference
Volume
ISSN
Citations 
6692
0302-9743
0
PageRank 
References 
Authors
0.34
8
3
Name
Order
Citations
PageRank
Jésica de Armas19913.98
Gara Miranda218818.16
Coromoto León323125.71