Στη μεταποίηση, οι διαδικασίες παραγωγής συχνά απαιτούν τη χρήση δύο ή περισσοτέρων μηχανών για την ολοκλήρωση των εργασιών παραγωγής. Ο χρόνος ανά εργασία ανά μηχανή ποικίλλει. Όταν έχετε πολλές εργασίες για να ολοκληρώσετε, το makepan είναι ο συνολικός χρόνος που απαιτείται για να τελειώσετε όλα αυτά. Ο υπολογισμός του "make" σημαίνει την εύρεση της ακολουθίας εργασιών που θα ελαχιστοποιήσουν τον απαιτούμενο χρόνο.
Makespan για δύο μηχανήματα
Για να καθορίσετε το ελάχιστο makepan για μια σειρά εργασιών που απαιτούν δύο μηχανές, αρχίστε με τη διαλογή των χρόνων εργασίας σε δύο λίστες. Η πρώτη λίστα αποτελείται από χρόνους για το μηχάνημα 1 και η δεύτερη λίστα περιέχει τους χρόνους εργασίας για το μηχάνημα 2. Πηγαίνετε και στις δύο λίστες και βρείτε τον συντομότερο χρόνο σε οποιαδήποτε λίστα. Εάν ο μικρότερος χρόνος είναι από τη λίστα 1, προγραμματίστε πρώτα αυτή την εργασία και αφαιρέστε την από τις δύο λίστες. Εάν ο μικρότερος χρόνος έρχεται από τη δεύτερη λίστα, προγραμματίστε την τελευταία. Και πάλι, αφαιρέστε την εργασία από τις δύο λίστες. Επαναλάβετε τη διαδικασία διαλογής μέχρι να προγραμματιστεί κάθε εργασία. Η ακολουθία εργασίας που παράγεται έχει το ελάχιστο δυνατό makepan.
Τρεις ή περισσότερες μηχανές
Όταν απαιτούνται τρία ή περισσότερα μηχανήματα, οι πιθανές ακολουθίες αναπτύσσονται με βάση μια ταχεία μαθηματική εξέλιξη. Γίνεται γρήγορα αδύνατη η διαλογή με το χέρι ή ακόμα και με έναν υπολογιστή. Οι κατασκευαστές εγκαθίστανται για ένα λογικά αποδοτικό makepan, παρά ένα βέλτιστο. Ένας τρόπος για να γίνει αυτό είναι να χωρίσετε τις θέσεις εργασίας και τις μηχανές σε ομάδες αρκετά μικρές για να υπολογίσετε το makepan για κάθε ομάδα.
