大規模プレmarshリング問題のための分枝限定法【JST・京大機械翻訳】

Tanaka Shunji; Tierney Kevin; Parreno-Torres Consuelo; Alvarez-Valdes Ramon; Ruiz Ruben

文献

J-GLOBAL ID：201902289318046921 整理番号：19A1220502

大規模プレmarshリング問題のための分枝限定法【JST・京大機械翻訳】

A branch and bound approach for large pre-marshalling problems

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=19A1220502&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=19A1220502&from=J-GLOBAL&jstjournalNo=A0547A") }}

著者 (5件)： , , , ,
資料名：
巻： 278 号： 1 ページ： 211-225 発行年： 2019年
JST資料番号： A0547A ISSN： 0377-2217 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：オランダ (NLD) 言語：英語 (EN)

コンテナの前処理問題はスタック内のコンテナのソーティングを含むので,ブロッキング容器がなく,追加の動きなしに検索が行われる。このソーティングプロセスは,可能な限り多くの容器が移動するときに行うべきである。実際の世界規模の問題を最適化するための最近の進歩にもかかわらず,いくつかのクラスの事前マーシャリング問題は正確なアプローチに対して困難なままである。このような困難な事例を解くための新しい要素を持つ分枝限定アルゴリズムを提案した。著者らは,既存の下限を強化して,特定の状況におけるタイトな限界を提供するために,プレ-マーシャリング問題の緩和を使用する2つの新しい下限を導入した。著者らは,探索空間を減少させる助けとなる一般化された支配則と,実行可能な解を迅速に発見するメモリゼーション発見を導入した。著者らは,利用可能なデータへの過剰適合を避けるための新しいデータセットだけでなく,前マーシャリングインスタンスの標準ベンチマークに関する著者らのアプローチを評価した。全体として,著者らのアプローチは,以前の研究より多くの事例を最適に解決し,限られたCPU時間で遭遇するほぼあらゆる問題に関する実行可能な解を見出す。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , , , ,
, 【Automatic Indexing@JST】

著者キーワード (4件)： , , ,

数理計画法 , その他のオペレーションズリサーチの手法 , 経営工学一般

, ,

前のページに戻る