Evaluation of algorithms for one-dimensional cutting

Gradišar, Miro; Resinovič, Gortan; Kljajić, Miroljub

doi:10.1016/s0305-0548(01)00025-9

Cited by 22 publications

(20 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Also, there are heuristic approaches like for example the simulated annealing heuristic proposed in Chen et al (1996). In Gradisar et al (2002) an experimental study of various methods aimed at minimizing trim-loss is presented.…”

Section: Literature Reviewmentioning

confidence: 99%

An effective solution for a real cutting stock problem in manufacturing plastic rolls

et al. 2008

View full text Add to dashboard Cite

We confront a practical cutting stock problem from a production plant of plastic rolls. The problem is a variant of the well-known one dimensional cutting stock, with particular constraints and optimization criteria defined by the experts of the company. We start by giving a problem formulation in which optimization criteria have been considered in linear hierarchy according to expert preferences, and then propose a heuristic solution based on a GRASP algorithm. The generation phase of this algorithm solves a simplified version which is rather similar to the conventional one dimensional cutting stock. To do that, we propose a Sequential Heuristic Randomized Procedure (SHRP). Then in the repairing phase, the solution of the simplified problem is transformed into a solution to the real problem. For experimental study we have chosen a set of problem instances of com-mon use to compare SHRP with another recent approach. Also, we show by means of examples, how our approach works over instances taken from the real production process.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

An effective solution for a real cutting stock problem in manufacturing plastic rolls

et al. 2008

View full text Add to dashboard Cite

show abstract

“…In this problem, the amount of residual pieces of processed stock rolls, called trim loss (i.e., wastage) is a significant objective in most studies that should be minimized. A standard onedimensional cutting stock problem (S1D-CSP) as a kind of the above problem is known as an NP-complete one (Gradisar et al 2002). Finding solutions for this problem especially for large-sized problems is extremely difficult.…”

Section: Introductionmentioning

confidence: 99%

Solving an one-dimensional cutting stock problem by simulated annealing and tabu search

et al. 2012

View full text Add to dashboard Cite

A cutting stock problem is one of the main and classical problems in operations research that is modeled as LP problem. Because of its NP-hard nature, finding an optimal solution in reasonable time is extremely difficult and at least non-economical. In this paper, two meta-heuristic algorithms, namely simulated annealing (SA) and tabu search (TS), are proposed and developed for this type of the complex and large-sized problem. To evaluate the efficiency of these proposed approaches, several problems are solved using SA and TS, and then the related results are compared. The results show that the proposed SA gives good results in terms of objective function values rather than TS.

show abstract

“…(Gradisar et al 2002) A partir de dos características ("tipo de asignación" y "surtido de ítems pequeños") identifican cinco problemas básicos de Corte y Empaquetado:…”

Section: Estructura Básicaunclassified

“…(Gradisar et al 2002) indican lo inconveniente de esta situación en el caso concreto de problemas de corte unidimensionales de tipo 1/V/D/R en los que en función de las particularidades del surtido de objetos el problema se resuelve mediante una técnica u otra.…”

Section: Estructura Básicaunclassified

See 1 more Smart Citation

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

Evaluation of algorithms for one-dimensional cutting

Cited by 22 publications

References 14 publications

An effective solution for a real cutting stock problem in manufacturing plastic rolls

An effective solution for a real cutting stock problem in manufacturing plastic rolls

Solving an one-dimensional cutting stock problem by simulated annealing and tabu search

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

Contact Info

Product

Resources

About