13.3. 13.3. Példamegoldás

Oldjuk meg az alábbi időtáblázattal adott „futószalag” feladatot:

1. Kezdeti Hozzárendelés és a hozzá tartozó ütemidő ( ) meghatározása:

Az induló hozzárendelést úgy határozzuk meg, hogy személyenként haladva mindig a sor legkisebb adatának cellájára programozzuk a hozzárendelést.

2. A „házasság” feladat kvalifikációs táblázata és a „házasság” feladat megoldása:

Kezdeti hozzárendelés majd útkeresés címkézéssel:

Találtunk utat, a hozzárendelés javítása és útkeresés címkézéssel:

    Találtunk utat, a hozzárendelés javítása:

A „házasság” feladatot megoldottunk, az összes személy hozzá lett rendelve a munkákhoz. Ehhez a hozárendeléshez tartozó ütemidő () meghatározása:

3. A „házasság” feladat kvalifikációs táblázata és a feladat megoldása:

Ez a „házasság” feladat nem oldható meg, nem tudjuk az összes személyt hozzárendelni, hiszen az személy senkihez sem rendelhető. Tehát ütemidőnél kisebb időhöz tartozó hozzárendelés nincs, így az ütemidőhöz tartozó hozzárendelés az optimális, amely a következő:

Az ütemidő időegység.