Solution for the constrained guillotine cutting problem by simulated annealing

Parada V.; Sepúlveda M.; Solar M.; Gomes A.

Keywords: generation, number, algebra, constraint, trees, numerical, theory, analysis, cutting, annealing, problem, solving, Random, (mathematics), constrained, Simulated, guillotine

Abstract

Since the Simulated Annealing method was identified as a useful tool for solving optimization problems, several applications have been made in order to study its performance in various problems. This method is especially adequate for problems in which, it is not possible to represent the whole domain of solutions through a set of algebraic equations. In this study the constrained two-dimensional cutting problem is formulated and solved. The formulation of this problem is based on the mapping of a cutting pattern on a binary tree, facilitating the random generation of neighbor solutions. A rigorous numerical analysis establishing the best set of parameters to solve any instance of the problem is accomplished. Further, we present a set of comparative results with other methods that also permit a solution to the problem. © 1997 Elsevier Science Ltd.

Más información

Título de la Revista: COMPUTERS & OPERATIONS RESEARCH
Volumen: 25
Número: 1
Editorial: PERGAMON-ELSEVIER SCIENCE LTD
Fecha de publicación: 1998
Página de inicio: 37
Página final: 47
URL: http://www.scopus.com/inward/record.url?eid=2-s2.0-0031619229&partnerID=q2rCbXpz