当前位置: X-MOL 学术Int. J. Artif. Intell. Tools › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Research on Logistics Distribution Route Based on Multi-objective Sorting Genetic Algorithm
International Journal on Artificial Intelligence Tools ( IF 1.0 ) Pub Date : 2020-11-30 , DOI: 10.1142/s0218213020400205
Jun Zhao 1 , Hui Xiang 1 , Jinbao Li 1 , Jie Liu 1 , Luyao Guo 1
Affiliation  

With the continuous development of society, the social division of labor is further improved, and social production tends to be highly specialized and industrialized. Moreover, enterprise production is increasingly internationalized, and sales are gradually expanding. Therefore, the multi-objective sequencing in logistics distribution is incorporated into the path optimization of the logistics system, and a multi-objective bi-level programming model of time and cost is established. What is more, considering the limitations of the traditional algorithm in solving multi-objective problems, the low-dimensional multi-objective problem is selected, and according to the actual situation, the inheritance strategy of genetic factors is adopted to solve the more targeted rapid dominating sorting genetic problem. Besides, the specific conditions and characteristics of the model determine the encoding method, which is brought into the operation of the cross-mutation law and the interruption of individual populations, so that the building foundation of the model is improved. Based on the further theoretical research on the distribution efficiency of logistics system, the corresponding mathematical model is constructed by using the planning method, and the single cost target is transformed into the time and cost double objective, and the improved fast non dominated sorting genetic algorithm with elite strategy is used to solve the problem, which has certain theoretical innovation. Through simulation, the optimal or near optimal path of distribution vehicles in a certain area is given, which has certain practicality and reference value for the optimization of actual logistics distribution path.

中文翻译:

基于多目标排序遗传算法的物流配送路径研究

随着社会的不断发展,社会分工进一步完善,社会生产趋于高度专业化和工业化。而且,企业生产日益国际化,销售也在逐步扩大。因此,将物流配送中的多目标排序纳入物流系统的路径优化,建立了时间和成本的多目标双层规划模型。更重要的是,考虑到传统算法在解决多目标问题上的局限性,选择了低维多目标问题,并根据实际情况采用遗传因子的继承策略来解决更有针对性的快速问题。主导排序遗传问题。除了,模型的具体条件和特点决定了编码方法,将其带入交叉变异规律的运行和个体种群的中断,从而提高模型的构建基础。在对物流系统配送效率的进一步理论研究的基础上,利用规划方法构建了相应的数学模型,将单一成本目标转化为时间成本双目标,以及改进的快速非支配排序遗传算法用精英策略解决问题,具有一定的理论创新。通过仿真,给出一定区域内配送车辆的最优或接近最优路径,
更新日期:2020-11-30
down
wechat
bug