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 条
  • [31] Power-aware scheduling of preemptable jobs on identical parallel processors to minimize makespan
    Rozycki, R.
    Weglarz, J.
    ANNALS OF OPERATIONS RESEARCH, 2014, 213 (01) : 235 - 252
  • [32] Minimizing the total weighted late work in scheduling of identical parallel processors with communication delays
    Abasian, Foroogh
    Ranjbar, Mohammad
    Salari, Majid
    Davari, Morteza
    Khatami, Seyed Morteza
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (15-16) : 3975 - 3986
  • [33] Sequential scheduling on identical machines
    Hassin, Refael
    Yovel, Uri
    OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 530 - 533
  • [34] SOME COMPLEXITY RESULTS FOR MATRIX COMPUTATIONS ON PARALLEL PROCESSORS
    GENTLEMAN, WM
    JOURNAL OF THE ACM, 1978, 25 (01) : 112 - 115
  • [35] Scheduling MapReduce Jobs on Identical and Unrelated Processors
    Dimitris Fotakis
    Ioannis Milis
    Orestis Papadigenopoulos
    Vasilis Vassalos
    Georgios Zois
    Theory of Computing Systems, 2020, 64 : 754 - 782
  • [36] SCHEDULING ON SEMI-IDENTICAL PROCESSORS.
    Schmidt, Guenter
    ZOR. Zeitschrift fur Operations-Research, 1984, 28 (05): : 153 - 162
  • [37] Online scheduling of parallel jobs with preemption on two identical machines
    Guo, Shouwei
    Kang, Liying
    OPERATIONS RESEARCH LETTERS, 2013, 41 (02) : 207 - 209
  • [38] Parallel solutions for preemptive makespan scheduling on two identical machines
    Leah Epstein
    Journal of Scheduling, 2023, 26 : 61 - 76
  • [39] Online scheduling of two type parallel jobs on identical machines
    郭首玮
    康丽英
    Advances in Manufacturing, 2010, (06) : 396 - 399
  • [40] Green Power Constrained Scheduling for Sequential Independent Tasks on Identical Parallel Machines
    Kassab, Ayham
    Nicod, Jean-Marc
    Philippe, Laurent
    Rehn-Sonigo, Veronika
    2019 IEEE INTL CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, BIG DATA & CLOUD COMPUTING, SUSTAINABLE COMPUTING & COMMUNICATIONS, SOCIAL COMPUTING & NETWORKING (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2019), 2019, : 132 - 139