China Mechanical Engineering ›› 2021, Vol. 32 ›› Issue (18): 2239-2246.

### Routing Planning for Assembly Line Material Distributions under Interval Uncertain Travel Time

ZHANG Jiahua1,2;LI Aiping1;LIU Xuemei1

1. 1.School of Mechanical Engineering,Tongji University,Shanghai，201804
2.Department of Mechatronics Engineering,Wuxi Vocational Institute of Arts and Technology,Yixing，Jiangsu，214206
• Online:2021-09-25 Published:2021-10-14

### 行驶时间区间不确定的装配线物料配送路径规划

1. 1.同济大学机械与能源工程学院，上海，201804
2.无锡工艺职业技术学院机电与信息工程学院，宜兴，214206
• 作者简介:张家骅，男，1982年生，博士研究生。研究方向为混流装配线规划与运行。发表论文10余篇。E-mail:1510278@tongji.edu.cn。
• 基金资助:
上海市科技成果转化和产业化项目（15111105500）；
上海市重大技术装备研制专项（ZB-ZBYZ-01-14-1562）

Abstract: In order to solve the problems that the materials could not be delivered in time due to the uncertain travel time in assembly line material distributions, a vehicle routing planning method with interval uncertain travel time was proposed. The uncertain travel time was represented by interval data. By the robust optimization, the vehicle routing model for assembly lines was formulated based on a route-dependent uncertain parameter. In the model, the objective was to minimize the total travel distance of vehicles with three dimensional loading and time window constraints. A hybrid genetic algorithm was proposed to solve the model. In the algorithm, tournament selection was used to avoid the conversion of fitness values, and a discrete Levy flight was proposed to improve the algorithm search performance. The effectiveness of the proposed algorithm was verified after the comparisons of different algorithms. Finally, the routing planning problem of a gearbox assembly line material distributions was used as an example. The solutions with different degrees of uncertainty were obtained by the proposed method. And the abilities of different solutions to resist the uncertain travel time were analyzed by Monte Carlo method.

CLC Number: