Research study of state-of-the-art algorithms for flexible job-shop scheduling problem

Type: Article

Number of downloads: 1079

Download resource

PDF

Cite

BibTeX EndNote

Title: Research study of state-of-the-art algorithms for flexible job-shop scheduling problem
Variant of the title: Przegląd współczesnych algorytmów harmonogramowania zadań z maszynami alternatywnymi
Author: Wojakowski, Paweł

Warżołek, Dorota
Published in: Technical Transactions, iss. 5. Mechanics, iss. 1-M, s. 381-388
Release date: 2013
Place of publication: Kraków
Publisher: Wydawnictwo PK
Language: English
Keywords: flexible job-shop scheduling, multi-objective optimization, review

harmonogramowanie zadań z maszynami alternatywnymi, optymalizacja wielokryterialna, przegląd literatury
Abstract: The paper discusses various approaches used to solve flexible job-shop scheduling problem concentrating on formulations proposed in the last ten years. It mainly refers to the applied metaheuristic techniques which have been exploited in this research area. A comparison of presented approaches is attempted, some concluding insights are highlighted. Finally future research directions are suggested.

W artykule opisano różne podejścia stosowane do rozwiązania problemu harmonogramowania zadań z maszynami alternatywnymi. Skoncentrowano się na opracowaniach opublikowanych w ostatnich dziesięciu latach. Głównie skupiono uwagę na podejściach wykorzystujących algorytmy metaheurystyczne. Dokonano próby porównania merytorycznego dostępnych w literaturze rozwiązań oraz wskazano kierunki dalszych prac.
Department: Faculty of Mechanical Engineering
License: Licencja PK
Access rights: Zasób dostępny dla wszystkich