摘要
研究了具有工期限制、可以中断加工的排序问题１｜ｐｍｔｎ，ｄｊ｜ｈｍａｘ，给出了使最大费用函数ｈｍａｘ＝ｍａｘ｛ｈ１（ｓ１），…。
In this paper an optimal algorithm for Solving problem 1|pmtn,d j|h max is given and proved. An example is discussed.
出处
《沈阳师范学院学报（自然科学版）》
1999年第3期1-3,共3页
Journal of Shenyang Normal University(Natural Science)
基金
辽宁省教委科研基金
关键词
排序
可中断排序
最优排序
最优算法
scheduling
cost function
preemptive scheduling
optimal scheduling
