An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling

摘要

In this paper, an enhanced Pareto-based artificial bee colony (EPABC) algorithm is proposed to solve the multi-objective flexible job-shop scheduling problem with the criteria to minimize the maximum completion time, the total workload of machines, and the workload of the critical machine simultaneously. First, it uses multiple strategies in a combination way to generate the initial solutions as the food sources with certain quality and diversity. Second, exploitation search procedures for both the employed bees and the onlooker bees are designed to generate the new neighbor food sources. Third, crossover operators are designed for the onlooker bee to exchange useful information. Meanwhile, it uses a Pareto archive set to record the nondominated solutions that participate in crossover with a certain probability. To enhance the local intensification, a local search based on critical path is embedded in the onlooker bee phase, and a recombination and select strategy is employed to determine the survival of the individuals. In addition, population is suitably adjusted to maintain diversity in scout bee phase. By using Taguchi method of design of experiment, the influence of several key parameters is investigated. Simulation results based on the benchmarks and comparisons with some existing algorithms demonstrate the effectiveness of the proposed EPABC algorithm.