Paper Info
Title
Optimal routing of multiple-load AGV subject to LIFO loading constraints
Abstract
When simple automated guided vehicles (AGVs) having no random access load transfer mechanism are used for carrying multiple loads between workstations, the loads cannot be handled independently. This paper considers the case when loads are placed in flat pallets and each new picked up pallet is loaded on the top of batch of pallets already carried by the AGV. To avoid use of excessive space and time needed to reorder pallets in the batch, the loading-unloading procedures should be performed in accordance with last-in-first-out (LIFO) rule. In this paper we formulate the condition of existence of AGV routes in which, it visits each workstation only once and meets LIFO constraint. We also suggest an algorithm for finding the shortest one among such routes. Examples are provided to illustrate the performance of the algorithm.
Year
DOI
Venue
2003
10.1016/S0305-0548(01)00106-X
Computers & OR
Keywords
DocType
Volume
flat pallet,excessive space,multiple-load AGV subject,multiple load,loading-unloading procedure,AGV route,LIFO loading constraint,random access load transfer,optimal routing,LIFO constraint
Journal
30
Issue
ISSN
Citations 
3
Computers and Operations Research
20
PageRank 
References 
Authors
1.65
0
2
Name
Order
Citations
PageRank
Gregory Levitin154955.61
R. Abezgaouz2201.65