- 著者
-
小池 英勝
- 出版者
- 札幌学院大学
- 雑誌
- 基盤研究(C)
- 巻号頁・発行日
- 2020-04-01
コンテナ流通混雑問題は,世界経済に影響を与えるできるだけ早く解決するべき重要な問題である。この混雑問題を解消するための一つの手段として,船積が始まる前に船積時間が最短になるようにコンテナの再配置が行われる。しかし,この再配置の最適な手順を求めるのは難しい。再配置の手順が最適でなかったり,手順の発見に時間がかかれば,混雑解消はできなくなる。本研究の目的は,コンテナの最適な再配置の手順を計算機で高速に発見することで,混雑を解消することである。最適性や完全性(解を全て列挙できること)を両立する独自のアプローチでこの問題の計算方法を開発し,その有効性を実験システムを開発して実証する。