DOI

A one-dimensional cutting problem recently introduced by the author is extended to the case of profit maximization. For a number of pieces of a (curtain) bale it has to be decided sequentially how they should be cut down to lengths accepted by the customers. They may be cut down to single pieces and to pairs of shorter pieces, both of variable length within some boundaries. If now the profit parameters p and q for units of single pieces and of pairs differ a profit maximization model can be set up in which cutting is aimed not at minimizing the unusable rest of the pieces but at maximazing the profit from the usable pieces. This problem can be solved by the dynamic programming approach. Moreover, the stability of solutions generated by the dynamic programming method is studied for the case of profit parameters changes. Boundaries for the feasible ratio p/q will be derived, for which a found optimal solution remains valid.

Язык оригиналаанглийский
Страницы (с-по)127-133
Число страниц7
ЖурналInternational Journal of Production Economics
Том27
Номер выпуска2
DOI
СостояниеОпубликовано - мая 1992
Опубликовано для внешнего пользованияДа

    Предметные области Scopus

  • Бизнес, управление и бухгалтерский учет (все)
  • Экономика и эконометрия
  • Теория управления и исследование операций
  • Промышленная технология и станкостроение

ID: 48976726