Algoritmo heurístico para la resolución de problemas de programación de múltiples proyectos con recursos restringidos aceptando interrupciones en las actividades (PRCMPSP)

Salazar García, Carlos Alberto

dc.contributor.advisor	Alfonso Lizarazo, Edgar Hernán
dc.contributor.author	Salazar García, Carlos Alberto
dc.date.accessioned	2012-05-22T16:40:43Z
dc.date.available	2012-05-22T16:40:43Z
dc.date.created	2009
dc.date.issued	2012-05-22
dc.identifier.citation	Ballestín F., Valls V. & Quintanilla S. (2008). Pre-Emption In Resource-Constrained Project Scheduling. European Journal of Operational Research. 189, 1136–1152.
dc.identifier.citation	Ballestín F. (2002) Nuevos Métodos de Resolución del Problema de Secuenciación de Proyectos Con Resursos Limitados. PhD Dissertation, Universidad de Valencia.
dc.identifier.citation	Bey, R.B., Doersch, R.H. & Patterson, J.H. (1981). The Net Present Value Criterion: Its Impact on Project Scheduling. Project Management Quaterly 12, 35-45.
dc.identifier.citation	Blazewicz, J., Lenstra, J.K. & Rinooy Kan, A.H.G, (1983). Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics. 5, 11–24.
dc.identifier.citation	Bock, D.B. & Patterson, J.H., (1990). A comparison of due date setting resource assignment and job preemption heuristics for the multiproject scheduling problem. Decision Sciences. 21, 387-402.
dc.identifier.citation	Bottcher, J., Drex, A. & Salewski, F. (1996), Project Scheduling under Partially Renewable Resource Constraints. Management Science 45, 543-559.
dc.identifier.citation	Deckro, R.F. & Hebert, J.E. (1989). Resource Constrained Project Crashing. OMEGA International Journal of Management Science 17, 69-79.
dc.identifier.citation	Demeulemeester, E. & Herroelen, W., (1996). An efficient optimal procedure for the preemptive resource-constrained Project scheduling problem. European Journal of Operational Research. 90, 334–348.
dc.identifier.citation	Demeulemeester, E.L & Herroelen, W.S. (2002). Capitulo 2. En Hillier, F.S. (Ed). Project Scheduling A Research Handbook, New York, NY, EE.UU.:International series in operations research & management science.
dc.identifier.citation	Demeulemeester, E., Herroelen, W. & Elmaghraby, S.E. (1996). Optimal Procedures for the Discrete Time/Cost Trade-Off Problem in Project Networks. European Journal of Operation Research 88, 50-68.
dc.identifier.citation	Dumond, J. & Mabert, V.A., (1988). Evaluating project scheduling and due date assignment procedures: An experimental analysis. Management Science 34, 101–118.
dc.identifier.citation	Fendley, L.G., (1968). Towards the Development of a Complete Multiproject Scheduling System. Journal of Industrial Engineering, 505-515.
dc.identifier.citation	Hanh, Q. L., (2008). Resource-Constrained Multi-Project Scheduling with Resource Moving Time for Construction projects in Vietnam, First International Conference on Construction In Developing Countries (ICCIDC–I) “Advancing and Integrating Construction Education, Research & Practice” August 4-5, 2008, Karachi,, Pakistan.
dc.identifier.citation	Herroelen, W., Demeulemeester, E. & De Reyck, B. (1998). Resource-Constrained Project Scheduling: a Survey of Recent Developments. Computers and Operations Research 25, 279-302.
dc.identifier.citation	Ireland, L.R., (2002). Managing multiple projects in the 21st century. In: Pennypacker, J.S., Dye, L.D. (Eds.), Managing multiple projects. Dekker, New York, pp. 21–34.
dc.identifier.citation	Kaplan, L.A. (1988). Resource-constrained project scheduling with preemption of jobs. PhD dissertation, University of Michigan.
dc.identifier.citation	Kaplan, L.A. (1991). Resource-constrained project scheduling with setup times. published paper, Department of Management, University of Tenessee, Knoxville.
dc.identifier.citation	Klein, R., (2000). Bidirectional planning: improving priority rule-based heuristics for scheduling resource-constrained projects. European Journal of Operational Research 127, 619-638.
dc.identifier.citation	Kolisch, R., Sprecher, A. & Drexl, A. (1995) Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41, 1693–1703.
dc.identifier.citation	Kruger, D. & Scholl, A. (2009). A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times. European Journal of Operational Research. 197, 492–508.
dc.identifier.citation	Kurtulus, I.S. & Davis, E.W., (1982). Multi-project scheduling: Categorization of heuristic rules performance. Management Science 28, 161–172.
dc.identifier.citation	Kurtulus, I.S. & Narula, S.C., (1985). Multi-project scheduling: Analysis of project performance. IIE Transactions 17, 58–66.
dc.identifier.citation	Lawrence, S.R. & Morton, T.E., (1993). Resource constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics. European Journal of Operational Research 64, 168–187.
dc.identifier.citation	Li, R.K. & Willis, J., (1992). An iterative scheduling technique for resource-constrained project scheduling. European Journal of Operational Research 56, 370–379.
dc.identifier.citation	Lino, P. (1997). Planificación de Proyectos en Diagramas de Precedencias. PhD Dissertation, Universidad de Valencia.
dc.identifier.citation	Lova A., Maroto C. & Tormos P. (2000) A Multicriteria Heuristic Method To Improve Resource Allocation In Multiproject Scheduling. European Journal of Operational Research 127, 408-424.
dc.identifier.citation	Lycett, M., Rassau, A. & Danson, J., (2004). Programme management: A critical review. International Journal of Project Management 22, 289–299.
dc.identifier.citation	Mohanty, R.P. & Siddiq, M.K., (1989). Multiple projects-multiple resourcesconstrained scheduling: Some studies. International Journal of Production Research 27 (2), 261–280.
dc.identifier.citation	Ozdamar, L. & Ulusoy, G., (1996). A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Willis. European Journal of Operational Research 89, 400–407.
dc.identifier.citation	Patterson, J.H., (1973). Alternate methods of project scheduling with limited resources. Naval Research Logistics Quarterly 20, 767–783.
dc.identifier.citation	Payne, J.H., (1995). Management of multiple simultaneous projects: A state-of-the-art review. International Journal of Project Management 13, 163–168.
dc.identifier.uri	http://hdl.handle.net/10818/2249
dc.description	69 páginas
dc.description.abstract	El trabajo expuesto a continuación presenta el desarrollo de un nuevo algoritmo heurístico basado en reglas de prioridad para la resolución de problemas de programación de múltiples proyectos con recursos restringidos considerando la posibilidad de pre-emption y de relocalización de las actividades. Las pruebas computacionales para la validación de este algoritmo (1_SJSARA) se dividen en tres etapas. Las instancias utilizadas para esto son las presentes en el PSPLIB de J30, J60, J90, J120. Se hacen pruebas tanto en el escenario del 1_PRCPSP como en el 1_PRCMPSP, utilizando instancias de 2 y 5 proyectos de J30. Adicionalmente se valida la estrategia de la relocalización mediante la medición de su impacto por medio de indicadores de desempeño relativo.	es_CO
dc.language.iso	spa	es_CO
dc.publisher	Universidad de La Sabana
dc.source	Universidad de La sabana
dc.source	Intellectum Repositorio Universidad de La Sabana
dc.subject	Programas para computador - Validación	es_CO
dc.subject	Algoritmos	es_CO
dc.subject	Sistemas de recolección automática de datos	es_CO
dc.title	Algoritmo heurístico para la resolución de problemas de programación de múltiples proyectos con recursos restringidos aceptando interrupciones en las actividades (PRCMPSP)	es_CO
dc.type	masterThesis
dc.publisher.program	Maestría en Diseño y Gestión de Procesos
dc.publisher.department	Facultad de Ingeniería
dc.identifier.local	109751
dc.identifier.local	TE00557
dc.type.local	Tesis de maestría
dc.type.hasVersion	publishedVersion
dc.rights.accessRights	restrictedAccess
dc.creator.degree	Magíster en Diseño y Gestión de Procesos