Algorytmy tabu Search dla problemów szeregowania zadań na jednej maszynie z ograniczoną dostępnością

• Autorzy: Formanowicz P.

Warianty tytułu

EN

Tabu search algorithms for scheduling tasks on a single machine with limited availability

• Konferencja: XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych
• Języki publikacji: PL

Abstrakty

PL

W pracy zaprezentowano algorytmy oparte na metodzie tabu dla problemów szeregowania zadań niepodzielnych na jednej maszynie z okresami niedostępności i kryterium minimalizacji długości uszeregowania, sumy czasów zakończeni zadań oraz maksymalnego opóźnienia. Jakość zaprezentowanych algorytmów przebadano w obszernym eksperymencie obliczeniowym.

EN

In the paper algorithms based on tabu search method for scheduling non-preemptable tasks on a single machine with limited availability have been presented. The criterion functions to be minimized are the makespan, the total completion time, and the maximum lateness. The quality of the algorithms has been examined in an extensive computational experiment.

Słowa kluczowe

PL

szeregowanie zadań; problem jednomaszynowy; algorytm tabu search

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 134
• Strony: 115--126
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Formanowicz P.

• Politechnika Poznańska, Poznań