Simultaneous Optimization of Dispatching and Routing for OHT Systems via State Space Representation

  • NAKAMURA Ryosuke
    Graduate School of Informatics and Engineering, The University of Electro-Communications
  • SAWADA Kenji
    Graduate School of Informatics and Engineering, The University of Electro-Communications
  • SHIN Seiichi
    Graduate School of Informatics and Engineering, The University of Electro-Communications
  • KUMAGAI Kenji
    Graduate School of Informatics and Engineering, The University of Electro-Communications Murata Machinery, Ltd., Tokyo Office Research & Development
  • YONEDA Hisato
    Murata Machinery, Ltd., Tokyo Office Research & Development

Bibliographic Information

Other Title
  • 状態空間表現による自律無人搬送車のタスク割当てと経路計画の同時最適化
  • ジョウタイ クウカン ヒョウゲン ニ ヨル ジリツ ムジン ハンソウシャ ノ タスク ワリアテ ト ケイロ ケイカク ノ ドウジ サイテキ カ

Search this article

Abstract

This paper proposes a new static simultaneous optimization of dispatching and conflict-free routing for unidirectional Overhead Hoist Transport (OHT) systems. The objective is to minimize the entire transportation time where the given transportation tasks are finished. A dynamical system modeling is applied for OHT system that is constituted by the OHT vehicles at the lower level and governed by the upper level scheduler. In the proposed modeling, it is clarified that the simultaneous optimization problems are recast as a binary integer linear problem. This paper presents a numerical example and shows that the proposed simultaneous optimization is better than the routing optimization in term of the entire transportation time.

Journal

References(10)*help

See more

Related Projects

See more

Details 詳細情報について

Report a problem

Back to top