An Iterated Local Search Approach to Solve the Milk Collection Problem with Blending

Jorge Villagran, Elizabeth Montero, German Paredes-Belmar

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferenciarevisión exhaustiva

Resumen

In this work, we face the vehicle routing problem for the milk collection considering different qualities of milk and blending. This problem can be considered as a multi-product vehicle routing problem with blending. In this version, different products can be mixed, generating an important reduction in traveling costs but a reduced deterioration of milk quality related to milk incoming. To solve this problem, we propose an iterated local search approach. This approach works with unfeasible solutions that are penalized in the evaluation function. Moreover, it uses two movements that allow a strong intensification of the search space during the search process. We test our approach using two sets of problem instances. The first set considers well-known vehicle routing instances in the literature. The second one considers a real case in southern Chile with 500 nodes. From the results, we can demonstrate the abilities of our local search approach to solve small problem instances in reduced times and to find high-quality solutions for real-world problem instances.

Idioma originalInglés
Título de la publicación alojada2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings
EditorialInstitute of Electrical and Electronics Engineers Inc.
ISBN (versión digital)9781728169293
DOI
EstadoPublicada - jul 2020
Evento2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Virtual, Glasgow, Reino Unido
Duración: 19 jul 202024 jul 2020

Serie de la publicación

Nombre2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings

Conferencia

Conferencia2020 IEEE Congress on Evolutionary Computation, CEC 2020
País/TerritorioReino Unido
CiudadVirtual, Glasgow
Período19/07/2024/07/20

Áreas temáticas de ASJC Scopus

  • Control y optimización
  • Teoría de la decisión (miscelánea)
  • Inteligencia artificial
  • Visión artificial y reconocimiento de patrones
  • Hardware y arquitectura

Huella

Profundice en los temas de investigación de 'An Iterated Local Search Approach to Solve the Milk Collection Problem with Blending'. En conjunto forman una huella única.

Citar esto