摘要:A mapping method (MaM) is used to guide the metaheuristic for a better exploration. The MaM is adapted to the tree well known metaheuristics: Strength Pareto Evolutionary Algorithm 2 (SPEA2), Multi Objective Ant Colony Optimization (MOACO) and Multi Objective Particle Swarm Optimization (MOPSO). The new hybridized Metaheuristics (MaM-SPEA2, MaM-MOACO, MaM-MOPSO) are applied to solve the Flexible Job Shop Problem (FJSP) with the objectives of minimizing the makespan (Cmax ) and the production just in time. Then, the multi-objective metric C-Metric’ show that MaM hybridization improves the performances of the three algorithms.
关键词:MultiobjectiveFlexible Job Shop Problemmetaheuristicssolution space explorationmapping technique