INVESTIGACION DEOPERACIONES

Introducción
La investigación Operativa hace uso de métodos cuantitativos como herramienta de apoyo para el proceso de toma de decisiones.
En cualquier ámbito de la actividad humana se deben tomar decisiones de distinta índole y la forma en cómo éstas se toman se pueden basar en una perspectiva cualitativa o cuantitativa.
En el ambiente actual donde la complejidad de los problemas es creciente,debido a un ambiente más globalizado y competitivo, la investigación de operaciones ha permitido abordar de forma eficiente modelos que responden a distintas problemáticas, superando ampliamente los procedimientos cualitativos. Se aplica para la solución de problemas que se refieren a la coordinación, conducción de operaciones dentro de una organización. Básicamente equivale a la similitud deinvestigaciones científicas.

















Artículo 1.
Metodologías Analíticas y Heurísticas para la Solución del Problema de Programación de Tareas con Recursos Restringidos (RCPSP)
Analytic and Heuristic Methodologies for Solving the Resource Constrained Project Scheduling Problem (RCPSP)

Daniel Morillo1, Luis Moreno2 y Javier Díaz 3
1 Ph. D.(c). damotor3@posgrado.upv.es, Universitat Politècnicade València, España.
2 MSc. lfmoreno@unal.edu.co, Universidad Nacional de Colombia, Medellín, Colombia.
3 Ph. D. javidiaz@unal.edu.co, Universidad Nacional de Colombia, Medellín, Colombia.
Recepción: 03-05-2013, Aceptación: 10-09-2013
Disponible en línea: 01-30-2014
MSC: 90B35

Resumen
En este artículo se enuncian y describen los métodos de solución más relevantes para el Problema de laProgramación de Proyectos con Recursos Restringidos, RCPSP. Se realiza una revisión crítica del estado del arte basado en los trabajos más significativos publicados en la literatura académica sobre el tema. Primero se explican varios métodos de solución exactos y se detallan sus principales ventajas y desventajas, donde se menciona que los mejores algoritmos exactos para la solución de este problema, sonlos métodos de ramificación y acotamiento o Branch and Bound. Posteriormente, se presentan diversos métodos heurísticos, especialmente aquellos que se han implementado para problemas de secuenciación.
Palabras clave: programación de tareas; recursos restringidos; métodos heurísticos; métodos exactos.





Descripción del Problema
De manera formal puede definirse el RCPSP de la siguiente manera [3]:Sea un proyecto compuesto por un conjunto de n actividades X = (1,..., n), cada una de las cuales utiliza una cantidad de recursos rik para su realización, donde i es la actividad y k es el recurso. Además, bk es la cantidad total disponible del recurso k y di representa la duración de la actividad i. Las actividades 1 y n son actividades ficticias que representan el inicio y la finalización delproyecto [4], con duración y consumo de recursos iguales a cero.
Las actividades están sujetas a dos clases de restricciones, a saber: La primera, las restricciones de precedencia, las cuales consisten en que cada actividad no puede ser iniciada antes de que todas sus actividades predecesoras hayan terminado. La segunda, las restricciones de recursos, las cuales consisten en que para larealización de cada actividad se requiere de unas cantidades de recursos, los cuales son limitados. Mientras una actividad se encuentra activa no se puede disponer, para otra actividad, de esa cantidad de recursos que la primera está utilizando. Sin embargo, si se tuviera mayor disponibilidad de recursos, éstos podrían usarse para hacer otras actividades simultáneas. En este problema, se supone que losrecursos usados deben ser renovables; de esta manera, cada vez que se termina una actividad, retorna la cantidad de recursos que utilizó para tener nuevamente estos recursos disponibles.
Se asume, sin pérdida de generalidad, que las actividades se encuentran ordenadas de tal manera que cada actividad predecesora de j se identifica por un valor i numéricamente inferior a j.
La solución del RCPSP está...