POLITECHNIKA RZESZOWSKA

im. I. Łukasiewicza

Wydział Budowy Maszyn i Lotnictwa

Zakład Pojazdów Samochodowych

EKONOMIKA i ZARZĄDZANIE

w TRANSPORCIE SAMOCHODOWYM

PROJEKT NR 3.

Wykonał:

Arkadiusz Żywiec

V MDE

Konsultant:

dr inż. P. Pawlus

Temat: Opracowanie harmonogramu trzy-stanowiskowej stacji obsługi.

Opracować harmonogram obsługi N - pojazdów przy założeniu, że każdy pojazd i będzie poddawany obsłudze na stanowisku A w czasie a_i , potem na stanowisku B w czasie b_i i na stanowisku C w czasie c_­i tak aby zminimalizować czas obsługi.

Na każdym stanowisku może być obsługiwany jeden pojazd i żadne dwie obsługi tego samego pojazdu nie mogą odbywać się równocześnie.

1. Przedstawić iteracyjnie sposób poszukiwania optymalnej sekwencji.

2. Przedstawić obliczony harmonogram na diagramie GANNTA.

Budujemy drzewo rozwiązań, którego wierzchołki są numerowane wg kolejności rozpatrywania.

Z węzła początkowego wyprowadzamy N- krawędzi opowiadających wystąpieniu danego pojazdu na pierwszym miejscu w rozpatrywanej sekwencji. Z każdym N pierwszych wierzchołków związanych będzie N-1 pojazdów, które mogą wystąpić na drugim miejscu w analizowanej sekwencji itd.

Przypuśćmy, że wierzchołkowi j odpowiada podciąg pojazdów p_j oraz zbiór pozostałych pojazdów R_j. Dolne oszacowanie (uwzględnienie czasu pracy stanowiska C w którym opuści je ostatni pojazd) ma postać:

Zadanie sprowadza się do ustalenia sekwencji obsługi pojazdów na stanowisku A ,a cel jest równoważny minimalizacji czasu w którym ostatni pojazd opuści stanowisko C.

Pojazd nr	Stanowisko
		A	B	C
1	5	4	3
2	2	5	7
3	1	6	2
4	3	7	1

Rozwiązaniem optymalnym jest sekwencja pojazdów 3-1-2 lub 3-1-4 lub 3-2-1.

3

27

28

24

25

∞

2

7

28

3

24

27

4

4

2

2

1

1

9

25

25

26

24

27

4

3

18

17

16

15

1

2

3

4

24

24

3

1

1

4

10

5

4

0

14

13

1

6

4

8

4

25

1

25

26

24

12

11

---