proyecto
Desarrollo y Empaquetamiento Algoritmo de Ruteo Foodif
Registro en:
16VIP-58522
2016-58522-INNOVA_PRODUCCION
Autor
Vanina Gewerc H
Foodif Spa
Institución
Resumen
Desarrollo y Empaquetamiento de Algoritmo de Ruteo para Distribución Directa de Alimentos Frescos desde Productor y en Menos de 24 Horas desde la Cosecha a Consumidor. Para Resolver el Problema de Ruteo que Tenemos es Evidente que Necesitamos una Solución Más Inteligente Si Queremos Tomar este Viaje. Afortunadamente el Problema del Viajante de Comercio (tsp por sus Siglas en Ingles) ha Sido Bien Estudiado en los Últimos Años y hay Nuevas Maneras para Resolverlo en un Plazo de Tiempo Razonable. Si Estamos Dispuestos a Aceptar que No Necesitamos la Mejor Ruta entre Todos los Puntos de Referencia a Continuación Podemos Recurrir a Técnicas Más Inteligentes como los Algoritmos Genéticos para Encontrar una Solución que Sea lo Suficientemente Buena para nuestros Propósitos. En Vez de Mirar de Manera Exhaustiva Todas las Soluciones Posibles los Algoritmos Genéticos Comienzan con un Puñado de Soluciones Aleatorias y las Prueban - Siempre Intentando Algo un Poco Diferente de las Soluciones Actuales y Manteniendo las Mejores - hasta que No Pueden Encontrar una Mejor Solución. En el Ejemplo de 50 Puntos un Algoritmo Genetico Enfocado en Crear una Ruta por Todos los Estados de Ee. Uu y Visitar Cada Uno de los Parques Naturales por Tierra con 2. 500 Rutas Posibles Tardo Menos de un Minuto en Encontrar la Solución Llegado a una Solución Casi Perfecta que Hace un Viaje Completo Alrededor de los Ee. Uu. En Sólo 13. 699 Millas (22. 046 Km) de Manejo. El Servicio Contara con los Siguientes Resultados:- Identificación del Problema y Restricciones de Ruteo Foodif. - Búsqueda de Modelos de Optimizacion de Rutas Acordes al Proble y Restricciones. - Simulación de Modelos e Identificación de la Mejor Alternativa. -empaquetamiento del Algoritmo en Código Utilizable por Plataforma Foodif. Corporación de Fomento de la Producción