A simulated annealing heuristic for the one-dimensional cutting stock problem

A simulated annealing heuristic for the one-dimensional cutting stock problem

0.00 Avg rating0 Votes
Article ID: iaor1999704
Country: Netherlands
Volume: 93
Issue: 3
Start Page Number: 522
End Page Number: 535
Publication Date: Sep 1996
Journal: European Journal of Operational Research
Authors: , ,
Keywords: optimization: simulated annealing, programming: integer
Abstract:

This paper presents a new simulated annealing approach to the solution of an integer linear programming formulation of the one-dimensional cutting stock problem. Design and implementation issues are discussed – including a thorough statistical analysis of the effects of various parameters on the efficiency and accuracy of solutions. The performance of the new algorithm is compared to that obtained using an existing simulated annealing based methodology, and results presented herein indicate that the new approach consistently generates more efficient solutions with respect to objective value and execution time.

Reviews

Required fields are marked *. Your email address will not be published.