PROJEKTNI ZADATAK BROJ 1

Proizvodni proces se odvija u odjeljenju sa deset (10) različitih radnih mjesta. Za takav su zadane transportne jedinice koje se transportuju i njihove vrijednosti su prikazane u vidu pravougaone matrice. Vrijednosti na dijagonali te matrice su nula, jer se ne razmatra transport na samom radnom mjestu. Potrebno je izvršiti raspoređivanje radnih mjesta po metodi trougla. Izvršiti detaljnu razradu, ako za pojedina mjesta postoji više varijanti rasporeda.

Matrica transporta

1 2 3 4 5 6 7 8 9 101 - 40 50 70 100 602 - 80 20 100 703 100 130 - 504 60 - 90 30 705 70 80 - 406 50 80 - 80 907 50 60 - 508 60 50 40 -9 40 60 60 - 5010 50 50 30 60 -

1

Tabela 1.

1 2 3 4 5 6 7 8 9 101 02 40 03 150 130 04 0 80 60 05 70 70 0 170 06 150 0 0 0 120 07 0 20 50 30 0 60 08 60 150 0 40 0 80 50 09 100 0 50 0 60 90 60 0 010 0 120 50 70 0 30 0 0 110 0

qijmax=4-5

Tabela 2.

1 2 3 4 5 6 7 8 9 104 0 80 60 * * 0 30 40 0 705 70 70 0 120 0 0 60 0 70 150 60 120 30 40 60 702 40 * 130 0 20 150 0 120 110 190 120 50 190 60 1908 60 0 80 50 * 0 0 170 190 200 100 60 1906 150 0 * 60 90 30 320 190 160 150 2201 * 150 0 100 0 340 160 250 2203 * 50 50 50 210 300 2709 60 * 110 270 38010 0 * 2707 *

2