SOME RESULTS ON A BAYESIAN SEQUENTIAL SCHEDULING ON TWO IDENTICAL PARALLEL PROCESSORS
スポンサーリンク
概要
- 論文の詳細を見る
Suppose that there are two types J_0 of m jobs and J_1 of n jobs, which are processed by either one of two identical machines. The processing time of one job of class J_0 or J_1 is the random variable from the exponential distribution with parameter u or υ, respectively. The true value of υ is unknown, but it has the gamma distribution with parameters ω and α as the prior distribution. Preemption is not allowed in this problem. The objective is to minimize the expected total flowtime. From the Bayesian point of view, the problem is formulated by the principle of optimality of dynamic progtamming and the optimal solutions are obtained for some special cases.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
関連論文
- ON A GENERALIZATION OF THE SECRETARY PROBLEM WITH UNCERTAIN SELECTION
- A Continuous Time Duration Problem With an Unknown Number of Options
- SOME RESULTS ON A BAYESIAN SEQUENTIAL SCHEDULING ON TWO IDENTICAL PARALLEL PROCESSORS
- A SECRETARY PROBLEM WITH UNCERTAIN EMPLOYMENT WHEN THE NUMBER OF OFFERS IS RESTRICTED
- OPTIMAL SEQUENTIAL BACKUP STRATEGY UNDER CONSTRAINED RESOURCES
- OPTIMAL BACKUP STRATEGY FOR MAKING FILES BY COMPUTER