The consecutive multiprocessor job scheduling problem

Yossi Bukchin*, Tal Raviv, Ilya Zaides

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


We study a variant of the multiprocessor job scheduling problem, where jobs are processed by several identical machines. The machines are ordered in a sequence, and each job is processed by several consecutive machines simultaneously. The jobs are characterized by their processing time, the number of required consecutive machines, and their ready time. The objective function is to minimize the sum of general functions defined over the completion time of each job. This study is motivated by a real problem in the semiconductor industry. We present a time-indexed integer programming and a constraint programming formulations for the problem and demonstrate their applicability through an extensive numerical study and an industrial case study.

Original languageEnglish
Pages (from-to)427-438
Number of pages12
JournalEuropean Journal of Operational Research
Issue number2
StatePublished - 16 Jul 2020


  • Constraint programming
  • Integer programming
  • Multiprocessor job scheduling
  • Scheduling


Dive into the research topics of 'The consecutive multiprocessor job scheduling problem'. Together they form a unique fingerprint.

Cite this