Üretimde, üretim süreçleri, üretim işlerini tamamlamak için sıklıkla iki veya daha fazla makinenin kullanılmasını gerektirir. Her makinede iş başına zaman genellikle değişir. Tamamlamanız gereken birkaç işiniz olduğunda, makepan hepsini bitirmek için gereken toplam süredir. Makepan'ı hesaplamak, gereken süreyi en aza indirecek işlerin sırasını bulmak anlamına gelir.
İki Makinenin Makası
İki makine gerektiren bir iş kümesi için minimum üretim aralığını belirlemek için, çalışma zamanlarını iki listeye alarak başlayın. İlk liste 1. makine için zamanlardan ve ikinci liste 2. makine için zamanlardan oluşuyor. Her iki listeyi de gözden geçirin ve her iki listede de en kısa süreyi bulun. En kısa süre birinci listeden geliyorsa, önce bu işi zamanlayın ve her iki listeden de kaldırın. En kısa süre ikinci listeden geliyorsa, en son programlayın. Yine, işi her iki listeden de kaldırın. Her iş planlanana kadar bu sıralama işlemini tekrarlayın. Üretilen iş sırası, mümkün olan minimum üretim süresine sahiptir.
Üç veya Daha Fazla Makine
Üç veya daha fazla makine gerektiğinde, olası diziler hızlı bir matematiksel ilerlemeye dayanarak büyür. Sınıflandırmayı elle veya hatta bir bilgisayarla yapmak hızla imkansız hale gelir. Üreticiler, optimum verimlilikten ziyade oldukça verimli bir üretim kitlesine razı olurlar. Bunu yapmanın bir yolu, işleri ve makineleri, her bir grup için makepan'ı hesaplayacak kadar küçük gruplara bölmektir.
