Documente Academic
Documente Profesional
Documente Cultură
proyecto con n actividades reales ð1, ..., nÞ. Dos actividades simuladas
yo
el
valores enteros, pero puede ser cualquier momento o intervalo de tiempo, ya que estamos
trabajando con datos del mundo real. De hecho, usamos un tiempo continuo
implementación. S
es igual al proyecto
duración o makespan.
nþ1
yo
min
ij
entre las actividades i y j ði a jÞ. Sus tiempos de inicio están relacionados como S
yo
Zd
min
ij
máximo
ij
40 entre actividades i
.Si
que puede ser reutilizado cuando una actividad previa termina con él.
k
S
yo
rd
es
0r r
ik
rR
La Tabla 1 muestra cómo los conceptos del problema del mundo real se asignan a un
orden a un proyecto Los pasos del proceso se traducen en actividades. Estaciones de trabajo
las capacidades son posibles (por ejemplo, un centro de trabajo de paletización que puede
manejar
comenzar o terminar veces), los retrasos de tiempo y la estructura del producto se traducen
pasos PS
y PS
baño
y WC
, respectivamente. Si PD
a la actividad j, y WC
y WC
se traduce a la actividad i y PS
min
ij
min
ij
¼p
yo
þTL
¼ TL yd
máximo
ij
y WC
¼ TL
máximo
ij
ik
hy
ser utilizado: la más pequeña 'última hora de inicio' primero (regla LST), 'mínimo
primero, tiempo de holgura (regla MST), "la mayoría de los sucesores totales primero" (regla
MTS),
conocimiento
Esto es razonable como una primera estimación, pero en la práctica estos valores son