IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v17y2025i1p273-d1558906.html
   My bibliography  Save this article

Scheduling the Just-in-Time Delivery of Parts for Mixed-Model Assembly Lines Considering the Electrical Energy Consumption of an Automated Guided Vehicle Trolley

Author

Listed:
  • Yunfang Peng

    (School of Management, Shanghai University, Shanghai 200444, China)

  • Xuejiao Li

    (School of Management, Shanghai University, Shanghai 200444, China)

  • Shiyu Liao

    (School of Management, Shanghai University, Shanghai 200444, China)

  • Wangchao Liu

    (School of Management, Shanghai University, Shanghai 200444, China)

  • Beixin Xia

    (School of Management, Shanghai University, Shanghai 200444, China)

Abstract

This paper studies the scheduling of just-in-time part delivery for a mixed-model assembly line with material supermarkets under an unfixed path. According to the problem description and related assumptions, a mixed-integer programming model with the goal of minimizing the line-side inventory and delivery energy consumption of automated guided vehicles (AGVs) was constructed. Based on the material demand calculated according to the assembly plan, the model decides the parts to be delivered, the schedule of each delivery round, and the route of the AGV trolley. For small-scale problems, the epsilon constraint method is used to solve the Pareto frontier accurately. For large-scale problems, an improved version of the NSGA-II (Non-dominated Sorting Genetic Algorithm II) is designed to solve the problem more efficiently. Numerical analyses of different scales demonstrated the efficiency of the proposed algorithm. Furthermore, a sensitivity analysis showed that using a smaller AGV capacity with more frequent delivery can achieve a lower inventory level but higher energy consumption. Therefore, enterprises need to choose reasonable delivery schemes according to the assembly line layout and station occupation to save assembly space and achieve the target of carbon emissions reduction.

Suggested Citation

  • Yunfang Peng & Xuejiao Li & Shiyu Liao & Wangchao Liu & Beixin Xia, 2025. "Scheduling the Just-in-Time Delivery of Parts for Mixed-Model Assembly Lines Considering the Electrical Energy Consumption of an Automated Guided Vehicle Trolley," Sustainability, MDPI, vol. 17(1), pages 1-23, January.
    • Handle: RePEc:gam:jsusta:v:17:y:2025:i:1:p:273-:d:1558906
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/17/1/273/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/17/1/273/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhong, Qingwei & Lusby, Richard M. & Larsen, Jesper & Zhang, Yongxiang & Peng, Qiyuan, 2019. "Rolling stock scheduling with maintenance requirements at the Chinese High-Speed Railway," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 24-44.
    2. Boysen, Nils & Emde, Simon & Hoeck, Michael & Kauderer, Markus, 2015. "Part logistics in the automotive industry: Decision problems, literature review and research agenda," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 79443, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    3. Boysen, Nils & Emde, Simon & Hoeck, Michael & Kauderer, Markus, 2015. "Part logistics in the automotive industry: Decision problems, literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 242(1), pages 107-120.
    4. Yijing Liang & Xin Wang & Zhixing Luo & Dezhi Zhang, 2023. "Integrated optimisation of loading schedules and delivery routes," International Journal of Production Research, Taylor & Francis Journals, vol. 61(16), pages 5354-5371, August.
    5. Zhang, Yongxiang & Peng, Qiyuan & Yao, Yu & Zhang, Xin & Zhou, Xuesong, 2019. "Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and Alternating Direction Method of Multipliers methods," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 344-379.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kuschel, Torben & Bock, Stefan, 2016. "The weighted uncapacitated planned maintenance problem: Complexity and polyhedral properties," European Journal of Operational Research, Elsevier, vol. 250(3), pages 773-781.
    2. Daniel E. O'Leary, 2024. "Toward an extended framework of exhaust data for predictive analytics: An empirical approach," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 31(2), June.
    3. Timo Gschwind & Stefan Irnich & Simon Emde & Christian Tilk, 2018. "Branch-Cut-and-Price for the Scheduling Deliveries with Time Windows in a Direct Shipping Network," Working Papers 1805, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    4. Baals, Julian & Emde, Simon & Turkensteen, Marcel, 2023. "Minimizing earliness-tardiness costs in supplier networks—A just-in-time truck routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 707-741.
    5. Meyer, Anne & Amberg, Boris, 2018. "Transport concept selection considering supplier milk runs – An integrated model and a case study from the automotive industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 147-169.
    6. Simon Emde, 2017. "Scheduling the replenishment of just-in-time supermarkets in assembly plants," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 321-345, January.
    7. Masood Fathi & Victoria Rodríguez & Dalila B.M.M. Fontes & Maria Jesus Alvarez, 2016. "A modified particle swarm optimisation algorithm to solve the part feeding problem at assembly lines," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 878-893, February.
    8. Jun Wang & Jingbo Yin & Rafi Ullah Khan & Siqi Wang & Tie Zheng, 2021. "A Study of Inbound Logistics Mode Based on JIT Production in Cruise Ship Construction," Sustainability, MDPI, vol. 13(3), pages 1-18, February.
    9. Timo Gschwind & Stefan Irnich & Christian Tilk & Simon Emde, 2020. "Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network," Journal of Scheduling, Springer, vol. 23(3), pages 363-377, June.
    10. Mustapha Sali & Evren Sahin, 2016. "Line feeding optimization for Just in Time assembly lines: an application to the automotive industry," Post-Print hal-01265041, HAL.
    11. Wenquan Dong & Mingzhou Jin & Yanyan Wang & Peter Kelle, 2021. "Retrieval scheduling in crane-based 3D automated retrieval and storage systems with shuttles," Annals of Operations Research, Springer, vol. 302(1), pages 111-135, July.
    12. 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.
    13. Dulebenets, Maxim A., 2019. "A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility," International Journal of Production Economics, Elsevier, vol. 212(C), pages 236-258.
    14. Quetschlich, Mathias & Moetz, André & Otto, Boris, 2021. "Optimisation model for multi-item multi-echelon supply chains with nested multi-level products," European Journal of Operational Research, Elsevier, vol. 290(1), pages 144-158.
    15. 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.
    16. 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.
    17. Sali, Mustapha & Sahin, Evren, 2016. "Line feeding optimization for Just in Time assembly lines: An application to the automotive industry," International Journal of Production Economics, Elsevier, vol. 174(C), pages 54-67.
    18. Emde, Simon & Gendreau, Michel, 2017. "Scheduling in-house transport vehicles to feed parts to automotive assembly lines," European Journal of Operational Research, Elsevier, vol. 260(1), pages 255-267.
    19. Ahmadian, Mohammad Mahdi & Salehipour, Amir & Cheng, T.C.E., 2021. "A meta-heuristic to solve the just-in-time job-shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 288(1), pages 14-29.
    20. Nils Boysen & David Boywitz & Felix Weidinger, 2018. "Deep-lane storage of time-critical items: one-sided versus two-sided access," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 1141-1170, October.

    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:gam:jsusta:v:17:y:2025:i:1:p:273-:d:1558906. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.