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 language | English |
---|---|
Pages (from-to) | 311-339 |
Number of pages | 29 |
Journal | Annals of Operations Research |
Volume | 206 |
Issue number | 1 |
DOIs | |
State | Published - 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