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

Krasimira Genova, Leoneed Kirilov, Vassil Guliashki
2015 Cybernetics and Information Technologies  
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
more » ... ches. 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:10.1515/cait-2015-0025 fatcat:aqgxekvzpbd4rf6uoyta655xi4