节点文献
极小化提前和拖期任务数的单机调度问题
【机构】 东北大学信息科学与工程学院系统工程系;
【摘要】 本文研究了单机作业下n个任务的调度问题。假设如果任务在交货期准时完工, 则不受惩罚:如果任务的完成时间偏离了顾客所设置的交货期,就要受到提前\拖期完工惩罚,并且惩罚量与提前或拖期量无关。目标就是寻找一个最优调度极小化提前和拖期任务的总数。本文给出了最优调度的多项式时间算法,最后的例子说明了算法的有效性。
- 【会议录名称】 1998年中国智能自动化学术会议论文集(下册)
- 【会议名称】1998年中国智能自动化学术会议
- 【会议时间】1998-05
- 【会议地点】中国上海
- 【分类号】TP18
- 【主办单位】中国自动化学会智能自动化专业委员会、上海同济大学、中国人工智能学会计算机视觉及智能控制学会、IEEE控制系统学会北京分会