A Knowledge-Based Two-Population Optimization Algorithm for Distributed Energy-Efficient Parallel Machines Scheduling
Zixiao Pan, Deming Lei, Ling Wang · IEEE Transactions on Cybernetics · 2020
In recent years, both distributed scheduling problem and energy-efficient scheduling have attracted much attention. As the integration of these two problems, the distributed energy-efficient scheduling problem is of great realistic significance. To the best of our knowledge, the distributed energy-efficient parallel machines scheduling problem (DEPMSP) has not been studied yet. This article aims to solve DEPMSP by integrating factory assignment and machine assignment into an extended machine assignment to handle the coupled relations of subproblems. A knowledge-based two-population optimization (KTPO) algorithm is proposed to minimize total energy consumption and total tardiness simultaneously. Five properties are derived by analyzing the characteristics of DEPMSP. The population is initialized by using two heuristics based on problem-specific knowledge and a random heuristic. The nondominated sorting genetic algorithm-II and differential evolution perform cooperatively on the population in parallel. Moreover, two knowledge-based local search operators are proposed to enhance the exploitation. Extensive simulation experiments are conducted by comparing KTPO with four algorithms from the literature. The comparative results and statistical analysis demonstrate the effectiveness and advantages of KTPO in solving DEPMSP.
Cited by 196 works. doi:10.1109/tcyb.2020.3026571
Authors
References
- A fast and elitist multiobjective genetic algorithm: NSGA-II
- Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces
- SPEA2: Improving the strength pareto evolutionary algorithm
- Handling multiple objectives with particle swarm optimization
- Differential Evolution: A Survey of the State-of-the-Art
- A scheduling model for reduced CPU energy
- The distributed permutation flowshop scheduling problem
- Optimal planning in large multi-site production networks
- A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times
- Iterated Greedy methods for the distributed permutation flowshop scheduling problem