Како израчунати Макеспан

Преглед садржаја:

Anonim

У производњи, производни процеси често захтевају употребу две или више машина за завршетак производних послова. Време по послу на свакој машини обично варира. Када имате неколико задатака за довршетак, мадепан је укупно време потребно да се заврше сви. Израчунавање циља значи проналажење редослиједа послова који ће минимизирати потребно вријеме.

Макеспан за две машине

Да бисте одредили минимални распон за скуп послова који захтевају две машине, почните са сортирањем времена посла на две листе. Прва листа се састоји од времена за машину 1, а друга листа садржи време посла за машину 2. Прођите кроз обе листе и пронађите најкраће време у обе листе. Ако је најкраће време са листе један, прво распоредите овај посао и уклоните га са обе листе. Ако најкраће време долази са друге листе, распоредите је последње. Поново уклоните посао са обе листе. Поновите овај поступак сортирања док се не распореди сваки посао. Произведени редослед послова има минималну могућу димензију.

Три или више машина

Када су потребне три или више машина, могуће секвенце расту на основу брзе математичке прогресије. Брзо постаје немогуће извршити сортирање ручно или чак са рачунаром. Произвођачи пристају на разумно ефикасну производњу, а не на оптималну. Један од начина да се то уради је да се подели послови и машине у групе које су довољно мале да израчунају учинак за сваку групу.