Browsing by Author "Zou, Wen-Qiang"

Now showing 1 - 2 of 2

Citation - WoS: 22
Citation - Scopus: 29
An Effective Discrete Artificial Bee Colony Algorithm for Scheduling an Automatic-Guided-Vehicle in a Linear Manufacturing Workshop
(IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2020) Wen-Qiang Zou; Quan-Ke Pan; M. Fatih Tasgetiren; Tasgetiren, M. Fatih; Pan, Quan-Ke; Zou, Wen-Qiang
This paper deals with a new automatic guided vehicle (AGV) scheduling problem from the material handling process in a linear manufacturing workshop. The problem is to determine a sequence of Cells for AGV to travel to minimize the standard deviation of the waiting time of the Cells and the total travel distance of AGV. For this purpose we first propose an integer linear programming model based on a comprehensive investigation. Then we present an improved nearest-neighbor-based heuristic so as to fast generate a good solution in view of the problem-specific characteristics. Next we propose an effective discrete artificial bee colony algorithm with some novel and advanced techniques including a heuristic-based initialization six neighborhood structures and a new evolution strategy in the onlooker bee phase. Finally the proposed algorithms are empirically evaluated based on several typical instances from the real-world linear manufacturing workshop. A comprehensive and thorough experiment shows that the presented algorithm produces superior results which are also demonstrated to be statistically significant than the existing algorithms.
Citation - WoS: 66
Citation - Scopus: 85
An effective iterated greedy algorithm for solving a multi-compartment AGV scheduling problem in a matrix manufacturing workshop
(ELSEVIER, 2021) Wen-Qiang Zou; Quan-Ke Pan; M. Fatih Tasgetiren; Tasgetiren, M. Fatih; Pan, Quan-Ke; Zou, Wen-Qiang
In this paper we address a multi-compartment automatic guided vehicle scheduling (MC-AGVS) problem from a matrix manufacturing workshop that has attracted more and more attention of manufacturing firms in recent years. The problem aims to determine a solution to minimize the total cost including the travel cost the service cost and the cost of vehicles involved. For this purpose a mixed-integer linear programming model is first constructed. Then a novel iterated greedy (IG) algorithm including accelerations for evaluating objective functions of neighboring solutions, an improved nearest-neighbor-based constructive heuristic, an improved sweep-based constructive heuristic, an improved destruction procedure, and a simulated annealing type of acceptance criterion is proposed. At last a series of comparative experiments are implemented based on some real-world instances from an electronic equipment manufacturing enterprise. The computational results demonstrate that the proposed IG algorithm has generated substantially better solutions than the existing algorithms in solving the problem under consideration. (C) 2020 Elsevier B.V. All rights reserved.