Nowe algorytmy tabu search dla szeregowania zadań z kryterium minimalno kosztowym

• Autorzy: Grabowski J. , Pempera J.

Warianty tytułu

EN

New tabu search algoritjms for single machine total weighted tardiness problem

• Konferencja: Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
• Języki publikacji: PL

Abstrakty

PL

W niniejszej pracy przedstawia się szereg algorytmów opartych na technice przeszukiwania z zabronieniami (tabu search) dla zagadnienia szeregowania zadań na jednej maszynie z kryterium minimalizacji sumy kosztów zadań wykonywanych nieterminowo. Zaprezentowano szereg nowych technik realizacji zabronienia (tabu) ruchów podczas przeszukiwania rozwiązań sąsiednich. Przedstawiono wyniki obliczeniowe oraz rezultaty porównań algorytmów.

EN

This paper presents a collection of heuristics for the single machine total weighted tardiness problem. The algorithms considered are based on the insert approach and different sophisticated tabu techniques. The computation results and discussions of the performance of algorithms are presented.

Słowa kluczowe

PL

szeregowanie zadań; algorytm tabu search; kryterium minimalno-kosztowe

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 91--99
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Grabowski J.

autor

Pempera J.

• Instytut Cybernetyki Technicznej Politechnika Wrocławska, 50-372 Wrocław, ul. Janiszewskiego 11/17, tel. [phone],