Resumen

Este artículo revisa la literatura más relevante sobre modelos y métodos eficientes para empaquetar objetos/artículos circulares en regiones del plano euclidiano donde los objetos/artículos y las regiones son bidimensionales o tridimensionales. Estos problemas de empaquetamiento son problemas de optimización de tipo NP con una gran variedad de aplicaciones. Se han abordado utilizando varios algoritmos basados en enfoques que van desde las pruebas de optimalidad asistidas por ordenador, a los procedimientos de branch-and-bound, a los enfoques constructivos, a la minimización no convexa de múltiples inicios, a la simulación de billar, a la heurística multifase y a la metaheurística.

• Materias:Algoritmos (Computadores) Ecuaciones Sistemas de empaque clasificado Transporte urbano Algoritmos (Matemáticas)
• Subjects:Computer algorithms Equations Order picking systems Urban transport Agorithms (Math)
• Palabras claves:problema de optimización difícil, variedad de aplicación, región del plano euclidiano, prueba de optimalidad asistida, problema de empaquetamiento, modelo eficiente, procedimientos de delimitación, amplia variedad, enfoque constructivo, algoritmo basado
• Keywords:hard optimization problem, variety of application, euclidean plane region, aided optimality proof, packing problem, efficient model, bound procedures, wide variety, constructive approach, based algorithm