順序付け柔軟性を持つ柔軟なジョブショップスケジューリング問題のための数学モデル化とハイブリッド化細菌採餌最適化アルゴリズム【JST・京大機械翻訳】

Vital-Soto Alejandro; Azab Ahmed; Baki Mohammed Fazle

文献

J-GLOBAL ID：202002232479109269 整理番号：20A0578445

順序付け柔軟性を持つ柔軟なジョブショップスケジューリング問題のための数学モデル化とハイブリッド化細菌採餌最適化アルゴリズム【JST・京大機械翻訳】

Mathematical modeling and a hybridized bacterial foraging optimization algorithm for the flexible job-shop scheduling problem with sequencing flexibility

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

著者 (3件)： , ,
資料名：
巻： 54 ページ： 74-93 発行年： 2020年
JST資料番号： D0396B ISSN： 0278-6125 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：オランダ (NLD) 言語：英語 (EN)

柔軟ジョブショップスケジューリング問題(FJSP)は古典的ジョブショップスケジューリング問題(JSP)の拡張であり,それにおいて,操作は候補能力マシンの集合によって実行することができる。本研究では,シーケンス柔軟性と名付けたFJSPの拡張版を研究し,逐次次数の代わりに有向非巡回グラフの形式における操作間の優先性を考慮した。本研究において,混合整数線形計画法(MILP)定式化を提示して,配列柔軟性を有するFJSPのための加重遅延を最小化した。この問題のNP硬度により,食品の探索における大腸菌の挙動により触発される新しい生物模倣ハイブリッド細菌採餌最適化アルゴリズム(HBFOA)を開発した。開発したHBFOA探索法をシミュレーテッドアニーリング(SA)とハイブリッド化した。さらに,アルゴリズムを,臨界操作の操作に基づく局所探索法によって強化した。古典的なディスパッチルールを用いてHBFOAの初期スウォームを作成し,最小数の操作と呼ばれる新しいディスパッチングルールを考案した。開発されたアプローチは,Microsoft Excelのトップで開発された意思決定支援システム(DSS)の形でパッケージされている。ほとんどの中小企業(SME)は,計画のために非常に使用されている。提案したHBFOAとMILPを検証するために,地域産業による事例研究を示した。さらに,文献ベンチマークを用いた付加的数値実験を検証のために用いた。結果は,HBFOAが重み付き遅延を最小化するとき,MILPの古典的なディスパッチ則と最良の整数解を上回ることを示し,実行可能な例に対して比較可能な結果を提供した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , , , , , , , , , ,

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

切削一般 , 生産工学一般

, , , , ,

前のページに戻る