汽车维修服务站瓶颈工序的实时调度

Real-Time Scheduling of the Bottleneck Workstation for Auto Maintenance Workshop

在结合优化调度理论和约束理论的基础上,从最小化目标、机器环境、加工特征和约束几方面分析了汽车维修服务站瓶颈工序的实时调度问题的特征,建立了对应的数学模型。根据问题特性,设计了包含复合动态分派规则的启发式调度算法。以实例分析验证了算法的可行性,仿真结果展示了所用算法在优化目标函数值上的优越性和计算时间的可行性。

By using the theory of constraints,real-time scheduling is conducted for a painting workstation,the bottleneck in an automotive maintenance plant.By taking machine environment,processing characteristics,and operation constraints into account,a mathematical model is developed with minimizing the tardiness as objective.Based on the model and due to the complexity of the problem,a heuristic is presented by combining composite dynamic dispatching rules.A case problem is used to verify the application of the proposed method.Numerical results show that it is computationally efficient and good schedules can be obtained.