摘要：研究了工件具有任意标准优先序、一台机器在同一时间只可加工一个工件、最小化工件加工成本与机器使用成本之和的变速机调度问题.为该问题建立了DP模型,通过启发式规则和常规动态规划方法相结合、引入工件完工时间界限并保存每一步函数值,得到改进的DP算法,数值实验显示该算法具有较强的寻优能力和稳定性.

关键词：变速机调度 优先序约束 动态规划 加工成本 

单位：合肥工业大学管理学院 合肥230009 浙江旅游职业学院酒店管理系 杭州311231