Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRIMER REQUERIMIENTO
1.Enunciado de la problemática
Considere un sistema de producció n con “N” má quinas en paralelo y un conjunto de
trabajos que deben pasar por solo una de las má quinas. Las má quinas no son
idénticas, por lo cual cada una de ellas puede realizar solo un subconjunto (no
excluyente) de trabajos. Al ser no excluyentes, significa que cada trabajo puede ser
realizado por una o má s maquinas.
Como los trabajos son distintos, la má quina debe ser ajustada después de procesar
cada trabajo. El tiempo de ajuste (o setup) en cada má quina depende de ambos
trabajos: el que viene de ser procesado y el siguiente. Ademá s, los tiempos de
procesamiento de cada trabajo son distintos, y también dependen de la má quina en
que sean realizados.
Todas las piezas a ser procesadas (trabajos) está n disponibles para empezar a ser
procesadas en el tiempo 0.
El objetivo es minimizar el tiempo total desde que se empieza a procesar el primer
trabajo, hasta que termina de ser procesado el ú ltimo.
2.Supuestos y Simplificaciones
Cada trabajo se procesa por una o mas maquinas
El tiempo de proceso de trabajo es dependiente de la maquina
Cada maquina procesa solo un trabajo a la vez
El proceso de trabajo en una maquina no se puede interrumpir
Todos los trabajos son independientes entre si y se encuentran disponibles en el
instante inicial
Respecto a los tiempos de setup es necesario comentar la existencia de la desigualdad
triangular
Las maquinas operan sin fallas en el horizonte de programació n
3.Conjuntos e índices
Índices
i: designalas maquinas que procesan lostrabajos
j , k :designan lastareas ,trabajos a procesar
l : trabajo intermedio donde se genera la desigualdad triangular
Conjuntos
numero de maquinas m , numero de trabajos n
N=1 … … .. , , n conjunto que recoje todos lostrabajos
M =1 … … … , m conjunto que recoge todaslas maquinas consideradas
N 0=0U N conjunto que recoge todoslos trabajos reales y el primer trabajo 0
4.Parametros
Pi , k :tiempo de procesado en cada trabajo ien cada maquina k
Si , j ,k :tiempo de setup de los trabajos k en funcion del trabajo que≤procede jen la maquinai
5.Variables de decision
{
X i , j , k = 1: si k sucede a j en la maquina i
0 :e . o . c
6.Funcion objetivo
MINIMIZAR C MAX
∑ ∑ X i , j , k =1 , k ∈ N
i ∈M j ∈N o , j ≠k
∑ ∑ X i, j , k ≤ 1 , j∈ N
i ∈M j ∈N , j≠ k
∑ X i ,0 , k ≤ 1 ,i ∈ M
k =1
∑ X i , l , j ≥ X i , j ,k , j ∈ N 0 , k ∈ N , j ≠ k ,i ∈ M
i=0 ,l ≠ k ,l ≠ j
C i ,k +V ( 1−X i , j , k ) ≥C i , j+ s i , j , k + p i ,k , j ∈ N 0 , k ∈ N , j ≠ k ,i ∈ M
C i ,0=0 ,i ∈ M
C MAX ≥ Ci , j , j ∈ N ,i ∈ M
X i , j , k ∈ { 0,1 } ,C i ,k ≥ 0