GESTION DE PROYECTOS CON PROGRAMACION DINAMICA

7.2 Recursos

En las secciones anteriores, se supone que las actividades del proyecto no

requieren recursos durante su ejecución (o alternativamente, la suposición

es que los recursos son ilimitados en disponibilidad). En la práctica, las

actividades necesitan recursos durante su ejecución, que están limitados en

disponibilidad. Estos recursos se han clasificado en dos básicas categorías.

• Los recursos no renovables o consumibles están disponibles sobre

una base total del proyecto, con una disponibilidad de consumo limitada

para todo el proyecto. Ejemplos típicos son dinero, materias primas,

energía,. . .

• Los recursos renovables están disponibles período por período, es decir,

los recursos disponibles. La cantidad se renueva de un período a otro. Solo

el uso total de recursos en cada instante de tiempo está limitado. Ejemplos

típicos son mano de obra, máquinas, herramientas, equipo, espacio,. . .

Los recursos doblemente limitados son una combinación de las dos

categorías anteriores, y están restringidos por período (por ejemplo, flujos

de efectivo por período), así como para el total proyecto (por ejemplo,

gastos totales, límites generales de contaminación,...).

En este capítulo, el enfoque de recursos se limita al uso de recursos

renovables, con una disponibilidad limitada, ya que son responsables de un

aumento en el complejidad de programación El uso de recursos no

renovables ha sido previamente discutido en el cap. 3, con la compensación

entre la duración de la actividad y su costo correspondiente, que es

claramente un recurso no renovable. El capitulo actual y Chaps. 8 y 9

elaboran sobre técnicas de programación de proyectos bajo baja

incertidumbre y alta complejidad (ver cuadrante 3 de la figura 1.4). El

capítulo 10 extiende este complejo enfoque de programación para mayores

grados de incertidumbre.

7.3 Objetivo de programación

La fase de programación tiene como objetivo la construcción de un

calendario para determinar el tiempos de inicio y finalización de la actividad

para optimizar una determinada programación predefinida objetivo. Aunque

la minimización del tiempo de entrega del proyecto es probablemente la

más objetivo importante durante la fase de programación, otros objetivos de

programación son a menudo crucial desde un punto de vista práctico.

Mientras que el foco de Chap. 2 estaba en programación de proyectos sin

restricciones de recursos con la minimización del proyecto total tiempo

como único objetivo de programación, el capítulo actual agregará dos

importantes extensiones Primero, las herramientas y técnicas de

programación de proyectos se presentan con presencia de disponibilidad

limitada de recursos renovables y, en segundo lugar, las extensiones

hacerse a varios otros objetivos de programación, cada uno de ellos

clasificado en uno de dos clases principales de objetivos de programación.

7.3.1 Objetivos regulares y no regulares

Programar actividades a lo largo del tiempo implica la optimización de cierto

objetivo función. Estas funciones objetivas (a menudo denominadas

medidas de rendimiento) son numerosos y a menudo complejos. Además,

cuando varios objetivos son relevantes. Al mismo tiempo, es muy posible

que haya una compensación desde. Las funciones objetivas son a menudo

conflictivas. Compensaciones entre objetivos de programación Se puede

tener en cuenta utilizando dos principios generales. En el caso de criterios

múltiples, el Se deben clasificar diferentes medidas de acuerdo con ciertos

criterios para especificar en qué orden deben ser considerados. El caso

multiobjetivo combina o sopesa los diferentes tipos de objetivos. Durante

las últimas décadas, un gran número de diferentes objetivos de

programación fueron tratados en la literatura de programación de proyectos

(para una visión general, ver Icmeli et al. (1993), Elmaghraby (1995),

Ozdamar y Ulusoy (1995), Herroelen et al. (1998) y Brucker et al. (1999)).

Ya que el tiempo es Un factor crucial en el mercado global, la gran mayoría

de la programación de proyectos Las metodologías presentadas en la

literatura se han desarrollado con el objetivo de minimizar la duración del

proyecto sujeto a precedencia, así como las limitaciones de recursos.

La medida es atractiva desde un punto de vista práctico. Como ejemplo,

Shtub et al. (1994) declararon que las compañías exitosas serán aquellas

que aprendan a hacer y entregar bienes y servicios más rápido que sus

competidores. Hoy en día, el factor tiempo tiene convertirse en un

elemento crítico en la llamada competencia basada en el tiempo.

