The cutting stock problem wih mixed objectives: Two heuristics based on dynamic programming

The cutting stock problem wih mixed objectives: Two heuristics based on dynamic programming

0.00 Avg rating0 Votes
Article ID: iaor20001583
Country: Netherlands
Volume: 114
Issue: 2
Start Page Number: 395
End Page Number: 402
Publication Date: Apr 1999
Journal: European Journal of Operational Research
Authors: , , ,
Keywords: programming: dynamic, heuristics
Abstract:

The purpose of this paper is to provide efficient methods for solving a large spectrum of industrial cutting stock problems. We propose two methods. Both are based on dynamic programming. In both methods, we reduce the computation burden by keeping, at each stage of the dynamic programming process, only the states which seem to be the most promising in terms of cost. One of the methods favours the computation time at the expense of the quality of the solution; this method is used in the sale department, where the goal is to propose a ‘good’ solution in less than one minute. The second method favours the quality of the solution. Industrial applications are proposed.

Reviews

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