Research on scheduling problems with general effects of deterioration and learning

Limin Wang, Jian Jin, Ji Bo Wang, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)

Abstract

Jobs with deterioration and learning effect co-exist in many industry engineering and logistics management situations. In this note, the general effects of deterioration and learning are considered. It is proved that some single machine scheduling problems are still polynomially solvable under the proposed model. The note also shows that some results in Lee and Lai's recent paper (Lee and Lai, 2011) are incorrect by a counterexample.
Original languageEnglish
Pages (from-to)89-94
Number of pages6
JournalInformation Sciences
Volume307
DOIs
Publication statusPublished - 1 Jan 2015

Keywords

  • Deteriorating job
  • Learning effect
  • Scheduling
  • Single machine

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Cite this