Scheduling of unrelated machines to minimize costs with precedence constraints based on amended DP algorithm
基于改进DP算法的具有优先序的变速机最小化成本调度

Keywords: 变速机调度,优先序约束,动态规划,加工成本

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text