Research On Design And Simulation Of Pre-mixed Concrete Vehicle Scheduling Algorithm

So far,dispatching problem has been a classical problem in academic circles.Whether it is a popular large logistics industry,transportation industry such as airplane,infrastructure industry such as ready-mixed concrete,or school bus dispatching in small schools,it is worth studying.This paper chooses ready-mixed concrete industry as the basic industry to study dispatching problem.In this paper,genetic algorithm,a heuristic algorithm commonly used to solve scheduling problems,is taken as the main research object.On the premise of reality,the relevant mathematical model is established and the optimal scheduling scheme is given.Based on the actual characteristics of the ready-mixed concrete industry,this paper establishes a mathematical model of vehicle scheduling based on the soft time window to minimize the time cost of the ready-mixed concrete plant,and uses the genetic algorithm to solve the better solution.The time cost mainly consists of the transportation time cost of ready-mixed concrete truck plus the waiting time cost of both ready-mixed concrete truck and construction site.In actual operation,the traffic management department of the Public Security Bureau requires that the concrete transportation route of each site must be determined and not be changed at will.Therefore,the route from each ready-mixed concrete factory to each construction site has been well chosen.Without considering the unexpected situation,the transportation time of ready-mixed concrete truck on the road is basically fixed,and there is also a kind of cost that is preemption.The main purpose of this paper is to minimize the penalty cost of the ready-mixed concrete plant.After establishing the time-cost model,the genetic algorithm will be used to simulate the established model and output the ready-mixed concrete plant to supply each construction site.At the same time,the stopping time and waiting time of construction site and waiting time of ready-mixed concrete truck are the shortest,and the better scheduling scheme is obtained as the output result.