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)

dc.creator	Salazar García, Carlos Alberto
dc.creator	Alfonso Lizarazo, Edgar Hernán, dir.
dc.date	2012-05-22T16:40:43Z
dc.date	2012-05-22T16:40:43Z
dc.date	2012-05-22
dc.date.accessioned	2017-03-17T18:29:30Z
dc.date.available	2017-03-17T18:29:30Z
dc.identifier	http://hdl.handle.net/10818/2249
dc.identifier.uri	http://repositorioslatinoamericanos.uchile.cl/handle/2250/657473
dc.description	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.
dc.language	spa
dc.subject	Programas para computador - Validación
dc.subject	Algoritmos
dc.subject	Sistemas de recolección automática de datos
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)