Gaminant gamybos procesus dažnai reikia naudoti dviem ar daugiau mašinų gamybos darbams atlikti. Kiekvienos mašinos darbo laikas paprastai skiriasi. Kai turite daugiau darbų, kad užbaigtumėte darbą, tai yra visas laikas, reikalingas visiems darbams užbaigti. Apskaičiuojant padengimą, reikia rasti darbo vietų seką, kuri sumažintų reikiamą laiką.
Padarykite du įrenginius
Norint nustatyti minimalų darbo vietų, reikalaujančių dviejų mašinų, rinkinį, pradėkite rikiuoti darbo laiką į du sąrašus. Pirmasis sąrašas susideda iš 1 mašinos laiko ir antrojo sąrašo yra darbo laiko trukmė. 2. Eikite per abu sąrašus ir suraskite trumpiausią laiką bet kuriame sąraše. Jei trumpiausias laikas yra iš vieno sąrašo, pirmiausia suplanuokite šį darbą ir pašalinkite jį iš abiejų sąrašų. Jei trumpiausias laikas ateina iš antrojo sąrašo, suplanuokite paskutinį laiką. Vėlgi pašalinkite darbą iš abiejų sąrašų. Pakartokite šį rūšiavimo procesą, kol kiekvienas darbas bus suplanuotas. Gauta darbo seka yra minimali.
Trys arba daugiau mašinų
Kai reikia trijų ar daugiau mašinų, galimos sekos auga remiantis greitu matematiniu progresavimu. Greitai tampa neįmanoma atlikti rūšiavimą rankiniu būdu ar net su kompiuteriu. Gamintojai atsiskaito už pakankamai efektyvų padengimą, o ne optimalų. Vienas iš būdų tai padaryti yra suskirstyti darbo vietas ir mašinas į grupes, kurios yra pakankamai mažos, kad būtų galima apskaičiuoti kiekvienos grupės dydį.
