skanuj0010 (162)

E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy

Kolejną klasą zadań są zadania kombinatoryczne, w których można wyodrębnić następujące problemy:

• Problem przydziału

Polega np. na zaplanowaniu rozmieszczenia maszyn na linii produkcyjnej w taki sposób, aby zminimalizować koszty związane z transportem surowców wtórnych pomiędzy maszynami. Problem ten może dotyczyć również odpowiedniego przydziału pracowników do stanowisk pracy, aby zminimalizować koszty z tym związane, przy zapewnieniu obsługi każdej maszyny.

• Problem komiwojażera

Jest to chyba najbardziej znany problem z dziedziny zadań transportowych. Polega na zaplanowaniu trasy przewozowej przy minimalizacji czasu i/lub kosztów z jednoczesnym zapewnieniem „odwiedzenia” wszystkich zaplanowanym miejsc tylko jeden raz.

• Problem pokrycia lub rozbicia zbioru

Dotyczy zadań minimalizujących funkcje logiczne np. podczas planowania układów przełączających. Dobrym przykładem może być również minimalizacja kosztów obróbki skrawaniem. Minimalizuje się koszty związane z konkretnymi przejściami narzędzi skrawających usuwających dane objętości w obrabianym elemencie.

Problemy rozdziału zadań i zasobów tworzą dwa podstawowe zbiory zadań.

Są to zadania podzielne, w których opisywany proces może być przerywany oraz niepodzielne, gdzie nie dopuszcza się przerwania procesu.

Do problemów tych należą m. in.:

• Zadanie obciążenia maszyn w gnieździe produkcyjnym

Dotyczy rozdziału zadań produkcyjnych pomiędzy maszyny tak, aby zminimalizować czas wykonania wyrobu finalnego.

• Zadanie równoważenia linii montażowej

Polega na minimalizacji czasu montażu wyrobu przez dopasowanie podajników części do stanowisk montażowych o określonej przestrzeni roboczej.