Integrated Optimization of Intercell Scheduling and Vehicle Routing

被引：0
|
作者：
Lian Y. [1 ]
Dong Z. [1 ,2 ]
Liu Q. [1 ]
机构：
[1] School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan
[2] Kunshan Science and Technology Bureau, Kunshan
来源：
Zhongguo Jixie Gongcheng/China Mechanical Engineering | 2022年 / 33卷 / 06期
关键词：
Cellular manufacturing; Intercell scheduling; Multi-objective evolutionary algorithm based on decomposition(MOEA/D); Vehicle routing problem;
D O I：
10.3969/j.issn.1004-132X.2022.06.014
中图分类号：
学科分类号：
摘要：
In order to improve utilization rates of vehicles, reduce makespan and total costs, an integrated optimization model of intercell scheduling and the vehicle routing was established to minimize makespan and total costs. Interrelationships between processing sequences of parts and transportation routes of exceptional parts were considered. A five-segment coding method including operation, machine, cell, vehicle and vehicle route was proposed. A MOEA/D was designed. To ensure feasible solutions in iterative processes of the algorithm, a binary tree based adjustment method and a vehicle capacity constraint adjustment method were proposed. The proposed model was verified through a case study. Results were compared to those of a common transportation strategy and a vehicle sharing strategy. The proposed integrated optimization model may yield better results on both makespan and total costs. © 2022, China Mechanical Engineering Magazine Office. All right reserved.
引用
收藏
页码：747 / 755
页数：8
相关论文
共 14 条
  • [1] SHAFER S M, CHARNES J M., A Simulation Ana-lyses of Factors Influencing Loading Practices in Cellular Manufacturing[J], International Journal of Production Research, 33, 1, pp. 279-290, (1995)
  • [2] ZENG C, TANG J, YAN C., Job-shop Cell-scheduling Problem with Inter-cell Moves and Automated Guided Vehicles[J], Journal of Intelligent Manufacturing, 26, 5, pp. 1-15, (2014)
  • [3] TIAN Yunna, LI Dongni, LIU Zhaohe, Et al., A Hyper-heuristic Approach with Dynamic Decision Blocks for Inter-cell Scheduling, Journal of Automatica Sinica, 42, 4, pp. 524-534, (2016)
  • [4] LIU Zhaohe, LI Dongni, WANG Leheng, Et al., An Inter-cell Scheduling Approach Considering Transportation Capacity Constraints, Journal of Automatica Sinica, 41, 5, pp. 885-898, (2015)
  • [5] LI Dongni, JIA Xiaoyu, CHEN Lin, Et al., Intercell Scheduling Approach Based on Ant Colony Optimization Algorithm and Genetic Programming, Transactions of Beijing Institute of Technology, 37, 7, pp. 704-710, (2017)
  • [6] JIA Lingyun, LI Dongni, TIAN Yunna, Et al., An Intercell Scheduling Approach Using Shuffled Frog Leaping Algorithm and Genetic Programming, Journal of Automatica Sinica, 41, 5, pp. 936-948, (2015)
  • [7] MEI Xu, Research on Inter-cell Scheduling Optimization Based on Transportation Vehicle Sharing Strategy, (2019)
  • [8] DANLOUP N, ALLAOUI H, GONCALVES G., A Comparison of Two Meta-heuristics for The Pickup and Delivery Problem with Transshipment, Computers & Operations Research, 100, pp. 155-171, (2018)
  • [9] VELASCO N, CASTAGLIOLA P, DEJAX P, Et al., A Memetic Algorithm for a Pick-up and Delivery Problem by Helicopter, Bio-inspired Algorithms for the Vehicle Routing Problem, pp. 173-190, (2008)
  • [10] LU Q, DESSOUKY M., An Exact Algorithm for the Multiple Vehicle Pickup and Delivery Problem[J], Transportation Science, 38, 4, pp. 503-514, (2004)
12