一类线性加工时间单机调度问题

摘要：

讨论一类线性加工时间单机调度问题.在这类问题中,工件具有相同的基本加工时间,但每个工件的实际加工时间以其开工时间线性增长.对满足无延迟工件条件下极小化提前惩罚和问题,满足最大完工时间限制条件下极小化资源消耗总量的问题和满足资源消耗总量限制条件下极小化最大完工时间的问题,分别给出了最优算法.

关键词：调度、单机、提前惩罚、资源约束、最优算法

所属期刊栏目：29

分类号：TP13(自动化基础理论)

资助基金：Doctor Thesis Foundation of Northeastern University200208

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

页数：共6页

页码：703-708