NETL
极小化提前和拖期任务数的单机调度问题
吴悦 1汪定伟1
作者信息
- 1. 大学信息科学与工程学院系统工程系(沈阳)
- 折叠
摘要
该文研究了单机作业下ｎ个任务折调度问题，假设如果任务在交货期准时完工，则不受惩罚；如果任务的完成时间偏离了顾客所设置的交货期，就要受到提前／拖期完工惩罚，并且惩罚量与提前或拖期量无关。目标就是寻找一个最优调度极小化提前和拖期任务的总数。该文给出了最优调度的多项式时间算法，最后的例子说明了算法的有效性。
关键词
生产管理/单机调度/最优调度/算法引用本文复制引用
主办单位
中国自动化学会会议名称
1998年中国智能自动化学术会议会议时间
1998-05-25会议地点
上海会议母体文献
1998年中国智能自动化学术会议论文集页码
931-935出版时间
1998