Some results on a Bayesian sequential scheduling on two identical parallel processors

被引:0
|
作者
Hamada, T
Tamaki, M
机构
[1] Kobe Univ Commerce, Dept Management Sci, Kobe, Hyogo 6512197, Japan
[2] Aichi Univ, Fac Business Adm, Aichi 4700296, Japan
关键词
D O I
10.15807/jorsj.42.316
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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 v, respectively. The true value of v is unknown, but it has the gamma distribution with parameters w and alpha 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 programming and the optimal solutions are obtained for some special cases.
引用
收藏
页码:316 / 329
页数:14
相关论文
共 50 条
  • [41] Preemptive scheduling on two identical parallel machines with a single transporter
    Hans Kellerer
    Alan J. Soper
    Vitaly A. Strusevich
    Journal of Combinatorial Optimization, 2013, 25 : 279 - 307
  • [42] Parallel solutions for preemptive makespan scheduling on two identical machines
    Epstein, Leah
    JOURNAL OF SCHEDULING, 2023, 26 (01) : 61 - 76
  • [43] Scheduling MapReduce Jobs on Identical and Unrelated Processors
    Fotakis, Dimitris
    Milis, Ioannis
    Papadigenopoulos, Orestis
    Vassalos, Vasilis
    Zois, Georgios
    THEORY OF COMPUTING SYSTEMS, 2020, 64 (05) : 754 - 782
  • [44] Preemptive scheduling on two identical parallel machines with a single transporter
    Kellerer, Hans
    Soper, Alan J.
    Strusevich, Vitaly A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 25 (02) : 279 - 307
  • [45] Optimality of HLF for scheduling divide-and-conquer UET task graphs on identical parallel processors
    Kubiak, Wieslaw
    Rebaine, Djamal
    Potts, Chris
    DISCRETE OPTIMIZATION, 2009, 6 (01) : 79 - 91
  • [46] MAKESPAN MINIMIZATION FOR M PARALLEL IDENTICAL PROCESSORS
    HO, JC
    WONG, JS
    NAVAL RESEARCH LOGISTICS, 1995, 42 (06) : 935 - 948
  • [47] Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel Processors
    Hanen, Claire
    Kordon, Alix Munier
    Pedersen, Theo
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, 2021, 12735 : 214 - 230
  • [48] Randomized on-line scheduling similar jobs to minimize makespan on two identical processors
    Du D.-L.
    Acta Mathematicae Applicatae Sinica, 2005, 21 (3) : 485 - 488
  • [49] An efficient deterministic parallel algorithm for two processors precedence constraint scheduling
    Jung, H
    Serna, M
    Spirakis, P
    THEORETICAL COMPUTER SCIENCE, 2003, 292 (03) : 639 - 652
  • [50] Scheduling with interjob communication on parallel processors
    Koenig, Juergen
    Maecker, Alexander
    Meyer, Friedhelm
    Riechers, Soeren
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (04) : 1356 - 1379