Location of Repository

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)

By Carlos Alberto Salazar García and dir. Edgar Hernán Alfonso Lizarazo

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

Topics: Programas para computador - Validación, Algoritmos, Sistemas de recolección automática de datos
Year: 2012
OAI identifier: oai:intellectum.unisabana.edu.co:10818/2249
Provided by: Intellectum
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/10818/22... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.