Two-machine hybrid flowshop scheduling with identical jobs: Solution algorithms and analysis of hybrid benefits

Qi Wei, Yong Wu, Yiwei Jiang, T. C.E. Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)


We study two-machine hybrid flowshop scheduling with identical jobs. Each job consists of two tasks, namely a flexible task and a fixed task. The flexible task can be processed on either machine, while the fixed task must be processed on the second machine. The fixed task can only be processed after the flexible task is finished. Due to different technological capabilities of the two machines, the flexible task has different processing times on the two machines. Our goal is to find a schedule that minimises the makespan. We consider two variants of the problem, namely no buffer and infinite buffer capacity between the two machines. We present constant-time solution algorithms for both variants. In addition, analysing the relationship between the hybrid benefits and performance difference between the two machines, we find that, for the infinite-buffer case, increasing the technological level of the second machine does not necessarily increase the hybrid benefits.

Original languageEnglish
Pages (from-to)817-826
Number of pages10
JournalJournal of the Operational Research Society
Issue number5
Publication statusPublished - 4 May 2019


  • Hybrid flowshop
  • makespan
  • optimal algorithm

ASJC Scopus subject areas

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing

Cite this