摘要
探讨求解平行机调度问题的列生成算法的基本原理,然后结合动态规划和分支定界技巧,对平行机调度问题提出求解最优解的列生成方法。
The basic principle of column generation algorithm for parallel machine scheduling problem, and then combined with the dynamic programming and branch and bound techniques, proposed a method to solve the optimal solution of the column of parallel machine scheduling problem.
出处
《装备制造技术》
2014年第5期102-103,106,共3页
Equipment Manufacturing Technology
关键词
列生成
平行机调度
分支定界
column generation
parallel machine scheduling
branch and bound
