文献

J-GLOBAL ID：202002283591868548   整理番号：20A0529768

capacitatedAGVシステムの衝突のない経路選定問題の時間空間ネットワークモデルとMILP定式化【JST・京大機械翻訳】

Time-space network model and MILP formulation of the conflict-free routing problem of a capacitated AGV system

著者 (1件)： Murakami Keisuke (Kansai University, 3-3-35 Yamate, Suita, Osaka 564-8680, Japan)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 141  ページ： Null  発行年： 2020年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 自動誘導車両(AGV)は,柔軟な製造システムにおける材料を輸送するために使用される。本論文は,容量化AGVシステム(DCFRPC)のディスパッチと無矛盾ルーティング問題として知られているAGVルーティング問題に取り組んだ。この問題において,衝突回避,AGV容量,および機械バッファの容量の付加的制約を考察した。時間空間ネットワーク(TSN)を用いてDCFRPCをモデル化し,混合整数線形計画法(MILP)問題として定式化した。TSNでは,AGVと材料の流れを別々に考慮し,定式化における制約を考慮してこれらの流れを同期させた。この手法は,MILP問題としてDCFRPCを定式化することを可能にする。実験結果は,著者らの提案したアプローチが,以前の研究で調べた多くの事例に対する最適解を見出すことができることを実証した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *経路選定 ,  衝突回避 ,  最適化 ,  無人搬送車 ,  生産システム ,  *定式化 ,  *ネットワーク ,  最適解 ,  *混合整数線形計画法 ,  改変
準シソーラス用語： *ネットワークモデル , 【Automatic Indexing@JST】

著者キーワード (4件)： AGVシステム ,  最適化 ,  時空間ネットワーク ,  混合整数線形計画法

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (6件)： 衝突 ,  経路選定 ,  問題 ,  ネットワークモデル ,  MILP ,  定式化