Machine Setup Pattern

IntentWhen 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.
MotivationOften machines need some time to set up between different tasks.
ApplicabilityNecessary conditions: Flexible Flow Shop Pattern or Job Shop Pattern
Sufficient conditions: The necessary conditions and for some m \in M_E a setup step exists in the event log: there exists m \in M_E and i \in \{1, \dots, |\mathfrak{ops}(m)\}| such that \texttt{\#}_{\mbox{transaction}}(\mathfrak{op}_i(m))=\mbox{setup}.
ParticipantsA set of jobs consisting of operations, and a set of machines.
CollaborationsBetween any two operations processed consecutively on the same machine, the machine needs a certain amount of time to setup for the new operation.
DiagramGantt chart showing three jobs being processed on four machines with machine setup times:
Consequences
Modelling variantsIn 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
ForcesElementary Scheduling Pattern
Enables
Compatible with1-Blocking Pattern, No Wait Pattern, Permutation Pattern, Distinguishable Resources Pattern, Indistinguishable Resources Pattern