A Prize Collecting problem applied to a Real Milk Collection problem in Chile

Elizabeth Montero, Dario Canales, German Paredes-Belmar, Raul Soto

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

Resumen

In this work, a real world milk collection problem is introduced. A milk processing company, located in south of Chile, needs to collect milk to elaborate their products. To this work, the company has a heterogeneous truck fleet. The farms are scattered in a large geographical area. In this problem, the company buys only the minimum quantity of milk required to its daily operation. Exceeding this minimum quantity of milk generates a cost of over demand. The objective is to find efficient collection routes, satisfying the minimum required quantity and minimizing the over demand and transportation costs. To solve this version of the prize collection problem we propose an integer programming model to solve simpler instances and a GRASP metaheuristic to solve more complex instances in reduced time. Real world problem instances can consider up to 500 farmers. We tested our approaches using small real world cases and possible expansion scenarios. We concluded about the key components of our approaches and their capabilities to solve the problem at hand.

Idioma originalInglés
Título de la publicación alojada2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas1415-1422
Número de páginas8
ISBN (versión digital)9781728121536
DOI
EstadoPublicada - 1 jun 2019
Evento2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Wellington, Nueva Zelanda
Duración: 10 jun 201913 jun 2019

Serie de la publicación

Nombre2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

Conferencia

Conferencia2019 IEEE Congress on Evolutionary Computation, CEC 2019
PaísNueva Zelanda
CiudadWellington
Período10/06/1913/06/19

Áreas temáticas de ASJC Scopus

  • Matemática computacional
  • Modelización y simulación

Huella Profundice en los temas de investigación de 'A Prize Collecting problem applied to a Real Milk Collection problem in Chile'. En conjunto forman una huella única.

  • Citar esto

    Montero, E., Canales, D., Paredes-Belmar, G., & Soto, R. (2019). A Prize Collecting problem applied to a Real Milk Collection problem in Chile. En 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings (pp. 1415-1422). [8789999] (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2019.8789999