Single-machine scheduling with autonomous and induced learning to minimize total weighted number of tardy jobs

Ke Chen, T. C.E. Cheng, Hailiang Huang, Min Ji, Danli Yao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)


As commonly observed in practice, firms can accelerate job processing by adding additional resources to the manufacturing system while striving to sustain on-time delivery. In this paper we consider due date assignment and scheduling with a learning effect that can be invoked by proactive investment at the beginning, known as induced learning in the literature. The objective is to find the optimal decisions on due date assignment, job sequencing, and level of induced learning to minimize a cost function consisting of the total weighted number of tardy jobs, due date penalty, and investment cost. We find a novel property of the optimal solution that although the due date penalty may be larger, the number of on-time jobs will not decrease with the increasing induced learning effect, which is a breakthrough to solve the problem. Exploiting the property, we present a polynomial-time algorithm that generates an approximation solution with a gap less than Lϵ compared with the optimal result, where ϵ can tend to be infinitesimal, and L is a constant.

Original languageEnglish
Pages (from-to)24-34
Number of pages11
JournalEuropean Journal of Operational Research
Issue number1
Publication statusPublished - 16 Aug 2023


  • Dynamic programming
  • Induced learning effect
  • Scheduling
  • Tardy jobs

ASJC Scopus subject areas

  • General Computer Science
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Single-machine scheduling with autonomous and induced learning to minimize total weighted number of tardy jobs'. Together they form a unique fingerprint.

Cite this