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

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

作　　者：杨琴[1,2] 周国华[1] 赵茜[2] 李艳茹[3] 

机构地区：[1]西南交通大学经济管理学院,四川成都610031 [2]四川师范大学商学院,四川成都610068 [3]西南交通大学物流学院,四川成都610031

出　　处：《工业工程》2011年第2期100-103,108,共5页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(70672013);铁道部科技开发计划重大资助项目(2008Z019);四川省教育厅科研资助项目(10ZC004)

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

关 键 词：瓶颈工序 并行异速机 实时调度 

分 类 号：F406.2[经济管理—产业经济]