Planificateur d’atelier à deux machines
Trouver une commande de travail Johnson-règle minimisant makespan pour un magasin de débit séquentielle à deux machines.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Appliquer la règle de partition et de tri de Johnson, puis construire les deux machines, les temps de début et de fin.
First group a≤b: ascending a; remaining group: descending b; M2start=max(M1finish,previous M2finish)
Exemple détaillé
Emplois A=( 3 , 5 ),B=( 6 , 2 ),C=( 4 , 4 ) produire l’ordre A,C,B avec masspan 15 . La liste A,B,C termine l’ordre à 17 .
Hypothèses et précisions sur les données
Utilisez 1 – 50 des emplois nommés uniquement avec des durées non négatives au plus 1e9 dans l’unité commune choisie. Chaque travail est prêt au temps zéro et visite la machine 1 puis la machine 2 ; pas de préemption, temps de configuration, transport, date d’échéance, blocage ou tampon intermédiaire limité. Un travail à la fois par machine, même commande sur les deux machines. Le résultat de JohnsonS makespan s’applique à ce modèle, et non à la programmation générale multimachines. Les liens conservent l’ordre d’entrée.
Références : UC Berkeley: Hypothèses de l’algorithme Johnson
Définitions des unités
La sélection des unités est indépendante de la langue. Chaque sélecteur ne contient que des unités pour sa quantité physique. Les calculs utilisent des unités de base définies en interne.
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les calculs utilisent des nombres à virgule flottante et les résultats affichés sont arrondis. Consultez la formule, les hypothèses et la précision des données indiquée avant d’interpréter le résultat.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Calculez les temps de travail les plus anciens et les plus récents, les tâches de relâchement total et les tâches critiques dans un réseau de dépendance.
Attribuer les temps d’occupation des plateaux à des fentes de four identiques.
Calculez combien de temps prennent ensemble deux ouvriers, machines ou tuyaux à taux constant. Inclure un drain opposé et une fraction déjà achevée, avec un graphique de progression.
Espace publicitaire réservé.