Vehicle Scheduling Problem With Multiple Detachable Vehicles And Its Intelligent Solution

The intensification of market competition and the influence of trade globalization have promoted the development of China’s economy and greatly increased the transportation and distribution business.In the process of logistics and transportation,the relationship between customer demand and vehicle volume,improving the utilization ratio of different vehicle distribution,saving costs,improving the efficiency and quality of distribution become more important.This paper studies the following problems encountered in the distribution process:a single delivery vehicle is difficult to meet customer needs,namely the customer needs to deliver multiple times,the customer points to the delivery vehicle has model restrictions,the delivery vehicle is not fully loaded,empty return,resource waste,etc.In order to solve the problems encountered in the actual distribution process and ensure the quality of distribution service,this paper aims at minimizing the cost of distribution,improving the utilization rate of vehicles,and formulating a reasonable and scientific distribution plan.The following research is carried out on the multi-vehicle dispatching problem with split demand:(1)According to the actual demand and constraints in the distribution process,a multi-vehicle demand splittable vehicle scheduling model is constructed.To achieve vehicle distribution for multiple customer points,customer points can accept multiple vehicle distribution to meet the vehicle type requirements,namely multi-to-many distribution needs.After that,this paper expand the hypothesis on the original practical problems,assuming that the number of vehicles can not meet the distribution requirements,and then need multi-batch distribution,and establish a multi-batch multi-vehicle demand splittable vehicle scheduling model.(2)Vehicle scheduling optimization method is studied.A new intelligent optimization algorithm,fireworks algorithm,which has good effect in the field of discrete scheduling,is applied in the field of vehicle scheduling.At the same time,according to the model of this problem,this paper improves the explosion mechanism and mutation mode of the original fireworks algorithm,adopts the elite population learning strategy,and proposes the interactive fireworks algorithm(in FWA)solution model.(3)The simulation experiment chooses part of the data of WalMart supermarket vehicle distribution to design the experiment case,and uses the interactive fireworks algorithm to compare with the original fireworks algorithm,enhanced fireworks algorithm,particle swarm optimization,immune particle swarm optimization,and other algorithms respectively.It verifies the effectiveness and superiority of the interactive fireworks algorithm to solve this problem,and shows that the interactive fireworks algorithm has a high convergence speed.With local search accuracy.The algorithm is proposed to solve the vehicle scheduling scheme in this case.On the premise of satisfying the distribution vehicle type,splitting the customer demand improves the vehicle utilization rate,saves the cost,and better solves the scheduling problem in the actual vehicle distribution process.