Efficient multiobjective optimization for an AGV energy-efficient scheduling problem with release time

摘要

In recent years, green manufacturing has attracted wide attention from researchers. However, the energy efficiency problem in matrix manufacturing workshops is still a blank area. This paper considers a novel automatic guided vehicle (AGV) energy-efficient scheduling problem with release time (AGVEESR) to optimize the three objectives of energy consumption, number of AGVs used and customer satisfaction simultaneously. Considering the development of the AGVEESR, we extract problem-specific knowledge, establish a multiobjective mathematical model, and design a hybrid constructive heuristic. Due to the complexity of the problem, we propose an efficient multiobjective greedy algorithm (MOGA) with effective strategies such as new population initialization, greedy operation, and self-adaptive multiple neighbourhood local search. Meanwhile, an ideal-point-based construction operator in the greedy operation phase is presented to lower the computational complexity. Simulation results show that the proposed MOGA has a tremendously superior performance to the five state-of-the-art algorithms in solving the problem considered.