Resource Allocation Heuristics for Project Scheduling

被引：0
|
作者：
Zhang, Yingxin [1 ]
Chen, Chao [1 ]
Shi, Jianmai [1 ]
机构：
[1] Natl Univ Def Technol, Sci & Technol Informat Syst Engn Lab, Changsha 410073, Hunan, Peoples R China
来源：
SUSTAINABLE DEVELOPMENT AND ENVIRONMENT II, PTS 1 AND 2 | 2013年 / 409-410卷
关键词：
Resource allocation; project scheduling; priority rule based heuristic; genetic algorithm; ALGORITHM;
D O I：
10.4028/www.scientific.net/AMM.409-410.1539
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
The objective of this paper is to develop procedures for allocating resources to the activities of a given baseline schedule in order to minimize the number of extra precedence relations imposed by resource flows. Based on a proposed parallel resource flow generation scheme, two priority rule-based heuristics and a genetic algorithm are proposed. Finally, a set of computational experiments on standard benchmark datasets are presented to validate the heuristics.
引用
收藏
页码：1539 / 1542
页数：4
相关论文
共 50 条
  • [1] Search heuristics for resource constrained project scheduling
    Lee, JK
    Kim, YD
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (05) : 678 - 689
  • [2] 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
  • [3] Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem
    Zhong, Shisheng
    Fu, Xuyun
    Lin, Lin
    Wang, Guolei
    [J]. MACHINING AND ADVANCED MANUFACTURING TECHNOLOGY X, 2010, 431-432 : 122 - 125
  • [4] Evolving heuristics for the resource constrained project scheduling problem with dynamic resource disruptions
    Chand, Shelvin
    Singh, Hemant
    Ray, Tapabrata
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 897 - 912
  • [5] An Energy-awared Resource Allocation Heuristics for VM Scheduling in Cloud
    Wang, Jinhai
    Huang, Chuanhe
    He, Kai
    Wang, Xiaomao
    Chen, Xi
    Qin, Kuangyu
    [J]. 2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 587 - 594
  • [6] A Robust Genetic Algorithm for Resource Allocation in Project Scheduling
    J. Alcaraz
    C. Maroto
    [J]. Annals of Operations Research, 2001, 102 : 83 - 109
  • [7] A robust genetic algorithm for resource allocation in project scheduling
    Alcaraz, J
    Maroto, C
    [J]. ANNALS OF OPERATIONS RESEARCH, 2001, 102 (1-4) : 83 - 109
  • [8] Multi-resource allocation in stochastic project scheduling
    Wiesemann, Wolfram
    Kuhn, Daniel
    Rustem, Berc
    [J]. ANNALS OF OPERATIONS RESEARCH, 2012, 193 (01) : 193 - 220
  • [9] Multi-resource allocation in stochastic project scheduling
    Wolfram Wiesemann
    Daniel Kuhn
    Berç Rustem
    [J]. Annals of Operations Research, 2012, 193 : 193 - 220
  • [10] Experimental investigation of heuristics for resource-constrained project scheduling: An update
    Kolisch, Rainer
    Hartmann, Soenke
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (01) : 23 - 37
12345