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

小泉 賢司  増山 繁  

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

本文: PDF(285.6KB)>>
論文を購入




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