Paper Info
Title
Comparison Between Metaheuristic and Exact Models in the Packing Problem Resolution
Abstract
The aim of this work is to present two algorithms designed to optimise the cutting process of an L-type guillotine and to minimise the number of sheets used to manufacture a number of rectangular pieces. Two algorithms are proposed, one based on Genetic Algorithms and the other on Simulated Annealing. They are compared with the help of a bank of examples. Both algorithms provide very good results, although each of them has its peculiarities, which are described in this work.
Year
Venue
Keywords
2005
ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2
Genetic Algorithms,packing,optimisation
Field
DocType
Citations 
Mathematical optimization,Packing problems,Parallel metaheuristic,Computer science,Metaheuristic
Conference
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Joaquín Bautista134527.50
Alberto Gomez27611.81
Jordi Pereira325219.64
Jesús Lozano Mosterín413.79