Throughput optimization in two-machine flowshops with flexible operations

Yves Crama, Hakan Gultekin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)

Abstract

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
Volume13
Issue number3
DOIs
Publication statusPublished - Jun 2010

Keywords

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

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Management Science and Operations Research
  • Artificial Intelligence

Cite this