Parallel machines scheduling with deteriorating and learning effects

Xue Huang, Ming Zheng Wang, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

26 Citations (Scopus)

Abstract

In this paper parallel identical machines scheduling problems with deteriorating jobs and learning effects are considered. In this model, job processing times are defined by functions of their starting times and positions in the sequence. We concentrate on two goals separately, namely, minimizing a cost function containing total completion time and total absolute differences in completion times; minimizing a cost function containing total waiting time and total absolute differences in waiting times. We show that the problems remain polynomially solvable under the proposed model.
Original languageEnglish
Pages (from-to)493-500
Number of pages8
JournalOptimization Letters
Volume8
Issue number2
DOIs
Publication statusPublished - 1 Feb 2014

Keywords

  • Deteriorating jobs
  • Learning effect
  • Parallel identical machines
  • Scheduling

ASJC Scopus subject areas

  • Control and Optimization

Cite this