文献

J-GLOBAL ID：201902275136451119   整理番号：19A1781011

Stowage計画によるブロック再配置問題のための厳密なアルゴリズム【JST・京大機械翻訳】

An exact algorithm for the block relocation problem with a stowage plan

著者 (2件)： Tanaka Shunji (Institute for Liberal Arts and Sciences & Department of Electrical Engineering, Kyoto University, Kyotodaigaku-Katsura, Nishikyo-ku, Kyoto City, 615-8510 Kyoto, Japan) ,  Voss Stefan (Institute of Information Systems, University of Hamburg, Von-Melle-Park 5, Hamburg 20146, Germany)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 279  号： 3  ページ： 767-781  発行年： 2019年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文において,著者らは,ストアージュ計画によるブロック再配置問題のための正確なアルゴリズムを扱った。この問題はコンテナ(ブロック)再配置問題の拡張であり,コンテナヤードにおけるコンテナパイルアップのために必要な再配置の総数を最小化することを目的としている。その違いは,容器内のストワージュ計画があらかじめ与えられており,コンテナを検索する際に考慮されていることである。より具体的には,コンテナの検索順序は,与えられたストアージュ計画に関して実行可能である。著者らは,この問題の無制限で制限されたバリアントに対する反復深化を伴う分枝限定アルゴリズムを構築した。この目的のために,再配置の総数に関する3つの下限を提案した。また,探索空間を制限し,探索効率を改善するために,コンテナ再配置問題に対する支配則を拡張した。提案したアルゴリズムの有効性を,文献からのベンチマーク例に対する数値実験により調べた。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 分枝限定法 ,  コンテナ ,  ベンチマーク ,  操車場 ,  *アルゴリズム ,  有効性 ,  *配置問題
準シソーラス用語： 数値実験 ,  探索効率 ,  探索空間 ,  *再配列 , 【Automatic Indexing@JST】

著者キーワード (5件)： 海洋産業におけるOR ,  組合せ最適化 ,  Stowage計画によるブロック再配置問題 ,  分枝限定アルゴリズム ,  下界

分類 (3件)： 数理計画法  (KA03030M) ,  システム最適化手法  (IA02050Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 計画 ,  配置問題 ,  アルゴリズム