不確実処理時間の場合における後期ジョブ数を最小化するための2段階確率計画法と回復可能ロバスト性の組合せ【JST・京大機械翻訳】

Akker Marjan; Hoogeveen Han; Stoef Judith

文献

J-GLOBAL ID：201902216372232964 整理番号：19A0432487

不確実処理時間の場合における後期ジョブ数を最小化するための2段階確率計画法と回復可能ロバスト性の組合せ【JST・京大機械翻訳】

Combining two-stage stochastic programming and recoverable robustness to minimize the number of late jobs in the case of uncertain processing times

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

著者 (3件)： , ,
資料名：
巻： 21 号： 6 ページ： 607-617 発行年： 2018年
JST資料番号： W1714A ISSN： 1094-6136 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：ドイツ (DEU) 言語：英語 (EN)

単一マシン上の遅いジョブの数を最小化することは古典的なスケジューリング問題であり,一組の潜在的顧客からの状態をモデル化するのに使用できるが,他のものには販売しないようにできるだけ多くの選択を行う必要がある。この問題はMoore-Hodgsonのアルゴリズムによって解くことができ,すべてのデータが決定論的である。この問題の確率的変種を考察した。そこでは,ある種の擾乱の結果として,処理時間が標準値と異なるという小さな確率があると仮定した。このような擾乱が発生すると,解を再び実行可能にするために,いくつかの回復作用を適用しなければならない。これは回復可能なロバスト性の領域に導き,シナリオとして各可能な擾乱をモデル化することによりこの不確実性を扱う。各シナリオにおいて,それに対して与えられた簡単な回復アルゴリズムを適用することにより,初期解を実行可能にする必要がある。著者らは以前に排除された顧客を受け入れることができないので,著者らのオプションは,乱されていない場合に役立つ顧客を拒否することである。したがって,著者らの問題は,あらゆる可能な擾乱に対する実行可能な回復と共に,乱されていない場合に対する解を見出すことになる。著者らの目標は,期待される顧客の数を最大化することである。ここでは,与えられたシナリオが生じる確率を知る。この点において,著者らの問題は,目的の成分として最悪ケース回収コストを含む,標準の回復可能なロバスト性の領域の外側に落ちる。したがって,著者らは二段階確率的プログラミングと回復可能なロバスト性の組合せとして著者らのアプローチを考察する。この問題は,一つのシナリオがある場合でも,通常の意味では[数式:原文を参照]困難であることを示し,多項式時間で最適解の一部を見出すことを可能にするいくつかの十分条件を示した。さらに,最適解を見出すためのいくつかの解法を評価した。その中で,動的計画法,分枝限定法がある。Copyright 2018 The Author(s) Translated from English into Japanese by JST.【JST・京大機械翻訳】

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

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

工程管理 , ネットワーク法

, , , , , ,

前のページに戻る