Associated logistics transportation optimized dispatching method with time-varying demand

Abstract

The invention relates to a time-varying demand associated logistics transportation optimized dispatching method based on a bee colony algorithm. The method comprises the specific implementation steps that (1) a distribution center acquires known demand information of a client; (2) an initial solution is constructed; (3) optimization is performed on the initial solution through an artificial bee colony algorithm based on taboo table thought; (4) a pre-loop passing through all the vertexes of a complete undirected graph G is obtained; (5) the distribution center collects time-varying information and acquires demand information of the time-varying client; (6) the pre-loop is adjusted according to a certain rule, and constraint conditions are satisfied; (7) the process is ended. According to the method, a final dispatching scheme based on time-varying demand associated with transportation dispatching is obtained.

Description

technical field

[0001] The present invention proposes a method for optimal dispatching of associated logistics transportation with time-varying demands, which is used for solving the optimal dispatching problem of associated logistics transportation associated with time-varying demands. It belongs to the field of logistics transportation optimization scheduling. Background technique

[0002] Logistics transportation optimization scheduling problem is an important class of combinatorial optimization problems, which is widely used, involving production, circulation, consumption and other fields. It refers to the organization and distribution of goods in the distribution center according to customer requirements, and the pursuit of the lowest total transportation cost or the highest total profit. The core content of logistics transportation optimal scheduling is to allocate vehicles and generate distribution routes for each vehicle according to the customer's cargo demand. Th...

Images