Jednomaszynowy problem sekwencyjny z zasobami - wybrane algorytmy metaheurystyczne

• Autorzy: Janiak A. , Krzyżanowski T. , Marek M.

Warianty tytułu

EN

Single machine scheduling problem with resources - some metaheuristic algorithms

• Języki publikacji: PL

Abstrakty

PL

W pracy rozpatrzono problem szeregowania zadań na jednej maszynie z zadanymi terminami dostępności i czasami realizacji zależnymi od ilości przydzielonego zasobu przy kryterium minimalizacji maksymalnej nieterminowości. Do rozwiązania tego problemu zaproponowano dwa algorytmy metaheurystyczne. 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 two metaheuristic algorithms are presented and compared.

Słowa kluczowe

PL

algorytm genetyczny; algorytm neuronowy; algorytmy metaheurystyczne

EN

metaheuristic algorithms

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 1999
• Tom: T. 3, z. 1
• Strony: 157--166
• Opis fizyczny: Bibliogr. 8 poz., tab.

Twórcy

autor

Janiak A.

autor

Krzyżanowski T.

autor

Marek M.

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska