Research And Implementation Of Personnel And Vehicle Joint Dispatching Algorithm For Construction Machinery Customer Service System

In today's society,competition among peer companies is not only the competition for product quality,but also the quality of customer service.In the manufacturing industry of construction machinery,enterprises with a certain scale of production have their own customer service systems,providing after-sales service,and the degree of informationization is becoming higher and higher with the development of computers.However,due to the complexity of the equipment,the customer service system is still relatively weak in terms of dispatching work.As a large-scale equipment for infrastructure construction,construction machinery have high requirements for maintenance capability.Generally,service personnel rush to the site for service by special service vehicles.So it involves joint dispatch of people and vehicles.This paper aims to provide decision support for the customer service systems by conducting research on the optimization model and algorithm of the joint dispatching problem.The main research work is as follows:Firstly,the basic single-task assignment problem is studied.In the case that the service resources are sufficient and the number of service personnel is more than the task to be repaired,for a service person,a single task is to arrange at most one task.On the basis of considering the path length and maintenance time,a mathematical model with minimum time as the optimization goal is established,and two kinds of scenarios are proposed.For prioritized assignment problems,the improved Dijkstra algorithm is used.For the unified scheduling problem,a hybrid genetic algorithm based on the minimum weight matching of bipartite graphs is proposed.Finally,the effectiveness of the constructed model and the algorithm is proved by comparative analysis.Further considering the situation of insufficient resources,the number of service personnel is less than the task to be repaired.For a service person,a single task is arranged for multiple tasks and the route is planned.At the same time,in order to avoid the overwork of multiskilled employees,the constraint of workload balance is proposed.On the basis of considering the path length,skill matching degree,maintenance time and workload balance,a mathematical model of the target to minimize the total time and balance workloads is established.It proves the independence of service vehicle and service person matching,service person and task point matching in such scenarios.The research focuses on the task assignment and route arrangement of the service person.According to the idea of first dispatching and replanning,a two-stage solving strategy based on ant colony algorithm is designed.In the first stage,the concept of classification pheromone is introduced.In the second stage,the task route of the service person is planned,and the ant colony algorithm is used to solve the problem.Each result is used as a heuristic factor for classification at the next iteration and the solution is continually improved.Finally,combined with the examples in the literature,compared with the segmented chromosome genetic algorithm,the superiority of the model and algorithm is verified.In the case of insufficient service resources,the concept of timeliness is introduced,and the model and algorithm of single multi-task assignment problem with time window is studied.A hybrid fruit fly algorithm is proposed and it's often used to solve the characteristics of continuous problems.The matrix coding of human-vehicle integrated scheduling problem is designed.For the matrix coding,three kinds of operators are proposed,and the postoptimization procedure is introduced to improve the solution.As for the fact that the optimal solution of population dependence is easy to fall into local optimum,a local search strategy based on switching mechanism is designed,and the optimal solution and suboptimal solution are retained.Finally,the effectiveness of the improved strategy is verified by a large number of examples,and compared with the catastrophe genetic algorithm,the advantages of the hybrid fruit fly optimization algorithm proposed in this paper are verified.Finally,the personnel and vehicle joint dispatch dispatching system for engineering machinery customer service is designed.This system can provide an effective after-sales service dispatching scheme for engineering machinery manufacturing enterprises.In order to improve the usability,the web side and the Android side are designed.The personnel and vehicle joint dispatching dispatching model and algorithm are integrated into the system.Taking the work orders to be processed of the certain enterprise on a certain day as an example,the optimization solution is solved and the dispatching plan is obtained.Combined with the actual traffic route,the path planning arrangement is presented.