AGVシステムにおける総移動距離最小化オンラインスケジューリング

小泉　賢司  増山　繁  
（回路とシステム研究専門委員会推薦論文）

誌名
電子情報通信学会論文誌 A   Vol.J94-A    No.5    pp.336-349
発行日: 2011/05/01
Online ISSN: 1881-0195
DOI: 
Print ISSN: 0913-5707
論文種別: 論文
専門分野: システムと制御
キーワード: 
AGVシステム,  オンラインアルゴリズム,  競合比解析,  マルコフ過程,  確率的アルゴリズム,  

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


あらまし: 
本論文では，AGVの動作を中央処理装置が管理するAGVシステムにおいて，オンラインモデルにおける，全AGVの移動距離の総和（総移動距離）の最小化を目的とした搬送スケジューリングを行う確率的オンラインアルゴリズムを提案し，競合比解析による提案アルゴリズムの理論的な性能解析を行う．提案するアルゴリズムは，既に発生している搬送要求について，搬送を行うか否かを確率的に決定するものである．また，AGVシステムで用いる走行経路形状を有向閉路型に限定して理論解析を行った．競合比解析においては，まず，一部の解析過程を，AGVシステム内のAGV数を一般のk，搬送要求がi個発生する確率をpiとした場合について記述し，具体的に競合比を導出する際はAGV数を2台，搬送要求の発生確率を二項分布に従うよう値を固定して解析を行った．