混合臨界性ジョブのマッチ・アップ・スケジューリング:ジョブ実行の確率の最大化【Powered by NICT】

Seddik Yasmina; Hanzalek Zdenek; Hanzalek Zdenek

文献

J-GLOBAL ID：201802290791845127 整理番号：18A0264501

混合臨界性ジョブのマッチ・アップ・スケジューリング:ジョブ実行の確率の最大化【Powered by NICT】

Match-up scheduling of mixed-criticality jobs: Maximizing the probability of jobs execution

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

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

混合クリティカリティースケジューリング問題を扱う:各ジョブがその重要性に依存して臨界レベルを有していた。添加では,各ジョブが可能処理時間の有限集合,およびそれらの各々に対して知られている可能性がある。各ジョブがその放出日とそのデッドライン間処理しなければならない。さらに,各ジョブがその利得に対応する量を持っている。この問題は,実時間埋込みシステム生産計画,生産及び手術室の単一機械スケジューリングに適用される。ジョブのすべての可能な処理時間を考慮したモデルを提案した。安全規則は満足できるものであり,どのような状況にあることをこのようなオフラインでのマルチレベルスケジュールを計算した。より高い臨界ジョブはより長い処理時間を必要とする,実行時にとき,これは低臨界ジョブの除去を可能にすることによって達成した。実行時間スケジュールは再び整合するオフラインスケジュールからそのような偏差後オフラインスケジュールであった。オフラインマルチレベルスケジュールはジョブ実行(すなわち,全期待利得)の平均重み付き確率を最大化することをめざす非正規基準を最適化した。そのような問題は強くNP困難である。最初のジョブの順序が固定されているが問題を研究した:我々は,その複雑性を示し,MILP定式化を提供した。二レベル臨界の場合に対して,動的計画法アルゴリズムを提案した。最後に,一般的な問題(すなわち,固定ジョブ配列を持たない)のための分枝限定法を提案した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

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

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

工程管理

, , , , ,

前のページに戻る