The Online Scheduling Algorithm That Minimizes the Total Movement Length of AGVs in an AGV System on a Line

Kenji KOIZUMI  Shigeru MASUYAMA 

Publication
A - Abstracts of IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences (Japanese Edition)  Vol.J95-A  No.7  pp.635-639
Publication Date: 2012/07/01
Online ISSN: 1881-0195
Print ISSN: 0913-5707
Type of Manuscript: Special Section LETTER (Special Issue on Emerging Technologies in Electronics, Information and Communication)
Category: 
Keyword: 
AGV system,  online algorithm,  competitive analysis,  minimizing total movement length of AGVs,  line layout guidepath, 

Full Text(in Japanese): PDF(286.5KB)

Summary: 
This paper proposes an online scheduling algorithm that minimizes the total movement length of AGVs in an AGV system on a line. Moreover, the theoretical performance of the algorithm is obtained by a competitive analysis.