The one dimensional cutting stock problem using two objectives

Zilla Sinuany-Stern, Ittai Weiner

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

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 (decom­posed) 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.

Original languageEnglish
Pages (from-to)231-236
Number of pages6
JournalJournal of the Operational Research Society
Volume45
Issue number2
DOIs
StatePublished - 1 Jan 1994

Keywords

  • Cutting stock

ASJC Scopus subject areas

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing

Fingerprint

Dive into the research topics of 'The one dimensional cutting stock problem using two objectives'. Together they form a unique fingerprint.

Cite this