节点文献

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 吴悦汪定伟

【机构】 东北大学信息科学与工程学院系统工程系

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

  • 【会议录名称】 1998年中国智能自动化学术会议论文集(下册)
  • 【会议名称】1998年中国智能自动化学术会议
  • 【会议时间】1998-05
  • 【会议地点】中国上海
  • 【分类号】TP18
  • 【主办单位】中国自动化学会智能自动化专业委员会、上海同济大学、中国人工智能学会计算机视觉及智能控制学会、IEEE控制系统学会北京分会
节点文献中: 

本文链接的文献网络图示:

本文的引文网络