10.3969/j.issn.1007-7375.1999.01.009
准时化(JIT)思想下有关交货期窗口的单机调度问题
研究了有关交货期窗口的单机调度问题.在过去的10年中,准时化的概念对中国工业的影响很大.早于或晚于交货期窗口的任务都不受欢迎,且将导致提前或拖期惩罚.如果任务的完工时间偏离了交货期窗口,就要受到固定的惩罚,惩罚量与提前或拖期完工无关.目标是极小化所有惩罚的和.设如果任务在交货期准时完工,则不受惩罚;目标就是寻找一个最优调度极小化提前和拖期任务的总数.给出了确定最优调度的多项式时间算法,最后的例子说明了算法的有效性.
准时化、交货期窗口、最优调度、完工时间
F460.2
中国科学院资助项目69684005;国家高技术研究发展计划863计划863-511-9844-011
2004-01-09(万方平台首次上网日期,不代表论文的发表时间)
共4页
36-39