[論文レビュー] A Simulation Modeling Approach for Optimization of Storage Space Allocation in Container Terminal

Gamal Abd El-Nasser A. Said, El-Sayed M. El-Horbaty|arXiv (Cornell University)|Jan 27, 2015

Maritime Ports and Logistics参考文献 21被引用数 9

ひとこと要約

本稿では、相互に関連するターミナル作業を統合した、コンテナターミナルにおける保管スペース割り当てを最適化するための離散時間イベントシミュレーションモデルを提案する。アレクサンドリア港に適用した結果、コンテナ取扱い時間は54%削減され、実運用状況下での顕著な効率向上が示された。

ABSTRACT

Container handling problems at container terminals are NP-hard problems. This paper presents an approach using discrete-event simulation modeling to optimize solution for storage space allocation problem, taking into account all various interrelated container terminal handling activities. The proposed approach is applied on a real case study data of container terminal at Alexandria port. The computational results show the effectiveness of the proposed model for optimization of storage space allocation in container terminal where 54% reduction in containers handling time in port is achieved.

研究の動機と目的

• コンテナターミナルの保管スペース割り当て問題のNPハード特性に対処すること。
• 複数の相互関連するコンテナターミナル作業（例：岸壁クレーンのスケジューリング、ヤードクレーン作業、トラック移動）を統合した最適化フレームワークを構築すること。
• 実運用ダイナミクスを反映するシミュレーションベースのアプローチを開発し、実用的応用を可能にすること。
• アレクサンドリア港コンテナターミナルの実データを用いて、モデルの性能を評価すること。
• シミュレーションベースの最適化により、コンテナ取扱い効率に顕著な改善をもたらすことを実証すること。

提案手法

• コンテナターミナル作業の動的挙動を表現するための離散イベントシミュレーション（DES）モデルを開発する。
• 主要な運用コンポonentsを統合する：船のバース、岸壁クレーン作業、ヤードクレーン作業、トラック輸送。
• コンテナの種別、積み出し／積み込みスケジュール、および将来の船隻を考慮して、保管スペース割り当てを意思決定変数としてモデル化する。
• アレクサンドリア港の歴史的運用データを用いて、シミュレーションモデルのキャリブレーションと妥当性確認を行う。
• 代替の保管割り当て戦略のテストと比較を可能にするために、シミュレーション内に最適化ロジックを実装する。
• コンテナ取扱い時間やヤード混雑度などの主要指標を用いて、性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 コンテナターミナルにおける保管スペース割り当てをどのように最適化すれば、全体のコンテナ取扱い時間を短縮できるか？
• RQ2 複数の相互関連するターミナル作業を統合することで、シミュレーションベースの最適化の正確性と実用性はどの程度向上するか？
• RQ3 シミュレーション駆動の保管割り当て戦略により、実世界のコンテナターミナル作業でどの程度のパフォーマンス向上が達成できるか？
• RQ4 本稿で提案するシミュレーションモデルは、従来の割り当て手法と比較して、取扱い時間の削減においてどの程度優れているか？
• RQ5 本モデルは、実コンテナターミナル作業の複雑さと動的変化を効果的に扱えるか？

主な発見

• 提案されたシミュレーションモデルは、ベースライン運用と比較して、アレクサンドリア港でコンテナ取扱い時間を54%削減した。
• シミュレーション内に岸壁クレーン、ヤードクレーン、トラック作業を統合することで、最適化結果の現実性と信頼性が向上した。
• モデルは実運用制約や実データに強く適応可能であり、高いスケーラビリティと柔軟性を示した。
• 最適な保管割り当て意思決定は、再ハンドリングとヤード混雑の顕著な削減をもたらし、時間の節約に寄与した。
• シミュレーションベースのアプローチは、ターミナル運用者が計画立案とリソース配分を改善するための実用的インサイトを提供した。
• 結果から、離散イベントシミュレーションがコンテナターミナルにおける複雑でNPハードな保管割り当て問題を解くための有効なツールであることが確認された。