Optimal models and scheduling algorithm of auto dealership
汽车维修车间作业排序的优化模型及调度算法*

Now scheduling in a auto maintenance workshop is by experience and lack of scientific planning. It results a longer time to wait for customers and a lower capacity utilization. To solve this problem, based on the scheduling theory,this paper studied on the characteristic and algorithm.At first,built optimization scheduling methods on the basis of analysis to the scheduling objectives, machines surroundings, working characteristics, and relevant constraints, and so on. Then designed the scheduling algorithm for this problem, it based on decomposition methods and constraint-guided heuristic algorithm. At last example shows that the algorithm is feasible, and simulation results demonstrate the algorithm used to optimize the objective function is superior.