Ein genetischer Algorithmus zur kostenorientierten Losgr??en- und Reihenfolgebestimmung bei getakteten Mehrproduktflie?linien

In vorliegender Arbeit wird das Problem der kostenorientierten Losgr??en- und Reihenfolgebestimmung bei getakteter Mehrproduktflie?linienfertigung untersucht. Das Problem kann als Teilproblem der Produktionsablaufplanung f?r den Fall der Serien- oder Sortenproduktion charakterisiert werden. Hinsichtlich des Produktionsvollzugs l??t sich die Serien- oder Sortenproduktion allgemein als Fertigungsform beschreiben, bei welcher mehrere verschiedenartige Erzeugnisse in gemeinsamer Produktion gefertigt werden, wobei der ?bergang von einer Produktart auf eine andere Kosten verursacht. Das Produktionssystem der Flie?linienfertigung, bei der die zur Bearbeitung der verschiedenen Produkte notwendigen Betriebsmittel entsprechend der Bearbeitungsfolge an den Werkst?cken r?umlich angeordnet werden, bedingt nicht nur eine gemeinsame Produktion der betrachteten Produktarten, sondern auch, da? die Produktarten in Reihenfertigung produziert werden k?nnen. Eine getaktete Mehrproduktflie?linienfertigung ist dar?ber hinaus durch einen organisatorisch bedingten Zeitzwang charakterisiert, welcher besagt, da? die jeweils n?chste Produkteinheit eines Loses die einzelnen Bearbeitungsstationen in einem bestimmten zeitlichen Intervall, der so genannten Taktzeit oder auch synonym Auflegeintervall, erreicht. Das Produktionssystem der getakteten Flie?linienfertigung wird auch als Flie?bandfertigung bezeichnet. Die spezifischen Besonderheiten der losweisen Flie?bandfertigung werden hinsichtlich des Bearbeitungs- und des Umr?stungsvollzugs in ad?quater Weise ber?cksichtigt, das Losgr??en- und Reihenfolgeproblem verbal und formal beschrieben, sowie ein problemspezifischer Genetischer Algorithmus zur L?sung des Planungsproblems vorgestellt und experimentell untersucht.