Project Managementwith Dynamic Scheduling - Cap7.en - Es

Capítulo 7
Programación de proyectos con recursos limitados
Abstracto programación de proyectos con recursos limitados es un tema ampliamente discutido gestión de proyectos, que
tiene sus raíces en y relevancia tanto para los entornos académicos y prácticos orientados. Debido a su complejidad
inherente problema, ha sido objeto de numerosos proyectos de investigación que conducen a un amplio y diverso conjunto
de procedimientos y algoritmos para la construcción de recursos calendarios de proyectos factibles. Gracias a su valor
práctico, muchos de los resultados de la investigación han encontrado su camino a proyectos prácticos de gestión de
proyectos. En este capítulo se ofrece una visión general de los esfuerzos de programación de proyectos y necesidades con
el fin de llevar a los académicos más cerca de los proyectos de la vida real, y viceversa. Se da una amplia visión general
sobre el uso de los recursos en problemas de programación dinámica y discute diversos objetivos de planificación para
optimizar la programación a los deseos y necesidades de la empresa o propietario del proyecto. El capítulo también
proporciona un conjunto de técnicas para validar la calidad de los recursos factible horarios de la línea de base y se
destacan algunas características importantes y las características que deben tenerse en cuenta al utilizar herramientas de
programación.
7.1 Introducción
En este capítulo se explica con detalle el enfoque de la programación basada en la ruta crítica se discutió en la Parte I de este
BookWhere se supone que los recursos no se tienen en cuenta a la hora de programar proyectos. Sin embargo, las actividades
del proyecto son ejecutados por los recursos (generalmente personas) que en su mayoría tienen una disponibilidad limitada en
el horizonte de tiempo completo del proyecto. En este capítulo se pone un énfasis detallada sobre estos recursos requeridos
para ejecutar las actividades del proyecto.
programación de proyectos con recursos limitados es el proceso de construir un programa del proyecto dentro de
la limitada cantidad de recursos disponibles. Se requiere el examen de la posible utilización desequilibrada de los
recursos en el tiempo para resolver sobre-asignaciones (el llamado de recursos conflictos) cuando se requieren más
recursos de los disponibles. Las basado Ruta a métodos de programación críticos de la parte anterior a menudo
programar ciertas actividades simultáneamente. Cuando más recursos, tales como máquinas o personas
M. Vanhoucke, Gestión de Proyectos con programación dinámica, 107

DOI 10.1007 / 978-3-642-25175-7 7, © Springer-Verlag Berlin Heidelberg 2012
108 7 programación de proyectos con recursos limitados
Se necesitan los que hay disponibles, estas actividades tendrán que ser reprogramado al mismo tiempo o incluso de
forma secuencial para resolver las limitaciones de recursos. Resourceconstrained programación de proyectos es el
proceso de resolver estos conflictos de recursos en diferentes objetivos de programación.
El esquema de este capítulo es el siguiente. Sección 7.2 da una breve descripción de las dos clases principales
recursos utilizados en la programación de proyectos con recursos limitados. Sección 7.3 analiza los distintos tipos de
programación de proyectos con recursos limitados en varios objetivos de programación. Se verá que cada objetivo
programación sirve a otro propósito práctico del proyecto y determina las principales características del enfoque de
programación de proyectos. En la Sección. 7.4 , Técnicas de programación fácil y rápida se presentan para construir
los programas de proyectos con recursos limitados en virtud de los diferentes objetivos. Sección 7.5 pone los
supuestos en perspectiva y extiende los resultados de programación de las secciones anteriores en la configuración
de orientación más práctica. Sección 7.6 analiza cómo el coste total de la actividad, como una suma ponderada de los
costos de las actividades y sus asignaciones de recursos, se puede calcular. Sección 7.7 saca conclusiones generales
de los capítulos.
7.2 Recursos
En las secciones anteriores, se supone que las actividades del proyecto no requieren recursos durante su
ejecución (o, alternativamente, el supuesto es que los recursos son ilimitados en disponibilidad). En la práctica,
las actividades necesitan recursos durante su ejecución, que tienen disponibilidad limitada. Estos recursos han
sido clasi fi en dos categorías básicas.
• Los recursos no renovables o consumibles están disponibles en una base total del proyecto, con una
disponibilidad limitada de consumo de todo el proyecto. Ejemplos típicos son el dinero, las materias primas, la
energía,. . .
• Recursos renovables están disponibles sobre una base de periodo a periodo, es decir, la cantidad disponible se
renueva de periodo a periodo. Sólo el uso total de recursos en cada instante de tiempo se ve limitada. Ejemplos
típicos son mano de obra, máquinas, herramientas, equipos, espacio,. . .
recursos limitados doblemente son una combinación de las dos categorías anteriores, y se ven limitados por período (por
ejemplo, por un periodo de flujos de efectivo), así como para el conjunto del proyecto (por ejemplo, los gastos totales, límites
globales de contaminación,...).
En este capítulo, el enfoque de recursos se limita a la utilización de recursos renovables con una
disponibilidad limitada, ya que son responsables de un aumento en la complejidad de la programación. El uso de
los recursos no renovables se ha discutido anteriormente en el Cap. 3, con el compromiso entre la duración de la
actividad y su correspondiente coste, que es claramente un recurso no renovable. El capítulo y Chaps actual. 8 y
9 elaborada en las técnicas de programación de proyectos menores de baja incertidumbre y alta complejidad
(véase el cuadrante 3 de la Fig. 1.4). El capítulo 10 se extiende este enfoque de programación compleja a
mayores grados de incertidumbre.
7.3 Programación de Objetivo 109
7.3 Programación de Objetivo
La fase de programación tiene como objetivo la construcción de un calendario para determinar los tiempos de inicio de
actividad y fi nal con el fin de optimizar un cierto prede fi nida objetivo programación. A pesar de la reducción al mínimo del
tiempo de espera del proyecto es probablemente el objetivo más importante durante la fase de programación, otros
objetivos de programación son a menudo crucial desde un punto de vista práctico. Aunque el foco de Cap. 2 estaba en la
programación de proyectos, sin restricciones de recursos con la minimización del tiempo total del proyecto como el único
objetivo de la programación, el capítulo actual añadirá dos extensiones importantes. En primer lugar, los proyectos
herramientas y técnicas de programación son presentados con la presencia de la limitada disponibilidad de recursos
renovables y, en segundo lugar, se realizarán varias extensiones a otros objetivos de programación, cada uno de ellos
Clasi fi cado en una de dos clases principales objetivos de planificación.
7.3.1 Objetivos regulares y no regulares
La programación de actividades con el tiempo implica la optimización de una función objetivo determinado. Estas
funciones objetivo (a menudo denominado como medidas de rendimiento) son numerosas ya menudo
complejos. Por otra parte, cuando varios objetivos son relevantes al mismo tiempo, es muy posible que una
compensación estará presente ya que las funciones objetivo son a menudo conflictivos. Compensaciones entre
los objetivos de programación se pueden tomar en cuenta el uso de dos principios generales. En el multicriterio caso,
las diferentes medidas debe ser clasificado de acuerdo con ciertos criterios a fin de especificar el orden en que
deben ser considerados. los multiobjetivo caso combina o pesa 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 revisión, ver Icmeli et al. (1993), Elmaghraby (1995), ¨
Ozdamar y
Ulusoy (1995), Herroelen et al. (1998) y Brucker et al. (1999)). Como el tiempo es un factor crucial en el mercado
mundial, la gran mayoría de las metodologías de programación de proyectos presentados en la literatura se han
desarrollado con el objetivo de reducir al mínimo la duración del proyecto objeto de precedencia, así como las
limitaciones de recursos. La medida es atractivo desde un punto de vista práctico. Como un ejemplo, Shtub et al.
(1994) indicaron que las empresas exitosas serán aquellas que aprender a hacer y entregar productos y servicios
más rápido que sus competidores. Hoy en día, el factor tiempo se ha convertido en un elemento crítico en la
denominada competencia basada en el tiempo.
Sin embargo, el énfasis en la reducción al mínimo de la duración del proyecto pasa por alto algunos factores realistas
y muy importantes. Factores tales como costos, calidad, riesgo, seguridad y facilidad de mantenimiento son a veces
mucho más relevante que únicamente el aspecto temporal de los proyectos. Además de la reducción al mínimo de la
duración del proyecto, una lista casi interminable de posibles medidas de rendimiento es tratado en la literatura. Objetivos
tales como reducir al mínimo los costes directos, los riesgos o los gastos de material, equipo o mano de obra,
o maximizar los ingresos, seguridad, calidad, etc. juegan un papel importante en los problemas prácticos de
programación. De acuerdo con Pinnell y Busch (1993), la calidad de un proyecto se puede medir por el tiempo
(el tiempo que tarda), el costo (dentro del presupuesto) y lo bien que el proyecto se ajusta a especi fi caciones.
Un estudio de variantes y extensiones de los problemas de programación de proyectos con recursos limitados
se puede encontrar en Hartmann y Briskorn (2010). Teniendo en cuenta estas observaciones, las funciones
objetivo son clasificarse en dos clases distintas: las medidas regulares de desempeño y medidas no regulares
de rendimiento.
UN medida periódica del desempeño ( También se hace referencia a las medidas de conclusión tan pronto)
es una función de los tiempos de actividad fi nish no decreciente (en el caso de un problema de minimización) o
un no creciente (en el caso de un problema de maximización). Según French (1982) significa que, cuando R es
una función regular de
F 1; F 2; :::; F norte, de tal manera que F 1 F 1 0; F 2 F 2 0; :::; F norte F norte 0, entonces
rf 1; F 2; :::; F norte/ rf 1 0; F 2 0; :::; F norte 0 / . problema de minimización /
rf 1; F 2; :::; F norte/ rf 1 0; F 2 0; :::; F norte 0 / . problema de maximización /
con F yo el tiempo fi acabado de la actividad yo y norte el número de actividades en un proyecto.
La reducción al mínimo de la duración del proyecto es, sin duda, la medida normal más popular de rendimiento.
Otros ejemplos de medidas regulares de rendimiento son la minimización de la media flujo-tiempo, lo avanzado
tanto, el retraso medio y el número de actividades que llegan tarde. La lógica de este tipo de medida radica en el
hecho de que nunca será beneficioso para retrasar una actividad hacia el final del proyecto, si se consideran
solamente las restricciones de precedencia y por lo tanto sin tener en cuenta las limitaciones de los recursos. Por lo
tanto, cuando dos programas de proyectos viables se han construido de tal manera que cada actividad bajo las
primeras acabados horario fi no más tarde que el tiempo de acabado fi correspondiente en el segundo horario,
entonces el primer calendario fi es al menos tan bueno como el segundo horario. En los últimos años, con
problemas de programación medidas no regulares de desempeño ( También se hace referencia a las medidas de
finalización libres) han ganado cada vez más atención. Una medida no regular de rendimiento es una medida para la
cual no se cumple lo anterior definición. Esto implica que el retraso de una actividad puede resultar en una mejora
de la performancemeasure. Aplicaciones prácticas de nonregularmeasures de rendimiento a menudo introducen
aspectos fi nancieros de la gestión de proyectos. Tales aspectos financieros pueden adoptar la forma de flujos de
efectivo relacionado con las actividades de un proyecto, los costos de penalización relacionados con las fechas de
vencimiento de las actividades, los costes de calidad, y muchos más. Los objetivos de la programación de proyectos
descritos en las sectas. 7.3.3 , 7.3.4 y 8.2 son todas las medidas no regulares de rendimiento.
Al igual que en la Parte I de este libro, se supone que un proyecto se compone de un conjunto de actividades NORTE, numeradas
de un nodo de inicio maniquí 1 a un nodo de extremo maniquí norte, entre las que existen relaciones de precedencia. En aras de
la simplicidad, se supone que todas las relaciones de precedencia son mínimas las relaciones fi nal de arranque con un desfase
de cero, a menos
indicado de otra manera. Por otra parte, hay K con recursos renovables un k ( 1 k
K) la disponibilidad de tipo de recurso k sobre el horizonte de programación completo y con
r ik ( 1 yo norte; 1 k K) como las necesidades de recursos de la actividad yo Con Respeto
al tipo de recurso k. No hay limitaciones de recursos no renovables se tienen en cuenta, a menos que se indique lo
contrario. Las actividades de inicio y final ficticias que representan el acabado de inicio y fi del proyecto tienen una
duración y una necesidad de recursos renovables igual a cero. Una red del proyecto está representada por un formato
topológicamente ordenados de actividad en el thenode donde UN es el conjunto de pares de actividades entre las que
un fi nish-START relación de precedencia con el tiempo existe lag 0. Se supone que la gráfica GN; UN/
es acíclico. Un horario se define por una norte- vector de horas de inicio s RE. s 1; :::; s norte/, lo que implica una norte- vector de
veces fi nish f .f yo re s yo do re yo ; 8 yo 2 NORTE/. Un programa se dice que es factible si las restricciones de precedencia y de
recursos son satisfechas. El objetivo del tipo de problema de programación difiere a lo largo de las subsecciones, como se
describe a continuación.
7.3.2 Tiempo de Minimización
Los cálculos de ruta crítica de Chaps. 2 y 3 ignoran la limitada disponibilidad de recursos renovables. Sin embargo,
cuando el uso de los recursos renovables es limitado en la disponibilidad, la construcción de un calendario factible con
toda una duración mínima del proyecto puede ser una tarea compleja. La presencia de recursos renovables limitados
recursos a menudo resulta en exceso de las asignaciones (o recurso conflictos) en ciertos puntos en el tiempo en que
se necesitan más recursos que realmente disponible. En este caso, las actividades deben ser desplazada en el tiempo
con el fin de resolver el conflicto con los recursos y para hacer la programación tanto de precedencia, así como sea
posible de los recursos. A fl conflicto de recursos se produce cuando hay al menos un periodo] t
1; t] para cual 9 k K W PAG yo 2 S t / r ik> un k,

