arrow
Return

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

delete2022-04-01
delete28
PRE
AI
邹温强 cover
邹温强 (Wen-Qiang Zou)
王玲 cover
王玲 (Ling Wang)
苗中华 (Zhonghua Miao)
C
Chen Peng
DOI:10.1016/j.knosys.2022.108334delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (c) 2022 Elsevier B.V. All rights reserved.
Keywords:
Multiobjective optimization
Automated guided vehicle
Energy efficiency
Release time
Matrix manufacturing workshop

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
S
shanghai university
Scholars:
3.9W
Papers: 2.7W
Citations: 52