Property-based assembled prefabricated components scheduling algorithm

被引：0
|
作者：
Qi R. [1 ]
Li J.-Q. [1 ,2 ]
机构：
[1] School of Information Science and Engineering, Shandong Normal University, Shandong, Jinan
[2] School of Computer Science, Liaocheng University, Shandong, Liaocheng
来源：
Kongzhi Lilun Yu Yingyong/Control Theory and Applications | 2024年 / 41卷 / 02期
基金：
中国国家自然科学基金;
关键词：
heterogeneous vehicle; multi-frequency; prefabricated components; vehicle scheduling;
D O I：
10.7641/CTA.2023.20325
中图分类号：
学科分类号：
摘要：
In the context of the transformation and upgrading of the traditional construction industry, the new construction industrialization has promoted the development of assembled buildings. This study investigates the key aspects of logistics management in precast manufacturing enterprises. The multi-frequency vehicle scheduling problem is proposed to minimize the total transportation cost, considering the heterogeneous vehicle constraints, loader constraints, and time windows constraints. And then, a property-based hybrid genetic algorithm is designed to solve it. To solve the problem, a property-based three-dimensional encoding is designed to enlarge the search scope, a diversity assessment model based on demand partitioning and an adaptive adjustment mechanism are introduced to maintain population diversity and four different neighborhood strategies are proposed to further intensify the search in local regions. Finally, the effectiveness of the algorithm is verified by simulations experiments and algorithm comparisons on different instances. And the impact of vehicle purchase type and quantity on the transportation cost is also analyzed. © 2024 South China University of Technology. All rights reserved.
引用
收藏
页码：283 / 291
页数：8
相关论文
共 19 条
  • [1] PANG Yan, LUO Huali, XING Lining, Et al., A survey of vehicle routing optimization problems and solution methods, Control Theory & Applications, 36, 10, pp. 1573-1584, (2019)
  • [2] JIANG Zhongzhong, WANG Dingwei, Model and algorithm for logistics distribution routing of B2C E-commerce, Information and Control, 34, 4, pp. 481-485, (2005)
  • [3] DROR M, TRUDEAU P., Split delivery routing, Naval Research Logistics, 37, 3, pp. 383-402, (1990)
  • [4] DESAULNIERS G., Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows, Operations Research, 58, 1, pp. 179-192, (2010)
  • [5] BIANCHESSI N, DREXL M, IRNICH S., The split delivery vehicle routing problem with time windows and customer inconvenience constraints, Transportation Science, 53, 4, pp. 1067-1084, (2019)
  • [6] MEHLAWAT M, GUPTA P, KHAITAN A, Et al., A hybrid intelligent approach to integrated fuzzy multiple depot capacitated green vehicle routing problem with split delivery and vehicle selection, IEEE Transactions on Fuzzy Systems, 28, 6, pp. 1155-1166, (2019)
  • [7] LAI Q, ZHANG Z, YU M, Et al., Split-delivery capacitated arc-routing problem with time windows, IEEE Transactions on Intelligent Transportation Systems, 23, 3, pp. 2882-2887, (2022)
  • [8] XIONG Fuli, ZHANG Xing, CAO Jinsong, Et al., Integrated resource allocation and production scheduling for parallel concrete precast production lines, Control and Decision, 37, 9, pp. 2399-2406, (2022)
  • [9] CHEN B, LEE C., Logistics scheduling with batching and transportation, European Journal of Operational Research, 189, 3, pp. 871-876, (2008)
  • [10] XIONG Fuli, CAO Jinsong, ZHANG Xing, Integrated precast production scheduling and loading combination with considering time-varying characteristics of traffic congestion, Computer Integrated Manufacturing Systems, 29, 8, pp. 2761-2772, (2023)
12