Un modèle d'ordonnancement de production dans lequel n pièces (jobs) doivent être traitées chacune sur la même séquence de m machines (même chemin pour chaque pièce) ; le modèle représente les temps de traitement, les contraintes machine éventuelles et la fonction objectif (par ex. makespan, retard total, débit) et cherche un calendrier assignant les ordres et temps de démarrage pour optimiser l'objectif choisi.

Principe

Parce que chaque pièce suit le même ordre de machines, le séquencement est la décision principale : une permutation des pièces combinée à des règles d'ordonnancement par machine détermine les temps d'achèvement ; des algorithmes de cas restreints (par ex. règle de Johnson) donnent des séquences optimales pour des cas particuliers (deux machines, sans contraintes d'inactivité).

Démonstration

Scénario illustratif : trois pièces et deux machines en série avec temps de traitement connus. Situation : toutes passent par la machine A puis B. Reconnaissance : l'ordre influe sur le blocage et le makespan. Action : appliquer la règle de séquençage à deux machines pour classer les pièces et calculer les temps de démarrage en respectant la disponibilité des machines. Conséquence : la séquence réduit le makespan par rapport à un ordre aléatoire et donne des temps d'achèvement prévisibles.

Mauvaise application

Utiliser des solutions flow‑shop pour des systèmes où les pièces ont des routes différentes (situation job‑shop) ou présumer que des ordres permutationnels (même ordre sur toutes les machines) sont optimaux pour ≥3 machines sans vérification — cela conduit à des ordonnancements non optimaux.

Conséquence

Quand le modèle reflète l'atelier (route commune), les ordonnancements optimisés réduisent fortement le makespan et les retards de livraison ; un mauvais usage peut masquer des impossibilités, augmenter les délais ou fournir des estimations de performance trompeuses.

Inversion

Si les routes diffèrent entre pièces, si les temps de préparation dépendent de la séquence, ou si des contraintes de disponibilité (buffers, blocage, machines parallèles) modifient la structure, il faut remplacer le modèle par un job‑shop, flow‑shop flexible ou hybride et employer d'autres méthodes.

Limite

Clairement inclus : route identique des pièces sur m machines en série avec temps déterministes et objectif précisé. Cas limite : flow‑shop permutation (restriction à un même ordre sur toutes les machines) — simplifie le calcul mais peut exclure l'ordonnancement optimal. Clairement exclu : problèmes job‑shop où les pièces suivent des routes différentes.

Tension sémantique

Minimisation du makespan versus objectifs de dates d'échéance — optimiser le temps global d'achèvement peut entrer en conflit avec la minimisation des retards pour des pièces prioritaires et nécessiter des compromis multi‑critères.

Synthèse

Choisir un modèle flow‑shop impose un compromis entre fidélité (capturer contraintes dépendantes de la séquence et des buffers) et solvabilité ; accorder les hypothèses du modèle au routage réel et aux contraintes est essentiel pour obtenir des plannings utilisables.