Advertisement

DGOR / ÖGOR pp 133-133 | Cite as

Lösung dynamischer mehrstufiger Mehrprodukt-Losgrößenprobleme unter Kapazitätsrestriktionen durch lokale Suchverfahren

  • Stefan Helber
Conference paper
Part of the Operations Research Proceedings 1992 book series (ORP, volume 1992)

Zusammenfassung

Es wird das Problem der Losgrößenbildung für eine generelle Erzeugnisstruktur betrachtet, in der jedes (Teil-) Produkt eines von mehreren Betriebsmitteln (Maschinen, Kapazitätsarten) in Anspruch nimmt. Ein Betriebsmittel kann von Produkten unterschiedlicher Dispositionsstufen belegt werden. Unter dynamisch schwankendem, deterministischem Bedarf für die Endprodukte sollen kostenminimale Losgrößen gefunden werden, die hinsichtlich der Kapazitäten zulässig sind. Das Entscheidungsproblem wird auf Grundlage des Capacitated Lotsizing Problem (CLSP) formuliert.

Zur Lösung werden lokale Suchverfahren wie Simulated Annealing und Tabu-Suche und Verfahren auf Grundlage einer Suche über Populationen wie genetische Algorithmen eingesetzt.

Die Verfahren werden anhand einer Reihe kleinerer Probleme vergleichend bewertet, für die optimale Ergebnisse bekannt sind. Ferner erfolgt für einige etwas größere Beispiele ein Vergleich mit Ergebnissen, die über eine Kombination der Verfahren von Heinrich und Dixon ermittelt wurden.

Copyright information

© Springer-Verlag Heidelberg 1993

Authors and Affiliations

  • Stefan Helber
    • 1
  1. 1.Institut für Produktionswirtschaft und ControllingLudwig-Maximilians-Universität MünchenMünchen 40Germany

Personalised recommendations