Multi-objective ant colony algorithm for distribution disruption management problem

Abstract

The invention discloses a multi-objective ant colony algorithm for the distribution disruption management problem. The multi-objective ant colony algorithm comprises the following steps: 1) generating initial optimal paths of a plurality of distribution vehicles before disruption according to a conventional algorithm, wherein the plurality of distribution vehicles carry out distribution according to the initial optimal paths before disruption; 2) establishing a distribution disruption management model according to the disruption problem; 3) when distribution is disturbed, applying the multi-objective improved ant colony algorithm to carry out iteration solving on the distribution disruption management model to obtain an optimal solution; and 4) serving the distribution path corresponding to the optimal solution as a disruption recovery path of the plurality of distribution vehicles. The multi-objective ant colony algorithm prevents too much intervention of manual weight setting of the multi-objective problem in the conventional algorithm, can realize fast solving of the distribution disruption management problem and meets the requirements for real-time performance and accuracy.

Description

technical field [0001] The invention relates to a multi-objective ant colony algorithm for distribution interference management problems, and belongs to the technical field of computer simulation and method optimization. Background technique [0002] In the context of "Internet +" and e-commerce, the supply chain is responding to market demand faster and faster, the gap between enterprises in the supply chain is getting smaller and smaller, and the circulation speed of raw materials and products among enterprises in the supply chain is also increasing. Faster and faster, the role of logistics distribution as the link between enterprises in the supply chain is becoming more and more prominent. However, the actual logistics distribution is often disturbed by factors such as changes in customer demand, changes in delivery time windows, and an increase in the number of customers. How to properly deal with these disturbances and prevent the supply chain from being disrupted due t...

AI Technical Summary

Problems solved by technology

However, the actual logistics distribution is often disturbed by factors such as changes in customer demand, changes in delivery time windows, and an increase in the number of customers. How to properly deal with these disturbances and prevent the supply chain from being disrupted due to disruption has become the current supply chain research. important subject of

[0003] There are methods such as re-scheduling and uncertainty theory to deal with the interference of logistics distribution, but these methods have the disadvantages that the optimization plan deviates too much from the original plan, the actual operation is difficult or the interference needs to

Images