基于截断学习效应的共同工期指派调度问题研究

Research on Common Due Date Assignment Scheduling Problem with Truncated Learning Effect

摘要: 研究工件加工时间具有截断学习效应的单机调度问题，其中工件的加工时间与所排位置和截断因子都有关系。在共同工期指派下，目标是确定工件的加工顺序和共同工期使得工件的提前时间、延误时间、工期和总完工时间的线性加权和最小，其中提前时间和延误时间的权重为位置权重。证明了此问题是多项式时间可解的。

Abstract: This paper studies a single machine scheduling problem with truncated learning effect, where the actual processing time of a job depends on the position and truncation factor. Under the slack due date assignment, the objective is to determine the schedule of jobs and the common due date in order to minimize the linear weighted sum of the earliness, tardiness, common due date and total completion time, where the weights of the earliness and tardiness are positional weights. We prove that the problem can be solved in polynomial time.