Comment calculer Makespan
Dans le secteur manufacturier, les processus de production nécessitent souvent l`utilisation de deux ou plusieurs machines pour effectuer des travaux de production. Le temps par emploi sur chaque machine varie typiquement. Lorsque vous avez plusieurs emplois pour terminer, makespan est le temps total nécessaire pour terminer tous. Le moyen de calcul makespan trouver la séquence d`emplois qui réduiront au minimum le temps nécessaire.
Makespan pour deux machines
Pour déterminer le makespan minimum pour un ensemble de travaux nécessitant deux machines, commencez par trier les temps de travail en deux listes. La première liste se compose de temps pour la machine 1 et la deuxième liste contient les heures de travail pour la machine 2. Allez dans les deux listes et trouver le temps le plus court dans les deux listes. Si le temps le plus court est de la première liste, planifier ce travail d`abord et retirer des deux listes. Si le temps le plus court vient de la deuxième liste, le planifier dernier. Encore une fois, supprimer le travail des deux listes. Répétez ce processus de tri jusqu`à ce que chaque travail est prévu. La séquence de travail produite a la makespan minimum possible.
Trois ou plusieurs machines
Lorsque trois ou plusieurs machines sont nécessaires, les séquences possibles sur une grandira selon la progression mathématique rapide. Il devient rapidement impossible de faire le tri manuellement ou même avec un ordinateur. Les fabricants se contenter d`un makespan raisonnablement efficace, plutôt qu`un optimum. Une façon de le faire est de diviser les emplois et les machines en groupes assez petits pour calculer makespan pour chaque groupe.