Publikationstyp: | Beitrag in wissenschaftlicher Zeitschrift |
Art der Begutachtung: | Peer review (Publikation) |
Titel: | Line side placement for shorter assembly line worker paths |
Autor/-in: | Sedding, Helmut A. |
DOI: | 10.1080/24725854.2018.1508929 |
Erschienen in: | IISE Transactions |
Band(Heft): | 52 |
Heft: | 2 |
Seite(n): | 181 |
Seiten bis: | 198 |
Erscheinungsdatum: | Feb-2020 |
Verlag / Hrsg. Institution: | Taylor & Francis |
ISSN: | 2472-5854 2472-5862 |
Sprache: | Englisch |
Schlagwörter: | Assembly line; Line side placement; Walking time; Moving conveyor; Time-dependent scheduling |
Fachgebiet (DDC): | 658.5: Produktionssteuerung |
Zusammenfassung: | Placing material containers at moving assembly lines is an intriguing problem because each container position influences worker paths. This optimization is relevant in practice as worker walking time accounts for about 10–15% of total work time. Nonetheless, we find few computational approaches in the literature. We address this gap and model walking time to containers, then optimize their placement. Our findings suggest this reduces walking time of intuitive solutions by an average of 20%, with considerable estimated savings. To investigate the subject, we formulate a quintessential optimization model for basic sequential container placement along the line side. However, even this core problem turns out as strongly NP-complete. Nonetheless, it possesses several polynomial cases that allow to construct a lower bound on the walking time. Moreover, we discover exact and heuristic dominance conditions between partial placements. This facilitates an exact and a truncated branch-and-bound solution algorithm. In extensive tests, they consistently deliver superior performance compared to several mixed integer programming and metaheuristic approaches. To aid practitioners in quickly recognizing instances with high optimization potential even before performing a full optimization, we provide a criterion to estimate it with just few measurements. |
URI: | https://digitalcollection.zhaw.ch/handle/11475/18867 |
Volltext Version: | Publizierte Version |
Lizenz (gemäss Verlagsvertrag): | Lizenz gemäss Verlagsvertrag |
Departement: | School of Engineering |
Enthalten in den Sammlungen: | Publikationen School of Engineering |
Dateien zu dieser Ressource:
Es gibt keine Dateien zu dieser Ressource.
Zur Langanzeige
Sedding, H. A. (2020). Line side placement for shorter assembly line worker paths. IISE Transactions, 52(2), 181–198. https://doi.org/10.1080/24725854.2018.1508929
Sedding, H.A. (2020) ‘Line side placement for shorter assembly line worker paths’, IISE Transactions, 52(2), pp. 181–198. Available at: https://doi.org/10.1080/24725854.2018.1508929.
H. A. Sedding, “Line side placement for shorter assembly line worker paths,” IISE Transactions, vol. 52, no. 2, pp. 181–198, Feb. 2020, doi: 10.1080/24725854.2018.1508929.
SEDDING, Helmut A., 2020. Line side placement for shorter assembly line worker paths. IISE Transactions. Februar 2020. Bd. 52, Nr. 2, S. 181–198. DOI 10.1080/24725854.2018.1508929
Sedding, Helmut A. 2020. “Line Side Placement for Shorter Assembly Line Worker Paths.” IISE Transactions 52 (2): 181–98. https://doi.org/10.1080/24725854.2018.1508929.
Sedding, Helmut A. “Line Side Placement for Shorter Assembly Line Worker Paths.” IISE Transactions, vol. 52, no. 2, Feb. 2020, pp. 181–98, https://doi.org/10.1080/24725854.2018.1508929.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.