ISSN:
1436-6304
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Summary Using a concrete example two linear optimization models based on the following cutting stock problem are compared: A stock of rolls of a synthetic cloth has to be cut such that the sum of net returns and the value of the residual stock at the end of the planning period is maximized. Since a limited number of cutting patterns is heuristically choosen the first model yields sub-optimal solutions only. On the contrary, the second model usesall relevant cutting patterns and provides an optimal solution.
Notes:
Zusammenfassung An einem realen Beispiel werden zwei lineare Optimierungsmodelle verglichen, denen folgendes Dispositionsproblem zugrunde liegt: Ein Ausgangsprodukt ist durch Verschnitte so weiter zu verarbeiten, daß die Summe aus Nettoerlösen und bewerteten Restbeständen auf Lager maximal wird. Das erste Modell liefert aufgrund einer beschränkten Anzahl heuristisch vorgegebener Schnittmuster i. a. nur suboptimale Lösungen. Das zweite, verbesserte Modell berücksichtigt im Gegensatz dazualle sinnvollen Schnittmuster und führt zu einer optimalen Lösung.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01719787