dónde S t/ denota el conjunto de las actividades en curso en el periodo ?? t 1; t ??.
Mesa 7.1 es una versión extendida de la Tabla 2.2 que contiene información de la utilización actividad de un
solo recurso renovable que se supone que es disponible para 10 unidades (es decir, un 1 re 10). Las columnas
con el flujo de caja y el grupo de recursos son irrelevantes para esta sección y pueden ignorarse. La lógica de la
red de la tabla se muestra gráficamente en una red de actividad-on-the-nodo de la Fig. 7.1 con cada número por
encima del nodo que indica la duración de la actividad y el número que se muestra debajo de cada nodo de la
demanda de recursos. El gráfico de recursos de la ESS se da en la Fig. 7.2 . Si la disponibilidad del proyecto de
ejemplo es igual un 1 re 10, entonces hay recursos over-asignaciones de tipo de recurso renovable individual en
períodos] 0, 3] y] 5, 10] (como un ejemplo, el conjunto de actividades en curso en período] 2, 3] es igual a
S.3 / df 2; 3; 4 gramo). Con el fin de resolver estos conflictos de recursos, algunas de las actividades que conllevan un tic tales con fl
necesitan ser desplazado hacia delante en el tiempo.
Este problema se conoce como el Con recursos limitados Programación de proyectos Problema
(RCPSP), que se pueden exponer formalmente como sigue. Un conjunto de actividades del proyecto debe ser programado dentro
de una duración mínima del proyecto y con sujeción a las relaciones de precedencia y un conjunto de tipos de recursos renovables.
Se mencionó anteriormente que un calendario se dice

Tabla 7.1 Los datos de actividad y de recursos para el proyecto de ejemplo de la Fig. 7.1
Actividad Antecesores Duración Uso de recursos flujos de caja ( mi) grupo de recursos
1 - 0 0 0 -
2 1 6 7 50 UN
3 1 5 1 50 segundo
4 1 3 5 50 -
5 3 1 6 100 -
6 3 3 1 10 -
7 3 2 2 10 segundo
8 4 1 2 20 -
9 2 4 8 100 UN
10 5 3 6 0 -
11 7 1 2 50 segundo
12 6, 10, 11 3 6 50 segundo
13 8, 12 5 8 100 -
14 9, 13 0 0 1; 000 -
6
1 3
2 5 10
7 6
0 5 6 3 5 0
68
1 3 6 12 13 14
0 1 1 6 8 0
3
2 2
4 7 11
2 2
5
1
Fig. 7.1 La red de ejemplo de la Tabla AoN 7.1
ser factible si la precedencia y las limitaciones de recursos renovables son satisfechas. En consecuencia, el
objetivo de la RCPSP es encontrar un horario factible tal que la duración total del proyecto (a menudo referido
como el makespan horario) s norte se reduce al mínimo. Una formulación conceptual para el RCPSP puede darse
como sigue:
Minimizar s norte (7,1)

Uso de recursos
11
15
57 9
4
5 10 2
10 13
12
3 6
Hora
0 5 10 15 20
Fig. 7.2 Gráfico de recursos para mayor horario de inicio (ESS)
sujeto a
s yo do re yo sj 8. yo; j / 2 UN (7,2)
X
r ik un k k re 1; :::; K yo t re 1; :::; T (7,3)
yo 2 S t /
s 1 re 0 (7,4)
s yo 2 En t do yo re 1:::; norte (7,5)
El objetivo de la ecuación. 7.1 minimiza toda la duración del proyecto, reduciendo al mínimo el tiempo de inicio de la
actividad final maniquí. El conjunto de restricciones dada en la ecuación. 7.2 mantiene las relaciones de precedencia fi nal de
arranque con un desfase de cero entre las actividades. Ecuación 7.3 se utilizan para modelar la disponibilidad limitada de los
recursos renovables. En ella se estipula que la suma de las necesidades de recursos de todas las actividades en curso, al
período de tiempo ?? t
1; t ?? No está permitido sobrepasar la disponibilidad de las renovables

