Just-in-time parts feeding optimization for assembly lines under travel time uncertainty  

作　　者：Jia-hua Zhang Ai-ping Li Xue-mei Liu 

机构地区：[1]Department of Mechatronics Wuxi Vocational Institute of Arts and Technology Yixing 214206,P.R.China [2]School of Mechanical Engineering Tongji University,Shanghai 201804,P.R.China

出　　处：《International Journal of Modeling, Simulation, and Scientific Computing》2021年第5期43-58,共16页建模、仿真和科学计算国际期刊（英文）

基　　金：This research received no external funding.This research is supported by the National Key Research and Development Program of China(Grant No.2017YFB1301600)。

摘　　要：Just-in-time(JIT)part feeding is adopted by more and more automobile producers.Based on this part feeding policy,vehicles perform their assigned routes cyclically and provide stations with the exact quantity of parts required until the next arrival of the vehicle.However,if there are uncertain travel times,a shortage of materials in stations will be caused.In this paper,the JIT part feeding optimization problem under travel time uncertainty is studied.The uncertain travel time is represented by the interval number according to the actual situation.To minimize the largest possible vehicle trip time,the optimization model is developed based on robust optimization.In the model,a route-dependent uncertain parameter is introduced.Through this model,the route of each vehicle and the parts load needed to be delivered by the vehicle can be calculated.A hybrid simulated annealing algorithm is designed to solve this model.The parts feeding planning for an engine assembly line is taken as an example.By the Monte Carlo simulation,the relationship between the line stoppage probability and the uncertain parameter is studied to obtain the final solution.The effectiveness of the method is demonstrated by this case study.

关 键 词：Parts logistics travel time uncertainty robust optimization assembly line vehicle routing 

分 类 号：TP1[自动化与计算机技术—控制理论与控制工程]