Two-machine flowshop scheduling with truncated learning to minimize the total completion time

Der Chiang Li, Peng Hsiang Hsu, Chin Chia Wu, T. C.E. Cheng

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)

Abstract

Scheduling with learning effects has received a lot of research attention lately. However, the flowshop setting is relatively unexplored. On the other hand, the actual processing time of a job under an uncontrolled learning effect will drop to zero precipitously as the number of jobs increases. This is rather absurd in reality. Motivated by these observations, we consider a two-machine flowshop scheduling problem in which the actual processing time of a job in a schedule is a function of the job's position in the schedule and a control parameter of the learning function. The objective is to minimize the total completion time. We develop a branch-and-bound and three simulated annealing algorithms to solve the problem. Computational results show that the proposed algorithms are efficient in producing near-optimal solutions.

Original languageEnglish
Pages (from-to)655-662
Number of pages8
JournalComputers and Industrial Engineering
Volume61
Issue number3
DOIs
Publication statusPublished - 2011 Oct

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Fingerprint

Dive into the research topics of 'Two-machine flowshop scheduling with truncated learning to minimize the total completion time'. Together they form a unique fingerprint.

Cite this