Métodos heurísticos
- Producción
Regla de Johnson
La secuenciación tiene distintos niveles de complejidad, ya veíamos como se aplicaban principios de prioridad para elegir el mejor orden para procesar distintas operaciones que pasaban por un centro de trabajo; el siguiente nivel corresponde en determinar la secuencia para efectuar el mismo proceso pero esta vez para dos centros de trabajo. En la industria, y por muchos años la regla de Johnson se ha aplicado…
Leer más » - Investigación de operaciones
Método de la esquina noroeste
El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución, mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes, sin que esto implique que se alcance el costo óptimo total. Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es utilizado con mayor frecuencia…
Leer más » - Investigación de operaciones
Método del Costo Mínimo
El método del costo mínimo o método de los mínimos costos es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribución, arrojando mejores resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. Este algoritmo es mucho más sencillo que los anteriores, dado que se trata simplemente de la asignación de la mayor…
Leer más » - Investigación de operaciones
Método de aproximación de Vogel
El método de aproximación de Vogel es un método heurístico de resolución de problemas de transporte, capaz de alcanzar una solución básica no artificial de inicio. Este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos. Algoritmo de Vogel El método consiste…
Leer más »
