摘要
本文对处理机具有的不同开始加工时间的可中断排序问题进行讨论，得到下面结论：若处理机具有相同开始加工时间的可中断排序问题存在最优排序算法，则相应的处理机具有不同开始加工时间的可中断排序问题也存在最优排序算法。
The preemptive scheduling of processor with nonsimultaneous processor available time is discussed in this paper. We have proved that optimal algorithm also exists in the preemptive scheduling of processor with nonsimultaneous processor available time if it exists in the preemptive scheduling of processor with simultaneous processor available time.
出处
《运筹与管理》
CSCD
1997年第3期16-19,共4页
Operations Research and Management Science
