SINGLE-MACHINE STOCHASTIC SCHEDULING WITH DEPENDENT PROCESSING TIMES

被引：5
|
作者：
GLAZEBROOK, KD [1 ]
WHITAKER, LR [1 ]
机构：
[1] USN,POSTGRAD SCH,DEPT OPERAT RES,MONTEREY,CA 93943
来源：
ADVANCES IN APPLIED PROBABILITY | 1992年 / 24卷 / 03期
关键词：
ASSOCIATED RANDOM VARIABLES; MARKOV DECISION PROCESS; OPTIMAL POLICY; STOCHASTIC SCHEDULING;
D O I：
10.2307/1427483
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
A single machine is available to process a collection of stochastic jobs preemptively. Rewards are received at job completions. We seek policies for machine allocation which maximize the total reward. Application areas point to the need to study such models for resource allocation when job processing requirements are dependent. To this end, models are developed in which the nature of such dependence is derived from various notions of positive and negative dependence in common usage in reliability. Optimal policies for resource allocation of simple structure are obtained for a variety of such models.
引用
收藏
页码：635 / 652
页数：18
相关论文
共 50 条
  • [31] Single-machine scheduling with precedence constraints and decreasing start-time dependent processing times
    Gao, Wen-Jun
    Huang, Xue
    Wang, Ji-Bo
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 46 (1-4): : 291 - 299
  • [32] Single-machine scheduling with random machine breakdowns and randomly compressible processing times
    Qi, XD
    Yin, G
    Birge, JR
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 2000, 18 (04) : 635 - 653
  • [33] Single-Machine Scheduling with Learning Effect, Deteriorating Jobs and Convex Resource Dependent Processing Times
    Li, Xin-Jun
    Wang, Jian-Jun
    Wang, Xue-Ru
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2015, 32 (05)
  • [34] SINGLE-MACHINE SCHEDULING WITH START TIME-DEPENDENT PROCESSING TIMES - SOME SOLVABLE CASES
    SUNDARARAGHAVAN, PS
    KUNNATHUR, AS
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 78 (03) : 394 - 403
  • [35] SINGLE-MACHINE SCHEDULING AND DUE DATE ASSIGNMENT WITH REJECTION AND POSITION-DEPENDENT PROCESSING TIMES
    Zhao, Chuanli
    Yin, Yunqiang
    Cheng, T. C. E.
    Wu, Chin-Chia
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (03) : 691 - 700
  • [36] Single-machine scheduling with precedence constraints and decreasing start-time dependent processing times
    Wen-Jun Gao
    Xue Huang
    Ji-Bo Wang
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 46 : 291 - 299
  • [37] Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times
    Kung, Jan-Yee
    Chao, Yuan-Po
    Lee, Kuei-I
    Kang, Chao-Chung
    Lin, Win-Chin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [38] Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times
    Wang, Ji-Bo
    Sun, Linyan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (5-8): : 765 - 772
  • [39] Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times
    Ji-Bo Wang
    Linyan Sun
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 49 : 765 - 772
  • [40] Scheduling two projects with controllable processing times in a single-machine environment
    Byung-Cheon Choi
    Myoung-Ju Park
    [J]. Journal of Scheduling, 2020, 23 : 619 - 628
12345