汽车维修车间作业排序的优化模型及调度算法*

针对汽车维修车间调度缺乏科学规划，导致较长的客户等待时间和较低的设备利用率的问题，在结合优化调度理论的基础上, 对这一实际调度问题的特性、模型和算法进行了研究。首先从最小化目标、机器环境、加工特征和约束几方面分析了问题的特征，建立了对应的数学模型；然后根据问题特性设计了分解法与约束引导的启发式算法相结合的调度算法；最后以实例分析验证了算法的可行性。仿真结果表明了所用算法在优化目标函数值上的优越性。

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.