
Intent | When processing a number of jobs on machines under the (Flexible) Flow Shop or Job Shop Pattern, machines need a certain amount of time to setup between jobs. |
Motivation | Often machines need some time to set up between different tasks. |
Applicability | Necessary conditions: Flexible Flow Shop Pattern or Job Shop Pattern Sufficient conditions: The necessary conditions and for some |
Participants | A set of jobs consisting of operations, and a set of machines. |
Collaborations | Between any two operations processed consecutively on the same machine, the machine needs a certain amount of time to setup for the new operation. |
Diagram | Gantt chart showing three jobs being processed on four machines with machine setup times:![]() |
Consequences | |
Modelling variants | In the following modelling variants, the machine setup times are dependant on the machine and the operation before and after the setup time. Further dependencies can be added (or dependencies deleted) by amending the setup times array and the dependencies in the constraints. (1) OPL for Cplex CP with Job Shop Pattern Cplex modelling variant Download (2) OPL for Cplex CP with Flexible Flow Shop Pattern Cplex modelling variant Download (3) OPL for Cplex CP with Flow Shop Pattern Cplex modelling variant Download (4) MiniZinc with Job Shop Pattern MiniZinc modelling variant Download (5) MiniZinc with Flexible Flow Shop Pattern MiniZinc modelling variant Download (6) MiniZinc with Flow Shop Pattern MiniZinc modelling variant Download |
Forces | Elementary Scheduling Pattern |
Enables | |
Compatible with | 1-Blocking Pattern, No Wait Pattern, Permutation Pattern, Distinguishable Resources Pattern, Indistinguishable Resources Pattern |