Sin embargo, el enfoque en la minimización de la duración del proyecto

ignora Algunos factores realistas y muy importantes. Factores como

costos, calidad, riesgo, seguridad y la mantenibilidad son a veces

mucho más relevantes que únicamente el aspecto del tiempo de proyectos.

Además de la minimización de la duración del proyecto, una lista casi

interminable de posibles medidas de rendimiento se trata en la literatura.

Objetivos tales como minimizar los costos directos, riesgos, gastos de

material, equipo o mano de obra o maximizar los ingresos, la seguridad, la

calidad, etc. juegan un papel importante en la práctica problemas de

programación Según Pinnell y Busch (1993), la calidad de un el proyecto se

puede medir por tiempo (cuánto tiempo lleva), costo (dentro del

presupuesto) y qué tan bien se ajusta el proyecto a las

especificaciones. Una encuesta de variantes y se pueden encontrar

extensiones de los problemas de programación de proyectos con recursos

limitados en Hartmann y Briskorn (2010). Teniendo en cuenta estas

observaciones, las funciones objetivas se clasifican en dos clases

distintas: medidas regulares de desempeño y medidas no regulares de

desempeño. Una medida regular de rendimiento (también conocida como

medidas de finalización temprana) es un no decreciente (en el caso de un

problema de minimización) o no aumenta (en el caso de un problema de

maximización) función de los tiempos de finalización de la actividad. Según

French (1982) significa que, cuando R es una función regular de f1; f2; :::;

fn, tal que f1 ≤ f1´; f2 ≤ f2´; …………; fn ≤ fn´, entonces

con fi el tiempo de finalización de la actividad iyn el número de actividades

en un proyecto. La minimización de la duración del proyecto es, sin duda, el

programa regular más popular. medida de rendimiento. Otros ejemplos de

medidas regulares de rendimiento son la minimización del tiempo de

flujo medio, la tardanza media, y la cantidad de actividades que llegan

tarde. La lógica de este tipo de medida radica en el hecho de que nunca

será beneficioso retrasar una actividad hacia el final del proyecto

cuando solo se consideran las restricciones de precedencia y, en

consecuencia sin tener en cuenta las limitaciones de los recursos. Por

lo tanto, cuando dos factibles los cronogramas del proyecto se han

construido de manera que cada actividad bajo la primera el horario finaliza

a más tardar en la hora de finalización correspondiente en el segundo

horario, entonces el primer horario es al menos tan bueno como el segundo

horario. En reciente años, problemas de programación con medidas no

regulares de rendimiento (también referido como medidas de

finalización libre) han ganado cada vez más atención. Un no regular La

medida de rendimiento es una medida para la cual la definición anterior no

sostener. Esto implica que retrasar una actividad puede resultar en una

mejora de medida de rendimiento. Aplicaciones prácticas de medidas no

regulares de rendimiento. a menudo introducen aspectos financieros de la

gestión de proyectos. Tales aspectos financieros pueden tomar la forma de

flujos de efectivo relacionados con las actividades de un proyecto,

costos de penalización relacionado con las fechas de vencimiento de

las actividades, los costos de calidad y muchos más. El proyecto

objetivos de programación descritos en las Sectas. 7.3.3, 7.3.4 y 8.2 son

todos no regulares medidas de rendimiento.

Similar a la Parte I de este libro, se supone que un proyecto consiste en un

conjunto de actividades N, numeradas desde un nodo de inicio ficticio 1 a

un nodo final ficticio n, entre cuales relaciones de precedencia existen. En

aras de la simplicidad, se supone que todos las relaciones de precedencia

son relaciones mínimas de finalización-inicio con un intervalo de tiempo de

cero, a menos que indicado de otra manera. Además, hay K recursos

renovables con ak (1 ≤ k ≤ K) la disponibilidad del tipo de recurso k en el

horizonte de programación completo y con rik (1 ≤ i ≤ n; 1 ≤ k ≤ K) como los

recursos necesarios de la actividad i con respecto al tipo de recurso k. No

se tienen en cuenta las restricciones de recursos no renovables, a menos

que se indique lo contrario. Las actividades ficticias de inicio y fin que

representan el inicio y el final del proyecto tienen una duración y un

requisito de recursos renovables igual a cero. Una red de proyecto está

representada por una actividad en el nodo ordenada topológicamente

formato donde A es el conjunto de pares de actividades entre las cuales un

final-inicio. La relación de precedencia con el intervalo de tiempo 0 existe.

