A new formulation for the project scheduling problem under limited resources

被引：2
|
作者：
Lucio Bianco
Massimiliano Caramia
机构：
[1] Università di Roma “Tor Vergata”,Dipartimento di Ingegneria dell’Impresa
来源：
Flexible Services and Manufacturing Journal | 2013年 / 25卷
关键词：
Project scheduling; Resource constraints; Mathematical model;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we propose a new formulation for the Resource Constrained Project Scheduling Problem (RCPSP) and minimum makespan objective. The new formulation exploits three variables, one associated with the start time of an activity, one associated with the finish time of an activity, and the last one associated with the amount of an activity in progress at a given time. We provide an extensive experimentation, and a comparison with known mathematical formulations for the RCPSP in the literature.
引用
收藏
页码：6 / 24
页数：18
相关论文
共 50 条
  • [31] The project scheduling problem with production and consumption of resources: A list-scheduling based algorithm
    Carlier, Jacques
    Moukrim, Aziz
    Xu, Huang
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (17) : 3631 - 3642
  • [32] A New Resource Constrained Project Scheduling Problem
    Liu, Xiaoxiang
    Jiang, Weigang
    Xie, Jianwen
    Jia, Yitian
    2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 476 - +
  • [33] Formulation and tabu search algorithm for the resource constrained project scheduling problem
    Nonobe, K
    Ibaraki, T
    ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 557 - 588
  • [34] A MULTISTAGE NONDETERMINISTIC MODEL FOR PROJECT SCHEDULING UNDER RESOURCES CONSTRAINTS
    TAVARES, LV
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 49 (01) : 92 - 101
  • [35] On the project scheduling problem under stored resource constraints
    Gimadi, EK
    Sevastianov, SV
    Zalyubovsky, VV
    ETFA 2001: 8TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2001, : 703 - 705
  • [36] Optimal sensor scheduling for state estimation under limited channel resources
    Li, Yao
    Zhu, Shanying
    Chen, Cailian
    Guan, Xinping
    Le, Xinyi
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (17): : 14075 - 14097
  • [37] Multicriterion Problem of the Control of Large Systems under the Limited Resources
    Kutkhashvili, Ketevan
    Karalashvili, Liana
    2012 IV INTERNATIONAL CONFERENCE PROBLEMS OF CYBERNETICS AND INFORMATICS (PCI), 2012,
  • [38] A CP MODEL FOR A SCHEDULING PROBLEM WITH LIMITED SECONDARY RESOURCES COMPARED TO A DES MODEL
    Doleschal, Dirk
    Bock, Karlheinz
    2018 WINTER SIMULATION CONFERENCE (WSC), 2018, : 3684 - 3695
  • [39] ALTERNATIVE RESOURCES IN PROJECT SCHEDULING
    LI, RKY
    WILLIS, RJ
    COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (08) : 663 - 668
  • [40] Toward Reducing Construction Project Delivery Time under Limited Resources
    Mohamed, Hossam H.
    Ibrahim, Ahmed H.
    Soliman, Asmaa A.
    SUSTAINABILITY, 2021, 13 (19)
12345