极小化提前和拖期任务数的单机调度问题

摘要：

该文研究了单机作业下ｎ个任务折调度问题，假设如果任务在交货期准时完工，则不受惩罚；如果任务的完成时间偏离了顾客所设置的交货期，就要受到提前／拖期完工惩罚，并且惩罚量与提前或拖期量无关。目标就是寻找一个最优调度极小化提前和拖期任务的总数。该文给出了最优调度的多项式时间算法，最后的例子说明了算法的有效性。

关键词： 生产管理 单机调度 最优调度 算法

作者: 吴悦 汪定伟

作者单位: 大学信息科学与工程学院系统工程系(沈阳)

会议类型: 国内会议

会议名称: 1998年中国智能自动化学术会议

会议地点: 上海

会议语种:中文

页码: 931～935

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