交货期窗口下极小化提前/拖期任务数的单机调度

摘要：

研究单机作业下ｎ个任务的提前．拖期调度问题，目标是极小化提前／拖期惩罚的任务数使惩罚函数最小。给出了寻找最优调度的多项式算法，最后的例子说明了算法的有效性。

关键词： 提前拖期 JIT系统 加货期确定 任务完成时间

作者: 吴悦 汪宝伟

作者单位: 大学信息科学与工程学院

会议类型: 国内会议

会议名称: 1998中国控制与决策学术年会

会议地点: 张家界

会议语种:中文

页码: 752～756

在线出版日期: 1998-04-01（万方平台首次上网日期，不代表论文的发表时间）