順序制約を持つ分散ロボットフローショップスケジューリングのための改良型反復欲張りアルゴリズム【JST・京大機械翻訳】

Li Wenhan; Chen Xiaolong; Li Junqing; Li Junqing; Sang Hongyan; Han Yuyan; Du Shubo

文献

J-GLOBAL ID：202202286167447996 整理番号：22A0476919

順序制約を持つ分散ロボットフローショップスケジューリングのための改良型反復欲張りアルゴリズム【JST・京大機械翻訳】

An improved iterated greedy algorithm for distributed robotic flowshop scheduling withorderconstraints

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

著者 (7件)： , , , , , ,
資料名：
巻： 164 ページ： Null 発行年： 2022年
JST資料番号： D0502B ISSN： 0360-8352 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：イギリス (GBR) 言語：英語 (EN)

ロボットスケジューリングにおける研究は,特に多因子生産システムのために,重要な焦点を獲得した。さらに,生産順序はスケジューリング手順中に考慮されるべきである。従って,本研究では,同じ生産順序のジョブを同じ工場に割り当てなければならない順序制約を持つ分散置換フローショップ問題(DPFSP)の拡張を考察した。各工場は,輸送作業に関与する単一ロボットを持ち,劣化時間制約も考慮した。目的は,すべての工場の最大完了時間を最小化することである。この目的のために,改良反復 greedy欲(IIG)アルゴリズムを研究し,ロボット輸送と次数制約の両方を有するDPFSPを解いた。提案したアルゴリズムでは,各解を2次元ベクトルにより表現し,次数割当と工場割当を報告した。次に,効率的な復号化ヒューリスティックを開発し,輸送プロセス中のロボットルーティングを考察した。次に,改良破壊と構築方式を,計算複雑度を改善するために提案したアルゴリズムに埋め込んだ。4つの問題特異的近隣探索オペレータを設計して,局所探索能力を強化した。最後に,シミュレーテッドアニーリング(SA)アルゴリズムを探索能力を改良するための受容基準として埋め込んだ。IIGアルゴリズムを文献のいくつかの効率的アルゴリズムと比較し,実験結果は提案したアルゴリズムの競合性能を示した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

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

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

工程管理

, , , , ,

前のページに戻る