flow shop and job shop Sequencing and Scheduling definition, types & assumptions

Introduction à la Planification des Opérations

Aperçu de la Section: Cette section introduit le concept de problème de planification en recherche opérationnelle, mettant en lumière l'importance de la séquence dans les opérations.

Compréhension du Problème de Séquençage

• Le séquençage implique de déterminer l'ordre optimal pour effectuer des tâches en fonction de mesures d'efficacité telles que le temps et le coût.

Types de Problèmes de Séquençage

• Il existe deux types principaux de problèmes de séquençage : le flow shop scheduling et le job shop scheduling.

Flow Shop Scheduling

• Dans le flow shop scheduling, toutes les tâches suivent le même ordre de traitement, typiquement utilisé dans un agencement produit où chaque tâche suit une même séquence.

Job Shop Scheduling

• Le job shop scheduling implique que chaque tâche a un ordre unique de traitement, adapté à un agencement processus où différentes machines peuvent être utilisées pour différentes tâches.

Méthodes Analytiques Communes

Aperçu de la Section: Cette partie explore diverses méthodes analytiques couramment utilisées pour résoudre les problèmes liés au séquençage.

Modèles Courants

• La méthode "un travail une machine" consiste à trouver la meilleure séquence pour n travaux traités sur une seule machine.

• Pour deux machines, il s'agit d'optimiser la séquence pour n travaux nécessitant deux machines distinctes.

• Lorsque plusieurs machines sont impliquées, il s'agit généralement d'un modèle plus général où n travaux doivent être traités sur m machines différentes.

Analyse des Assumptions pour Résoudre les Problèmes de Séquençage

Aperçu de la Section: Cette section met en lumière huit hypothèses cruciales pour résoudre les problèmes de séquençage dans le contexte des opérations de fabrication.

Hypothèses Importantes

• Les ordres de traitement doivent être respectés, sans violation. Par exemple, l'opération quatre doit suivre l'opération cinq.

• Les temps de traitement sont indépendants de l'ordre des machines. Ainsi, le temps sur une machine donnée reste constant, peu importe l'ordre d'exécution.

• Les temps de transport entre les machines ne sont pas pris en compte et sont considérés comme négligeables.

• Le coût d'entrée en cours est négligeable pour tous les travaux en cours.