Have a personal or library account? Click to login
A Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems Cover

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

Open Access
|Jul 2015

Abstract

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.

DOI: https://doi.org/10.1515/cait-2015-0025 | Journal eISSN: 1314-4081 | Journal ISSN: 1311-9702
Language: English
Page range: 3 - 22
Published on: Jul 3, 2015
Published by: Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2015 Krasimira Genova, Leoneed Kirilov, Vassil Guliashki, published by Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.