一类基于开工时间恶化效应和基于位置学习效应的单机调度问题的求解

摘要

A single machine scheduling model is developed , which integrates learning effects with different position-dependent learning impact factors and the deterioration effects based on the different actual processing time of the workpieces .It is proved that the minimizing completion time and minimizing total completion time problems are solvable in polynomial time with the proposed model .Furthermore it also proves that the total weighted comple-tion time and the maximum lateness minimization problems can be solved in polynomial time under certain condi -tions.Optimal solutions are demonstrated by an example for the considered problems .%研究了一种基于开工时间恶化效应和基于不同位置产生不同学习因子的学习效应的单机调度模型。在该模型中，在不同加工位置所产生的学习因子不同从而产生不同学习效应，工件在不同开工时间产生不同恶化效应。证明了在所提出的模型下极小化最大完工时间和极小化总完工时间和问题是多项式时间可解的；同时还证明了极小化加权总完工时间和极大化延误时间以及总延误时间在某些限制条件下是多项式时间可解的，并给出相应的实例。