414223743

54 Sławomir Henna

(wyrażany konsekwentnie w tych samych jednostkach czasu co cykl linii c), podany w postaci następującego wektora:

e = KL,.....*

Dana jest ponadto macierz zależności kolejnościowych pomiędzy poszczególnymi operacjami:

r-[r„U.....,

taka, że:

fi —» cd_v => co_n

[0 —» w przeciwnym wypadku

Jest to macierz binarna, w której wartość „1" umieszczona na przecięciu v-tego wiersza i /-tej kolumny oznacza, że operacja jest poprzednikiem. W przy padku gdy zależność taka nie występuje - wpisywana jest wartość „0”. Należy pizy tym zaznaczyć, że macierz powyższą można interpretować na dwa sposoby. Może ona bowiem wyrażać zależności bezpośrednie lub pośrednie pomiędzy poszczególnymi operacjami - zależnie od potrzeby.

	01	0i	0-s	0\
01	-	0	0	1
01	1	-	0	0
0-\	0	0	-	0
0\	0	0	1	-

W przypadku pierwszym - zależność bezpośrednia oznacza natychmiastowe wzajemne następstwo operacji jednej po drugiej, w kolejnym zaś - jedynie informację, że operacja następująca może zostać przy dziełom na linię nie wcześniej niż poprzedzająca, przy czym pomiędzy nimi dopuszczalne jest istnienie dowolnej wielkości interwalu czasowego (a więc i innych operacji). Wybór jednej z tych możliwości jest uzależniony od liczby operacji oraz złożoności i charakteiystyki realizowanego procesu technologicznego. Z definicji macierzy wynika bezpośrednio fakt, że jeśli będzie om zawierać wyłącznie wartości „0” - żadm para operacji nie podlega związkom współzależności kolejnościowej. W skrajnym, przeciwnym przypadku, poprzez odpowiednie umieszczenie wartości „1” w macierzy poprzedników i następników, możm określić marszrutę technologiczną w sposób jednozmczny, nie pozostawiając żadnych alternaty wnych dróg przebiegu procesu (ale wówczas zadanie optymalizacyjne przestaje istnieć). Należy pomdto mieć m uwadze zagadnienie niesprzeczności macierzy, czyli takiego jej wypełnienia informacjami, by wymuszone układy kolejności pomiędzy poszczególnymi operacjami wzajemnie się nie wykluczały.

Do dalszych rozważań wygodnie jest przyjąć dodatkowe oznaczenia:

•    numer kolejny stanowiska na linii: k

•    całkowita liczba stanowisk: K

•    zbiory operacji technologicznych przyporządkowanych do poszczególnych stanowisk: Q_l,Q₂,...,Q_t,....,Q_K