带不可用时间段的部分可续型单机加权完工时间和调度
, PP. 134-143
Keywords: 单机调度,部分可续型,加权最短加工时间优先规则,动态规划,分枝定界
Abstract:
？研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题，并假定被中断工件是部分可续的，即其已加工部分在机器重新可用之后需进行部分重新加工.文中简单说明此问题为np-难问题，并提出了一种动态规划算法和一种分枝定界算法来求得此问题的最优解.实验结果证实了这两种算法的正确性及有效性，且表明分枝定界算法要优于动态规划算法.
Full-Text
