同顺序加工调度问题的一种精确求解方法

摘要：

同顺序加工调度问题是NP问题,分析了这类问题的特点及求解的难点,结合广度优先搜索方法的特点,提出了启发式双侧广度优先搜索方法,混合使用动态规划方法、下界算法和近似求解方法求解同顺序加工调度问题.实验结果表明,启发式双侧广度优先搜索方法求解同顺序加工调度问题时,可以大大减少搜索次数,适合于求解工序较少的同顺序加工调度问题;如果下界算法较好,还能快速求解工序较多的同顺序加工调度问题.

关键词：动态规划、组合优化、同顺序加工调度问题、启发式

所属期刊栏目：18

分类号：F4(工业经济)

在线出版日期：2005-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：157-158,172