调度(生产过程)
能源消耗
汽车工程
计算机科学
工艺工程
嵌入式系统
模拟
工程类
运营管理
电气工程
作者
Yunfang Peng,Xuejiao Li,Shiyu Liao,W Liu,Beixin Xia
出处
期刊:Sustainability
[Multidisciplinary Digital Publishing Institute]
日期:2025-01-02
卷期号:17 (1): 273-273
被引量:1
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI