Abstract
An excellent automated guided vehicle (AGV) scheduling scheme can effectively improve the productivity of automated manufacturing factories and reduce costs, so the AGV dispatching problem (AGVDP) has become a research hotspot. This paper studies AGVDP with AGV capacity and the latest delivery time to reduce the cost of the total objective consisting of AGV cost, travel cost, and penalty cost. To this end, a mixed-integer linear programming model and a multi-restart iterated greedy (MRIG) algorithm are proposed. According to the characteristics of the problem, an improved nearest neighbor-based heuristic algorithm (INNH) is proposed to generate an initial solution. INNH includes a balanced two-factor selection strategy and a multiple-try insertion strategy. In the MRIG, the destruction stage has been improved to have an adaptive parameter. To enhance the quality of the initial solution and the depth of the evolution, two improved reference local searches are proposed. Furthermore, a multi-restart strategy with a checking mechanism and five restart methods is designed to avoid MRIG falling into the local optimum. The results of sufficient statistical experiments show that the MRIG is obviously superior to the existing algorithms when solving AGVDP.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
