Problem asignacije

Zadatak 1 Poduzede Radostroj nabavilo je 5 strojeva na koje mora rasporediti 3 radnika tako da na svakom stroju radi ili samo jedan radnik ili je stroj priuvni i koristit de se samo u sluaju kvara nekog od strojeva koji se koriste. Testiranjem je utvreno koliko je vremena potrebno pojedinom radniku za rad po jedinici proizvoda na pojedinom stroju. Dobiveni podaci prikazani su u tablici. Strojevi Radnici A B C S1 26 32 40 S2 28 36 42 S3 20 34 44 S4 30 38 40 S5 26 32 40

1. Odredite kako rasporediti radnike na strojeve tako da ukupno vrijeme rada bude minimalno. 2. Pretpostavimo je poduzede dobilo informaciju da su strojevi S1 i S5 najkvalitetniji i da de najdulje trajati te svakako eli njih koristiti. Odredite sada optimalni raspored. 3. Radnik B ima dobre veze sa svojim efom i svaka mu se elja ispunjava. Njemu se nikako ne svia stroj S2 i ne eli raditi za njim, ali kako je u svai s ostalim radnicima (zbog efove protekcije) eli im napakostiti. Zahtjeva da netko drugi meu radnicima koristi S2. Drugih zahtjeva nema. 4. Radnici A i C se zbog takvog tretmana pobune i prijete efu otkazom. ef, u strahu da de izgubiti vedi dio radne snage, obedaje im da de im ispuniti sve zahtjeve. Sada radnici A i C zahtjevaju da oni sami ne rade na stroju S2, ali da B radi upravo na njemu. Radnik B vie nema pravo glasa. Odredite optimalni raspored koji de zadovoljiti njihove zahtje ve.

Rjeenje: 1. Oito se radi o otvorenom problemu jer imamo 2 radnika manje nego stroja. Dakle, 2 stroja ostat de van uporabe. Koristimo WinQSB za rjeavanje.

Da bismo dobili optimalnu asignaciju rijeimo taj problem:

Dakle minimalno vrijeme obavljanja svih poslova iznosi 92 i postie se kada A radi na stroju S3 B radi na stroju S1 C radi na stroju S4. 2. Dodajem 2 fiktivna radnika (jer ih toliko fali) i zabranjujem da fiktivni radnici rade na S1 i S5.

Dobivamo:

Primijetimo da smo i ovdje dobili ukupno vrijeme obavljanja 92 to nam govori da je i ovakvo rjeenje optimalno. 3. Ovaj problem rjeavamo na sljededi nain:

Dobivamo

Ovo rjeenje vie nije optimalno jer je potrebno ukupno vrijeme vede i iznosi 94. 4. Ovakav zahtjev postidi demo na sljededi nain:

Rjeavanjem dobivamo:

Dakle, raspored de biti sljededi: A radi na stroju S3 B radi na stroju S2 C radi na stroju S4 Ukupno vrijeme potrebno za obavljanje iznosi 96.

Zadatak 2. Poduzede Radostroj nabavilo je 3 stroja na koje mora rasporediti 3 radnika tako da na svakom stroju radi samo po jedan radnik. Kako je u poduzedu trenutno zaposleno 5 radnika, ostalo dvoje radnika de otputeni. Testiranjem je utvreno koliko je vremena potrebno pojedinom radniku za rad po jedinici proizvoda na pojedinom stroju. Dobiveni podaci prikazani su u tablici.

Strojevi Radnici A B C D E S1 13 16 20 15 13 S2 14 18 21 19 16 S3 10 17 22 20 20

1. Odredite kako rasporediti radnike na strojeve tako da ukupno vrijeme rada bude minimalno.

2. Pretpostavimo da je poduzede dobilo nareenje da radnici C i D moraju zadrati svoja radna mjesta. 3. Radnik B ima dobre veze. On eli ostati na poslu, ali isto tako ne eli ni da radnici C i D dobiju otkaz. Drugih zahtjeva nema. 4. Radnik B jo dodatno zahtjeva (sve traeno u 3. mora biti takoer zadovoljeno) da mu se dodijeli ba stroj S1.

Odgovor: 1.

Minimalno vrijeme obavljanja svih poslova iznosi: ___41______ Minimalno vrijeme obavljanja svih poslova postie se kada A radi na stroju: __s3____ B radi na stroju: __ s2____ C radi na stroju: __ fiktivnom, dakle ne radi____ D radi na stroju: ___ fiktivnom, dakle ne radi ___ E radi na stroju: __ s1____ 2.

Minimalno vrijeme obavljanja svih poslova iznosi: ___46______ Minimalno vrijeme obavljanja svih poslova postie se kada A radi na stroju: __s3____ B radi na stroju: __ fiktivnom, dakle ne radi____ C radi na stroju: __s2____ D radi na stroju: ___s1___ E radi na stroju: __ fiktivnom, dakle ne radi____ 3.

Minimalno vrijeme obavljanja svih poslova iznosi: ___53_______ Minimalno vrijeme obavljanja svih poslova postie se kada A radi na stroju: __ fiktivnom, dakle ne radi____ B radi na stroju: _s3_____ C radi na stroju: __s2____ D radi na stroju: __s1____ E radi na stroju: __ fiktivnom, dakle ne radi____

4.

Minimalno vrijeme obavljanja svih poslova iznosi: ____57______ A radi na stroju: __ fiktivnom, dakle ne radi____ B radi na stroju: _s1_____ C radi na stroju: __s2____ D radi na stroju: __s3____ E radi na stroju: __ fiktivnom, dakle ne radi____