
Intent | A number of jobs are processed on machines under the Flexible Flow Shop Pattern or Flow Shop Pattern and further no job is allowed to overtake another job, so the order in which jobs are processed on the stages/machines is the same for all stages/machines. |
Motivation | In the manufacturing of large items, for example in car manufacturing, there may not be space for jobs to overtake one another. |
Applicability | Necessary conditions: Flexible Flow Shop Pattern Sufficient conditions: The necessary conditions and the order in which jobs are processed on a machine is the same for all machines, so for all |
Participants | A set of jobs consisting of operations, and a set of machines. |
Collaborations | The jobs appear on each machine in the same order. |
Diagram | Gantt chart showing four jobs being processed on three machines:![]() |
Consequences | The machine on which each operation is to be processed is predetermined and fixed. |
Modelling variants | (1) OPL for Cplex CP with Flexible Flow Shop Pattern Cplex modelling variant Download (2) MiniZinc with Flexible Flow Shop Pattern MiniZinc modelling variant Download (3) OPL for Cplex CP with Flow Shop Pattern Cplex modelling variant Download (4) MiniZinc with Flow Shop Pattern MiniZinc modelling variant Download |
Forces | Elementary Scheduling Pattern, Job Shop Pattern, Flow Shop Pattern |
Enables | No Wait Pattern, 1-Blocking Pattern |
Compatible with | Machine Setup Pattern, Distinguishable Resources Pattern, Indistinguishable Resources Pattern |