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 条
  • [21] A New Scheduling for Networked Control Systems with Limited Resources
    Guo, Cheng
    Du, Feng
    Li, Jinyu
    Ren, Jia
    Zhang, Yu
    Zhou, Hui
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [22] OPTIMIZATION PROBLEM OF ALLOCATING LIMITED PROJECT RESOURCES WITH SEPARABLE CONSTRAINTS
    Chub, I. A.
    Novozhylov, M. V.
    Murin, M. N.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2013, 49 (04) : 632 - 642
  • [23] Scheduling Strategy Development for Solving Periodic Fuzzy Network Scheduling Problem with Limited Resources
    Knyazeva, Margarita
    Bozhenyuk, Alexander
    Belyakov, Stanislav
    INTELLIGENT AND FUZZY SYSTEMS, VOL 2, INFUS 2024, 2024, 1089 : 698 - 706
  • [24] An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation
    Mingozzi, A
    Maniezzo, V
    Ricciardelli, S
    Bianco, L
    MANAGEMENT SCIENCE, 1998, 44 (05) : 714 - 729
  • [25] Minimizing resource cost in project scheduling problem with accumulative resources
    Romanova, A. A.
    MECHANICAL SCIENCE AND TECHNOLOGY UPDATE (MSTU 2019), 2019, 1260
  • [26] Tabu search for proactive project scheduling problem with flexible resources
    Ma, Yong
    He, Zhengwen
    Wang, Nengmin
    Demeulemeester, Erik
    COMPUTERS & OPERATIONS RESEARCH, 2023, 153
  • [27] Computing redundant resources for the resource constrained project scheduling problem
    Carlier, Jacques
    Neron, Emmanuel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (03) : 1452 - 1463
  • [28] Sensor Scheduling for Distributed Filtering under Limited Communication Resources
    Yang, Wen
    Yang, Chao
    Shi, Hongbo
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 1725 - 1730
  • [29] Optimization of Vehicle Maintenance Process Scheduling under Limited Resources
    Tang R.
    Ban L.
    Qian L.
    Lei Z.
    Song W.
    Binggong Xuebao/Acta Armamentarii, 2021, 42 (09): : 2032 - 2039
  • [30] POTENTIALS ON A NON CONJUNCTIVE GRAPH AND ANALYSIS OF A SCHEDULING PROBLEM WITH LIMITED RESOURCES
    ERSCHLER, J
    FONTAN, G
    ROUBELLAT, F
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1979, 13 (04): : 363 - 378
12345