具有优先约束的不完全恒速机排序问题

摘要

讨论了任务具有优先约束的可中断不完全恒速机排序问题，若处理机具有不同开始加工时间的可中断排序问题存在最优算法，则相应的不完全恒速机排序问题也有最优算法。