Resource Allocation by Means of Project Networks: Complexity Results

被引：2
|
作者：
Leus, Roel [1 ]
机构：
[1] Katholieke Univ Leuven, Fac Business & Econ, Res Grp ORSTAT, Louvain, Belgium
来源：
NETWORKS | 2011年 / 58卷 / 01期
关键词：
project scheduling; resource constraints; resource allocation; complexity; PRESELECTIVE STRATEGIES; STABILITY;
D O I：
10.1002/net.20415
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This article examines the complexity of resource-allocation decisions for resource-constrained project scheduling. The allocation decisions are modeled by means of precedence networks and are closely related to ES-policies, which are a type of scheduling policies introduced for stochastic scheduling. We find that even a number of 'surrogate' objective functions, whose use has recently been proposed by multiple sources, lead to hard problems. Our results confirm that resource allocation is difficult even when objective-function evaluation by itself is not intractable. (C) 2010 Wiley Periodicals, Inc. NETWORKS, Vol. 58(1), 59-67 2011
引用
收藏
页码：59 / 67
页数：9
相关论文
共 50 条
  • [21] Resource allocation for robust project scheduling
    Klimek, M.
    Lebkowski, P.
    [J]. BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2011, 59 (01) : 51 - 55
  • [22] Resource allocation in wireless networks
    Stanczak, Slawomir
    Wiczanowski, Marcin
    Boche, Holger
    [J]. RESOURCE ALLOCATION IN WIRELESS NETWORKS: THEORY AND ALGORITHMS, 2006, 4000 : 1 - +
  • [23] Resource allocation in wireless networks
    Jordan, S
    [J]. JOURNAL OF HIGH SPEED NETWORKS, 1996, 5 (01) : 23 - 34
  • [24] NETWORKS - RESOURCE-ALLOCATION
    DAVIS, EW
    [J]. INDUSTRIAL ENGINEERING, 1974, 6 (04): : 22 - 32
  • [25] Evolution of Resource Allocation Networks
    Das, Ashish K.
    Shenoy, Uday V.
    Bandyopadhyay, Santanu
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (15) : 7152 - 7167
  • [26] PLANNING NETWORKS AND RESOURCE ALLOCATION
    WOODGATE, HS
    [J]. DATAMATION, 1968, 14 (01): : 36 - &
  • [27] Resource allocation, computational complexity, and market design
    Bossaerts, Peter
    Bowman, Elizabeth
    Fattinger, Felix
    Huang, Harvey
    Lee, Michelle
    Murawski, Carsten
    Suthakar, Anirudh
    Tang, Shireen
    Yadav, Nitin
    [J]. JOURNAL OF BEHAVIORAL AND EXPERIMENTAL FINANCE, 2024, 42
  • [28] Neural networks for resource allocation in telecommunication networks
    Christiansen, A
    Herschtal, A
    Herzberg, M
    Kowalczyk, A
    Szymanski, J
    [J]. PROCEEDINGS OF THE INTERNATIONAL WORKSHOP ON APPLICATIONS OF NEURAL NETWORKS TO TELECOMMUNICATIONS 3, 1997, 3 : 265 - 273
  • [29] On the complexity of bandwidth allocation in radio networks
    Klasing, Ralf
    Morales, Nelson
    Perennes, Stephane
    [J]. THEORETICAL COMPUTER SCIENCE, 2008, 406 (03) : 225 - 239
  • [30] Dynamic Resource Allocation for MIMO Cognitive Networks With Low Control Traffic and Low Computational Complexity
    Lessinnes, Mathieu
    Dricot, Jean-Michel
    De Doncker, Philippe
    Vandendorpe, Luc
    Horlin, Francois
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2013, 62 (04) : 1732 - 1740
12345