本論文は，組み合わせ最適化問題の一つであるコンテナプリマーシャリング問題（CPMP）の最適解を効率的に得るための手法を提案する．この手法は，CPMP の計算中に現れる特定の状態に対して，ある特定の解集合の存在不可能性を判定する．この判定結果を用いることで特定の問題の計算効率を改善できることを示す．
This paper proposes an efficient method for optimal solutions of the container premarshalling problem (CPMP). The method determines the possibility of a certain class of solutions to a certain class of CPMPs. This paper shows that the class of CPMPs can be efficiently solved by using the proposed method.
内容記述
研究ノート
雑誌名
札幌学院大学総合研究所紀要 = Proceedings of the Research institute of Sapporo Gakuin University
巻
5
ページ
7 - 15
発行年
2018-03-20
ISSN
2188-4897
その他のタイトル
Efficient Computation of the Container Pre-Marshalling Problem with a Proof Method of the Impossibility of Solutions
出版者
札幌学院大学総合研究所 = Research Institute of Sapporo Gakuin University
解存在不可能性の証明法を用いたコンテナプリマーシャリング問題の効率的な計算
SK-5-007.pdf
(497.54KB)
