A new lower bound for the resource-constrained project scheduling problem with generalized precedence relations

被引：15
|
作者：
Bianco, Lucio [1 ]
Caramia, Massimiliano [1 ]
机构：
[1] Dipartimento Ingn Impresa, I-00133 Rome, Italy
来源：
COMPUTERS & OPERATIONS RESEARCH | 2011年 / 38卷 / 01期
关键词：
Generalized precedence relationships; Lower bound; Project scheduling;
D O I：
10.1016/j.cor.2009.07.003
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper we propose a new lower bound for the resource-constrained project scheduling problem with generalized precedence relationships. The lower bound is based on a relaxation of the resource constraints among independent activities and on a solution of the relaxed problem suitably represented by means of an AON acyclic network. Computational results are presented and confirmed a better practical performance of the proposed method with respect to those present in the literature. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码：14 / 20
页数：7
相关论文
共 50 条
  • [31] A fast algorithm for finding a lower bound of the solution of the Resource-Constrained Project Scheduling Problem tested on PSPLIB instances
    Gimadi, E. Kh
    Goncharov, E. N.
    Shtepa, A. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2021, 27 (01): : 22 - 36
  • [32] New Benchmark Results for the Stochastic Resource-Constrained Project Scheduling Problem
    Leus, Roel
    Rostami, Salim
    Creemers, Stefan
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 204 - 208
  • [33] Flexible resource-constrained resource leveling project scheduling problem
    Yu, Xiao-Guang
    Zhan, De-Chen
    Nie, Lan-Shun
    Chu, Dian-Hui
    Xu, Xiao-Fei
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (09): : 1967 - 1976
  • [34] New meta-heuristics for the resource-constrained project scheduling problem
    Lim, Andrew
    Ma, Hong
    Rodrigues, Brian
    Tan, Sun Teck
    Xiao, Fei
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2013, 25 (1-2) : 48 - 73
  • [35] New meta-heuristics for the resource-constrained project scheduling problem
    Andrew Lim
    Hong Ma
    Brian Rodrigues
    Sun Teck Tan
    Fei Xiao
    Flexible Services and Manufacturing Journal, 2013, 25 : 48 - 73
  • [36] A Neurogenetic approach for the resource-constrained project scheduling problem
    Agarwal, Anurag
    Colak, Selcuk
    Erenguc, Selcuk
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 44 - 50
  • [37] Genetic algorithm for the resource-constrained project scheduling problem
    E. N. Goncharov
    V. V. Leonov
    Automation and Remote Control, 2017, 78 : 1101 - 1114
  • [38] The proactive and reactive resource-constrained project scheduling problem
    Morteza Davari
    Erik Demeulemeester
    Journal of Scheduling, 2019, 22 : 211 - 237
  • [39] Periodically aggregated resource-constrained project scheduling problem
    Morin, Pierre-Antoine
    Artigues, Christian
    Hait, Alain
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2017, 11 (06) : 792 - 817
  • [40] Integration of routing into a resource-constrained project scheduling problem
    Lacomme, Philippe
    Moukrim, Aziz
    Quilliot, Alain
    Vinot, Marina
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2019, 7 (04) : 421 - 464
12345