Professional Documents
Culture Documents
• Problema estático Un número de piezas finito y determinado debe realizarse en un taller con
un número finito de máquinas. En el instante de realizar la programación se conoce la ruta de
cada pieza, las operaciones que la componen, en qué máquina debe realizarse cada operación
y la duración correspondiente. Pág. 12 Memoria Todas las piezas están disponibles en el
mismo instante que habitualmente se adopta como instante inicial o instante 0 en tiempo
relativo. La finalidad del problema se centra en la búsqueda de un programa que optimice un
índice de eficiencia establecido. Dichos índices de eficiencia se verán en un apartado posterior.
El problema objeto del proyecto es, por tanto, un problema estático.
• Problema dinámico El horizonte de funcionamiento del taller, así como el número de piezas,
aunque no el de las máquinas, es ilimitado hacia el futuro. Todas las piezas que serán tratadas
en el taller en el futuro no están definidas en un momento determinado, salvo,
eventualmente, en probabilidad. Programación de la secuencia de fabricación mediante AG
Pág. 13 La definición de las piezas se realiza progresivamente a medida que transcurre el
tiempo. Una pieza queda definida por completo cuando la orden se emite o llega al taller (o en
un momento anterior muy próximo a la llegada efectiva). En cualquier instante el
conocimiento determinista de la situación es muy semejante al disponible en un problema
semidinámico. Se diferencian en que en este tipo de problemas, progresivamente algunas
piezas terminan su elaboración en el taller y lo abandonan, siendo sustituidas por otras nuevas
que llegan para ser elaboradas; en esta situación son necesarios los ciclos de reprogramación,
ya que un único programa no es suficiente, al alterarse la situación del taller con el transcurrir
del tiempo. La finalidad en los problemas dinámicos es establecer un procedimiento de
programación; los índices de eficiencia deben estar asociados a las características medias de
los programas y realizaciones obtenidas a lo largo de un intervalo temporal suficiente. 3.3.
Hipótesis generalmente aceptadas en los problemas estáticos Estas hipótesis fueron
enunciadas por Conway, Maxwell y Miller (1967), y son totalmente aplicables a problemas
estáticos, pero no así a problemas semidinámicos o dinámicos. Son las siguientes: 1) Cada
máquina está disponible continuamente desde un instante f ≥ 0 hasta T, con T arbitrariamente
grande. 2) En las rutas de las piezas no se producen convergencias (acoplamientos) ni
divergencias (partición en lotes). Para cada operación existe una sola operación precedente
inmediata (exceptuada la primera operación de cada pieza) y una sola operación siguiente
inmediata (exceptuada la última operación de cada pieza). 3) Cada operación puede ejecutarse
en un solo tipo de máquina del taller. 4) Sólo hay una máquina de cada tipo de taller. Pág. 14
Memoria 5) Cuando una operación ha comenzado debe terminarse antes de ejecutar otra en
la misma máquina. No se admiten interrupciones. 6) No pueden solaparse dos operaciones de
la misma pieza (en la misma máquina o en máquinas distintas). 7) Cada máquina puede
ejecutar una sola operación a la vez. 8) La única restricción activa en el taller es la relativa a las
máquinas; no existen restricciones relativas a la disponibilidad de mano de obra, utensilios,
materiales, etc. 3.4. Nomenclatura La tipología de los problemas de secuenciación suele
https://upcommons.upc.edu/bitstream/handle/2099.1/3638/31132-1.pdf