Emde, Simon ; Gendreau, Michel (2017)
Scheduling in-house transport vehicles to feed parts to automotive assembly lines.
In: European Journal of Operational Research, 260 (1)
doi: 10.1016/j.ejor.2016.12.012
Artikel, Bibliographie
Dies ist die neueste Version dieses Eintrags.
Kurzbeschreibung (Abstract)
Due to exorbitant product variety, very limited space, and other factors, organizing efficient and timely deliveries of parts and subassemblies to final assembly within the factory is one of the most pressing problems of modern mixed-model assembly production. Many automobile producers have implemented the so-called “supermarket” concept to transfer material to the assembly line frequently and in small lots. Supermarkets are decentralized logistics areas on the shop floor where parts are intermediately stored for nearby assembly cells, to be ferried there by small transport vehicles (called tow trains or tuggers). This paper tackles the operational problem of drawing up schedules for these tow trains, such that the assembly line never starves for parts while also minimizing in-process inventory, thus satisfying just-in-time goals. We prove strong NP-completeness of the problem and present exact and heuristic solution methods. In a computational study, the procedures are shown to perform very well, solving realistic instances to (near-)optimality in a matter of minutes, clearly outperforming the simple cyclic schedules commonly used in industrial practice. We also provide some managerial insight into the right degree of automation for such a part feeding system.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2017 |
| Autor(en): | Emde, Simon ; Gendreau, Michel |
| Art des Eintrags: | Bibliographie |
| Titel: | Scheduling in-house transport vehicles to feed parts to automotive assembly lines |
| Sprache: | Englisch |
| Publikationsjahr: | Juli 2017 |
| Ort: | Amsterdam [u.a.] |
| Verlag: | Elsevier |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | European Journal of Operational Research |
| Jahrgang/Volume einer Zeitschrift: | 260 |
| (Heft-)Nummer: | 1 |
| DOI: | 10.1016/j.ejor.2016.12.012 |
| Kurzbeschreibung (Abstract): | Due to exorbitant product variety, very limited space, and other factors, organizing efficient and timely deliveries of parts and subassemblies to final assembly within the factory is one of the most pressing problems of modern mixed-model assembly production. Many automobile producers have implemented the so-called “supermarket” concept to transfer material to the assembly line frequently and in small lots. Supermarkets are decentralized logistics areas on the shop floor where parts are intermediately stored for nearby assembly cells, to be ferried there by small transport vehicles (called tow trains or tuggers). This paper tackles the operational problem of drawing up schedules for these tow trains, such that the assembly line never starves for parts while also minimizing in-process inventory, thus satisfying just-in-time goals. We prove strong NP-completeness of the problem and present exact and heuristic solution methods. In a computational study, the procedures are shown to perform very well, solving realistic instances to (near-)optimality in a matter of minutes, clearly outperforming the simple cyclic schedules commonly used in industrial practice. We also provide some managerial insight into the right degree of automation for such a part feeding system. |
| Fachbereich(e)/-gebiet(e): | 01 Fachbereich Rechts- und Wirtschaftswissenschaften > Betriebswirtschaftliche Fachgebiete > Fachgebiet Management Science / Operations Research 01 Fachbereich Rechts- und Wirtschaftswissenschaften 01 Fachbereich Rechts- und Wirtschaftswissenschaften > Betriebswirtschaftliche Fachgebiete |
| Hinterlegungsdatum: | 20 Nov 2018 13:45 |
| Letzte Änderung: | 18 Jun 2024 07:01 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
Verfügbare Versionen dieses Eintrags
-
Scheduling in-house transport vehicles to feed parts to automotive assembly lines. (deposited 06 Jan 2017 12:19)
- Scheduling in-house transport vehicles to feed parts to automotive assembly lines. (deposited 20 Nov 2018 13:45) [Gegenwärtig angezeigt]
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum