Documentos de Académico
Documentos de Profesional
Documentos de Cultura
para la secuenciación?
Walber José Miranda Romero
Aldeir Enrique Zambrano Ahumedo
Universidad del Atlántico
__________________________________________________________________
t kj +t k+1 j
Tarea P1+P2 P2+P3 P3+P4 ej Sj
0,1666666
1
10 10 6 1 7
0,0769230
2
14 13 18 1 8
3 13 9 4 -1 -0,25
4 5 4 8 1 0,25
5 5 6 6 -1 -0,2
0,0666666
6
18 15 17 1 7
7 10 11 14 1 0,1
0,1111111
8
15 13 9 1 1
9 10 11 13 1 0,1
0,1428571
10
7 8 11 1 4
Para K=2
4 2 3 1 7 1
5 3 2 4 2 4
Cmáx: 87
10 6 1 7 4 4
2 10 4 9 9 8
6 10 8 7 10 8
3 7 6 3 1 10
7 9 1 10 4 4
8 10 5 8 1 5
1 3 7 3 3 2
9 8 2 9 4 1
Para K=3
4 2 3 1 7 1
5 3 2 4 2 4
10 6 1 7 4 4
2 10 4 9 9 8
6 10 8 7 10 8
Cmáx: 87
7 9 1 10 4 4
9 8 2 9 4 1
3 7 6 3 1 10
8 10 5 8 1 5
1 3 7 3 3 2
Para K=4
5 3 2 4 2 4
3 7 6 3 1 10
6 10 8 7 10 8
2 10 4 9 9 8
7 9 1 10 4 4 Cmáx: 93
8 10 5 8 1 5
10 6 1 7 4 4
9 8 2 9 4 1
1 3 7 3 3 2
4 2 3 1 7 1
No solo nos podemos basar en los supuestos anteriores para ver la viabilidad de
utilizar Gupta como un método confiable para la secuenciación, así que utilizamos
El NEOS Server que consta de un servicio gratuito basado en Internet para
resolver problemas de optimización numérica. Organizado por el Instituto de
Wisconsin para el descubrimiento de la Universidad de Wisconsin en Madison,
NEOS Server proporciona acceso a más de 60 solucionadores, el estado de la
técnica en más de una docena de categorías de optimización. Entre estos
solucionadores se encuentran soluciones optimas a modelos matemáticos de
programación lineal.
Los datos del ejercicio propuesto en el documento fueron ingresados en Neos
Server arrojando los siguientes resultados. Un C max=84 y cuya secuencia fue
S j={ 6,2,7,8,3,4,10,5,1,9 }, por ser este el de menor tiempo de duración de todo el
proceso lo tomaremos como nuestro valor real ya que es el tiempo más óptimo
entre todos los tiempos.
% De error con
Modelo Utilizado respecto al optimo
Método Gupta Documento UPT 93 10,714
Método Gupta poniendo en practica lo aprendido en
93 10,714
el libro del planeación y control
Método Gupta explicado en Clases con K=1 89 5,952
Método Gupta explicado en Clases con K=2 87 3,571
Método Gupta explicado en Clases con K=3 87 3,571
Método Gupta explicado en Clases con K=4 93 10,714
Neos Server 84 Optimo
En la tabla se puede observar el porcentaje de error que ahí entre los diferentes
métodos con respecto al C max optimo, podemos decir que el Gupta como fue
aplicado en el documento de la UPT, como fue explicado en el libro de planeación
y control de la producción y el mismo método explicado en clase con K=4 poseen
el mayor porcentaje de error, y teniendo en cuenta que los errores más bajos se
obtuvieron en el método explicado en clases con K=1, 2 Y 3, Gupta es
conveniente utilizarlo en casos en que hayan entre 2 y 4 máquinas, una vez este
límite se supere puede no dar una secuencia óptima.
Debido a las investigaciones que se hicieron para la generación del ensayo, no se
encontró nada parecido al método Gupta explicado por el profesor en clases, se
plantea el supuesto de que este método es una variación del Método Gupta, y que
por los cálculos realizados y viendo el porcentaje de error con relación al optimo
se puede decir que, bajo estas circunstancias, y a pesar de que para nosotros sea
una variación es preferible utilizar este método, que el propuesto por la UPT y el
del libro de planeación y control de la producción.
Además, podemos asegurar que el Documento de la UPT, comprendió mal el
método Gupta, esto basándonos en las ejercicios y explicaciones del libro de
planeación y control.
Al final de todo solo nos queda preguntarnos ¿Es Gupta una heurística confiable
para la secuenciación?