The one dimensional cutting stock problem using two objectives

Zilla Sinuany-Stern, Ittai Weiner

Research output: Contribution to journalArticlepeer-review

25 Scopus citations


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
Issue number2
StatePublished - 1 Jan 1994


  • Cutting stock

ASJC Scopus subject areas

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


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

Cite this