Truck Dispatching Optimization Model and Algorithm Based on 0-1 Decision Variables

Abstract

This study established a truck dispatching model adopting 0-1 decision variables to rationally allocate truck transportation in open-pit mines, maximize the total loading and unloading volume of trucks, and solve the problem of the inability of the truck dispatching model to guide production in open-pit mines because of nonspecific results. The model considers loading and unloading logical relationships, working time constraints, loading and unloading volume constraints, traffic flow constraints, and loading and unloading capacity constraints to maximize the total loading and unloading volume. The operation of trucks between loading and unloading sites is taken as the decision variable. The results show multiple transportation routings of all trucks between loading and unloading sites in working time. Double decision variables are used to solve the expression problem of constraints. The mathematical model is solved using Lingo. The proposed algorithm was then used to optimize the truck dispatching. The application result of the total loading and unloading volume was 10950.6 m3, and the total loading and unloading number was 384. The optimization result could guide production effectively.