ISSN:
1436-6304
Keywords:
Key words:Lotsizing, scheduling, sequence–dependent setup costs, local search, threshold accepting
;
SchlüsselwörterLosgrößenplanung, Reihenfolgeplanung, reihenfolgeabhängige Rüstkosten, lokale Suche, Threshold Accepting
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Zusammenfassung. Das GLSP (General Lotsizing and Scheduling Problem) stellt ein neues Modell zur integrierten Losgrößen- und Reihenfolgeplanung dar. Betrachtet wird eine Maschine mit begrenzter Kapazität, für die Lose in kontinuierlicher Größe und die zugehörige Auflagereihenfolge bestimmt werden sollen. Zielkriterium sind minimale Lager– und (reihenfolgeabhängige) Rüstkosten für gegebene dynamische Bedarfe mehrerer Produkte. Die Lösungen sind unabhängig von einer vorab festgelegten Periodeneinteilung des Planungszeitraums. Das GLSP verallgemeinert daher bekannte Modelle, die eine bestimmte Zeitstruktur voraussetzen. Es werden drei unterschiedliche Local–Search–Heuristiken zur Lösung des Problems präsentiert, die auf Basis des „Threshold Accepting”–Prinzips arbeiten. Der Vergleich mit heuristischen und optimalen Lösungen für ein verwandtes Problem zeigt, daß die Ergebnisse durchaus ermutigend für Erweiterungen des Modells sind.
Notes:
Abstract. The GLSP (General Lotsizing and Scheduling Problem) addresses the problem of integrating lotsizing and scheduling of several products on a single, capacitated machine. Continuous lotsizes, meeting deterministic, dynamic demands, are determined and scheduled with the objective of minimizing inventory holding costs and sequence-dependent setup costs. As the schedule is independent of predefined time periods, the GLSP generalizes known models using restricted time structures. Three variants of a local search algorithm, based on threshold accepting, are presented. Computational tests show the effectiveness of these heuristic approaches and are encouraging for further extensions of the basic model.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01539800
Permalink