论文部分内容阅读
讨论了工件具有线性恶化加工时间的调度问题 .在这类问题中 ,工件的恶化函数为线性函数 .对单机调度问题中目标函数为极小化最大完工时间加权完工时间和 ,最大延误以及最大费用等问题分别给出了最优算法 .对两台机器极小化最大完工时间的Flowshop问题 ,证明了利用Johnson规则可以得到最优调度 .对于一般情况 ,如果同一工件的工序的加工时间均相等 ,则Flowshop问题可以转化为单机问题