Resource-constrained project scheduling approach under fuzzy conditions

被引:22
|
作者
Knyazeva, Margarita [1 ]
Bozhenyuk, Alexander [1 ]
Rozenberg, Igor [2 ]
机构
[1] Southern Fed Univ, 44 Nekrasovsky St, Taganrog 347922, Russia
[2] Publ Corp Res & Dev Inst Railway Engineers, Moscow 109029, Russia
来源
关键词
Fuzzy graph; Project scheduling; Fuzzy plan; Fuzzy resource allocation; Heuristic priority rules; Project management technique; PRODUCT DEVELOPMENT; UNCERTAINTY;
D O I
10.1016/j.procs.2015.12.359
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work presents a fuzzy resource-constrained project scheduling problem that is one of the operational research problems that can be defined as a combinatorial NP-hard problem of constructing a special plan for performing a number of precedence related tasks subject to limited uncertain resources. It is relevant to use fuzzy numbers when activity durations rely on human estimations and due to lack of historical data there is no opportunity to predict them accurately. The goal is to construct a fuzzy heuristic-based approach to obtain a near optimal solution in a reasonable computational time. (C) 2015 The Authors. Published by Elsevier B.V.
引用
收藏
页码:56 / 64
页数:9
相关论文
共 50 条
  • [1] A heuristic approach to fuzzy resource-constrained project scheduling
    Yeh, CH
    Pan, HQ
    Willis, RJ
    [J]. COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION - EVOLUTIONARY COMPUTATION & FUZZY LOGIC FOR INTELLIGENT CONTROL, KNOWLEDGE ACQUISITION & INFORMATION RETRIEVAL, 1999, 55 : 423 - 428
  • [2] A Practical Approach for Resource-Constrained Project Scheduling
    Manousakis, Konstantinos
    Savva, Giannis
    Papadouri, Nicos
    Mavrovouniotis, Michalis
    Christofides, Athanasios
    Kolokotroni, Nedi
    Ellinas, Georgios
    [J]. IEEE ACCESS, 2024, 12 : 12976 - 12991
  • [3] Flexible Scheduling Approach for Resource-Constrained Project Scheduling Problems
    Liu, Shixin
    Tukel, Oya I.
    Rom, W.
    [J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 3522 - +
  • [4] A Neurogenetic approach for the resource-constrained project scheduling problem
    Agarwal, Anurag
    Colak, Selcuk
    Erenguc, Selcuk
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 44 - 50
  • [5] Fuzzy resource-constrained project scheduling for GIS software development
    Bershtein, L.
    Knyazeva, M.
    Rozenberg, I.
    [J]. PROCEEDINGS OF THE 2015 CONFERENCE OF THE INTERNATIONAL FUZZY SYSTEMS ASSOCIATION AND THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY, 2015, 89 : 1542 - 1548
  • [6] A genetic algorithm for solving fuzzy resource-constrained project scheduling
    Wang, H
    Lin, D
    Li, MQ
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 171 - 180
  • [7] Fuzzy Resource-Constrained Project Scheduling Problem for Software Development
    WANG Xianggang1
    2. State Key Laboratory of Software Engineering
    [J]. Wuhan University Journal of Natural Sciences, 2010, 15 (01) : 25 - 30
  • [8] Resource-constrained project scheduling and timetabling
    Brucker, P
    Knust, S
    [J]. PRACTICE AND THEORY OF AUTOMATED TIMETABLING III, 2001, 2079 : 277 - 293
  • [9] Resource-constrained project scheduling under uncertain activity duration
    Willis, RJ
    Pan, HQ
    Yeh, CH
    [J]. COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION - EVOLUTIONARY COMPUTATION & FUZZY LOGIC FOR INTELLIGENT CONTROL, KNOWLEDGE ACQUISITION & INFORMATION RETRIEVAL, 1999, 55 : 429 - 434
  • [10] A reactive scheduling approach for the resource-constrained project scheduling problem with dynamic resource disruption
    Xu, Jiaojiao
    Bai, Sijun
    [J]. KYBERNETES, 2024, 53 (06) : 2007 - 2028