A Hybrid Multiobjective Evolutionary Approach for Flexible Job‐Shop Scheduling Problems
Authors:
Open Access
- 1 January 2012
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2012 (1)
Abstract
This paper addresses multiobjective flexible job‐shop scheduling problem (FJSP) with three simultaneously considered objectives: minimizing makespan, minimizing total workload, and minimizing maximal workload. A hybrid multiobjective evolutionary approach (H‐MOEA) is developed to solve the problem. According to the characteristic of FJSP, a modified crowding distance measure is introduced to maintain the diversity of individuals. In the proposed H‐MOEA, well‐designed chromosome representation and genetic operators are developed for FJSP. Moreover, a local search procedure based on critical path theory is incorporated in H‐MOEA to improve the convergence ability of the algorithm. Experiment results on several well‐known benchmark instances demonstrate the efficiency and stability of the proposed algorithm. The comparison with other recently published approaches validates that H‐MOEA can obtain Pareto‐optimal solutions with better quality and/or diversity.Keywords
Funding Information
- National Natural Science Foundation of China (70971131, 70901074, 71001104, 71101150, 71101096)
- National Natural Science Foundation of China (70971131, 70901074, 71001104, 71101150, 71101096)
- National Natural Science Foundation of China (70971131, 70901074, 71001104, 71101150, 71101096)
- National Natural Science Foundation of China (70971131, 70901074, 71001104, 71101150, 71101096)
- National Natural Science Foundation of China (70971131, 70901074, 71001104, 71101150, 71101096)
- China Scholarship Council (70971131, 70901074, 71001104, 71101150, 71101096)
This publication has 45 references indexed in Scilit:
- An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problemComputers & Industrial Engineering, 2009
- A Multi-swarm Approach to Multi-objective Flexible Job-shop Scheduling ProblemsFundamenta Informaticae, 2009
- A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problemsComputers & Operations Research, 2008
- A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problemsComputers & Industrial Engineering, 2007
- An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problemsComputers & Industrial Engineering, 2005
- Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logicMathematics and Computers in Simulation, 2002
- Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problemsIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2002
- Deterministic job-shop scheduling: Past, present and futureEuropean Journal of Operational Research, 1999
- Job-shop scheduling with multi-purpose machinesComputing, 1990
- The Complexity of Flowshop and Jobshop SchedulingMathematics of Operations Research, 1976