Algorytm tabu search dla wybranych problemów szeregowania zadań na pojedynczej maszynie z przezbrojeniami

• Autorzy: Chudzik K. , Janiak A.

Warianty tytułu

EN

Tabu search algorithm for some single machine sheduling problems with setups

• Konferencja: XI Krajowa Konferencja Automatyzacji Dyskretnych Procesów Przemysłowych, Zakopane, 24-27.09.1998
• Języki publikacji: PL

Abstrakty

PL

Artykuł poświęcony jest szeregowaniu zadań na pojedynczej maszynie z przezbrojeniami sekwencyjnie zależnymi. Rozpatrywane są trzy kryteria : 1) czas zakończenia wykonywania wszystkich zadań, 2) maksymalna nieterminowość, 3) suma ważonych czasów zakończenia wykonywania zadań. Prezentowane problemy są NP-trudne. Do ich rozwiązania użyto algorytmu typu tabu search.

EN

The paper is devoted to single machine scheduling problems with sequence dependent setup times. The following criterion functions are considered: 1) maximum completion time (makespan), 2) maximum lateness, and 3) weighted sum of completion times. Presented problems are NP-hard. A tabu search algorithms was to solve these problems.

Słowa kluczowe

PL

algorytm tabu search; szeregowanie zadań; maszyna pojedyńcza; przezbrojenie maszyn; elastyczne systemy produkcyjne

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 123
• Strony: 97--109
• Opis fizyczny: Bibliogr. 8 poz., tab.

Twórcy

autor

Chudzik K.

autor

Janiak A.

• Politechnika Wrocławska