単線型走行路を用いたAGVシステムにおける総移動距離最小化オンラインスケジューリングアルゴリズム

小泉　賢司  増山　繁 

誌名
電子情報通信学会論文誌 A  Vol.J95-A  No.7  pp.635-639
発行日: 2012/07/01
Online ISSN: 1881-0195
Print ISSN: 0913-5707
論文種別: 特集レター (電子情報通信分野における萌芽的研究論文小特集)
専門分野: 
キーワード: 
AGVシステム,  オンラインアルゴリズム,  競合比解析,  総移動距離最小化,  単線型走行路, 

本文: PDF(286.5KB)

あらまし: 
各AGVを中央処理装置が管理するAGVシステムにおいて，オンラインモデルにおける全AGVの移動距離の総和（総移動距離）の最小化を目的としたスケジューリングを行うオンラインアルゴリズムを提案する．加えて，競合比解析による提案アルゴリズムの理論的な性能解析を行う．