Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

Comparison between metaheuristic and exact models in the packing problem resolution

  • J. Bautista
  • , A. Gómez
  • , J. Pereira
  • , J. Lozano

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaProceedings of the 2005 International Conference on Artificial Intelligence, ICAI'05
EditorialCSREA Press
Páginas435-441
Número de páginas7
ISBN (versión impresa)193241567X, 9781932415667, 9781932415674
EstadoPublicada - 2005
Publicado de forma externa
Evento2005 International Conference on Artificial Intelligence, ICAI 2005 - Las Vegas, NV, Estados Unidos
Duración: 27 jun 200530 jun 2005

Serie de la publicación

NombreProceedings of the 2005 International Conference on Artificial Intelligence, ICAI'05
Volumen2

Conferencia

Conferencia2005 International Conference on Artificial Intelligence, ICAI 2005
País/TerritorioEstados Unidos
CiudadLas Vegas, NV
Período27/06/0530/06/05

Huella

Profundice en los temas de investigación de 'Comparison between metaheuristic and exact models in the packing problem resolution'. En conjunto forman una huella única.

Citar esto