The profit-oriented interval cutting problem : model and stability analysis. / Richter, Knut.
In: International Journal of Production Economics, Vol. 27, No. 2, 05.1992, p. 127-133.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - The profit-oriented interval cutting problem
T2 - model and stability analysis
AU - Richter, Knut
PY - 1992/5
Y1 - 1992/5
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0026865657&partnerID=8YFLogxK
U2 - 10.1016/0925-5273(92)90004-Q
DO - 10.1016/0925-5273(92)90004-Q
M3 - Article
AN - SCOPUS:0026865657
VL - 27
SP - 127
EP - 133
JO - International Journal of Production Economics
JF - International Journal of Production Economics
SN - 0925-5273
IS - 2
ER -
ID: 48976726