Decomposition-based 2-Echelon Multi-Objective Evolutionary Algorithm with Energy-Efficient Local Search Strategies for Shop Floor Multi-Crane Scheduling Problems

Zhou Binghai,Liao Xiumei

DOI: https://doi.org/10.1007/s00521-019-04608-9

2020-01-01

Neural Computing and Applications

Abstract:Since the environment-friendly production has attracted extensive attention of many manufacturing enterprises, the energy consumption has become one of the core indices to evaluate production processes. Under this circumstance, the main purpose of this paper is to propose an efficient scheduling method for multi-objective shop floor multi-crane scheduling problems. In this research, the objectives of minimizing total weighted tardiness and total energy consumption are considered simultaneously. Owing to the NP-hard nature of the investigated problem, an improved decomposition-based 2-echelon multi-objective evolutionary algorithm with energy-efficient local search strategies (2-echelon iMOEA/D) is developed to solve the problem. The upper echelon optimizer of the proposed algorithm extends the advantages of computing resources allocation and adaptive neighborhood adjustment to accelerate the convergence speed, while the lower echelon optimizer utilizes energy-efficient local search strategies to realize deep optimization of the algorithm. The performance of the proposed method is compared with two other high-efficient multi-objective optimization algorithms. The computation results indicate that the proposed 2-echelon iMOEA/D achieves better performance both on solutions’ quality and diversity.