二目的動的マルチプロセッサオープンショップスケジューリング:正確なアルゴリズム【JST・京大機械翻訳】

Abdelmaguid Tamer F.

文献

J-GLOBAL ID：202102215447171223 整理番号：21A0568793

二目的動的マルチプロセッサオープンショップスケジューリング:正確なアルゴリズム【JST・京大機械翻訳】

Bi-Objective Dynamic Multiprocessor Open Shop Scheduling: An Exact Algorithm

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

著者 (1件)：
資料名：
巻： 13 号： 3 ページ： 74 発行年： 2020年
JST資料番号： U7130A ISSN： 1999-4893 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：スイス (CHE) 言語：英語 (EN)

第4の産業革命の統合における重要な要素は,動的スケジューリング問題を扱うための効率的なアルゴリズムの開発である。動的スケジューリングにおいて,ジョブは,与えられたスケジュールの実行中に入院でき,高レベルの性能を維持するための適切に計画された再スケジューリング決定を必要とする。本論文では,マルチプロセッサオープンショップスケジューリング問題の動的事例について述べた。この問題は,異なる状況,特に保守と健康管理産業における診断操作を含むものに現れる。2つの目的は,メイクスパンの最小化と平均加重フロー時間の最小化を同時に考慮した。前者の目的は,利用可能な資源の効率的な利用を維持することを目的とし,一方,後者の目的は,高い顧客満足レベルを維持することを助ける。最適パレートフロント解を生成するために,正確なアルゴリズムを示した。研究した問題は両方の目的に対してNP困難であるという事実にもかかわらず,提示したアルゴリズムは小さな事例を解くのに使用できる。これは30のランダムに生成されたインスタンスのテストベッドに関する計算実験を通して実証された。また,提示したアルゴリズムは,生成されたサブ問題に対する証明された最適解を見つけるのに必要な計算時間において,近似パレートフロント解を生成するために使用できる。さらに,計算結果を用いて,研究した問題の最適パレートフロントの特性を調査した。したがって,将来のメタヒューリスティック開発に対するいくつかの洞察を描いた。Copyright 2021 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

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

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

オペレーティングシステム , 工程管理

引用文献 (36件)：

Pinedo, M. Scheduling: Theory, Algorithms, and Systems; Springer: Berlin, Germany, 2012.
Werner, F.; Burtseva, L.; Sotskov, Y.N. Special Issue on Algorithms for Scheduling Problems. Algorithms 2018, 11, 87.
Werner, F.; Burtseva, L.; Sotskov, Y.N. Special Issue on Exact and Heuristic Scheduling Algorithms. Algorithms 2019, 13, 9.
Uhlmann, I.R.; Frazzon, E.M. Production rescheduling review: Opportunities for industrial integration and practical applications. J. Manuf. Syst. 2018, 49, 186-193.
Hwang, C.L.; Masud, A.S.M. Multiple Objective Decision Making-Methods and Applications: A State-of-the-Art Survey; Springer: Berlin/Heidelberg, Germany, 1979; Volume 164.

前のページに戻る