Open shop scheduling

In this work, I presented open-shop scheduling. The main focus was on the presentation and implementation of algorithms. I considered two cases. First, I presented an algorithm with the number of machines equal to 2. It is correct for both preemptive and non-preemptive schedules. In the next part, I described an algorithm with the number of machines greater than 2. Algorithm works for preemptive schedules.

W pracy zostało przedstawione szeregowanie w trybie open-shop. Skupiono się głównie na zaprezentowaniu oraz implementacji algorytmów, dzięki którym otrzymano optymalne uszeregowania. Rozpatrzono dwa przypadki. Najpierw został przedstawiony algorytm z liczbą maszyn równą 2. Jest on prawidłowy dla harmonogramów wywłaszczalnych jak i niewywłaszczalnych. Natomiast w kolejnej części został opisany algorytm wyznaczający optymalny harmonogram z wywłaszczeniem i liczbą maszyn większą od 2.