IDEAS home Printed from https://ideas.repec.org/p/dar/wpaper/109727.html
   My bibliography  Save this paper

Scheduling in-house transport vehicles to feed parts to automotive assembly lines

Author

Listed:
  • Emde, Simon
  • Gendreau, Michel

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.

Suggested Citation

  • Emde, Simon & Gendreau, Michel, 2017. "Scheduling in-house transport vehicles to feed parts to automotive assembly lines," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 109727, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    • Handle: RePEc:dar:wpaper:109727
    DOI: 10.1016/j.ejor.2016.12.012
    Note: for complete metadata visit http://tubiblio.ulb.tu-darmstadt.de/109727/
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. C. Briand & Y. He & S. U. Ngueveu, 2018. "Energy-efficient planning for supplying assembly lines with vehicles," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 7(4), pages 387-414, December.
    2. Chen, Wanying (Amanda) & De Koster, René B.M. & Gong, Yeming, 2021. "Performance evaluation of automated medicine delivery systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    3. Masood Fathi & Amir Nourmohammadi & Morteza Ghobakhloo & Milad Yousefi, 2020. "Production Sustainability via Supermarket Location Optimization in Assembly Lines," Sustainability, MDPI, vol. 12(11), pages 1-15, June.
    4. Jiang, Min & Leung, K.H. & Lyu, Zhongyuan & Huang, George Q., 2020. "Picking-replenishment synchronization for robotic forward-reserve warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    5. Diefenbach, Heiko & Emde, Simon & Glock, Christoph H., 2023. "Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models," European Journal of Operational Research, Elsevier, vol. 306(2), pages 828-848.
    6. Emilio Moretti & Elena Tappia & Martina Mauri & Marco Melacini, 2022. "A performance model for mobile robot-based part feeding systems to supermarkets," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 580-613, September.
    7. Diefenbach, Heiko & Emde, Simon & Glock, Christoph H., 2020. "Loading tow trains ergonomically for just-in-time part supply," European Journal of Operational Research, Elsevier, vol. 284(1), pages 325-344.
    8. Simon Emde & Lukas Polten, 2019. "Sequencing assembly lines to facilitate synchronized just-in-time part supply," Journal of Scheduling, Springer, vol. 22(6), pages 607-621, December.
    9. Jianling Chen & Kun Wang & Yihai Huang, 2021. "An integrated inbound logistics mode with intelligent scheduling of milk-run collection, drop and pull delivery and LNG vehicles," Journal of Intelligent Manufacturing, Springer, vol. 32(8), pages 2257-2265, December.
    10. Nesrin Ada & Yigit Kazancoglu & Muruvvet Deniz Sezer & Cigdem Ede-Senturk & Idil Ozer & Mangey Ram, 2021. "Analyzing Barriers of Circular Food Supply Chains and Proposing Industry 4.0 Solutions," Sustainability, MDPI, vol. 13(12), pages 1-29, June.
    11. Simon Emde & Michael Schneider, 2018. "Just-In-Time Vehicle Routing for In-House Part Feeding to Assembly Lines," Transportation Science, INFORMS, vol. 52(3), pages 657-672, June.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:dar:wpaper:109727. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Dekanatssekretariat (email available below). General contact details of provider: https://edirc.repec.org/data/ivthdde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.