A Distributed Routing Method for Multiple AGVs with Transportation Due Date Penalties

• Furusho Takahiro

  Okayama University

• Nishi Tatsushi

  Okayama University

• Konishi Masami

  Okayama University

• Imai Jun

  Okayama University

Bibliographic Information

Other Title

• 複数台AGVの搬送納期遅れペナルティを考慮した経路計画問題に対する分散型最適化法

Abstract

本研究では, 納期遅れペナルティを目的関数に加えることで, 納期遅れを最小化し, かつ搬送時間を最短とするような複数台ＡＧＶの経路計画を求める分散型最適化法を提案する. 15ノードから構成される搬送システムにおいて, ＡＧＶ台数を5台から10台まで変化させ, 混合整数計画ソルバーによる解法と提案手法の比較を行うことにより, 提案手法の有効性を示した. また, 得られた経路計画の妥当性を実験システムにより確認した.

Journal

• Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers

  Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers SCI05 (0), 52-52, 2005

  The Institute of Systems, Control and Information Engineers

Keywords

• Transportation routing problem
• AGV(Automated Guided Vehicle)
• Distributed routing method
• Due-date penalty
• Experimental study

Details

• CRID: 1390001205620804352
• NII Article ID: 130006980502
• DOI: 10.11509/sci.sci05.0.52.0
• Data Source:
  • JaLC
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed