Minimizing the maximum lateness in a single-machine scheduling problem with the normal time-dependent and job-dependent learning effect

作者：Jiang Zhongyi^*; Chen Fangfang; Wu Chunqing

来源：Applied Mathematics and Computation, 2012, 218(18): 9438-9441.

DOI：10.1016/j.amc.2012.03.028

• Scheduling
• Learning effect
• Maximum lateness
• NP-completeness

We prove that the problem of single machine lateness minimization with a normal time-dependent and job-dependent learning effect in decision version is NP-complete.

• 出版日期2012-5-15
• 单位常州大学