Análisis de Johnson
Páginas: 2 (494 palabras)
Publicado: 2 de diciembre de 2013
ANALISIS ALGORITMO DE JOHNSON
Por Diego Fernando Caldas Triana
Código 20002025019
Se puede considerar la programación como una fuente de proyectos de mejora, tratando de eliminarrestricciones que “dificultan” la definición de la secuencia. Los objetivos de La programación son entre otros:
Cumplir las fechas de entrega.
Minimizar el tiempo y el coste de fabricación.
Minimizar elWIP.
Maximizar la utilización de los recursos.
Minimizar los plazos de entrega.
Como consecuencia de la programación de la producción se puede saber cuándo se terminarán los pedidos que han hecholos clientes. En ocasiones, es preciso dar una fecha de entrega al cliente cuando realiza el pedido. Una fecha demasiado tardía o demasiado optimista puede estropear, en algunos casos, las relacionescon el cliente o conducir a sanciones
El cálculo de la secuencia óptima de los trabajos en el taller es muy complejo y sólo se ha resuelto para casos muy sencillos (una máquina o, a lo sumo, dos).El carácter combinatorio de la planificación dificulta la búsqueda de una solución óptima.
El algoritmo de Johnson se utiliza para programar actividades que siguen una secuencia fija en dos centrosde trabajo, es decir, primero pasan por una máquina I y luego por una máquina II; claro está que las actividades no pueden tener ninguna relación de dependencia entre sí.
El algoritmo de Johnson,es una manera de encontrar los caminos más cortos entre todos los pares de vértices en una gráfica ponderada, dirigida y esparcida, y así mismo, devuelve un conjunto de registros pgr_costResult (seq,id1, id2, cost) para cada par de nodos en el gráfico.
seq: identificador secuencial, indicando el orden del recorrido
id1: nombre genérico, a ser especificado por la función, típicamente elidentificador del nodo
id2: nombre genérico, a ser especificado por la función, típicamente el identificador del borde
cost: costo para atravesar desde id1hasta id2
Básicamente para el Algoritmo de...
ANALISIS ALGORITMO DE JOHNSON
Por Diego Fernando Caldas Triana
Código 20002025019
Se puede considerar la programación como una fuente de proyectos de mejora, tratando de eliminarrestricciones que “dificultan” la definición de la secuencia. Los objetivos de La programación son entre otros:
Cumplir las fechas de entrega.
Minimizar el tiempo y el coste de fabricación.
Minimizar elWIP.
Maximizar la utilización de los recursos.
Minimizar los plazos de entrega.
Como consecuencia de la programación de la producción se puede saber cuándo se terminarán los pedidos que han hecholos clientes. En ocasiones, es preciso dar una fecha de entrega al cliente cuando realiza el pedido. Una fecha demasiado tardía o demasiado optimista puede estropear, en algunos casos, las relacionescon el cliente o conducir a sanciones
El cálculo de la secuencia óptima de los trabajos en el taller es muy complejo y sólo se ha resuelto para casos muy sencillos (una máquina o, a lo sumo, dos).El carácter combinatorio de la planificación dificulta la búsqueda de una solución óptima.
El algoritmo de Johnson se utiliza para programar actividades que siguen una secuencia fija en dos centrosde trabajo, es decir, primero pasan por una máquina I y luego por una máquina II; claro está que las actividades no pueden tener ninguna relación de dependencia entre sí.
El algoritmo de Johnson,es una manera de encontrar los caminos más cortos entre todos los pares de vértices en una gráfica ponderada, dirigida y esparcida, y así mismo, devuelve un conjunto de registros pgr_costResult (seq,id1, id2, cost) para cada par de nodos en el gráfico.
seq: identificador secuencial, indicando el orden del recorrido
id1: nombre genérico, a ser especificado por la función, típicamente elidentificador del nodo
id2: nombre genérico, a ser especificado por la función, típicamente el identificador del borde
cost: costo para atravesar desde id1hasta id2
Básicamente para el Algoritmo de...
Leer documento completo
Regístrate para leer el documento completo.