recursos a lo largo del horizonte de tiempo completo del proyecto T. Ecuación 7.4 obliga a la actividad de inicio ficticia, y por lo tanto
el proyecto, para comenzar en el momento cero. Ecuación 7.5 asegúrese de que la actividad de las horas de inicio asumen valores
enteros no negativos.
En el resto de esta sección, se supone que cada actividad sigue un modo “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, por debajo del nodo)
no puede ser cambiado durante la programación .
En la Sección. 7.5 , Esta suposición se extenderá a un modo de “fijada obra” donde el producto de ambas
estimaciones, el llamado contenido del trabajo, es estimaciones jos pero el individuo fi para la duración de la actividad
y la demanda unidad de recursos pueden cambiar, respetando la siguiente ecuación:
Trabajo re unidades de la duración
Figura 7.3 muestra la tabla óptima de los recursos con una duración proyecto completo mínimo de 25
unidades de tiempo. La presencia de los recursos renovables con disponibilidad limitada incrementa la longitud del
camino crítico mínimo de 17 a 25 unidades de tiempo. La longitud mínima del proyecto ahora está determinada
por el llamado cadena crítica, que sustituye 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 actividades dependientes que
define la duración mínima del proyecto. Estas dependencias incluyen tanto las relaciones de precedencia
tecnológicos (como los cálculos tradicionales de la ruta crítica), así como las dependencias de recursos (debido a
la disponibilidad limitada). La cadena crítica es similar a una ruta crítica de recursos limitados y requiere la
atención del director del proyecto. La cadena crítica del proyecto de ejemplo consiste en el conjunto dependiente
de las actividades de 2, 4, 5, 9, 10, 12 y 13, que determina la duración del proyecto entero mínimo de 25 unidades
de tiempo.
Tenga en cuenta que la formulación del problema sin la Ec. 7.3 se reduce a los cálculos de ruta crítica ordinarias
de Cap. 2. La extensión lógica relaciones de precedencia fromminimal con un cero tiempo de espera para las
relaciones de precedencia generalizadas conduce a un aumento de la complejidad del problema horario. En la
formulación conceptual, la Ec. 7.2
será reemplazado por las relaciones de precedencia generalizadas de Bartusch et al. (1988) como se discute en la Sección.
2.2.3 como sigue:
s yo do l ij sj 8. yo; j / 2 UN
Desde la introducción de los recursos renovables dará lugar a un aumento de toda la duración del proyecto
(toda la duración del proyecto podría permanecer sin cambios cuando
Uso de recursos
7 11
3
8
5 10
9 13
2
5 10 12
4
Hora
0 5 10 15 20 25
Fig. 7.3 Gráfico de recursos factible con un tiempo mínimo

Tabla 7.2 Cuatro recursos renovables para el proyecto de ejemplo de la Fig. 7.1
Actividad Duración Recursos 1 Recursos 2 recurso 3 recurso 4

1 0 0 0 0 0
2 6 7 15 2 6
3 5 1 8 4 8
4 3 5 8 3 3
5 1 6 15 2 6
6 3 1 13 0 3
7 2 2 dieciséis 2 0
8 1 2 9 4 4
9 4 8 12 5 5
10 3 6 17 5 0
11 1 2 10 2 5
12 3 6 5 5 4
13 5 8 10 3 7
14 0 0 0 0 0
ningún recurso conflictos ocurrir en el calendario del camino crítico), la ruta crítica es un límite inferior para toda la
duración del proyecto en virtud de la presencia de los recursos renovables. Obviamente, la introducción de tipos de
recursos renovables adicionales aumentará aún más la duración total del proyecto. Consideremos, por ejemplo, la
Tabla 7.2 donde el proyecto de ejemplo está sujeto a cuatro tipos de recursos renovables con una disponibilidad
limitada de un 1 re 10; un 2 re 20; un 3 re 8; un 4 re 10.
Se puede demostrar que el uso de los recursos renovables en virtud de la disponibilidad limitada conduce a un
aumento en la duración del proyecto. En el ejemplo, la duración del proyecto aumenta cuando se toma de manera
iterativa los recursos en cuenta, a partir de 25 (sólo de recursos 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 Fig. 7.4 muestra los cuatro gráficos de recursos con una duración del proyecto de 36
unidades de tiempo. En el resto de este capítulo, un solo tipo de recurso renovable se utiliza para ilustrar todos los
objetivos de la programación de proyectos, sin pérdida de generalidad.
7.3.3 Valor Actual Neto Maximización
En el Cap. 4 de este libro, ya se menciona que, cuando se toman los aspectos financieros de la gestión
de proyectos en consideración, hay una preferencia por la maximización del valor actual neto ( VAN) del
proyecto como el objetivo más 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 que o igual a cero y rechazarlo cuando el NPV es menor que cero. En esto aceptar-rechazar la
decisión mecanismo, el valor de la Flujos de efectivo (ya sea en efectivo o en los flujos dinero en
efectivo flujos) se agravará a tiempo cero por
Recurso 1 Uso
10
11
5
9 13
2
5 10 12
4
7 8
3 6
Hora
0 5 10 15 20 25 30 35
Recurso 2 Uso
20
11
10
7 10
2 5
9 6
8 13
3 4
12
Hora
0 5 10 15 20 25 30 35
Recurso 3 Uso
5
11
9 10 12
3 8
4 13
2 7 5
Hora
0 5 10 15 20 25 30 35
Recurso 4 Uso
10
11
5
3
13
2 5
9
8 12
6 4
Hora
0 5 10 15 20 25 30 35
Fig. 7.4 gráficos de recursos posibles con cuatro recursos renovables
medio de una tasa de descuento discreta r como sigue:
X norte X1 cf eso
notario público v re cf 10 do
. 1 do r / t
yo re 2 t re 1
dónde cf eso denota la Flujos de efectivo asociado con la actividad yo al final del período t.
Darse cuenta de cf 10 denota la inicial en efectivo flujo para la actividad de inicio ficticia 1 al final del periodo cero, lo
que por lo general toma la forma de una inversión inicial cuando se inicia el proyecto. Cuando un factor de
descuento continua ˛ se introduce, la NPV puede calcularse como sigue:
X norte X1
notario público v re cf 10 do cf eso mi T
yo re 2 t re 1
Varias hipótesis relativas a la flujos de efectivo cf eso se presentan en la literatura. Una gran cantidad de
investigación se ha centrado en el caso en el que los flujos de caja son independientes del tiempo fi nal de la
actividad correspondiente. En ese caso, un valor terminal de cada actividad sobre la terminación se puede
calcular mediante la composición el dinero asociado flujos cf eso hacia el final de la actividad, es decir, efectivo
terminal de flujo
t /. Este valor terminal se supone que es independiente de la
do yo re PAG di
t re 1 cf eso mi .DI
momento de la finalización de la actividad correspondiente. Figura 7.5 muestra un ejemplo ilustrativo de una
actividad con una duración de línea de base de 5 semanas y un efectivo flujo de predicción de mi 10, mi 30, mi 50, mi 40
y mi 200 para semana 1-5. Estos flujos de efectivo (positivo y negativo) se supone que es independiente de la hora
de inicio de la actividad, y por lo tanto, el valor total se puede componer de un único valor de flujos de efectivo
do yo re 10e 0:05 4 30e 0:05 3 50e 0:05 2 40e 0:05 1 do 200e 0:05 0 re mi 55.62 cuando se utiliza una tasa de descuento del ˛ re 0:05. Los
valores compuestas son todavía independientes desde el inicio y fi nal el tiempo de la actividad y se utilizarán en el
posterior cálculo del valor actual neto de la programación del proyecto.
El trabajo de investigación también se ha hecho en el caso en que los flujos de efectivo de actividad dependen de los
tiempos fi nish de las actividades correspondientes, lo que resulta en un gran número de diferentes dependencias de
tiempo. Se dan ejemplos a lo largo de las siguientes líneas:
• Progresar pagos: El dinero en efectivo flujos se producen cuando una actividad se ha completado como
resultado de coste de los recursos, materiales, etc., mientras que dinero en efectivo en los flujos se incurre
como pago parcial al final de un período de tiempo (por ejemplo, cada mes) por el trabajo realizado durante
este fi ja período de tiempo. Para las referencias en la literatura, se remite al lector a Kazaz y Sepil (1996), Sepil
y Ortac (1997) y Vanhoucke et al. (2003).
• Lineal dependiente de los flujos de efectivo: los flujos de efectivo se supone que son linealmente dependientes o una función de
paso no creciente en el tiempo. Lineal dependiente del tiempo efectivo flujo funciones ocurren en situaciones en las que están
implicados sanciones. Esto significa que el contratista
- 10 - 30 - 50 - 40 200
Fig. 7.5 dinero en efectivo actividad
independiente flujos puede ser representado =
por una única de flujos de efectivo valor

0 0 0 0 55.62
utilizando tasas de descuento
recibirá el dinero en efectivo actividad fluye como se acordó del dueño del proyecto (que puede ser negativo al
contratista después de la reducción de costes) si el programa cumple los objetivos. Las sanciones pueden ser impuestas
por cada actividad que crecen linealmente con el tiempo,
es decir, por cada día que la actividad fi nal es el tiempo más tarde de su primer tiempo fi nal. Para las
referencias en la literatura, se remite al lector a Etgar y Shtub (1999) y Vanhoucke et al. (2001b).
• De flujos de efectivo problema de pago: Hasta ahora, se supone que la cantidad de dinero en efectivo de flujo se
conoce en la fase de programación para cada actividad individual. En la práctica, tanto la cantidad y el momento
de la actividad flujos de efectivo (dado un cierto número prede fi nida presupuesto del proyecto) deben
determinarse simultáneamente. Este llamado problema de programación de pago de determinar
simultáneamente la cantidad y el momento de los pagos parciales con el fin de maximizar el valor actual neto se
reduce a la distribución de los pagos durante la duración del proyecto. Este problema de programación ha sido
estudiado por, entre otros, Dayanand y Padman (1997, 2001a, b).
• solución equitativa: El valor actual neto para un contratista no es el mismo que el valor presente neto para el
cliente del proyecto. De hecho, en los flujos de efectivo para el contratista son, en el extremo, dinero en
efectivo flujos para el cliente. Un denominado programa del proyecto equitativo es un horario donde tanto el
contratista y la desviación cliente de sus respectivas soluciones ideales (es decir, el valor actual neto de la
programación) por un porcentaje igual. Una referencia en la literatura se puede encontrar en Ulusoy y Cebelli
(2000).
En esta sección, los flujos de efectivo de actividad se supone que son independientes de su tiempo de ocurrencia.
Extensiones a dinero en efectivo en función del tiempo fluye conducen a un aumento de la complejidad de la programación,
pero no cambian fundamentalmente el enfoque de programación subyacente. Estos problemas de horarios extendidos están
fuera del alcance de este capítulo. los Proyecto problema de planificación de recursos limitados con caja descontado los flujos
( RCPSPDC), donde los flujos de efectivo se supone que son independientes del tiempo puede ser formulado
conceptualmente de la siguiente manera:
X norte
Maximizar do yo mi si do di / (7,6)
yo re 1
sujeto a
X
r ik un k k re 1; :::; K yo t re 1; :::; T (7,8)
yo 2 S t /
s 1 re 0 (7,9)
s norte yo norte (7,10)
s yo 2 En t do yo re 1:::; norte (7,11)

El objetivo de la ecuación. 7.6 maximiza el valor presente neto del proyecto los flujos de caja terminal de la actividad
fluye do yo hacia el principio del proyecto. El conjunto de restricciones dada en la ecuación. 7.7 mantiene las relaciones de
precedencia fi nal-Start, entre las actividades. La disponibilidad limitada de los recursos renovables es modelada por la
ecuación. 7.8 . Ecuación 7.9 obliga a la actividad de inicio ficticia, y por lo tanto el proyecto, para comenzar en el momento
cero, mientras que la ecuación. 7.10 limita la duración del proyecto a una fecha límite del proyecto negociado yo norte. Ecuación
7.11 asegúrese de que la actividad de las horas de inicio asumen valores enteros no negativos.
Figura 7.6 muestra el programa óptimo-factible de recursos para el proyecto de ejemplo de la Tabla 7.1 con una tasa
de descuento ˛ re 0:01, una fecha límite del proyecto yo norte re 25
y la actividad de flujos de efectivo da en la tabla 7.1 que ocurrir en la fi acabado de la actividad (es decir, los valores
se suponen iguales a do yo como un valor actualizado de toda su
cf eso valores). El problema de programación de proyectos con recursos limitados con el uso de la actividad de
flujos de efectivo es muy similar a la RCPSP clásica, ya que sólo se diferencia en su función objetivo. El
objetivo es programar todas las actividades con el fin de maximizar el valor actual neto del proyecto, sin violar
las restricciones de precedencia o de recursos y sujeta a un plazo determinado. El simple traducción de la npv-
la filosofía en la programación de proyectos es programar todas las actividades con una caja positivo fluye
tan pronto como sea posible y para retrasar todas las actividades con una caja negativo flujo lo más tarde
posible hacia la fecha límite. Observe que los tiempos fi nish de las actividades 4, 5, 7, 8 y 11 se han
desplazado a la fecha límite del proyecto en comparación con el objetivo de tiempo y de actividades 9 han
sido programados antes, lo que ha resultado en una mejora general del valor objetivo. De hecho, se conduce
a una mejora de las actividades de 4, 5, 7, 9 y 11 y un deterioro de la actividad 8. El valor actual neto total es
igual notario público v re 50e. 0:01 6 / do 50e. 0:01 5 /
50e. 0:01 13 / 100e. 0:01 14 / do 10e. 0:01 8 / 10e. 0:01 16 / do 20e. 0:01 14 / do
100e. 0:01 10 / do 0e. 0:01 17 / 50e. 0:01 17 / do 50e. 0:01 20 / do 100e. 0:01 25 / do
1; 000e. 0:01 25 / re mi 833.65, que es una mejora del valor actual neto de
mi 12,95 para el horario de la Fig. 7.3 . Tenga en cuenta que la duración del proyecto es igual a 25, que es la
duración mínima posible (ver sección anterior). Gracias a un gran bulto
Uso de recursos
3
8 7 11
5 10
9 13
2
5 10 12
4
Hora
0 5 10 15 20 25
Fig. 7.6 Gráfico de recursos factible con maximal NPV

pago de una suma para la actividad final del maniquí mi 1000, esto también habría sido el caso, incluso si la
restricción plazo yo norte 25 habría sido omitida.

La importancia del valor actual neto en la programación de proyectos ha sido descrito en un artículo de
Herroelen et al. (1997). En este trabajo, el uso de la Max- NPV objetivo durante un período relativamente corto de
tiempo está seriamente cuestionada. Además, el max- NPV objetivo también parece ser cuestionable en condiciones
de incertidumbre. En consecuencia, la relevancia de la max- NPV objetivo se limita a aquellas situaciones en las que
el valor temporal del dinero es para ser tomado en consideración. Está claro que este es el caso en los proyectos de
capital intensivo con una fi cientemente larga duración, signi fi cativa en efectivo flujos, altas tasas de interés y los
altos costos de capital. Este puede ser el caso en la industria de la construcción, pero ciertamente no es el caso en
entornos de producción con un horizonte de tiempo de días o semanas.
7.3.4 Nivelación de recursos
Tanto el RCPSP y la RCPSPDC tienen como objetivo la construcción de una precedencia y recursos cronograma factible
con un objetivo determinado (tiempo y VAN, respectivamente). Cuando el exceso de asignaciones de recursos se producen
(conocidos como el llamado recurso de conflictos), se resuelven mediante el desplazamiento actividades más en el tiempo.
Sin embargo, ninguno de los tipos de problemas anteriores explícitamente toma el patrón resultante de uso total de recursos
en el tiempo en cuenta, y por lo tanto, los programas del proyecto con el uso de recursos muy irregular (picos de demanda,
así como las demandas de bajos recursos) son una cuestión de grado. los
problema de recursos de nivelación proyecto de programación ( RLPSP) tiene como objetivo la construcción de una
precedencia y recursos cronograma factible dentro de un plazo fi nida prede con un uso de los recursos que es lo más
nivelada posible dentro del horizonte del proyecto. Con el fin de evitar saltos de picos a las demandas de bajos recursos,
el uso total de todos los recursos debe ser equilibrada en el horizonte total de horario.
El RLPSP implica la programación de las actividades del proyecto con el fin de nivelar el uso de los recursos
renovables sujetas a relaciones de precedencia tecnológicos y una fecha límite del proyecto prede fi nido. A menudo,
no existe disponibilidad de recursos explícita se tiene en cuenta, a pesar de que muchos proyectos son simplemente
sujetos a una máxima disponibilidad de recursos como se especifica en los objetivos de programación anteriores. La
función objetivo depende del uso total de recursos PAG
yo 2 S t / r ik para cada tipo de recurso k durante el

PAG
horizonte de tiempo completo t re 1; :::; yo norte, denotado como F k
yo 2 S t / r ik y puede ser
formulado de distintas maneras. Tenga en cuenta que F k. X/ se utiliza para referirse a una función que depende de X y no se
utiliza para referirse a una fi acabado el tiempo de actividad. Una formulación conceptual para el RLPSP puede darse como
sigue:
0X@ 1A
XK XE n
Minimizar Fk r ik (7,12)
k re 1 t re 1 yo 2 S t /
sujeto a
X
r ik un k k re 1; :::; K yo t re 1; :::; yo norte (7,14)
yo 2 S t /
s 1 re 0 (7,15)
s norte yo norte (7,16)
s yo 2 En t do yo re 1; :::; norte (7,17)
El objetivo de la ecuación. 7.12 es una formulación general para expresar una preferencia por un uso equilibrado de
los recursos sobre el horizonte de programación. Todas las demás limitaciones modelados por ecuaciones. 7.13 - 7.17 son
similares a los problemas de programación de las secciones anteriores. La función objetivo de esta formulación puede
tomar muchas formas y medidas de cómo nivelado el uso de los recursos es. expresiones comunes son los siguientes:
0X@ 1A re w k 0X@ 1A 2
Fk r ik r ik
yo 2 S t / yo 2 S t /
0X@ 1A re w k 0X@ 1A 2
Fk r ik r ik un k
yo 2 S t / yo 2 S t /
0X@ 1A re w k X ˇˇˇˇˇˇ
Fk r ik r ik un k /
yo 2 S t / yo 2 S t /
0X@ 1A re w k X ˇˇˇˇˇˇ
X
Fk r ik r ik r ik /
yo 2 S t / yo 2 S t / yo 2 St 1 /
La primera ecuación mide el objetivo de nivelación como una suma ponderada total de la utilización de recursos
cuadrado, con un factor de ponderación w k eso depende de la importancia de los recursos k. Expresiones 2 y 3 tienen
una disponibilidad de recursos explícita en cuenta, y pesan la desviación absoluta o al cuadrado de la utilización de los
recursos de una determinada disponibilidad de recursos un k. La última expresión pesa la variación del uso de los
recursos de un período a otro y por lo tanto tiene como objetivo la reducción al mínimo del uso de los recursos saltos en
el tiempo. Figura 7.7 muestra un cronograma del proyecto factible cuando es más o menos nivelado el uso de los
recursos renovables. Puede ser fácilmente veri fi que los valores para las cuatro funciones objetivo son iguales a 1411,
171, 63 y 14 (bajo el supuesto de que w 1 re 1), respectivamente.
Uso de recursos
7 11
5 10
10 9 13
23
5 12
4
6
Hora
0 5 10 15 20 25
Fig. 7.7 Gráfico de recursos factible con el uso de recursos nivelada
7.4 métodos de programación
programación de proyectos con recursos limitados ha sido un tema de investigación durante muchas décadas, lo que
resulta en una amplia variedad de procedimientos de optimización que difieren en funciones objetivo, los supuestos de
actividades, las limitaciones de recursos y muchos más. El foco principal en la minimización del tiempo total del
proyecto ha llevado al desarrollo de varios procedimientos exactos y heurísticos para la programación de proyectos con
estrechas limitaciones de recursos renovables donde el conocido problema de programación de proyectos con recursos
limitados (RCPSP) claramente tomó la delantera. Este tipo de problema de la secta. 7.3.2 tiene por objeto reducir al
mínimo la duración total de un proyecto sujeto a relaciones de precedencia entre las actividades y las disponibilidades
de recursos renovables limitadas y se sabe que es NP duro (Blazewicz et al. 1983). Las extensiones a otras funciones
objetivo (véase, por ejemplo los objetivos de programación discutidos en sectas. 7.3.3 , 7.3.4 y 8.2), las limitaciones de
recursos alternativos (a los recursos no renovables y doblemente restringidos-), múltiples modos de actividad, etc.
suelen dar lugar a problemas de optimización altamente complejos y han sido estudiados en la literatura por muchos
autores. Para una amplia visión general de los procedimientos de programación de proyectos resourceconstrained en la
literatura, se remite al lector al manual de investigación escrito por Demeulemeester y Herroelen (2002).
La gran mayoría de los procedimientos de planificación de recursos limitados puede clasificarse en dos categorías:
exactos y heurísticos procedimientos. procedimientos exactos tienen como objetivo hallazgo la mejor solución posible para el
tipo de problema de programación y por lo tanto a menudo se limitan a pequeños proyectos bajo supuestos estrictos. Esta
clase de procedimientos de optimización está ampliamente disponible en la literatura, pero no se discute en este libro. La
segunda clase de procedimientos de programación tiene como objetivo hallazgo bueno, pero no garantiza que sea horarios
óptimas para proyectos más realistas (es decir, bajo diferentes supuestos y para los tamaños más grandes) en un tiempo
razonable (computacional). Aunque estos procedimientos no garantizan una solución óptima para el proyecto, que se
pueden incorporar fácilmente en cualquier herramienta de software de programación debido a su simplicidad y generalidad a
una amplia gama de diferentes proyectos.
7.4 métodos de programación 123
En las secciones restantes de este capítulo, procedimientos heurísticos constructivos será discutido para programar
proyectos con recursos limitados en virtud de diversos objetivos de planificación. secciones 7.4.1 , 7.4.2 y 7.4.3 están
dedicados a las técnicas para construir y evaluar los programas del proyecto con medidas regulares de rendimiento (en este
caso, la RCPSP con la minimización del tiempo), mientras que la secta. 7.4.4 presenta una técnica general para los
problemas de programación de proyectos en virtud de las medidas no regulares de rendimiento.
7.4.1 La heurística constructiva
La programación basada regla de prioridad es un método de programación simple y rápida utilizado para construir programas de
proyectos bajo una medida regular de rendimiento. Una heurística basada regla de prioridad es un método de un solo paso para la
construcción de un horario factible basado en dos componentes: una regla de prioridad y un esquema de generación de
planificaciones. UN regla de prioridad
se utiliza para seleccionar la siguiente actividad durante el proceso de búsqueda heurística. Por lo tanto, una regla de prioridad
requiere una lista de prioridades que clasifica a todas las actividades del proyecto en un cierto orden. UN esquema de generación
de planificaciones tiene como objetivo la generación de una programación factible mediante la extensión del horario parcial (es
decir, un horario donde sólo un subconjunto de las actividades se ha asignado un comienzo y fi tiempo acabado) de una manera
por etapas. Por lo tanto, el procedimiento basado en la prioridad heurística consecutivamente las actividades del proyecto
selecciona de la lista de prioridades construido y horarios de acuerdo a las reglas del esquema de generación de planificaciones.
Estos dos componentes se discuten a lo largo de las siguientes subsecciones.
Reglas de prioridad
Una regla de prioridad determina la actividad que se selecciona siguiente durante el proceso de búsqueda heurística, y
resulta en una lista de prioridades en la que las actividades se ordenan de tal manera que la estructura de red se ha
conservado. Esto significa que ninguna actividad debería pedir antes una de sus predecesores. En lo que sigue, se
discuten cuatro clases de reglas de prioridad, y se le da un número de ejemplos de cada clase. Una clase quinto se
menciona como una versión combinada de las cuatro clases. El lector atento puede extender cada clase para muchas
otras reglas de prioridad.
1. Actividad régimen de prelación basado: Construcción de una lista de prioridades se basa en las
características de las actividades del proyecto. La característica más directa es la duración de una actividad.
2. Las normas de prioridad basadas en red: La lista de prioridades se construye en base a la lógica de la red, es decir, el conjunto
de actividades y sus relaciones de precedencia.
3. basada trayectoria reglas de prioridad críticos: Ruta crítica información de programación basado se utiliza para construir la lista
de prioridades.
régimen de prelación basado 4. Recursos: listas de prioridades se construyen en base a la lógica de la red y la
información de recursos.
Tabla 7.3 Varias normas de prioridad utilizados para construir un calendario para el proyecto de ejemplo de la fig. 7.1
regla de prioridad Lista de prioridades SSGS PSG

reglas basadas actividad más corta Tiempo de
procesamiento (SPT) [4,8,3,5,7,11,6,10,12,13,2,9] 27 25

El tiempo de procesamiento más largo (LPT) [2,3,9,4,6,7,5,10,8,11,12,13] 25 25
normas basadas en red más inmediatos

sucesores (MIS) [3,2,4,5,6,7,8,9,10,11,12,13] 25 25
La mayoría de los Sucesores totales (MTS) [3,5,7,4,6,10,11,2,8,12,9,13] 27 25
Por lo menos no relacionados Empleo (LNRJ) un [3,5,7,10,11,6,12,4,8,13,2,9] 27 25
Rango mayor peso posicional [3,2,6,4,8,5,10,9,7,11,12,13] 25 25
(GRPW) segundo
reglas basadas ruta crítica temprana
hora de inicio (EST) [2,3,4,8,5,6,7,9,10,11,12,13] 25 25

Apertura de finalización (EFT) [4,8,3,2,5,7,6,11,10,9,12,13] 25 25
Última hora de inicio (LST) [3,5,6,7,10,2,4,11,12,8,13,9] 27 25
Última de finalización (LFT) [3,5,7,6,10,11,4,8,12,2,9,13] 27 25
Slack mínimo (MSLK) [3,5,10,6,7,11,12,2,9,4,8,13] 27 26
normas basadas en recursos de mayor demanda de
recursos (GRD) [2,9,4,3,5,10,7,6,8,11,12,13] 25 25

Mayor demanda de recursos acumulados [2,9,3,5,10,6,4,8,7,11,12,13] 25 25
(GCRD)
un Un trabajo (actividad) no está relacionado con otro trabajo si no hay un camino relacionados precedencia entre las dos actividades en la red del
proyecto
segundo El GRPW se calcula como la suma de la duración de la actividad y las duraciones de todos sus sucesores inmediatos
5. reglas de prioridad compuestos: una combinación ponderada de las reglas de prioridad anteriores se utiliza para construir la lista
de prioridades.
Mesa 7.3 da una lista incompleta de las reglas de prioridad de cada uno de los primeros cuatro clases para el proyecto de
ejemplo de la Fig. 7.1 . La solución obtenida mediante el uso de una serie (SSGS) y esquemas de generación de
planificaciones paralelas (PSGs), discutido en lo sucesivo, también se informa.
Esquemas de programación de generación
Un esquema de generación de planificaciones determina la forma en que un calendario factible se construye mediante la
asignación de horas de inicio de las actividades del proyecto. Un esquema de generación de planificaciones de serie (SSGS)
sigue un enfoque actividad de incremento, mientras que un esquema de generación de planificaciones paralelo (PSGs) hace
uso de un esquema de tiempo de incremento.
Usando un esquema de generación de planificación secuencial, los valores de prioridad se pueden utilizar para construir un
programa del proyecto mediante la programación de cada actividad de una en una sola vez y tan pronto como sea posible dentro de
las restricciones de precedencia y de recursos. En consecuencia, el SSGS explora la lista de prioridades y selecciona en cada etapa la
siguiente actividad de la prioridad

lista, para marcar que en su primera hora de inicio posible sin violar tanto la precedencia y las
limitaciones de recursos.
UN esquema de generación de planificaciones paralelo itera sobre el horizonte temporal del proyecto (en lugar de la
lista de prioridades) y añade las instalaciones que se pueden programar en un determinado momento prede fi nida en el
tiempo. Se selecciona en cada punto de decisión t las actividades elegibles y asigna una secuencia de programación de
estas actividades elegibles de acuerdo con la lista de prioridades. En cada punto de decisión, las actividades elegibles se
programan con una hora de inicio igual al punto de decisión (con la condición de que no hay recursos con icto FL). Las
actividades que no se pueden programar debido a un recurso de conflicto se omiten y se convierten en elegibles para
programar en el siguiente punto de decisión t 0, que es igual a la mayor brevedad fi nal de todas las actividades activa en el
punto de decisión actual t.
Figura 7.8 muestra la solución obtenida mediante el uso de la serie (parte superior) y esquemas paralelos (parte inferior) de
generación de planificaciones utilizando la regla de prioridad SPT, lo que resulta en una duración del proyecto de 27 y 25
unidades de tiempo, respectivamente. La asignación de actividades a la programación del proyecto usando un esquema de
generación de planificaciones paralelo se ilustra en la Tabla 7.4 . El conjunto de actividades elegibles para cada punto de decisión
vez t se clasifican de acuerdo a la regla SPT, y se añaden las actividades de la programación en el punto de tiempo t en el orden
dado por la columna 'Clasificado' y en caso de que no da lugar a un conflicto de recursos.
Uso de recursos
11
5 10
13 9
4 2
57 10 12
3
Hora
0 5 10 15 20 25
Uso de recursos
11
78
5 10 2
9 13
4
5 10 12
3 6
Hora
0 5 10 15 20 25
Fig. 7.8 Un programa de proyecto factible obtener utilizando la regla SPT con los planes de generación de programación serie y
paralelo
Tabla 7.4 El procedimiento esquema de

t Elegibles Clasificado Programado 0
generación de planificaciones paralelo para
F 2,3,4 gramo F 4,3,2 gramo F 3,4 gramo
obtener el programa de parte inferior de la
3 F 2,8 gramo F 8,2 gramo F 2,3,4,8 gramo
figura. 7.8
4 - - F 2,3,4,8 gramo
5 F 5,6,7 gramo F 5,7,6 gramo F 2,3,4,6,7,8 gramo
7 F 5,11 gramo F 5,11 gramo F 2,3,4,6,7,8,11 gramo
8 F 5 gramo F 5 gramo F 2,3,4,6,7,8,11 gramo
9 F 5,9 gramo F 5,9 gramo F 2,3,4,5,6,7,8,11 gramo
10 F 9,10 gramo F 10,9 gramo F 2,3,4,5,6,7,8,10,11 gramo
13 F 9,12 gramo F 9,12 gramo F 2,3,4,5,6,7,8,9,10,11 gramo
17 F 12 gramo F 12 gramo F 2,3,4,5,6,7,8,9,10,11,12 gramo
20 F 12 gramo F 13 gramo F 2,3,4,5,6,7,8,9,10,11,12,13 gramo
7.4.2 Bajo límites
El propósito de los cálculos de límite inferior es para validar la calidad de los programas del proyecto obtenidos mediante
herramientas de software o métodos simples, tales como las técnicas de programación basadas regla de prioridad
presentados anteriormente. Si bien estas heurísticas fueron capaces de presentar rápidamente una precedencia y
programación del proyecto factible de recursos, una cota no construye un horario factible pero en lugar calcula un límite
inferior en la duración del proyecto mínima (límite superior en caso de problema de maximización). En las siguientes
subsecciones, se explicarán tres cálculos consolidados inferiores.
Critical Path base Límite inferior
Dado que el método de la ruta crítica ignora las limitaciones de recursos y construye un horario de inicio más
temprana, con una duración mínima de proyecto tomando solamente las relaciones de precedencia en cuenta, es,
evidentemente, un límite inferior en el horario RCPSP. En el proyecto de ejemplo de la Fig. 7.1 , El camino crítico
basado límite inferior es igual a 17 unidades resultantes de la trayectoria “1-3-5-10-12-13-14”.
De recursos basado Baja Bound
El recurso basado en la cota inferior ignora las relaciones de precedencia de la red del proyecto y por lo tanto puede
ser considerado como un cálculo inverso de la ruta crítica basada límite inferior. Puesto que cada actividad se
caracteriza por una duración y una demanda de recursos renovables según el tipo de recurso k, se puede expresar
como un contenido de trabajo la actividad r ik re yo . El contenido del trabajo, expresado en horas-hombre, hombre-días o
manweeks se puede utilizar para calcular un límite inferior de la duración total del proyecto, de la siguiente manera:
PAG norte
yo re 1 r ik re yo
máx
k un k
dónde re X mi se utiliza para calcular el número entero más pequeño que es mayor que X.
El recurso basado límite inferior para el proyecto de ejemplo de la Fig. 7.1 puede calcularse como sigue ( k re 1): El
numerador es igual a 6 7 do 5 1 do 3 5 do dieciséis do 3 1 do 2 2 do 1 2 do 4 8 do 3 6 do 1 2 do 3 6 do 5 8 re 187 y por lo tanto
el límite inferior iguales re 187
10 eD 19.
Secuencia crítica Límite inferior
La secuencia crítica cota inferior es una combinación de los dos límites inferiores anteriores, ya que al
mismo tiempo considera tanto las relaciones de precedencia, así como las limitaciones de recursos
renovables. El cálculo de este límite consta de cuatro pasos, como sigue:
1. Considere una ruta crítica en la red.

2. Determinar para cada actividad no crítica yo cuántos periodos de tiempo mi yo esta actividad
se pueden programar consecutivamente en paralelo con las actividades de la ruta crítica (entre su ES yo y LF yo
).
3. Conjunto mi yo re min. mi yo ; re yo / para cada actividad no crítica.
4. Aumentar la longitud del camino crítico con el máximo de todos re yo mi yo valores para la
actividades no críticas para obtener la secuencia crítico límite inferior.
Figura 7.9 muestra las actividades críticas 3, 5, 10, 12 y 13 resultantes en un camino crítico con longitud de 17
unidades de tiempo. El resto de actividades se muestran por medio de un arco, que muestran su ventana de tiempo
entre su ES yo y LF yo dada la longitud del camino crítico.
11
9
8
Recursos 2
5 10 Uso de
13
5 10 12
3
Hora
0 5 10 15 20
Fig. 7.9 La ruta crítica del proyecto de ejemplo y la ventana de tiempo para todas las actividades no críticas
Tabla 7.5 cálculos intermedios para

Actividad re yo ES yo LF yo mi yo re yo mi yo
obtener la secuencia crítica inferior
2 6 0 13 5 1
valor unido
4 3 0 11 3 0
6 3 5 9 3 0
7 2 5 8 2 0
8 1 3 12 1 0
9 4 6 17 0 4
11 1 7 9 1 0
Mesa 7.5 muestra los cálculos de la mi yo y muestra el aumento en la longitud del camino crítico cuando se añade
individualmente cada actividad a la programación camino crítico de la fig. 7.9 . Como un ejemplo, la actividad 2 sólo puede ser
programado en paralelo con el camino crítico actual para 5 unidades de tiempo sin violar las restricciones de recursos
renovables, mientras que su duración es igual a 6. En consecuencia, re 2 mi 2 re sesenta y cinco re 1 lo que significa que la
longitud del camino crítico de 17 se incrementará en 1 unidad de tiempo cuando se introduce la actividad 2 en la
programación. Todas mi yo y re yo
mi yo cálculos se realizan para cada actividad no crítica
de forma individual (véase la tabla) y el mayor re yo mi yo se añade valor a la actual
valor ruta crítica para el cálculo del límite inferior. En el ejemplo, la secuencia crítica límite inferior es
igual a 17 do máx. re yo mi yo / re 17 DO. re 9 mi 9 / re 17 do 4 re 21
unidades de tiempo.
7.4.3 Evaluación de la Lista de Calidad
Se ha mencionado anteriormente que los límites inferiores se pueden utilizar para evaluar la calidad de un programa del proyecto
construido por una herramienta de software, una técnica de programación o cualquier otro procedimiento. Desde límites inferiores
a menudo informan resultados no factibles (debido a
por ejemplo, los recursos conflictos o violaciónes de las relaciones de precedencia), que conducen a un valor objetivo
de la programación que es irrealmente optimista. técnicas heurísticas programación, por el contrario, como los métodos
de programación basados en reglas de prioridad, proporcionan un calendario factible de recursos con un valor realista
para el objetivo de la programación, pero con una desviación desconocido del calendario teóricamente mejor posible. La
brecha entre los dos valores para el objetivo de la programación da una indicación sobre el margen de mejora, como se
muestra en la Fig. 7.10 para un objetivo de reducción al mínimo (como el tiempo para la RCPSP).
En caso del proyecto de ejemplo de la Fig. 7.1 , La mejor solución obtenida por todos
reglas de programación basados en reglas de prioridad pueden ser considerados como un límite superior para la
duración total del proyecto, y es igual a 25 unidades de tiempo. La mejor cota inferior es igual a 21. En este ejemplo,
la distancia entre los dos límites no proporciona mucha información. Se podría dar la impresión (false) que la solución
heurística puede mejorarse aún más a valores más bajos de 25, sin embargo, se ha demostrado anteriormente que
esto no es posible, ya que es la duración del proyecto mínimo óptimo. Más avanzado cálculos de límite inferior, u
otros ejemplos de la red del proyecto, podría dar lugar a huecos más pequeños y estimaciones más precisas acerca
de la calidad de la solución heurística.
Fig. 7.10 Evaluación de la calidad de la
programación del proyecto
prioridad
violación y recursos
cronograma factible
precedencia Precedencia
Solución óptima (desconocido)
herramienta de software o regla de
con recursos TIC fl o
Bajar solución rápida Obligado por la
Minimizar
7.4.4 Otros métodos de programación
Burgess y Killebrew Algoritmo
Los esquemas de generación de planificaciones serie y paralelo discuten en la Sección. 7.4.1 se utilizan para transformar
una regla de prioridad en un recurso viable horario de inicio más temprana con el objetivo de minimizar un objetivo de una
administración regular, por ejemplo, la duración total del proyecto. Sin embargo, puesto que muchos de los objetivos de la
programación de la vida real son diferentes del objetivo de tiempo (ver las secciones anteriores de este capítulo), otro
esquema de generación de planificaciones que es capaz de construir programas de proyectos que se desvían de un
recurso viable horario de inicio más temprano sería útil en el caso de un objetivo de la programación no regular. El Burgess
y Killebrew (B & K) algoritmo presentado en esta sección es un algoritmo general, fácil y eficaz para transformar una regla
de prioridad en un programa del proyecto, donde se minimiza la variabilidad en el uso de recursos (expresado por el
objetivo de la programación de la nivelación de recursos discutido en la Sección. 7.3.4 ). Se basa en la característica
principal de los objetivos de programación no regulares, es decir, retrasar una actividad en el tiempo podría conducir a una
mejora en el objetivo de la programación. El pseudo-código del algoritmo B & K para transformar una regla definida
prioridad prede fi en un recurso de programación de proyectos viables con un objetivo de redistribución de recursos se
puede mostrar como sigue:
Programar todas las actividades en su tiempo de comienzo temprano: s yo re ES yo
mientras que el cambio re 1
Para cada actividad yo desde la primera uno en la lista de prioridades a la última
CB D1
Para cada posible hora de inicio t de la actividad yo de s yo a ls yo
Calcular el objetivo programación O eso

Si O eso CB entonces CB re O eso y s mejor yo re t
Si s mejor
yo
s yo entonces s yo re s mejor
yo
y cambio re 1
con
s yo hora de inicio de la actividad actual i eS yo
Apertura de la hora de inicio de la actividad I LS yo
Última hora de inicio de la actividad yo ( Dado que s yo de todas las actividades sucesoras!)
O eso La programación de valor objetivo cuando la actividad yo comienza en el instante t
re cálculo del valor objetivo no regular cuando todas las demás actividades se mantienen sin
cambios en el horario
CB La programación de valor objetivo del actual mejor horario encontrado
s mejor
yo
Mejor tiempo de inicio de la actividad yo
cambio 0/1 variables que denota un cambio o no

re define el criterio de parada del bucle, mientras que en el algoritmo de B & K
El lector debe haber observado que los B & K algorithmdoes no explícitamente toman las limitaciones de recursos
renovables en cuenta. El objetivo del algoritmo es programar las actividades del proyecto en el tiempo de tal manera que la
variabilidad de uso de los recursos se nivela a la mejor posible, sin restringir la utilización máxima por unidad de tiempo
especificado en una disponibilidad de recursos.
El algoritmo de B & K se puede ilustrar en el proyecto de ejemplo de la Fig. 7.1

donde el objetivo es la programación para nivelar el uso de los recursos. Se supone que el objetivo de
planificación se calcula como F k. PAG
yo 2 S t / r ik / RE. PAG yo 2 S t / r ik / 2
que mide el objetivo de nivelación como una suma total de la utilización de recursos cuadrado, con un factor de
ponderación w k = 1. La regla de prioridad utilizada es una lista de prioridad generada aleatoriamente igual a [12, 10,
3, 4, 2, 8, 13, 11, 7, 6, 9, 5] (START y nodos finales se excluyen de la lista) . Los tiempos de inicio más temprana de
las actividades nondummy son iguales a ES 2 re 0; ES 3 re 0; ES 4 re 0; ES 5 re 5; ES 6 re 5; ES 7 re 5; ES 8 re 3; ES 9 re 6; ES 10 re
6; ES 11 re 7, ES 12 re 9 y ES 13 re 12 ( véase la fig. 7.2 ). Las horas de inicio de todas las actividades actuales se fijan
inicialmente a sus tiempos de inicio más temprana. Se supone que un plazo de 25 proyectos se establece, y las
últimas horas de inicio se calcula como ls 2 re 0; ls 3 re 0; ls 4 re 0; ls 5 re 5; ls 6 re 6; ls 7 re 5; ls 8 re 11, ls 9 re 21; ls 10 re 6, ls 11 re 8;
ls 12 re 9 y ls 13 re 20. Tenga en cuenta que estas últimas horas de inicio no se calculan como se ha hecho en el Cap. 2
usando cálculos hacia atrás, pero en cambio se calculan dado
las horas de inicio actuales de todas las actividades sucesoras. Como ejemplo, ls 9 es igual a
21, ya que no tiene sucesores (excepto la actividad final maniquí 14 que empieza y termina en la fecha límite del proyecto
25), mientras ls 12 es igual a 9, ya que su actividad sucesora 13 comienza en la actualidad s 13 re 12. En consecuencia, las
últimas horas de inicio deben actualizarse continuamente cuando las actividades de cambio en el tiempo. El B & K
procedimiento se ejecuta como sigue (únicas actividades que están desplazadas en el tiempo se muestran):
Ejecutar 1: ls 2 re 0; ls 3 re 0; ls 4 re 0; ls 5 re 5; ls 6 re 6; ls 7 re 5; ls 8 re 11; ls 9 re 21; ls 10 re 6; ls 11 re 8; ls 12 re 9 y ls 13 re 20. El

horario actual tiene un valor objetivo total de 2.289. Este valor se calcula como la suma de la utilización de los
recursos cuadrado para todas las actividades mostradas en la Fig. 7.2 y es igual a 13 2 do 13 2 do 13 2 do 10 2 do 8 2 do dieciséis
2 do
17 2 do 17 2 do 14 2 do 14 2 do 6 2 do 6 2 do 8 2 do 8 2 do 8 2 do 8 2 do 8 2.
7.5 Extensiones de programación 131
• Cambiar la actividad 8 del 3 al 11 y actualización ls 4 re 8 y ls 8 re 11

• Shift actividad 13 de 12 a 20 y actualización ls 8 re 19; ls 12 re 17 y ls 13 re 20
• Cambiar la actividad 11 de 7 a 8 y actualización ls 7 re 6 y ls 11 re 8
• Shift actividad 9 del 6 al 16 y actualización ls 2 re 10 y ls 9 re 21
Ejecutar 2: ls 2 re 10; ls 3 re 0; ls 4 re 8; ls 5 re 5; ls 6 re 6; ls 7 re 6; ls 8 re 19; ls 9 re 21; ls 10 re 6; ls 11 re 8; ls 12 re 17 y ls

13 re 20. El horario actual tiene un valor objetivo total de 1.797.
• Shift actividad 12 del 9 al 13 y actualización ls 6 re 10; ls 10 re 10; ls 11 re 12 y

ls 12 re 17
• Shift actividad 4 de 0 a 7 y actualización ls 4 re 8
• Cambiar la actividad 11 de 8 a 9 y de actualización ls 7 re 7 y ls 11 re 12
• Cambiar la actividad 6 días 5 y 6 y la actualización ls 6 re 10
• Cambiar la actividad de 5 días 5 y 6 y la actualización ls 3 re 1 y ls 5 re 9
Ejecutar 3: ls 2 re 10; ls 3 re 1; ls 4 re 12; ls 5 re 9; ls 6 re 10; ls 7 re 7; ls 8 re 19; ls 9 re 21; ls 10 re 10; ls 11 re 12; ls 12 re

17 y ls 13 re 20. El horario actual tiene un valor objetivo total de 1.419.

• Cambiar la actividad 7 de 6 a 7 y actualización ls 7 re 7
• Cambiar la actividad 6 del 6 al 10 y actualización ls 6 re 10
Ejecutar 4: ls 2 re 10; ls 3 re 1; ls 4 re 12; ls 5 re 9; ls 6 re 10; ls 7 re 7; ls 8 re 19; ls 9 re 21; ls 10 re 10; ls 11 re 12; ls 12 re 17

y ls 13 re 20. El horario actual tiene un valor objetivo total de 1.411.
• No hay más cambios se podrían encontrar. La programación se da en la Fig. 7.7 .
7.5 Extensiones de programación
En las secciones anteriores, una serie de suposiciones implícitas se han hecho durante la programación de actividades,
tales como la duración de la actividad y de los recursos de un fijo uso, no hay posibilidades de división de actividades,
una disponibilidad de recursos fija sobre el horizonte de programación completo y la ausencia de proyectos y calendarios
de recursos.
En muchos casos prácticos, estos supuestos se pueden relajar a los ajustes más generales, y por lo tanto, el exceso
de las asignaciones de recursos renovables pueden ser eliminados mediante el uso de otros métodos. En las siguientes
subsecciones, se discuten una serie de extensiones que pueden influir en la viabilidad de los recursos de la programación.
7.5.1 Variable disponibilidad de recursos
En las secciones anteriores, se supone que la disponibilidad de los recursos renovables es un prede fi nida constante
durante todo el horizonte de proyecto. Más precisamente, un k se utiliza para denotar la cantidad de recursos disponibles
para el tipo de recurso k. Por otra parte, la disponibilidad total de la disponibilidad de recursos puede variar a lo largo del
horizonte de tiempo total del proyecto, que se denota por un kt ( la cantidad de recursos disponibles del tipo de recurso k en
instante de tiempo t).
7.5.2 varios modos de funcionamiento: A Tiempo / Recursos disyuntiva
En las secciones anteriores, cada duración de la actividad y la demanda de recursos renovables se supone que son valores fi jo
que no se pueden cambiar durante la etapa de programación. Este modo llamado “duración fija fi” se puede extender a un modo
de “fijada trabajo” por fi xing el producto de los dos valores a un contenido de trabajo fijo. En proyectos prácticos, la carga de
trabajo de las actividades del proyecto se estima a menudo por su contenido de trabajo (por ejemplo, cantidad de días-hombre)
de tal manera que las combinaciones de demanda varios duración / recurso son posibles para cada actividad de proyecto
individual. Teniendo en cuenta el contenido de la obra de una actividad, un conjunto de posibles duración / recursos
combinaciones de demanda pueden ser especificados fi durante la fase de programación de proyectos, cada uno caracterizado
por una duración fija y un requisito de recursos constante.
Mesa 7.6 muestra todas las combinaciones posibles para el proyecto de ejemplo de la Fig. 7.1 .
Las combinaciones con recursos renovables exigen mayor que su disponibilidad un 1 re

10 se puede quitar, que conduce al conjunto restante de combinaciones entre las que uno tiene que ser elegido.
En caso de que el objetivo de la programación es la minimización de
Tabla 7.6 Todos los posibles (duración, la demanda de recursos) combinaciones para el proyecto de ejemplo de la Fig. 7.1 bajo un fijo modo
de trabajo Actividad contenido predecesores Trabajo
(Duración, el uso de recursos)
1 - 0 (0,0)
2 1 42 (1,42), (2,21), (3,14), (6,7), ( 7,6), ( 14,3), (21,2), (42,1)
3 1 5 (1,5), ( 5,1)
4 1 15 (1,15), (3,5), ( 5,3), ( 15,1)
5 3 6 (1,6), ( 2,3), ( 3,2), (6,1)
6 3 3 (1,3), ( 3,1)
7 3 4 (1,4), ( 2,2), (4,1)
8 4 2 (1,2), ( 2,1)
9 2 32 (1,32), (2,16), (4,8), ( 8,4), ( 16,2), (32,1)
10 5 18 (1,18), (2,9), ( 3,6), ( 6,3), (9,2), (18,1)
11 7 2 (1,2), ( 2,1)
12 6, 10, 11 18 (1,18), (2,9), ( 3,6), ( 6,3), (9,2), (18,1)
13 8, 12 40 (1,40), (2,20), ( 4,10), ( 5,8), (8,5), (10,4), (20,2), (40,1)
14 9, 13 0 (0,0)
7.5 Extensiones de programación 133
Uso de recursos
11
7
8 10 12
34
5
13
5 10
Hora
0 5 10 15 20
Fig. 7.11 Multi-modo de programación del proyecto con recursos limitados
tiempo (es decir, el RCPSP), las combinaciones seleccionadas de la duración y el uso de los recursos renovables se indican en
negrita, que conduce a una duración total del proyecto de 19 unidades de tiempo. Figura 7.11 muestra la gráfica de recursos
para la solución de la Tabla 7.6 .
7.5.3 Otros
En las secciones anteriores, los recursos conflictos, es decir, más de-asignaciones de recursos renovables han sido
eliminadas mediante el uso de dos métodos posibles, como sigue:
• El cambio de una tarea hacia delante o hacia atrás.
• La reducción de la duración de una actividad dentro de un contenido de trabajo fijo, conocido como programación multimodo.
Sin embargo, el director del proyecto tiene acceso a una amplia gama de procedimientos alternativos, que no serán
discutidos en detalle en este libro, tales como:
• La división de una tarea, actividad conocida como prevención.
• Ajuste de los recursos asignados a una tarea.

• La asignación de más recursos a una tarea.
• Sustitución de un recurso sobre-asignado con un bajo-asignado uno o eliminación de un recurso.
• Ajustar o contornear la cantidad de trabajo asignado a un recurso.
El lector interesado puede consultar a dos esquemas de clasificación de las programación de proyectos, que
ambos dan una amplia visión general de varios problemas de programación de proyectos con y sin recursos
renovables (Brucker et al 1999;. Herroelen et al., 1999). Una discusión más adelante varias extensiones está fuera
del alcance de este libro. Sin embargo, en el Cap. 8, una serie de extensiones en la configuración realistas se
discuten en detalle.
7.6 costo de los recursos
El cálculo de costos es un aspecto importante de la programación y control de proyectos. En esta sección, se

describen cuatro tipos principales de costos que deben estar vinculados a las actividades del proyecto y sus recursos.
7.6.1 Tipos de Costos
El coste total de una actividad es una suma de varios factores de coste que son clasi fi en esta subsección en
cuatro clases. Dos están vinculados a la actividad sin el uso de los recursos, mientras que los otros dos se
deben a la utilización de los recursos por actividad. Obviamente, más de un tipo de costo puede ser definido
por un solo recurso. Los diversos tipos de costes operan en formas diferentes, dependiendo de si el recurso es
un recurso renovable o no renovable. En esta sección, la variable r ik utilizado en la sección anterior de este
capítulo se divide en una r r
ik y r norte ik variable para distinguir entre la

la demanda de la actividad de los recursos renovables y no renovables. Ambas variables expresan el número de unidades
requerido por la actividad yo para el recurso k. Mientras que la r r
ik variable
siempre se utiliza para expresar el uso por unidad de tiempo, el uso total de r norte
ik de un no renovable
de recursos puede ser un valor fijo durante la duración de la actividad ( fi uso fijo) o puede ser un valor de la variable de
expresar el uso por unidad de tiempo ( uso variable) similar a la utilización de recursos renovables r r
ik. Los detalles de las cuatro clases de costos se dan en las siguientes líneas.
Costo actividad
Coste fijo: Un coste fijo se puede asignar a una actividad independientemente de su uso de los recursos
renovables y no renovables. Es una cantidad fi ja de dinero que es independiente de la duración de la
actividad y el contenido del trabajo de uno o más recursos asignados a esta actividad.
Coste variable: Un costo variable por unidad de tiempo se puede asignar a una actividad independientemente de su
uso de los recursos renovables y no renovables. Es una cantidad variable de dinero que depende de la duración de la
actividad y se puede utilizar para describir los costes independientes de los recursos, como la actividad por encima.
Coste de los recursos
El costo por el uso: El costo por el uso de un recurso puede ser considerada como un costo por única vez
incurre cada vez que el recurso es utilizado por la actividad. El costo por el uso de un recurso no renovable se
aplica sólo una vez desde el momento se utiliza el recurso. El costo por el uso de un recurso renovable, sin
embargo, depende del recurso
7.6 costo de los recursos 135
la demanda de la actividad (es decir, su necesidad de recursos r r

ik y no su contenido total de trabajo
r r ik re yo ).
A modo de ejemplo, el costo por el uso de un recurso no renovable como galones de gasolina necesaria
para alimentar las excavadoras durante un proyecto de construcción es mi 250 por la entrega,
independientemente de la cantidad de galones traído por entrega por camión (obviamente, esto es el costo de
la entrega y no el costo de la propia gasolina, que se mide por el coste por unidad discutido en lo sucesivo). La
excavadora en sí, por el contrario, es un recurso renovable y tiene un costo por uso de mi 1000. Trabajar con tres
excavadoras en paralelo a fi acabado la actividad hace que el total por costo uso igual a mi 3000.
Costo por unidad: A diferencia del costo de una sola vez por cada uso, el costo por unidad es un costo que por lo
general depende de la cantidad del recurso exigido por la actividad y su duración. El cálculo de la actividad total por
unidad de coste difiere a lo largo del tipo de recurso, renovables o no renovables, como se explica a lo largo de las
siguientes líneas:
• Los recursos renovables: los costes por unidad son las tasas de coste calculado por unidad de tiempo (horas, días,
semanas, etc.) y por unidad de recursos y por lo tanto se basan en el contenido total de trabajo r r
ik re yo de la actividad yo para el recurso renovable k.

• Los recursos no renovables: Normalmente, el uso de recursos no renovables por las actividades del proyecto se
expresa en unidades que son típicamente diferentes de unidades de tiempo. En consecuencia, los costes por
unidad son las tasas monetarias no calculados por hora, pero expresadas en otras unidades (por peso, por
longitud, por paleta, etc.). Sin embargo, hay ejemplos en los que el uso de recursos no renovables se expresa
como una dimensión de tiempo. Para tal fin, la asignación de un recurso no renovable a una actividad puede
hacerse de dos formas alternativas:
- utilización fija: la unidad de la relación costo / unidad de cálculo de un recurso no renovable es cualquier cosa
menos una dimensión de tiempo. Es una indicación de que la cantidad del recurso utilizado por una actividad es
independiente de su duración. Un ejemplo típico es el costo por unidad de materiales, tales como ladrillos
necesarios para construir una pared, que es igual a mi 100 por pallet, independientemente de cuánto tiempo se
tarda en construir esa pared. El ejemplo gasolina para la excavadora también podría ser considerado como un
recurso no renovable con el uso fijo, ya que su coste depende totalmente de la cantidad utilizada, expresada en
litros, a fi acabado una cierta actividad.
- uso Variable: la unidad para el cálculo de la relación coste / unidad para un recurso no renovable se
puede expresar en una dimensión de tiempo (horas, días,...). Es una indicación de que la cantidad de
recursos utilizados por una actividad cambia proporcionalmente a medida que cambia su duración. En el
ejemplo de la gasolina, el uso de los recursos podría haber sido especi fi cado como el número de
galones necesarios por día. En este caso, se asume implícitamente que la ocupación diaria de la
excavadora es conocida y más o menos estable, y el recurso no renovable de la gasolina a continuación
depende del consumo de gasolina al día de la excavadora, y por lo tanto, del número de días que tarda al
fi nal de que la actividad con la ayuda de esa excavadora.
Tabla 7.7 El cálculo de la actividad

Costo Recurso renovable recurso no renovable
cuesta de su uso de los recursos
re disponibilidad limitada re No hay disponibilidad limitada durante la
programación durante la programación
do utilizar do utilizar r rik do utilizar
do unidad do unidad re yo r rik variable: do unidad re yo r norte

ik
fi jo: do unidad r norte

ik
Los cálculos de los costos para los dos tipos de recursos se resumen en la tabla 7.7 , Que da una
indicación clara de la diferencia en los cálculos de costes totales en función de unidades de demandas de
recursos. El coste total de la actividad es igual a la suma de estos dos costos de tipos de recursos aumentó en
el recurso fijo fi independiente y el coste actividad variable.
Sensibilidad 7.6.2 Costo
Se ha mencionado en el capítulo. 5 que la sensibilidad de las actividades del proyecto en un programa de línea de base es
de importancia crucial y ofrece información sobre las fortalezas y debilidades de la programación de la línea de base y
sirve como una herramienta para activar y controlar las acciones correctivas de un gerente de proyecto durante el avance
del proyecto. Sin embargo, Cap. 5 se limitó a un análisis de riesgos horario (SRA), donde sólo se analizó la sensibilidad al
tiempo de las actividades. Sin embargo, la sensibilidad de la dimensión costo de un proyecto, y la influencia de los cambios
en la programación de referencia sobre el costo total del proyecto es de igual, si no más, importancia. Mesa 7.7 muestra
que los estudios SRA de Cap. 5 también puede proporcionar información sobre la sensibilidad de costes, ya que los
cambios en duraciones de las actividades tienen un efecto sobre el coste total de la actividad, que depende del tipo de
costos (por unidad de frente por uso) y el tipo de recurso (renovables frente a no renovable). En consecuencia, la variación
en la duración de la actividad conduce a variaciones en el coste total de la actividad, y por lo tanto, un estudio SRA
también proporcionará información sobre la sensibilidad de los costos de las actividades y los recursos del proyecto.
7.7 Conclusiones
En este capítulo se dio una visión general de las técnicas de programación de proyectos con recursos limitados en
varios objetivos de programación. Se ha demostrado que la elección de un objetivo programación adecuada es una de
las principales decisiones que necesita ser hecho durante la fase de programación de proyectos, ya que determina el
aspecto y la forma de la programación del proyecto, la cadena crítica y la e fi ciencia del uso de recursos .
Debido a la complejidad inherente de la programación de proyectos con recursos renovables bajo una
disponibilidad limitada, se han desarrollado muchos métodos heurísticos rápidos y fáciles. En el capítulo actual, la
programación basada en la prioridad ha sido propuesta como
7.7 Conclusiones 137
un método heurístico para programar proyectos con un objetivo regular y no regular la programación. El proyecto
obtenido la programación de los valores objetivos se puede comparar con los límites inferiores para validar y evaluar
la calidad de la programación, y para determinar habitación para una posible mejora.
Extensiones a la configuración de la programación de proyectos orientados de manera más práctica han sido
brevemente descrito en el capítulo. En la práctica, una lista interminable de extensiones no discutidas se puede dar
lugar a herramientas y técnicas para ciertos proyectos más relevantes. Sin embargo, los principios generales de
programación y las lecciones aprendidas en este capítulo se mantendrán sin cambios. temas de planificación de
recursos limitados más avanzados serán discutidos en el capítulo siguiente.

Project Managementwith Dynamic Scheduling - Cap7.en - Es

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Project Managementwith Dynamic Scheduling - Cap7.en - Es

Transféré par

Droits d'auteur :

Formats disponibles

Capítulo 7

Programación de proyectos con recursos limitados

para ejecutar las actividades del proyecto.

M. Vanhoucke, Gestión de Proyectos con programación dinámica, 107

7.3 Programación de Objetivo

7.3.1 Objetivos regulares y no regulares

rf 1; F 2; :::; F norte/ rf 1 0; F 2 0; :::; F norte 0 / . problema de minimización /

rf 1; F 2; :::; F norte/ rf 1 0; F 2 0; :::; F norte 0 / . problema de maximización /

con F yo el tiempo fi acabado de la actividad yo y norte el número de actividades en un proyecto.

7.3.2 Tiempo de Minimización

1; t] para cual 9 k K W PAG yo 2 S t / r ik> un k,

