.png){kind=icon}
.png){kind=icon}
Return
An effective discrete invasive weed optimization algorithm for multi-AGVs dispatching problem with specific cases in matrix manufacturing workshop
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2022.108755.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper mainly studies the dynamic multiple automatic guided vehicles dispatching problem (AGVDP) with special cases in matrix manufacturing workshop. The purpose is to introduce dynamic strategy into the static dispatching process to improve the ability to deal with special situations in the scheduling process. To solve this problem, a mathematical model is formulated based on actual production. A new discrete invasive weed opti-mization algorithm (DIWO) with rescheduling strategy is proposed. A dynamic rescheduling strategy is proposed to improve the ability of scheduling system. A strategy of setting emergency waiting time is proposed based on dynamic rescheduling strategy. A heuristic is proposed to dynamically update the task list, which can effectively update the current task list, solving the problem of task update in special cases and the deletion of the task that has been dispatched. An insertion based local search is used to increase the local search ability. A comprehensive simulation experiment based on the 110 instances from an actual production factory validates the effectiveness of the proposed algorithm.
Keywords:
Automated guided vehicle
Dynamic dispatching
Heuristic
Discrete invasive weed optimization algorithm
Journal
IF:
6.5
Papers:
1.0W
Citations:
3.8W