<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

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

Institute of Information and Communication Technologies, 1113 Sofia

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Many real life scheduling problems can be formulated as Flexible Job Shop Scheduling Problems (FJSSPs) which simultaneously optimize several conflicting...

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

Publié en ligne: 03 juil. 2015

Pages: 3 - 22

DOI: https://doi.org/10.1515/cait-2015-0025

© by Krasimira Genova

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.