The one dimensional cutting stock problem using two objectives

The one dimensional cutting stock problem using two objectives

0.00 Avg rating0 Votes
Article ID: iaor19941763
Country: United Kingdom
Volume: 45
Issue: 2
Start Page Number: 231
End Page Number: 236
Publication Date: Feb 1994
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: heuristics
Abstract:

This paper considers the cutting stock problem with two objectives. The primary objective is to minimize the trim loss in a given piece of metal work requiring metal sections of various lengths. The secondary objective is to organize the cutting so that the maximum quantity of leftovers is accumulated in the last bar(s). This leftover will then be of a length allowing it to be used in the future. An algorithm which provides an optimal solution is presented for this problem. However, it may not be efficient for large problems. Consequently, a heuristic approach is suggested, with the large problem being divided (decomposed) into smaller ones: the remainder of one problem being used in the next. This model was developed for a small metal workshop in a kibbutz.

Reviews

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