文献

J-GLOBAL ID：201202279244630032   整理番号：12A1570814

コンテナ再配置問題のためのA*アルゴリズムの反復的深化

Iterative Deepening A^* Algorithms for the Container Relocation Problem

著者 (5件)： ZHU Wenbin (Hong Kong Univ. Sci. and Technol., HKG) ,  QIN Hu (Huazhong Univ. Sci. and Technol., Wuhan, CHN) ,  QIN Hu (City Univ. Hong Kong, HKG) ,  LIM Andrew (City Univ. Hong Kong, HKG) ,  ZHANG Huidong (Zhongshan (Sun Yat-Sen) Univ., Guangdong, CHN)
資料名： IEEE Transactions on Automation Science and Engineering  (IEEE Transactions on Automation Science and Engineering)
巻： 9  号： 4  ページ： 710-722  発行年： 2012年10月 
JST資料番号： W1406A  ISSN： 1545-5955  CODEN： ITASC7  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 波止場に積層されたコンテナ群を船に積み込む際のコンテナの再配置による最適ローディング問題のアルゴリズムを論じる。コンテナ積層の高さ,ヤードクレーンの横方向および上下方向の移動時間,およびクレーンへのコンテナの連結,開放所要時間を与え,船のバランスを制約条件とし全コンテナの船へのローディング所要時間を最小化するヤードクレーンのスケジューリング問題を定式化し,深さ優先探索において深さ制限を大きくした探索を繰り返すA*アルゴリズムの適用による下限値と準最適スケジューリング解の計算法を示した。コンテナ数,コンテナ積層高さと横方向長さの制限,をパラメータとする最適計画のシミュレーション結果を示し,従来のブランチ・バウンド法に比し提案するアルゴリズムが大規模な問題に対しても良好な結果を与えることを示した。

シソーラス用語： 埠頭 ,  コンテナ ,  積込み ,  コンテナ船 ,  移設 ,  配置 ,  アルゴリズム ,  *コンテナ荷役
準シソーラス用語： 波止場 ,  *再配置 ,  *最適配置

分類 (2件)： パレット,コンテナ  (QE01050M) ,  港湾施設,港湾工事  (RC15020H)

タイトルに関連する用語 (4件)： コンテナ ,  配置問題 ,  A*アルゴリズム ,  反復