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

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

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.

References

[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