ROCZNIKI POLSKIEGO TOWARZYSTWA MATEMATYCZNEGO SERIA III: MATEMATYKA STOSOWANA II (1974)
Barbara BARAN-JAROSZ, W. GRABOWSKI, Zofia }ANKOWSKA-ZORYCHTA, Joanna '1ALICKA-WĄSOWSKA (Warszawa}
Wybrane metody .rozwiązywania problemów uszeregowania prac na maszynach
Wstęp. Prezentowany wybór pozycji literatury dotyczy zadania wyznaczania kolejności obróbki n detali (uszeregowanie prac) nam maszynach.
Przyjmujemy następujące założenia:
1. Każda maszyna w każdej chwili może obrabiać tylko jeden detal i odwrotnie, każdy detal w każdej chwili może być obrabiany tylko najednej maszynie.
2. Każdy detal przechodzi przez wszystkie maszyny w ustalonej z góry, tej samej kol ej-
ności. Dla ustalenia uwagi przyjmiemy, że każdy detal przechodzi kolejno maszyny o nume- rach 1, 2, ... , m.
3. Na daną, maszynę może wejść dany detal, jeśli zszedł z niej poprzedni detal oraz rozpa- trywany detal przeszedł wszystkie poprzedzające w ci'}gu kolejności maszyny.
4. Dana jest nieujemna macierz T = [t .. ] o wvmiarach m X n, gdzie t .. oznacza czas
~