Single-machine group scheduling with new models of position-dependent processing times

Xin Zhang, Lijuan Liao, Wenya Zhang, Edwin Tai Chiu Cheng, Yuanyuan Tan, Min Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)

Abstract

We propose new models of position-dependent processing times for single-machine group scheduling problems. The two objectives of the scheduling problems are to minimize the makespan and the total completion time, respectively. We present polynomial-time algorithms to solve the problems.

Original languageEnglish
Pages (from-to)1-5
Number of pages5
JournalComputers and Industrial Engineering
Volume117
DOIs
Publication statusPublished - 1 Mar 2018

Keywords

  • Aging effect
  • Group technology
  • Learning effect
  • Makespan
  • Scheduling
  • Single-machine
  • Total completion time

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this