necesitan ser desplazado hacia delante en el tiempo.

Se mencionó anteriormente que un calendario se dice

Fig. 7.1 La red de ejemplo de la Tabla AoN 7.1

Minimizar s norte (7,1)

Fig. 7.2 Gráfico de recursos para mayor horario de inicio (ESS)

s yo 2 En t do yo re 1:::; norte (7,5)

1; t ?? No está permitido sobrepasar la disponibilidad de las renovables

Trabajo re unidades de la duración

2.2.3 como sigue:

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

Actividad Duración Recursos 1 Recursos 2 recurso 3 recurso 4

7.3.3 Valor Actual Neto Maximización

Fig. 7.4 gráficos de recursos posibles con cuatro recursos renovables

medio de una tasa de descuento discreta r como sigue:

implicados sanciones. Esto significa que el contratista

independiente flujos puede ser representado =

por una única de flujos de efectivo valor

por cada actividad que crecen linealmente con el tiempo,

s norte yo norte (7,10)

s yo 2 En t do yo re 1:::; norte (7,11)

Fig. 7.6 Gráfico de recursos factible con maximal NPV

restricción plazo yo norte 25 habría sido omitida.

7.3.4 Nivelación de recursos

yo 2 S t / r ik para cada tipo de recurso k durante el

s norte yo norte (7,16)

