Numerical analysis of minimum cost network flow with queuing stations: the M/M/1 case

Abstract

En una red los nodos representan estaciones, almacenes, centros de distribución y c lientes y circulan tanto materiales como información, por lo que una herramienta utilizada para apoyar la toma de decisiones es el modelo de flujo a costo mínimo que toma en cuenta únicamente costos de transporte. En la realidad los nodos prestan un servic io el cual requiere un tiempo de servicio, la atención sigue una disciplina y además se forma una fila de espera. En este trabajo se propone una modificación del modelo de flujo a costo mínimo para la optimización en redes de líneas de espera. Se resolvier on varios casos donde se observa un grado de exactitud aceptable en el cálculo del tiempo de ciclo y trabajo en proceso. El trabajo es de interés para los administradores y/o responsables de las cadenas de abasto y útil para la toma de dec i siones a mediano y largo plazo.