Analisis De Una Tesis Leida

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Perú, DECANA DE AMERICA)

FACULTAD DE INGENIERÍA INDUSTRIAL

E.A.P Ingeniería Industrial

Trabajo : Análisis de las tesis estudiada

Profesor : Ing. Carrión Muñoz, Rolando Víctor

Horario : Jueves y Viernes 14-16 horas

Fecha : 05 de Septiembre del 2013

Estudiante :

Calderón Pizarro, Edward David 13170010

Modelo Metaheurístico aplicado al problema de enrutamiento de vehículos cisternas en la cadena de suministros de combustible en la ciudad de Lima.

Tesis para optar el grado académico de Doctor en Ingeniería Industrial.

Mg. Orestes Cachay Boza.

Lima-Perú 2010.

Situación problemática

El autor nos plantea el problema que sucede en el momento de la distribución a través de los vehículos cisternas ya que se genera un gasto excesivo sobre el presupuesto dado. Además de la poca efectividad con la cual se distribuye los suministros; los factores como: ruta, tiempo, combustible y disponibilidad del personal ha creado el ambiente propicio para la propuesta de la tesis.

El problema de investigación

Para definir si el resultado mediante métodos metaheuristicos es superior a los resultados por otros métodos, se realiza un diseño de experimento de la cual:

¿Es posible emplear procedimientos metaheurísticos como alternativa a los modelos matemáticos tradicionales, para obtener resultados semejantes o superiores, con menor insumo de tiempo y, por ende, de costos de procesamiento?

Justificación

Ante la necesidad de brindar soluciones a los problemas de asignación de enrutamiento de las empresas que tienen que distribuir productos, el presente estudio plantea el empleo de nuevos modelos que utilizan diversos algoritmos orientados a conocer varias opciones factibles para resolver los problemas de cómo asignar y distribuir productos, basados en nuevas herramientas decisionales utilizando la Metaheúristica siendo así representa un innovador algoritmo.

Antecedentes

El autor se ha basado en estudios anteriores sobre planeamiento, desarrollo computacional, sistemas de optimización y heurística. Aquí unas referencias:

 Acevedo Borrego, Adolfo; Cachay Boza, Orestes. Gestión de operaciones y cadena de suministros, planeamiento, programación y control de operaciones logísticas.

 AHUJA, Ravindran; Magnate, Thomas ; ORLIN, James.Network Flows Theory Algorithmo and Applications.Prentice-hall,Inc.,1993

 Bradley, Sthephen; Cox, Arnolds; Margante, Thomas. Applied mathematical programming. Addison-Wesley Publishing Company

 Breyfloge III, Forrest. Implementy Six Sigmal. New York. Editorial John Wiley and son´s, inc., 2000.

 Clarke, G; W. Wright. Sheduling of vehicles from a central depot a number of delivery points, Operations Research 12, 1964.

Marco Teórico

En décadas pasadas, una jerarquía de problemas ha emergido junto con una correspondiente colección de técnicas para su solución.

Se utiliza como base la optimización clásica complementándola con los óptimos locales y globales. Para el diseño de la resolución del problema se revisó conceptos sobre complejidad computacional y problemas resolubles (Polinomiales (P) y No Polinomiales(N-P)).

Junto con esa información se consultó sobre las probabilidades, restricciones, casos particulares y Fundamentalmente los temas de heurísticas y metaheurísticas. Siendo todo lo mencionado para la elaboración del algoritmo que dará solución.

Estado del Arte

La entrega ágil y la posibilidad de hacer seguimiento de los envíos hacen parte

...