s yo 2 En t do yo re 1; :::; norte (7,17)

Fig. 7.7 Gráfico de recursos factible con el uso de recursos nivelada

7.4 métodos de programación

7.4.1 La heurística constructiva

planificaciones. UN regla de prioridad

Estos dos componentes se discuten a lo largo de las siguientes subsecciones.

de actividades y sus relaciones de precedencia.

regla de prioridad Lista de prioridades SSGS PSG

procesamiento (SPT) [4,8,3,5,7,11,6,10,12,13,2,9] 27 25

normas basadas en red más inmediatos

reglas basadas ruta crítica temprana

hora de inicio (EST) [2,3,4,8,5,6,7,9,10,11,12,13] 25 25

normas basadas en recursos de mayor demanda de

recursos (GRD) [2,9,4,3,5,10,7,6,8,11,12,13] 25 25

planificaciones paralelas (PSGs), discutido en lo sucesivo, también se informa.

Esquemas de programación de generación

uso de un esquema de tiempo de incremento.

siguiente actividad de la prioridad

dado por la columna 'Clasificado' y en caso de que no da lugar a un conflicto de recursos.

Tabla 7.4 El procedimiento esquema de

5 F 5,6,7 gramo F 5,7,6 gramo F 2,3,4,6,7,8 gramo

7 F 5,11 gramo F 5,11 gramo F 2,3,4,6,7,8,11 gramo

8 F 5 gramo F 5 gramo F 2,3,4,6,7,8,11 gramo

9 F 5,9 gramo F 5,9 gramo F 2,3,4,5,6,7,8,11 gramo

10 F 9,10 gramo F 10,9 gramo F 2,3,4,5,6,7,8,10,11 gramo

13 F 9,12 gramo F 9,12 gramo F 2,3,4,5,6,7,8,9,10,11 gramo

17 F 12 gramo F 12 gramo F 2,3,4,5,6,7,8,9,10,11,12 gramo