Valmistuksessa tuotantoprosessit edellyttävät usein kahden tai useamman koneen käyttöä tuotantotöiden suorittamiseksi. Kunkin koneen työaika vaihtelee tyypillisesti. Kun olet suorittanut useita töitä, merkintä on kaikkien niiden loppuun saattamiseen tarvittava aika. Laskennan laskeminen tarkoittaa työpaikkojen järjestyksen löytämistä, joka minimoi tarvittavan ajan.
Kaksi konetta
Jos haluat määrittää vähintään kahden koneen tarvitseman työryhmän minimiarvon, aloita lajittelemalla työajat kahteen luetteloon. Ensimmäinen lista koostuu koneen 1 aikoista ja toinen luettelo sisältää koneen 2 työajat. Mene molempiin listoihin ja etsi lyhin aika kummassakin luettelossa. Jos lyhin aika on listalta yksi, ajoita tämä työ ensin ja poista se molemmista listoista. Jos lyhin aika tulee toisesta listasta, aikataulu se viimeiseksi. Poista työ uudelleen molemmista listoista. Toista tämä lajitteluprosessi, kunnes jokainen työ on ajoitettu. Tuotetulla työjärjestyksellä on minimi mahdollinen piste.
Kolme tai useampia koneita
Kun tarvitaan kolme tai useampia koneita, mahdolliset sekvenssit kasvavat nopean matemaattisen etenemisen perusteella. Lajittelu tapahtuu nopeasti mahdottomaksi manuaalisesti tai jopa tietokoneen kanssa. Valmistajat tyydyttävät kohtuullisen tehokasta, ei optimaalista. Yksi tapa tehdä tämä on jakaa työpaikat ja koneet riittävän pieniksi ryhmiksi laskemaan kunkin ryhmän arvot.
