Porównanie technik aproksymacyjnych: tabu search, ewolucyjnej i sieci neuronowej na przykładzie problemu szeregowania zadań z zasobami na pojedynczej maszynie

• Autorzy: Janiak A. , Marek M.

Warianty tytułu

EN

The comparison of the approximation algorithms: tabu search, genetic, neural network for the scheduling problem with resources on single machine

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

Abstrakty

PL

W pracy porównano trzy algorytmy metaheurystyczne: tabu search, genetyczny, sieć neuronową dla problemu szeregowania zadań na jednej maszynie z zadanymi terminami dostępności i czasami realizacji zależnymi od ilości przydzielonego zasobu. Przyjętym kryterium jest minimalizacja maksymalnej nietenninowości. Podano wyniki przeprowadzonych eksperymentów numerycznych.

EN

The paper deals with a single machine scheduling problem with given release dates and processing times dependent on resources. Considered criterion is the maximum lateness minimization. To solve the problem three metaheuristic algorithms are presented and compared.

Słowa kluczowe

PL

szeregowanie zadań; problem jednomaszynowy; algorytmy metaheurystyczne; algorytm tabu search; algorytm genetyczny; sieci neuronowe

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

Twórcy

autor

Janiak A.

autor

Marek M.

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