A unified nomenclature for project scheduling problems: (RCPSP and RCMPSP)

• Félix A. Villafáñez ^[1] ; David Poza ^[1] ; Adolfo López-Paredes ^[1] ; Javier Pajares ^[1]
  1. [1] Universidad de Valladolid

     Universidad de Valladolid

     Valladolid, España

     
• Localización: Dirección y organización: Revista de dirección, organización y administración de empresas, ISSN 1132-175X, Nº 64, 2018, págs. 56-60
• Idioma: inglés
• DOI: 10.37610/dyo.v0i64.523
• Títulos paralelos:
  • Una nomenclatura unificada para problemas de programación de proyectos: (RCPSP and RCMPSP)
• Enlaces
  • Texto completo
• Resumen
  • español

    Presentamos una formulación unificada para el problema de programación con recursos limitados en entornos mono y multi-proyecto: Resource-Constrained Project Scheduling Problem (RCPSP) y Resource-Constrained Multi-Project Scheduling Problem (RCMPSP), respectivamente. Aunque este tema ha sido tratado ampliamente en la literatura, no nos consta que la nomenclatura empleada para la formulación de ambos problemas haya sido unificada de manera completa, lo que tradicionalmente ha dificultado la comparación entre distintas aproximaciones. Por esta razón, en este artículo proponemos una nomenclatura unificada para ambos problemas.

  • English

    We present a unified formulation for the single and the multi-project scheduling problems (RCPSP and RCMPSP, respectively). Although this issue had been widely described in the literature, we found that, to our knowledge, the nomenclature used for the formulation of both problems has never been completely unified, which has traditionally hindered a comparison between approaches. For this reason, in this article we propose a unified nomenclature for the formulation of both problems.

• Referencias bibliográficas
  • Alvarez-Valdés Olaguíbel R, Tamarit Goerlich JM (1993a) The project scheduling polyhedron: Dimension, facets and lifting theorems. Eur J Oper...
  • Alvarez-Valdés Olaguíbel R, Tamarit Goerlich JM (1993b) The project scheduling polyhedron: Dimension, facets and lifting theorems. Eur J Oper...
  • Araúzo JA, Pajares J, Lopez-Paredes A (2010) Simulating the dynamic scheduling of project portfolios. Simul Model Pract Theory 18:1428–1441....
  • Artigues C, Koné O, Lopez P, Mongeau M (2015) Mixed-Integer Linear Programming Formulations. In: Schwindt C, Zimmermann J (eds) Handbook on...
  • Blazewicz J, Lenstra JK, Rinnooy Kan AHG (1983) Scheduling subject to resource constraints: classification and complexity. Discret Appl Math...
  • Davis EW (1969) An exact algorithm for the multiple constrained project scheduling problem. Yale University
  • Demeulemeester EL, Herroelen WS (2002a) Project Scheduling: A Research Handbook. Kluwer Academic Pub
  • Demeulemeester EL, Herroelen WS (2002b) Project Scheduling: A Research Handbook.
  • Fendley LG (1968) Towards the development of a complete multi-project scheduling system. J Ind Eng 505–515.
  • Gantt HL (1913) Work, wages, and profits. Hive Pub. Co.
  • Gantt HL (1919) Organizing for Work.
  • Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur. J. Oper. Res....
  • Kaplan LA (1996) Resource-constrained project scheduling with preemption of jobs. UMI
  • Kaplan LA (1988) RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH PREEMPTION OF JOBS. University of MICHIGAN
  • Klein R (2000) Scheduling of Resource-Constrained Projects, Volumen 10. Kluwer Academic Publishers
  • Koné O, Artigues C, Lopez P, Mongeau M (2011) Eventbased MILP models for resource-constrained project scheduling problems. Comput Oper Res...
  • Koné O, Artigues C, Lopez P, Mongeau M (2013) Comparison of mixed integer linear programming models for the resource-constrained project scheduling...
  • Kyriakidis TS, Kopanos GM, Georgiadis MC (2012) MILP formulations for single- and multi-mode resource-constrained project scheduling problems....
  • Lova A, Tormos P (2001) Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject Scheduling. Ann...
  • Mingozzi A, Maniezzo V, Ricciardelli S, Bianco L (1998) An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on...
  • Pritsker AAB, Watters LJ (1968) A Zero-One Programming Approach to Scheduling with Limited Resources. Santa Monica, California
  • Pritsker AAB, Watters LJ, Wolfe PM (1969) Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach. Manage Sci 16:93–108.
  • Villafañez F, Lopez-Paredes A, Pajares J, de la Fuente D (2014) From the RCPSP to the DRCMPSP : Methodological foundations. In: Proceedings...
  • Zuloaga MS (2017) Optimizing resource allocation in a portfolio of projects. Massachusetts Institute of Technology