Se supone que el gráfico G (N,A) es acíclico Un horario se define por un n-

vector de horas de inicio s = (s1, ………..;sn), que implica un vector n de

tiempos de finalización . Se dice que un horario

sea factible si se cumplen las restricciones de precedencia y recursos. El

objetivo de El tipo de problema de programación difiere a lo largo de las

subsecciones, como se describe a continuación.

7.3.2 Minimización de tiempo

Los cálculos de ruta crítica de Chaps. 2 y 3 ignoran la disponibilidad

limitada de Recursos renovables. Sin embargo, cuando el uso de recursos

renovables es limitado en disponibilidad, la construcción de un cronograma

factible con un proyecto completo mínimo. La duración puede ser una tarea

compleja. La presencia de recursos renovables limitados. a menudo

resulta en sobreasignaciones de recursos (o conflictos de recursos) en

ciertos puntos en tiempo donde se necesitan más recursos de los que están

realmente disponibles. En este caso, actividades deben cambiarse a tiempo

para resolver el conflicto de recursos y hacer que el programar tanto la

precedencia como el recurso factible. Se produce un conflicto de recursos.

cuando hay al menos un período [t-1; t] para el cual

, donde S(t) denota el conjunto de actividades

en curso en el período [t-1; t]. La Tabla 7.1 es una versión extendida de la

Tabla 2.2 que contiene información del uso de la actividad de un único

recurso renovable que se supone que está disponible para 10 unidades

. Las columnas con el flujo de caja y el grupo de recursos

son irrelevantes para esta sección y puede ser ignorado. La lógica de red

de la mesa. se muestra gráficamente en una red de actividad en el nodo de

la Fig. 7.1 con cada número sobre el nodo que indica la duración de la

actividad y el número que se muestra debajo de cada nodo la demanda de

recursos. El gráfico de recursos del ESS se da en Fig. 7.2. Si la

disponibilidad del proyecto de ejemplo es igual a a 1 = 10, entonces hay

sobreasignaciones de recursos del tipo de recurso renovable único en los

