[論文レビュー] Simulation and optimization of container terminal operations: a case study

Gamal Abd El-Nasser A. Said, Abeer M. Mahmoud+1 more|arXiv (Cornell University)|Jul 22, 2014

Maritime Ports and Logistics参考文献 28被引用数 3

ひとこと要約

本稿では、離散イベントシミュレーションを用いてターミナル作業をモデル化し、ヒューリスティック最適化手法を用いてリソース割り当てを改善することで、港におけるコンテナ船のターンアラウンド時間を短縮する統合的シミュレーション・最適化モデルを提案する。エルドゥヘイラ港に適用した結果、船のサービス時間は51%削減され、コンテナターミナル作業の大幅な効率向上が実証された。

ABSTRACT

Container terminals are facing a set of interrelated problems. Container handling problems at container terminals are NP-hard problems. The docking time of container ships at the port must be optimized. In this paper we have built a simulation model that integrates all the activities of a container terminal. The proposed approach is applied on a real case study data of container terminal at El-Dekheilla port. The results show that the proposed approach reduced the ship turnaround time in port where 51% reduction in ship service time (loading/unloading) in port is achieved.

研究の動機と目的

• コンテナターミナルにおけるコンテナ船のターンアラウンド時間を最小化するという挑戦に取り組むこと。これは港の効率性において重要な要因である。
• コンテナターミナル作業のNPハード特性に対処するため、シミュレーションと最適化技術を統合する。
• コンテナターミナル作業におけるすべての主要な活動を捉える包括的なシミュレーションモデルを開発すること。
• リソース割り当てと運用順序を最適化し、コンテナ船のサービス時間の短縮を図ること。
• 実際のエルドゥヘイラ港のデータを用いて提案手法を検証し、発展途上港の文脈における事例研究として位置づける。

提案手法

• クレーン、ヤードトレック、ストレージヤードの活動を含む、コンテナターミナル全体の作業を表す離散イベントシミュレーションモデルを開発した。
• モデルの忠実性と実用的妥当性を確保するため、エルドゥヘイラ港の実際の運用データを統合した。
• シミュレーションの出力をもとに、クレーンとヤードトレックのスケジューリングを改善するためのヒューリスティック最適化アルゴリズムを適用した。
• シミュレーションを用いてさまざまな運用シナリオを評価し、ターミナルの業務フローにおけるボトルネックを同定した。
• 船舶のサービス時間の最小化を目的に、リソースの順序と割り当てを最適化したが、運用制約を尊重した。
• 反復的なシミュレーション実行と、船舶のターンアラウンド時間などの主要指標におけるパフォーマンス評価を通じて、モデルを検証した。

実験結果

リサーチクエスチョン

• RQ1 統合的シミュレーション・最適化モデルは、コンテナターミナルにおける船舶のサービス時間の短縮に、どの程度効果を発揮するか？
• RQ2 提案されたモデルは、コンテナターミナル作業のNPハードな複雑性を効果的に扱えるか？
• RQ3 最適化されたリソーススケジューリングは、コンテナ船の全体的なターンアラウンド時間にどのような影響を与えるか？
• RQ4 シミュレーションモデルは、エルドゥヘイラ港における現実の運用ダイナミクスを正確に反映できるか？
• RQ5 クレーンとヤードトレックの協調的なスケジューリングによって、どの程度の運用効率の向上が達成できるか？

主な発見

• 提案されたシミュレーション・最適化フレームワークにより、エルドゥヘイラ港における船舶のサービス時間（積み込み・降ろし込み）が51%削減された。
• 統合モデルは、クレーン、ヤードトレック、ストレージエリア間の相互作用を含む、コンテナターミナル作業の複雑さを効果的に捉えた。
• 最適化部は、主要設備のリソース利用率の向上とアイドルタイムの短縮を顕著に改善した。
• シミュレーション結果は、協調的スケジューリングが船舶作業における大幅な時間短縮をもたらすことを示した。
• 事例研究により、モデルの実用的適用可能性と、現実の港環境へのスケーラビリティが確認された。
• 本研究は、シミュレーションと最適化を活用してターンアラウンド時間を短縮したい他のコンテナターミナル向けに再現可能なフレームワークを提供する。