Kako izračunati Makespan

Kazalo:

Anonim

V proizvodnih procesih proizvodni procesi pogosto zahtevajo uporabo dveh ali več strojev za dokončanje proizvodnih del. Čas na delovno mesto na vsakem stroju se običajno spreminja. Ko imate več opravil za dokončanje, je čas celotnega časa, potrebnega za dokončanje vseh. Izračun pomožne plošče pomeni iskanje zaporedja opravil, ki bo zmanjšal potreben čas.

Makespan za dva stroja

Za določitev najmanjšega pomena za niz opravil, ki zahtevajo dva stroja, začnite z razvrščanjem delovnih ur na dva seznama. Prvi seznam je sestavljen iz časov za stroj 1, drugi seznam pa vsebuje čas dela za stroj 2. Skozi oba seznama najdete najkrajši čas na obeh seznamih. Če je najkrajši čas s seznama, najprej razporedite to opravilo in ga odstranite iz obeh seznamov. Če iz drugega seznama pride najkrajši čas, ga razporedite nazadnje. Spet odstranite opravilo z obeh seznamov. Postopek razvrščanja ponovite, dokler se ne razporedi vsako opravilo. Zaporedje opravljenih nalog ima najmanjšo možno raven.

Tri ali več strojev

Ko so potrebni trije ali več strojev, se možna zaporedja razvijejo na podlagi hitre matematične progresije. Hitro postane nemogoče razvrščanje ročno ali celo z računalnikom. Proizvajalci se zadovoljijo z razumno učinkovito izdelavo in ne z optimalnim. Eden od načinov za to je razdeliti delovna mesta in stroje v skupine, ki so dovolj majhne, ​​da lahko izračunajo velikost za vsako skupino.