Resumen

La fiabilidad y el costo de transporte son dos indicadores importantes para medir el rendimiento de la red logística. Como una combinación de fiabilidad y costo de transporte, el índice de rendimiento de la red logística se define como la probabilidad de que al menos "n" unidades de demanda de flujo puedan ser transmitidas con éxito desde la fuente hasta el destino con un costo total de transporte menor o igual a "x". En este documento, se desarrolla un algoritmo para calcular "n" en términos de caminos mínimos (-MPs por sus siglas en inglés). El algoritmo propuesto emplea una técnica de descomposición para dividir el espacio de búsqueda de los -MPs de manera que el espacio de búsqueda se reduzca drásticamente, y así los -MPs puedan ser obtenidos eficientemente. Se proporciona un ejemplo para ilustrar el algoritmo propuesto. Finalmente, experimentos computacionales realizados en una red de referencia indican que el método propuesto tiene una ventaja sobre los métodos existentes.

• Materias:Ecuación pseudoparabólica Dimensión fractal Virus informático Redes dinámicas Sistemas diferenciales
• Subjects:Pseudoparabolic equation Fractal dimension Computer virus Dynamic networks Differential systems
• Palabras claves:Confiabilidad; Costo de transporte; índice de rendimiento; Red logística; Algoritmo; Experimentos computacionales
• Keywords:Reliability; Transportation cost; Performance index; Logistics network; Algorithm; Computational experiments