A Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems

Autor: Genova Krasimira, Kirilov Leoneed, Guliashki Vassil
Jazyk: angličtina
Rok vydání: 2015
Předmět:
Zdroj: Cybernetics and Information Technologies, Vol 15, Iss 2, Pp 3-22 (2015)
Druh dokumentu: article
ISSN: 1314-4081
DOI: 10.1515/cait-2015-0025
Popis: Many real life scheduling problems can be formulated as Flexible Job Shop Scheduling Problems (FJSSPs) which simultaneously optimize several conflicting criteria. A typical feature of such problems is their high computational complexity. The purpose of this paper is to provide a review of the techniques, developed to solve multiple objective FJSSPs during the last decade. These techniques could be classified into two groups: approaches with application of mathematical models and heuristic approaches. Usually hybrid metaheuristic algorithms are proposed for large dimensional real life problems and they outlay the tendency for the future developments of efficient solution approaches for multiple objective FJSSPs.
Databáze: Directory of Open Access Journals