Hvordan beregne Makespan

Innholdsfortegnelse:

Anonim

I fremstillingsprosessen krever produksjonsprosesser ofte bruken av to eller flere maskiner for å fullføre produksjonsjobber. Tiden per jobb på hver maskin varierer vanligvis. Når du har flere jobber for å fullføre, er makespan den totale tiden som trengs for å fullføre dem alle. Beregning av makespan betyr å finne sekvensen av jobber som vil minimere tiden som kreves.

Makespan for to maskiner

For å fastslå minimum makespan for et sett med jobber som krever to maskiner, start ved å sortere jobbtider i to lister. Den første listen består av ganger for maskin 1, og den andre listen inneholder jobbtider for maskin 2. Gå gjennom begge lister og finn den korteste tiden i hver liste. Hvis den korteste tiden er fra liste ett, planlegger du denne jobben først og fjern den fra begge listene. Hvis den korteste tiden kommer fra den andre listen, planlegg den sist. Igjen, fjern jobben fra begge lister. Gjenta denne sorteringsprosessen til hver jobb er planlagt. Arbeidssekvensen som er produsert, har minst mulig makespan.

Tre eller flere maskiner

Når tre eller flere maskiner kreves, vokser de mulige sekvensene basert på en rask matematisk progresjon. Det blir raskt umulig å sortere manuelt eller til og med med en datamaskin. Produsenter bosetter seg for en rimelig effektiv makespan, snarere enn en optimal. En måte å gjøre dette på er å dele jobbene og maskinene i grupper som er små nok til å beregne makespan for hver gruppe.