旅行/段取時間を持つオープンショップスケジューリング問題のための自己同調変数近傍探索アルゴリズムと効果的な復号化スキーム【JST・京大機械翻訳】

Mejia Gonzalo; Yuraszeck Francisco; Yuraszeck Francisco

文献

J-GLOBAL ID：202002237124251717 整理番号：20A0981428

旅行/段取時間を持つオープンショップスケジューリング問題のための自己同調変数近傍探索アルゴリズムと効果的な復号化スキーム【JST・京大機械翻訳】

A self-tuning variable neighborhood search algorithm and an effective decoding scheme for open shop scheduling problems with travel/setup times

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

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

本論文では,(1)機械と/または(2)シーケンス依存のセットアップ時間の移動時間を含むオープンショップスケジューリング問題(OSSPs)を研究した。最初に,良く知られた順列リスト表現に関する新しい復号化方式を提案して,その特性を研究した。第二に,提案した復号化方式を組み込み,その最も重要なパラメータを設定するために自己同調ルーチンを使用する効果的可変近傍探索(VNS)アルゴリズムを記述した。最後に,著者らは,いくつかの事例に関するアルゴリズムの性能をテストした。最初の2つのセットは,ランダムに発生した移動時間と予想配列依存のセットアップ時間の両方で拡張したOSSPsの古典的な例から成った。問題の第3のセットは,以前に文献に示された旅行時間を有するOSSPsの例であった。問題の最後のセットは,文献の古典的なOSSPから成り,主に著者らの結果を裏付けるために使用された。提案したVNSの解を,制約プログラミング(CP)アルゴリズム,以前の解および利用可能な最適解と比較した。結果は,3つの重要な事項を明らかにした。最初に,復号化戦略は,VNSアルゴリズムの性能に及ぼす最大の影響を持った因子であった。第二に,提案した自己同調VNSアルゴリズムはロバストで,種々のOSSPに適応するのに非常に容易であった。第3に,このアルゴリズムは,すべての組の事例において,計算機時間と解の質に関して,一貫した非常に競争力のある性能を示した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

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

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

工程管理 , ネットワーク法 , その他のオペレーションズリサーチの手法

, , , , , , , , , ,

前のページに戻る