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
关键词
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 条
  • [1] A new formulation for the project scheduling problem under limited resources
    Bianco, Lucio
    Caramia, Massimiliano
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2013, 25 (1-2) : 6 - 24
  • [2] PROJECT SCHEDULING WITH LIMITED RESOURCES
    WIEST, JD
    OPERATIONS RESEARCH, 1965, S 13 : B155 - &
  • [3] Framework for an interactive project scheduling system under limited resources
    Bogazici Univ, Bebek Istanbul, Turkey
    Eur J Oper Res, 2 (362-375):
  • [4] A framework for an interactive project scheduling system under limited resources
    Ulusoy, G
    Ozdamar, L
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) : 362 - 375
  • [5] Optimization method for highway project scheduling under limited resources condition
    Yao, Yu-Ling
    Wang, Bing-Gang
    Chang'an Daxue Xuebao (Ziran Kexue Ban)/Journal of Chang'an University (Natural Science Edition), 2007, 27 (03): : 42 - 46
  • [6] Project scheduling with flexible resources: formulation and inequalities
    Isabel Correia
    Lídia Lampreia Lourenço
    Francisco Saldanha-da-Gama
    OR Spectrum, 2012, 34 : 635 - 663
  • [7] ALTERNATE METHODS OF PROJECT SCHEDULING WITH LIMITED RESOURCES
    PATTERSON, JH
    NAVAL RESEARCH LOGISTICS, 1973, 20 (04) : 767 - 784
  • [8] Project scheduling with flexible resources: formulation and inequalities
    Correia, Isabel
    Lourenco, Lidia Lampreia
    Saldanha-da-Gama, Francisco
    OR SPECTRUM, 2012, 34 (03) : 635 - 663
  • [9] HEURISTIC ALGORITHM FOR PROJECT SCHEDULING WITH LIMITED RESOURCES.
    Jain, T.C.
    Hardas, A.M.
    Journal of the Institution of Engineers (India): Mechanical Engineering Division, 1984, 65 : 6 - 9
  • [10] Project scheduling with limited resources using a genetic algorithm
    Montoya-Torres, Jairo R.
    Gutierrez-Franco, Edgar
    Pirachican-Mayorga, Carolina
    INTERNATIONAL JOURNAL OF PROJECT MANAGEMENT, 2010, 28 (06) : 619 - 628