Research on Vehicle Scheduling Problem of Multi Warehouse Collaborative Distribution and Its Application

Abstract

In the modern society with highly developed logistics, while paying attention to structural and functional strategic layout and global scale services, it is also our ultimate goal to pursue efficient transportation / high-quality logistics services, reduce logistics transportation costs and reduce CO₂ emissions. This paper proposes a new concept of multi warehouse collaborative distribution Vehicle Dispatching Problem (VDP/MD) and its customization, and provides a solver for complex scenarios in real new transportation problems. Aiming at the VDP/MD problem, an enhanced computing model with hierarchical and multiple structure is introduced, which is calledHIMS++computing model. It consists of three layers: the atomic layer is the fluctuation area of system regulation cost, the molecular layer is the formation area of system stable state, and the individual layer is the optimization decision area of scheduling plan. TheHIMS++model is constructed by using object-oriented programming software components; The optimization algorithm is realized by heuristic probability exploration and fuzzy decision-making method. The experiment was carried out using the 3-day order data obtained from the actual dispatching center in Tokyo Metropolitan Area, which has 27 oil tank vehicles (including 2 types). It is proved that theHIMS++model is more accurate (10% improvement) and faster (12 times) than the results given by experts.HIMS++model is also a convenient tool to solve the actual transportation combination optimization problem (multi parameter, multi constraint and multi-objective optimization problem), This study introduces a novel solution for digital logistics support and accurate Vehicle distribution scheduling.