Stochastic Sequential Decision-Making with a Random Number of Jobs

被引：23
|
作者：
Nikolaev, Alexander G. [1 ]
Jacobson, Sheldon H. [2 ]
机构：
[1] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60201 USA
[2] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
来源：
OPERATIONS RESEARCH | 2010年 / 58卷 / 04期
基金：
美国国家科学基金会;
关键词：
KNAPSACK-PROBLEM; ASSIGNMENT PROBLEM; AVIATION SECURITY; ALLOCATION; HORIZON; MODEL;
D O I：
10.1287/opre.1090.0778
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper addresses a class of problems in which available resources need to be optimally allocated to a random number of jobs with stochastic parameters. Optimal policies are presented for variations of the sequential stochastic assignment problem and the dynamic stochastic knapsack problem, in which the number of arriving jobs is unknown until after the final arrival, and the job parameters are assumed to be independent but not identically distributed random variables.
引用
收藏
页码：1023 / 1027
页数：5
相关论文
共 50 条
  • [21] CHOICE BEHAVIOR IN A SEQUENTIAL DECISION-MAKING TASK
    BUSEMEYER, JR
    ORGANIZATIONAL BEHAVIOR AND HUMAN PERFORMANCE, 1982, 29 (02): : 175 - 207
  • [22] Group Decision-Making Models for Sequential Tasks
    Kimura, Margot
    Moehlis, Jeff
    SIAM REVIEW, 2012, 54 (01) : 121 - 138
  • [23] Experiments on sequential decision-making: The ''irreversibility effect''
    Rauchs, A
    Willinger, M
    REVUE ECONOMIQUE, 1996, 47 (01): : 51 - 71
  • [24] Statistical determinants of sequential visual decision-making
    Arato, Jozsef
    Khani, Abbas
    Rainer, Gregor
    Fiser, Jozsef
    PERCEPTION, 2015, 44 : 369 - 369
  • [25] Decision-Making in Research Tasks with Sequential Testing
    Pfeiffer, Thomas
    Rand, David G.
    Dreher, Anna
    PLOS ONE, 2009, 4 (02):
  • [26] Subjective optimality in finite sequential decision-making
    Sin, Yeonju J.
    Seon, HeeYoung
    Shin, Yun Kyoung J.
    Kwon, Oh-Sang
    Chung, Dongil J.
    PLOS COMPUTATIONAL BIOLOGY, 2021, 17 (12)
  • [27] THE STRATEGIC VALUE OF FLEXIBILITY IN SEQUENTIAL DECISION-MAKING
    BENJAAFAR, S
    MORIN, TL
    TALAVAGE, JJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 82 (03) : 438 - 457
  • [28] SEQUENTIAL MULTI-CRITERION DECISION-MAKING
    KORNBLUTH, JSH
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1985, 13 (06): : 569 - 574
  • [29] Structure Learning in Human Sequential Decision-Making
    Acuna, Daniel E.
    Schrater, Paul
    PLOS COMPUTATIONAL BIOLOGY, 2010, 6 (12)
  • [30] MODELS OF OPTIMAL STRATEGIES IN SEQUENTIAL DECISION-MAKING
    SAZYKIN, BV
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1989, 27 (06): : 99 - 105
12345