Throughput optimization in two-machine flowshops with flexible operations

Yves Crama, Hakan Gultekin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


In this study, a two-machine flowshop producing identical parts is considered. Each of the identical parts is assumed to require a number of manufacturing operations, and the machines are assumed to be flexible enough to perform different operations. Due to economical or technological constraints, some specific operations are preassigned to one of the machines. The remaining operations, called flexible operations, can be performed on either one of the machines, so that the same flexible operation can be performed on different machines for different parts. The problem is to determine the assignment of the flexible operations to the machines for each part, with the objective of maximizing the throughput rate. We consider various cases regarding the number of parts to be produced and the capacity of the buffer between the machines. We present solution methods for each variant of the problem.

Original languageEnglish
Pages (from-to)227-243
Number of pages17
JournalJournal of Scheduling
Issue number3
Publication statusPublished - Jun 2010


  • Assembly line
  • Flexible manufacturing system
  • Flowshop
  • High multiplicity
  • Scheduling

ASJC Scopus subject areas

  • Software
  • General Engineering
  • Management Science and Operations Research
  • Artificial Intelligence


Dive into the research topics of 'Throughput optimization in two-machine flowshops with flexible operations'. Together they form a unique fingerprint.

Cite this