A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems

T.Y. ElMekkawy and S. Liu

International Journal of Production Economics, 2009, vol. 118, issue 2, 508-520

Abstract: In tandem automated guided vehicle (AGV) systems, all the work stations (processing centers) are partitioned into non-overlapping zones, where each zone is served by a dedicated vehicle. Beside the system input/output stations, additional pickup/drop-off (P/D) points are installed to link these zones as transfer points. In this paper, a new memetic algorithm (MA) is proposed to optimize the partitioning problem of tandem AGV systems. MAs are hybrid evolutionary algorithms (EAs) that combine the global and local search by using a genetic algorithm (GA) to perform exploration and a local search method to perform exploitation. Hence, a local search method has been designed and combined with a GA to refine the individuals of the population (i.e. improve their fitness). The objective is to minimize the maximum AGVs' workload in order to balance the workload among all the zones and hence avoid the presence of bottlenecks. The MA performance is evaluated by comparing the obtained results with the reported results in the literature as well as the pure GA. Furthermore, some newly designed test cases are proposed and solved using both, MA and GA. The results show that, overall, the developed MA outperforms both pure GA and the other reported methods in the literature.

Keywords: AGV; Partitioning; Tandem; systems; Memetic; and; genetic; algorithms (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00022-X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:118:y:2009:i:2:p:508-520

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().