Formulating and solving a multi-mode resource-collaboration and constrained scheduling problem (MRCCSP)

Gaby Pinto, Yariv T. Ben-Dov, Gad Rabinowitz

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

The main motivation of this study is to provide, for the first time, a formulation and solution for a class of production scheduling problems (as in cluster tools) characterized mainly by resource collaboration to perform an operation and while allowing batches and considering alternative production methods. We develop a formulation for the new problem and term it a multiple mode per operation, resource collaboration, and constrained scheduling problem (MRCCSP). Some of the important new characteristics we consider are: multiple products (families); multiple orders (jobs) per family; precedence restrictions among the operations that constitute a job; alternative modes for the performance of an operation (each of which needs a set of collaborating resources) may be defined; complementary and exclusive restrictions between operation-modes; batch production is allowed; and setup times may depend on sequence and batch-size. The objective of the MRCCSP is to minimize makespan. We formulate the MRCCSP as a mixed integer linear programming model, and acknowledging the considerable size of the monolithic formulation required, we prescribe a specific method to achieve size reduction. Finally, a customized branch and bound algorithm for optimally solving this problem is proposed and examined experimentally.

Original languageEnglish
Pages (from-to)311-339
Number of pages29
JournalAnnals of Operations Research
Volume206
Issue number1
DOIs
StatePublished - 1 Jul 2013

Keywords

  • Branch and bound algorithm
  • Mixed integer linear programming
  • Resource constrained scheduling problem
  • Resource-sharing and scheduling problem

ASJC Scopus subject areas

  • Decision Sciences (all)
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Formulating and solving a multi-mode resource-collaboration and constrained scheduling problem (MRCCSP)'. Together they form a unique fingerprint.

Cite this