A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems

Álvarez-Valdés, Ramón; Parajón, Antonio; Tamarit, José Manuel

doi:10.1016/s0305-0548(00)00095-2

Cited by 89 publications

(70 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Alvarez-Valdes et al (2002), for example, show how tabu search can be used for solving large-scale U_2DCP problems. In their experimental report, however, they admit that the performance of their approach is slightly inferior to that of algorithm DH/KD, which is currently considered to be the best heuristic algorithm for unconstrained problems.…”

Section: Literature Reviewmentioning

confidence: 99%

“…All test problems have been used in various other papers (Beasley, 1985a;Cintra et al, 2008;Hifi, 1997;Morabito et al, 1992;Fayard et al, 1998;Alvarez-Valdes et al, 2002;Cui, 2007;Cui and Zhang, 2007;Young-Gun et al, 2003). They can be downloaded from http://www.laria.u-picardie.fr/hifi/OR-Benchmark/2Dcutting/.…”

Section: Test On Benchmark Problemsmentioning

confidence: 99%

“…UU1-UU11 represent 11 large randomly generated problem instances generated by Fayard et al (1998). APT10-APT19 were randomly generated by Alvarez-Valdes et al (2002).…”

Section: Test On Benchmark Problemsmentioning

confidence: 99%

“…W1-W3 were from Hifi (1997). UW1-UW11 were from Fayard et al (1998) and APT20-APT29 were from Alvarez- Valdes et al (2002).…”

Section: Test On Benchmark Problemsmentioning

confidence: 99%

See 3 more Smart Citations

A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting

Song¹,

Chen

Lewis

et al. 2010

European Journal of Operational Research

View full text Add to dashboard Cite

Section: Literature Reviewmentioning

confidence: 99%

Section: Test On Benchmark Problemsmentioning

confidence: 99%

“…UU1-UU11 represent 11 large randomly generated problem instances generated by Fayard et al (1998). APT10-APT19 were randomly generated by Alvarez-Valdes et al (2002).…”

Section: Test On Benchmark Problemsmentioning

confidence: 99%

“…W1-W3 were from Hifi (1997). UW1-UW11 were from Fayard et al (1998) and APT20-APT29 were from Alvarez- Valdes et al (2002).…”

Section: Test On Benchmark Problemsmentioning

confidence: 99%

See 2 more Smart Citations

A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting

Song¹,

Chen

Lewis

et al. 2010

European Journal of Operational Research

View full text Add to dashboard Cite

“…El objetivo será reducir al mínimo la superficie total requerida para el corte. Aplicaciones prácticas se dan en la industria del mueble con el corte de madera, o en la industria del cartón a la hora de la fabricación de cajas (Álvarez-Valdés et al 2002).…”

Section: • Problema De Corte Con Múltiples Tamaños En Stock (Msscsp)unclassified

Métodos y Algoritmos para resolver problemas de Corte unidimensional en entronos realistas. Aplicación a una empresa del sector Siderúrgico

Calandin¹,

Pablo²

View full text Add to dashboard Cite

En primer lugar, agradezco a los directores de la tesis Drs. Carlos Andrés y Luis Gracia su valiosa ayuda, estímulo permanente y acertado asesoramiento a lo largo del trabajo.En segundo lugar, agradezco a las personas vinculadas a la empresa de corte de perfiles mencionada en la tesis, su ayuda a la hora de proporcionarme un contexto real sobre el que aplicar las técnicas y algoritmos desarrollados en el trabajo.En tercer lugar, vaya también mi agradecimiento a los compañeros del departamento de Organización de Empresas que de algún u otro modo han contribuido al desarrollo de la tesis. A Inmaculada e Irene A mis padresResumen 1 RESUMENLa presente tesis doctoral aborda el análisis y modelización de los problemas de programación en el corte de perfiles estructurales de acero, así como la propuesta de diferentes metodologías y algoritmos basados en técnicas heurísticas que permiten resolverlos de manera óptima. En concreto se profundiza en los siguientes temas:Se estudia la problemática concreta en el corte de vigas estructurales en una empresa de transformados metalúrgicos. Dicho estudio motiva y justifica todo el trabajo posterior, a la vez que proporciona un contexto concreto en el que aplicar de forma práctica los resultados obtenidos con los algoritmos desarrollados.Se modeliza matemáticamente el Problema del Corte de vigas a partir de perfiles estructurales.Se presenta una metodología que resuelve de manera eficiente, mediante el uso de patrones, el Problema del Corte para satisfacer la demanda de vigas en un periodo concreto. A tal efecto se desarrolla: un primer algoritmo genético que genera patrones de corte idóneos (fase 1); un segundo algoritmo genético que determina las frecuencias de uso de cada patrón para minimizar tanto el desperdicio como la sobreproducción (fase 2); y cuatro algoritmos adicionales que mejoran la solución obtenida en la fase anterior (fase 3).-A fin de evaluar la metodología propuesta, se desarrolla un generador de problemas que a partir de unos parámetros de instancia obtiene distintos problemas de test.Se propone otro algoritmo genético para resolver el Problema multiobjetivo de Secuenciación de Patrones optimizando dos objetivos: minimizar las necesidades de espacio para el apilamiento de pedidos en curso y minimizar la extensión temporal requerida para procesar los pedidos.Finalmente se propone una metodología para la resolución del Problema Global de Corte y Secuenciación. Abstract 3 ABSTRACTThis PhD thesis deals with the analysis and modelling of the problems arising in the programming of cutting operations on structural steel profiles, and the proposal of several methodologies and algorithms based on heuristics techniques that solve them optimally.In particular, the thesis focuses on the following issues:Considers the specific problem arising in cutting structural steel beams in a national manufacturer. This study motivates and justifies all subsequent work, while providing a specific context in which applying the results obtained with the developed algorithms.The Cutting S...

show abstract

Local Search Algorithms for the Two-Dimensional Cutting Stock Problem with a Given Number of Different Patterns

Imahori

Yagiura

Umetani

et al.

Metaheuristics: Progress as Real Problem Solvers

View full text Add to dashboard Cite

A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems

Cited by 89 publications

References 19 publications

A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting

A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting

Métodos y Algoritmos para resolver problemas de Corte unidimensional en entronos realistas. Aplicación a una empresa del sector Siderúrgico

Local Search Algorithms for the Two-Dimensional Cutting Stock Problem with a Given Number of Different Patterns

Contact Info

Product

Resources

About