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

Jorge Villagran, Elizabeth Montero, GERMAN ENRIQUE PAREDES BELMAR

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publication2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728169293
DOIs
StatePublished - Jul 2020
Externally publishedYes
Event2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Virtual, Glasgow, United Kingdom
Duration: 19 Jul 202024 Jul 2020

Publication series

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

Conference

Conference2020 IEEE Congress on Evolutionary Computation, CEC 2020
CountryUnited Kingdom
CityVirtual, Glasgow
Period19/07/2024/07/20

Keywords

  • iterated local search
  • local search
  • milk collection problem
  • Vehicle routing problem with multi-product and blending

Fingerprint Dive into the research topics of 'An Iterated Local Search Approach to Solve the Milk Collection Problem with Blending'. Together they form a unique fingerprint.

Cite this