Real-time scheduling of multi-stage flexible job shop floor

Myoungsoo Ham, Young Hoon Lee, Sun Hoon Kim

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)


This paper first formulates a binary integer programming (BIP) model that minimises Cmax for a multi-stage flexible job shop floor with machine compatibility. Due to a computational limitation, the exact optimal model is then relaxed as a linear programming model. The output from the relaxation model then turns into the objective of the BIP-based real-time scheduling (RTS) heuristic model. The RTS heuristic requires an iteration to calculate the final Cmax. At each iteration, the RTS heuristic assigns just one job to the earliest available machines. Since the set of jobs and machines included in the RTS model is relatively small, RTS can be solved in a very short computational time. We evaluate an overall effectiveness (in terms of solution quality and run time) of the RTS heuristic by way of computer experiments.

Original languageEnglish
Pages (from-to)3715-3730
Number of pages16
JournalInternational Journal of Production Research
Issue number12
Publication statusPublished - 2011 Jun 15

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Real-time scheduling of multi-stage flexible job shop floor'. Together they form a unique fingerprint.

Cite this