Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming

Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming

0.00 Avg rating0 Votes
Article ID: iaor2007745
Country: Netherlands
Volume: 171
Issue: 3
Start Page Number: 811
End Page Number: 829
Publication Date: Jun 2006
Journal: European Journal of Operational Research
Authors: ,
Keywords: optimization, programming: linear
Abstract:

In this paper a hybrid algorithm to solve Irregular Strip Packing problems is presented. The metaheuristic simulated annealing is used to guide the search over the solution space while linear programming models are solved to generate neighbourhoods during the search process. These linear programming models, which are used to locally optimise the layouts, derive from the application of compaction and separation algorithms. Computational tests were run using instances that are commonly used as benchmarks in the literature. The best results published so far have been improved by this new hybrid packing algorithm.

Reviews

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