论文部分内容阅读
研究了一种基于开工时间恶化效应和基于不同位置产生不同学习因子的学习效应的单机调度模型。在该模型中，在不同加工位置所产生的学习因子不同从而产生不同学习效应，工件在不同开工时间产生不同恶化效应。证明了在所提出的模型下极小化最大完工时间和极小化总完工时间和问题是多项式时间可解的；同时还证明了极小化加权总完工时间和极大化延误时间以及总延误时间在某些限制条件下是多项式时间可解的，并给出相应的实例。