Two-machine flowshop scheduling with a truncated learning function to minimize the makespan

Edwin Tai Chiu Cheng, Chin Chia Wu, Juei Chao Chen, Wen Hsiang Wu, Shuenn Ren Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

59 Citations (Scopus)


Scheduling with learning effects has continued to attract the attention of scheduling researchers. However, the majority of the research on this topic has been focused on the single-machine setting. Moreover, under the commonly adopted learning model in scheduling, the actual processing time of a job drops to zero precipitously as the number of jobs increases, which is at odds with reality. To address these issues, we study a two-machine flowshop scheduling problem with a truncated learning function in which the actual processing time of a job is a function of the job's position in a schedule and the learning truncation parameter. The objective is to minimize the makespan. We propose a branch-and-bound and three crossover-based genetic algorithms (GAs) to find the optimal and approximate solutions, respectively, for the problem. We perform extensive computational experiments to evaluate the performance of all the proposed algorithms under different experimental conditions. The results show that the GAs perform quite well in terms of both efficiency and solution quality.
Original languageEnglish
Pages (from-to)79-86
Number of pages8
JournalInternational Journal of Production Economics
Issue number1
Publication statusPublished - 1 Jan 2013


  • Genetic algorithm
  • Scheduling
  • Truncated learning function
  • Two-machine flowshop

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Economics and Econometrics
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


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

Cite this