Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem
Die zentrale Komponente der Fertigungsplanung, Montageplanung usw. eines Fertigungsplanungs- und -steuerungs-Systems (PPS) und ihre Entscheidungen beeinflussen entscheidend Fertigungsproduktivität und -erfolg. Am Fallbeispiel einer aus drei Teilen bestehenden Feuerspritzen-Montage wird gezeigt, wie die Fertigungsbreite des Planungsproblems minimiert wird. Auf der Grundlage einer kurzen Literaturübersicht über die Fertigungs- und Montageplanung wurde das Problem formuliert. Näher eingegangen ist auf den Minimierungs-Algorithmus von Johnson, auf den Nachweis, daß die Drei-Maschinen-Montage (3MAF) stark NP-komplett ist, d.h. daß mindestens ein pseudo-polynomer Algorithmus existiert, auf einige polynomisch lösbare Fälle, auf eine Branch and Bound-Methode zur Annäherung an eine Entscheidung, auf das heuristische Verfahren. (Bühn)
Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem
Die zentrale Komponente der Fertigungsplanung, Montageplanung usw. eines Fertigungsplanungs- und -steuerungs-Systems (PPS) und ihre Entscheidungen beeinflussen entscheidend Fertigungsproduktivität und -erfolg. Am Fallbeispiel einer aus drei Teilen bestehenden Feuerspritzen-Montage wird gezeigt, wie die Fertigungsbreite des Planungsproblems minimiert wird. Auf der Grundlage einer kurzen Literaturübersicht über die Fertigungs- und Montageplanung wurde das Problem formuliert. Näher eingegangen ist auf den Minimierungs-Algorithmus von Johnson, auf den Nachweis, daß die Drei-Maschinen-Montage (3MAF) stark NP-komplett ist, d.h. daß mindestens ein pseudo-polynomer Algorithmus existiert, auf einige polynomisch lösbare Fälle, auf eine Branch and Bound-Methode zur Annäherung an eine Entscheidung, auf das heuristische Verfahren. (Bühn)
Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem
Minimierung der Fertigungsbreite im 3-Maschinen-Montageablaufsplanungs-Problem
Lee, Chung-Yee (Autor:in) / Cheng, T.C.E. (Autor:in) / Lin, B.M.T. (Autor:in)
Management Science ; 39 ; 616-625
1993
10 Seiten, 2 Bilder, 1 Tabelle, 23 Quellen
Aufsatz (Zeitschrift)
Englisch
Minimizing the Makespan in Flowshop Scheduling for Sustainable Rubber Circular Manufacturing
| DOAJ | 2021
A Genetic Algorithm for Flow Shop Scheduling with Assembly Operations to Minimize Makespan
| Online Contents | 2014