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 条
  • [1] A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
    De Reyck, B
    Herroelen, W
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 111 (01) : 152 - 174
  • [2] The multi-mode resource-constrained project scheduling problem with generalized precedence relations
    De Reyck, B
    Herroelen, W
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 119 (02) : 538 - 556
  • [3] An Improved Cuckoo Search Algorithm for Resource-Constrained Project Scheduling Problem with Generalized Precedence Relations
    Jin, Yidong
    Nie, Hui
    Duan, Pengfei
    Yang, Huihua
    PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 1086 - 1090
  • [4] Ant colony optimization for resource-constrained project scheduling with generalized precedence relations
    Luo, SP
    Wang, C
    Wang, JW
    15TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, : 284 - 289
  • [5] Zero-One Formulation for a Partial Resource-Constrained Project Scheduling Problem with Generalized Precedence Relations
    Su, Zhi-Xiong
    Wei, Han-Ying
    Zou, Xin
    Qi, Jian-Xun
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2019, 145 (03)
  • [6] An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
    DeReyck, B
    Herroelen, W
    COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (01) : 1 - 17
  • [7] On the efficient modeling and solution of the multi-mode resource-constrained project scheduling problem with generalized precedence relations
    Alexander Schnell
    Richard F. Hartl
    OR Spectrum, 2016, 38 : 283 - 303
  • [8] On the efficient modeling and solution of the multi-mode resource-constrained project scheduling problem with generalized precedence relations
    Schnell, Alexander
    Hartl, Richard F.
    OR SPECTRUM, 2016, 38 (02) : 283 - 303
  • [9] A branch-and-bound procedure for the generalized resource-constrained project scheduling problem
    Demeulemeester, EL
    Herroelen, WS
    OPERATIONS RESEARCH, 1997, 45 (02) : 201 - 212
  • [10] An exact composite lower bound strategy for the resource-constrained project scheduling problem
    Coelho, Jose
    Vanhoucke, Mario
    COMPUTERS & OPERATIONS RESEARCH, 2018, 93 : 135 - 150
12345