Distribution Park Vehicle Scheduling Optimization Model

Abstract

The paper introduces distribution park vehicle scheduling model and applies the least millimeter of the vacancy vehicle to optimize and design. The example research indicates that the vehicle scheduling model optimization arithmetic can ensure the distribution in time and improve efficiency of logistic system. 1. OUTLINE The distribution park can be assembled into several distribution centers, which share the distribution park's infrastructure, resulting in the size effect. Reasonable schedules for the delivery of vehicles have a great impact on the efficiency of distribution because distribution services in China have just started. Thus, there is a need to study a suitable method of vehicle scheduling of China's national conditions. Vehicle scheduling is proposed for the first time by Dantzig and Ramser in 1959. The vehicle scheduling problem is the important class of combinatorial optimization problems in the field of road transportation, which includes the route and cost optimization and other issues. Overall, the optimal vehicle scheduling problem is divided into vehicle path planning and vehicle scheduling problem based on time characteristics and spatial characteristics. When we do not consider the time requirements and then according to spatial arrangements of vehicles route is referred to as VRP-Vehicle Routing Problem. In addition, the time to consider the request for transportation routes is referred to as VSP-Vehicle Scheduling Problem. For the General VSP model, the yard number is 0, the task number is 1 and the distribution center yard affiliates into the opening up of vehicles. Vehicle closed question and open question is that vehicles do not return to their vehicles starting source of car parks. Vehicles and the closure of the problem is that vehicles must return to the issue of parking lots. By optimizing the objective can be divided into single-objective optimization problems and multi-objective optimization problem. The model defined variable is as follows: