A note on single-machine scheduling with sum-of-processing-time-based learning and forgetting effects

Chia-Huang Wu, Peng Jen Lai, Wen Chiung Lee*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

In this note, we investigate some single-machine problems with both the learning and forgetting effects. A model based on sum-of-processing-time-based learning and forgetting effects are proposed, including some existing models as special cases of our model. Under the proposed model, we derive the optimal solutions for some single-machine problems. Several helpful lemmas are provided to prove various objective functions: the makespan, the total completion time, the total weighted completion time, the total tardiness, and the maximum lateness.

Original languageEnglish
Pages (from-to)415-424
Number of pages10
JournalApplied Mathematical Modelling
Volume39
Issue number2
DOIs
StatePublished - 2015

Keywords

  • Completion time
  • Forgetting effect
  • Learning effect
  • Makespan

Fingerprint

Dive into the research topics of 'A note on single-machine scheduling with sum-of-processing-time-based learning and forgetting effects'. Together they form a unique fingerprint.

Cite this