períodos [0, 3] y [5, 10] (como ejemplo, el conjunto de actividades en curso

en el período [2, 3] es igual a S(3) = {2, 3, 4}. Para resolver estos conflictos

de recursos, algunas actividades que incurrir en tal conflicto debe ser

desplazado hacia adelante a tiempo. Este problema se conoce como el

problema de programación de proyectos con recursos limitados (RCPSP),

que puede expresarse formalmente de la siguiente manera. Un conjunto de

actividades del proyecto debe ser programado dentro de una duración

mínima del proyecto y sujeto a las relaciones de precedencia y un conjunto

de tipos de recursos renovables. Se mencionó anteriormente que se dice un

horario .

Tabla 7.1 Datos de actividad y recursos para el proyecto de ejemplo de la Fig. 7.1

Actividad Predecesores Duración Uso de recursos Flujos de efectivo (€) Grupo de recursos
Fig. 7.1 La red de ejemplo de AON de la Tabla 7.1

ser factible si se cumplen las restricciones de precedencia y recursos

renovables. En consecuencia, el objetivo del RCPSP es encontrar un

cronograma factible de tal manera que la duración total del proyecto (a

menudo referida como el calendario hace) sn se minimiza.

Una formulación conceptual para el RCPSP se puede dar de la siguiente

manera:

Minimizar sn (7.1)

7.3 Objetivo de programación

Fig. 7.2 Gráfico de recursos para el programa de inicio más temprano (ESS)

sujeto a
El objetivo en la ecuación. 7.1 minimiza la duración completa del proyecto al

minimizar la hora de inicio de la actividad de finalización ficticia. El conjunto

de restricciones dado en la ecuación 7.2 mantiene las relaciones de

precedencia de finalización-inicio con un intervalo de tiempo de cero entre

las actividades. La ecuación 7.3 se usa para modelar la disponibilidad

limitada de los recursos renovables. Se estipula que la suma de los

recursos necesarios de todas las actividades en curso en el período de

tiempo [t-1, t]; No se permite exceder la disponibilidad de las renovables.

recurso en el horizonte temporal completo del proyecto T. La ecuación 7.4

obliga a actividad de inicio ficticia, y por lo tanto el proyecto, para comenzar

en el momento cero. La ecuación 7.5 asegura que las horas de inicio de la

actividad asumen valores enteros no negativos. En el resto de esta sección,

se supone que cada actividad sigue un "fijo duración", es decir, las

estimaciones de tiempo (en unidades de duración, por encima del nodo) y

la demanda de recursos (en unidades, debajo del nodo) no se puede

cambiar durante la programación.

En la secta. 7.5, esta suposición se extenderá a un modo de "trabajo fijo"

donde el El producto de ambas estimaciones, el llamado contenido de

trabajo, es fijo pero el individuo las estimaciones de la duración de la

actividad y la demanda de la unidad de recursos pueden cambiar,

respetando la siguiente ecuación:

Unidades de duración del trabajo D

La Figura 7.3 muestra el gráfico de recursos óptimo con un proyecto

completo mínimo duración de 25 unidades de tiempo. La presencia de

recursos renovables con limitada la disponibilidad aumenta la longitud

mínima crítica de la ruta de 17 a 25 unidades de tiempo.

La duración mínima del proyecto ahora está determinada por la llamada

crítica cadena, que reemplaza los cálculos de ruta crítica cuando los

recursos son limitados en disponibilidad. En consecuencia, la cadena crítica

de un proyecto es el conjunto de dependientes actividades que definen la

duración mínima del proyecto. Estas dependencias incluyen ambas

relaciones de precedencia tecnológica (como los cálculos tradicionales de

ruta crítica) como así como dependencias de recursos (debido a la

disponibilidad limitada). La cadena critica es similar a una ruta crítica con

recursos limitados y requiere la atención de gerente de proyecto. La cadena

crítica del proyecto de ejemplo consiste en el dependiente Conjunto de

actividades 2, 4, 5, 9, 10, 12 y 13, que determina el proyecto completo

mínimo duración de 25 unidades de tiempo.

Tenga en cuenta que la formulación del problema sin la ecuación. 7.3 se

reduce a lo ordinario cálculos de ruta crítica de cap. 2. La extensión lógica

de precedencia mínima relaciones con un lapso de tiempo cero a las

relaciones de precedencia generalizadas conduce a una aumento en la

complejidad del problema de horario. En la formulación conceptual, la

ecuación. 7.2 será reemplazado por las relaciones de precedencia

generalizadas de Bartusch et al. (1988) como discutido en la secta. 2.2.3

como sigue:

Fig. 7.3 Gráfico de recursos viables con tiempo mínimo

7.3 Programación Objetivo

Tabla 7.2 Cuatro recursos renovables para el proyecto de ejemplo de la Fig. 7.1
no se producen conflictos de recursos en la programación de la ruta crítica), la

ruta crítica es un límite inferior para toda la duración del proyecto bajo la

presencia de renovables recursos Obviamente, la introducción de tipos de

recursos renovables adicionales aumentar aún más la duración total del proyecto.

Considere, por ejemplo, la Tabla 7.2 donde El proyecto de ejemplo está sujeto a

cuatro tipos de recursos renovables con un límite disponibilidad de a1 = 10; a2 =

20; a3 = 8; a4 = 10. Se puede demostrar que el uso de recursos renovables bajo

disponibilidad limitada conduce a un aumento en la duración del proyecto. En el

ejemplo, la duración del proyecto. aumenta cuando tiene en cuenta los recursos

de forma iterativa, de 25 (solo recurso 1 se tiene en cuenta) a 31 (recursos 1 y 2),

33 (recursos 1, 2 y 3) y 36 (todos los recursos). Para fines ilustrativos, la figura

7.4 muestra los cuatro gráficos de recursos con un proyecto duración de 36

unidades de tiempo. En el resto de este capítulo, una única renovable El tipo de

recurso se utiliza para ilustrar todos los objetivos de programación del proyecto,

sin pérdida de generalidad.

7.3.3 Maximización del valor presente neto.

En cap. 4 de este libro, ya se menciona que, cuando los aspectos financieros de

la gestión del proyecto se tienen en cuenta, hay una preferencia decidida para la

maximización del valor presente neto (npv) del proyecto como más objetivo

apropiado, y esta preferencia aumenta con la duración del proyecto (Herroelen et

al. 1997). Este criterio se basa en un principio muy simple: aceptar el proyecto si
el npv es mayor o igual a cero y lo rechaza cuando el npv es menos que cero. En

este mecanismo de decisión de aceptar-rechazar, el valor de los flujos de efectivo

(ya sea entradas o salidas de efectivo) se agravará hacia el tiempo cero por