基于改进多目标烟花算法的预制构件配送优化研究

管理评论 ›› 2022, Vol. 34 ›› Issue (10): 282-290.

基于改进多目标烟花算法的预制构件配送优化研究

汪和平, 赵登宇, 陈梦凯

安徽工业大学管理科学与工程学院, 马鞍山 243002

收稿日期:2020-12-08 出版日期:2022-10-28 发布日期:2022-11-24
通讯作者: 陈梦凯,安徽工业大学管理科学与工程学院副教授,硕士生导师,博士。
作者简介:汪和平,安徽工业大学管理科学与工程学院教授,硕士生导师,博士;赵登宇,安徽工业大学管理科学与工程学院硕士研究生;陈梦凯,安徽工业大学管理科学与工程学院副教授,硕士生导师,博士。
基金资助:
国家自然科学基金项目(71872002);安徽省哲学社会科学规划项目(AHSKY2018D15)。

Research on Distribution Optimization of Prefabricated Components Based on Improved Multi-objective Fireworks Algorithm

Wang Heping, Zhao Dengyu, Chen Mengkai

School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243002

Received:2020-12-08 Online:2022-10-28 Published:2022-11-24

摘要/Abstract

摘要： 在运输阶段,预制构件从生产工厂运送到施工工地,长距离、大体积、易损伤等因素导致其物流成本偏高,科学合理的配送方案有助于降低物流成本。本文基于运输成本、配送效率、配送时间等多维度的现场需求,建立了将运输成本作为第一目标,收货方的客户满意度作为第二目标,车队的平均实载率作为第三目标的混合车队配送模型。最后以预制构件生产工厂为算例,利用遗传算法的交叉变异过程对多目标烟花算法进行改进并对模型进行求解,从分析求解结果可以得出,该模型在有效降低了配送成本的同时,提高了客户满意度以及平均实载率,证明了模型的实用性与可行性。

关键词: 预制构件, 满意度, 实载率, 混合车队配送模型, 多目标烟花算法

Abstract: The transportation of prefabricated components from the production plant to the construction site may cause high logistics cost due to transportation distance, component size and wastage. A scientific and reasonable distribution scheme can help reduce the logistics cost. Based on multi-dimensional field demands such as transportation cost, delivery efficiency and delivery time, this paper establishes a mixed fleet distribution model with transportation cost as the first target, customer satisfaction of the receiver as the second target, and average load rate of the fleet as the third target. Finally, taking the prefabricated component factory as an example, the multi-objective fireworks algorithm is improved and the model is solved by using the crossover mutation process of genetic algorithm. The results show that the model can effectively reduce the distribution cost and improve the customer satisfaction and average load rate, so the model has good practicability and feasibility.

Key words: prefabricated components, satisfaction, real loading rate, hybrid fleet distribution model, multi-objective fireworks algorithm

汪和平, 赵登宇, 陈梦凯. 基于改进多目标烟花算法的预制构件配送优化研究[J]. 管理评论, 2022, 34(10): 282-290.

Wang Heping, Zhao Dengyu, Chen Mengkai. Research on Distribution Optimization of Prefabricated Components Based on Improved Multi-objective Fireworks Algorithm[J]. Management Review, 2022, 34(10): 282-290.

参考文献

[1] Kutanoglu E., Lohiya D. Integrated Inventory and Transportation Mode Selection:A Service Parts Logistics System[J]. Transportation Research Part E, 2007,44(5):665-683;
[2] Baldacci R., Mingozzi A., Roberti R. Recent Exact Algorithms for Solving the Vehicle Routing Problem Under Capacity and Time Window Constraints[J]. European Journal of Operational Research, 2011,218(1):1-6;
[3] Tebaldi L., Murino T., Bottani E. An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe Data[J]. Sustainability, 2020, 12(9):3666-3678;
[4] Kuo R. J., Zulvia F. E., Suryadi K. Hybrid Particle Swarm Optimization with Genetic Algorithm for Solving Capacitated Vehicle Routing Problem with Fuzzy Demand——A Case Study on Garbage Collection System[J]. Applied Mathematics & Computation, 2012,219(5):2574-2588;
[5] 张晓楠,范厚明. 模糊需求车辆路径优化及实时调整[J]. 上海交通大学学报, 2016,50(1):123-130;
[6] 郭海湘,潘雯雯,周欣然,等. 基于单车场多车型车辆路径问题的混合求解算法[J]. 系统管理学报, 2017,26(5):824-834;
[7] 陈玉光,陈志祥. 基于准时送货和最小耗油的配送车辆路径问题研究[J]. 中国管理科学, 2015,23(S1):156-164;
[8] 蔡延光,戚远航,蔡颢,等. 物流运输调度问题的混沌烟花算法——基于多车型供应链[J]. 计算机工程与应用, 2019,55(3):238-244;
[9] 姚源果,贺盛瑜. 基于交通大数据的农产品冷链物流配送路径优化研究[J]. 管理评论, 2019,31(4):240-253;
[10] 范厚明,吴嘉鑫,耿静,等. 模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 系统管理学报, 2020,29(1):107-118;
[11] 张惠珍,刘云,倪静. 基于客户满意度的MOVRPFTW的单亲遗传混合蚁群算法[J]. 系统管理学报, 2019,28(5):927-933;
[12] Mayteekrieangkrai N., Wongthatsanekorn W. Optimized Ready Mixed Concrete Truck Scheduling for Uncertain Factors Using Bee Algorithm[J]. Songklanakarin Journal of Science and Technology, 2015,37(2):221-230;
[13] Naso D., Surico M., Turchiano B., et al. Genetic Algorithms for Supply-Chain Scheduling:A Case Study in the Distribution of Ready-Mixed Concrete[J]. European Journal of Operational Research, 2005,177(3):2069-2099;
[14] Tang S. L., Ying K. C., Anson M., et al. Rmcsim:A Simulation Model of a Ready-Mixed Concrete Plant Serving Multiple Sites Using Multiple Truckmixers[J]. Construction Management and Economics, 2005,23(1):15-31;
[15] Song J., Haas C. T., Caldas C., et al. Automating the Task of Tracking the Delivery and Receipt of Fabricated Pipe Spools in Industrial Projects[J]. Automation in Construction, 2005,15(2):166-177;
[16] Anschuetz S. Optimized Tour Planning for the Transport of Construction Products[J]. Concrete Precasting Plant and Technology, 2006,72(7):36-41;
[17] 张明玉,尹超,王树祥,等. 基于资源整合的连锁超市混搭配送优化研究[J]. 管理评论, 2017,29(8):223-233;
[18] 邵必林,刘力. 基于时间窗限制的预制构件配送成本优化研究[J]. 数学的实践与认识, 2019,49(5):99-109;
[19] Tan Y., Yu C., Zheng S. Q., et al. Introduction to Fireworks Algorithm[J]. International Journal of Swarm Intelligence Research, 2013,4(4):39-70;
[20] 张涛,刘天威,李富章,等. 基于改进烟花算法的多目标多机器人任务分配[J]. 信号处理, 2020,36(8):1243-1252;
[21] 谢承旺,许雷,汪慎文,等. 一种增强型多目标烟花爆炸优化算法[J]. 电子学报, 2017,45(10):2323-2331