Por otro lado, también existe el problema de reducir la calidad del salmón, ya que las características requeridas de pigmentación, nivel de grasa y color que les permiten alcanzar su máximo potencial biológico pueden verse alteradas, dificultando la obtención de una calidad superior. estándares necesarios para competir en el exigente mercado global. Esta firma ofrece productos y servicios de nutrición de vanguardia a acuicultores de las regiones X y XI de Chile para la producción sustentable de salmón.
Descripci´ on del Problema
La Empresa
Operaciones de Producci´ on y Transporte Terrestre
El transporte terrestre se realiza en un sistema mixto, con algunos camiones propios y la mayoría subcontratados, utilizando un promedio de 26 camiones por mes. En este contexto, el transporte terrestre ofrece poco margen de mejora, más allá de una adecuada coordinación con el transporte marítimo.
Despacho Mar´ıtimo de Pedidos
Finalmente, es importante destacar que es raro el caso en el que coincidan la demanda y la capacidad de los buques disponibles. En particular, los centros de cultivo deben realizar sus pedidos con mayor antelación que los clientes en los barcos disponibles en la región.
Objetivos
Objetivo General
Objetivos Espec´ıficos
De hecho, la vecindad CROSS es una generalización de los tres k intercambios entre caminos presentados en la Sección 2.4.1. Porcentaje mínimo de entrega: permite modelar flexibilidades en la cantidad entregada a los clientes para mejorar la utilización de las embarcaciones.
Marco Te´ orico 21
Principales Estudios en Ruteo y Programaci´ on de Buques
A continuación, Christiansen (2004)[7] presenta una visión general de las publicaciones sobre rutas y planificación de buques, centrándose principalmente en la década y una discusión de las tendencias que se espera que influyan fuertemente en las publicaciones de la próxima década.
VRP con Ventanas de Tiempo (VRPTW)
- Principales Estudios en el VRPTW
En particular, hay casos en la literatura donde la penalización en la función objetivo se puede ajustar para cada cliente individual, permitiendo el uso de coeficientes grandes para clientes importantes o con ventanas de tiempo bastante ajustadas, y tamaños de coeficientes pequeños para clientes con mayor flexibilidad. Por otro lado, el problema de enrutamiento de flotas con ventanas de tiempo difíciles, o VRPHTW, no permite servicios retrasados. Es decir, los vehículos deben llegar a la ubicación de cada cliente antes del límite superior de la ventana de tiempo.
Es común utilizar una función objetivo jerárquica en este tipo de problemas, donde primero se minimiza el número de vehículos y luego, para un número determinado de vehículos, la distancia total recorrida por los vehículos.
VRP con Flota Heterog´ enea (HVRP)
- Principales Trabajos en el HVRP
Es de destacar que tanto Gendreau et al como Taillard señalan que no se conocen métodos eficientes para resolver con precisión el HVRP. Se ha dedicado mucho menos trabajo al HVRP; entre ellos, las investigaciones tabú de Semet y Taillard y Rochat y Semet se destacan por problemas reales que involucran muchas otras limitaciones.
Metodolog´ıas de Soluci´ on
Los métodos clásicos de búsqueda local constituyen una clase general de heurística basada en el concepto de mejorar iterativamente una solución explorando soluciones vecinas. El mecanismo de generación de vecinos funciona cambiando una propiedad, o un conjunto de propiedades, de una solución. Una vez que se identifica una solución vecina, se compara con la solución actual.
La mayoría de los vecindarios utilizados en el contexto VRP se basan en intercambios de arco[20].
Formulaci´ on Inicial
- Modelo 1
- Modelo 2
Las ecuaciones (3.3) a (3.5) son ecuaciones de flujo y definen que cuando un barco visita a un cliente, debe desviarse de él, y todos los giros comienzan y terminan en el puerto. Las ecuaciones (3.6) y (3.7) garantizan que todos los clientes en una ronda determinada sean visitados por un barco y que se respete la capacidad de los barcos en cada ronda. Las ecuaciones (3.8) a (3.11) definen la temporalidad del horizonte del problema, asegurando que se respeten las ventanas de tiempo de los clientes o incurriendo en una penalización por retraso, continuidad del tiempo y orden de ronda, respectivamente. Los costos fijos pueden incluirse en los costos de los arcos de salida del puerto a los clientes, con excepción del arco que va de 0 a (I+ 1), ya que modela la situación en la que un barco no es utilizado, evitando así gastos innecesarios. más variables binarias.
Las ecuaciones (3.6) y (3.7) garantizan que todos los clientes sean visitados por un barco en una ronda y que se tenga en cuenta la capacidad de los barcos en cada ronda. Las ecuaciones (3.8) a (3.11) determinan el horizonte temporal del problema. , asegurando que las ventanas horarias de los clientes o que el retraso resulte en una penalización, la continuidad horaria o el orden de las rondas.
Observaciones al Modelo Matem´ atico Inicial
M´ etodos Heur´ısticos: GRASP
- Generaci´ on de Soluci´ on Inicial Factible
- B´ usqueda Local
- Diversificaci´ on
Longitud del centro: este dato permite una representación esquemática de la ubicación espacial de los centros. Los datos se añaden automáticamente por centro y fecha de entrega para reducir la complejidad del problema, se genera un diagrama de la ubicación de los centros. Sofisticación de la búsqueda local: Evaluar la implementación de metaheurísticas más sofisticadas, por ejemplo Tab'u Search[16].
Como ganancia inmaterial importante se destaca la sistematización de la información sobre la matriz de distancias, así como las características de las embarcaciones.
Implementaci´ on del Modelo 54
Caracterizaci´ on de los Clientes
Día mínimo de entrega: corresponde al primer día en el que se puede entregar el pedido. Día máximo de entrega: corresponde al último día en el que se puede entregar el pedido1. Inicio de la jornada laboral del centro: se supone que si el barco llega antes deberá esperar a esta hora para poder descargar.
Fin de la jornada laboral del centro: se supone que si el barco no logra descargar antes de esta hora deberá fondear en la zona y esperar el inicio de la jornada laboral del día siguiente.
Caracterizaci´ on de las Distancias
Inserci´ on de Nuevos Clientes
Entonces fue necesario desarrollar un método eficaz para insertar nuevos centros de cultivo en la red de clientes de Skretting. Para conseguir este objetivo se almacena la red mínima representativa de la red real, a la que se añaden nuevos arcos incidentes en el nuevo centro, y sobre esta red mínima modificada se calcula el recorrido más corto entre el nuevo centro de mecanizado y todos los existentes en la red. , y estos valores se utilizan como estimaciones de las distancias reales. El método de inserción de nuevos clientes en la red se utilizó durante el proyecto para ingresar aproximadamente a una treintena de nuevos centros, lo que permitió evaluar su utilidad y eficacia.
El aumento del error en relación con lo observado en la red mínima inicial se produce principalmente porque esta última se determinó utilizando criterios humanos.
Caracterizaci´ on de los Buques
Caracterizaci´ on de los Tiempos de Viaje
Además, siempre se deberá respetar el inicio y el final de la jornada laboral definidos para cada centro. Al comparar los tiempos de viaje caracterizados de la manera descrita anteriormente con los tiempos de operación reales, llama la atención que, si no se presentan condiciones climáticas excesivamente perjudiciales para la navegación, los tiempos estimados son una buena representación de la realidad. Es importante resaltar que fue necesario sancionar el uso de ciertos arcos que conectan áreas consideradas conflictivas, para modelar con mayor precisión las actividades reales de transporte marítimo de la empresa.
En algunos casos, el valor de la relación entre la distancia entre zonas y la velocidad media de los barcos no proporciona una buena caracterización de los tiempos de viaje y, por extensión, también de los costes de combustible.
Desarrollo del Prototipo
- Interfaces
Además, se pueden modificar todos los datos generados por defecto, como el porcentaje mínimo de entrega o los límites de la ventana horaria de cada centro. Resolución: En esta pestaña se pueden cambiar los parámetros de la función objetivo con la que se evalúan las soluciones, y el número de soluciones iniciales del método de optimización GRASP, que define la duración y ancho de la búsqueda. Evaluación: En esta pestaña, el planificador puede aprovechar su experiencia práctica, así como su comprensión de situaciones específicas de operaciones reales no modeladas en el prototipo, para realizar modificaciones manuales a la solución generada por el método de optimización.
De hecho, es posible cambiar la posición de los centros en la carretera o cambiar la asignación de los centros.
An´ alisis de los resultados
Desarrollo Futuro del Sistema de Apoyo a las Decisiones
El problema de enrutamiento de inventario (IRP) es muy interesante, ya que integra dos componentes de la gestión de la cadena de suministro: control de inventario y enrutamiento de vehículos. El problema de las rutas de vehículos, Monografías de SIAM sobre aplicaciones y matemáticas discretas, capítulo Rutas de inventario en la práctica, páginas 309–330. El problema de las rutas de vehículos, Monografías de SIAM sobre aplicaciones y matemáticas discretas, capítulo El VRP con ventanas de tiempo, páginas 157–194.
Vehicle Routing: Methods and Studies, chapter Time Windowed Vehicle Routing: Optimization and Approximation, pages 65–84.
Conclusiones 66
Problema Robusto
En estas condiciones de incertidumbre, se observa que las soluciones óptimas al problema de enrutamiento determinista pueden ser muy ineficientes en la práctica[34]. El enfoque de este tipo de problemas es obtener una solución robusta con respecto a la incertidumbre, en lugar de obtener una solución óptima para un escenario de incertidumbre fija. En este contexto, la solución robusta se define como la solución que tiene el menor costo en el peor de los casos.
Vale la pena señalar que Sungur et al.[35] muestran que para la formulación de Miller-Tucker-Zemlin del VRP y conjuntos específicos de incertidumbre, la solución para encontrar la solución robusta no es más difícil que resolver un único VRP determinista.
Problema Estoc´ astico de Ruteo de Inventario (SIRP)
Finalmente, entre los enfoques heurísticos para la resolución del problema destaca la búsqueda Tab de Gendreau et al (1996)[15]. Es una estrategia que, además de la frecuente inclusión de incentivos económicos a la cooperación, permite el uso eficiente de los recursos del proveedor y el ahorro de recursos destinados a la gestión de inventarios por parte del cliente. Obviamente, el PIR definido anteriormente es determinista y estático debido al supuesto de que las tasas de consumo de los clientes son conocidas y constantes.
Si en el futuro se llega a un acuerdo mutuamente satisfactorio, se abriría un campo de investigación multidisciplinar muy interesante, ya que la incertidumbre en el consumo de los clientes en este caso se debe a la variabilidad del consumo de salmón.
Participaci´ on de Mercado en Chile 2006
Intercambio 2-Opt
Operador Relocation
Operador GENI
Operador Exchange
Operador Crossover
Intercambio CROSS
Interfaz, Solapa de Demandas
Interfaz, Solapa de Evaluaci´ on
