Study on the Optimization of the Material Distribution Path in an Electronic Assembly Manufacturing Company Workshop Based on a Genetic Algorithm Considering Carbon Emissions

被引:4
作者
Zhu, Xiaoyong [1 ]
Jiang, Lili [2 ]
Xiao, Yongmao [3 ,4 ,5 ]
机构
[1] Shaoyang Univ, Sch Econ & Management, Shaoyang 422000, Peoples R China
[2] China West Normal Univ, Sch Management, Nanchong 637009, Peoples R China
[3] Qiannan Normal Univ Nationalities, Sch Comp & Informat, Duyun 558000, Peoples R China
[4] Key Lab Complex Syst & Intelligent Optimizat Guizh, Duyun 558000, Peoples R China
[5] Key Lab Complex Syst & Intelligent Optimizat Qiann, Duyun 558000, Peoples R China
关键词
carbon emission; genetic algorithm; material distribution; optimization model; VEHICLE-ROUTING PROBLEM; VARIABLE NEIGHBORHOOD SEARCH; DESIGN;
D O I
10.3390/pr11051500
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
In order to solve the problems of high carbon emissions, low distribution efficiency and high costs related to the process of material distribution in manufacturing workshops, a multi-objective workshop material distribution path optimization problem model is established, and the model is solved using an improved genetic algorithm. The problem is processed using Gray code and crossover and variation operations with a genetic algorithm. To improve the search accuracy and convergence speed of the algorithm, an adaptive mutation method is proposed to enhance the diversity of the population and to achieve global optimal path objective finding. The improved algorithm is applied to workshop path multi-station logistics path planning, which effectively solves the transport path optimization and station solving problems in workshop logistics distribution, and the convergence speed and convergence accuracy of the algorithm are significantly improved. Finally, a simulation analysis is carried out on the optimization of the production material distribution of a smart gas meter workshop owned by K Company, which is an electronic assembly manufacturing company. We used MATLAB software for the case company logistics distribution route model for data analysis and solving. Due to the consideration of carbon emissions, we did not consider two kinds of experiments, which were two different cases of the optimal path. The experimental results verify that the distribution optimization scheduling model can meet the demands for immediate material distribution in the production workshop, which is conducive to improving material distribution efficiency, reducing logistics costs and achieving the goal of lowering carbon emissions. This optimization model has a certain utility in that in the current context of aiming for carbon neutral and carbon peaking, early low carbon distribution layout can reduce the environmental cost of the enterprise, making material distribution a more environmental economic path.
引用
收藏
页数:18
相关论文
共 55 条
[1]   Bilayer Local Search Enhanced Particle Swarm Optimization for the Capacitated Vehicle Routing Problem [J].
Ahmed, A. K. M. Foysal ;
Sun, Ji Ung .
ALGORITHMS, 2018, 11 (03)
[2]   An improved hybrid firefly algorithm for capacitated vehicle routing problem [J].
Altabeeb, Asma M. ;
Mohsen, Abdulqader M. ;
Ghallab, Abdullatif .
APPLIED SOFT COMPUTING, 2019, 84
[3]   A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery [J].
Avci, Mustafa ;
Topaloglu, Seyda .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 53 :160-171
[4]   A column generation approach for an emission-oriented vehicle routing problem on a multigraph [J].
Behnke, Martin ;
Kirschstein, Thomas ;
Bierwirth, Christian .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288 (03) :794-809
[5]   A column generation and a post optimization VNS heuristic for the vehicle routing problem with multiple time windows [J].
Bogue, Eduardo Theodoro ;
Ferreira, Huggo Silva ;
Noronha, Thiago F. ;
Prins, Christian .
OPTIMIZATION LETTERS, 2022, 16 (01) :79-95
[6]   An improved ant system algorithm for the vehicle routing problem [J].
Bullnheimer, B ;
Hartl, RF ;
Strauss, C .
ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) :319-328
[7]  
Chen T., 2021, COMPUTER SIMULATION, V38, P355, DOI [10.3969/j.issn.1006-9348.2021.03.072, DOI 10.3969/J.ISSN.1006-9348.2021.03.072]
[8]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
[9]  
de Oliveira da Costa Stefano Mauceri Paulo Roberto, Electronic Notes in Discrete Mathematics, V64, P65, DOI DOI 10.1016/J.ENDM.2018.01.008
[10]   A comparative analysis of several vehicle emission models for road freight transportation [J].
Demir, Emrah ;
Bektas, Tolga ;
Laporte, Gilbert .
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2011, 16 (05) :347-357