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: Conference contribution

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 originalEnglish
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
EstadoPublished - 1 jun 2019
Evento2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Wellington, New Zealand
Duración: 10 jun 201913 jun 2019

Serie de la publicación

Nombre2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

Conference

Conference2019 IEEE Congress on Evolutionary Computation, CEC 2019
PaísNew Zealand
CiudadWellington
Período10/06/1913/06/19

Huella dactilar

Industry
Costs
Integer programming
Integer Programming
Metaheuristics
Farms
Trucks
Programming Model
Milk
Scenarios
Processing
Demand

ASJC Scopus subject areas

  • Computational Mathematics
  • Modelling and Simulation

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
Montero, Elizabeth ; Canales, Dario ; Paredes-Belmar, German ; Soto, Raul. / A Prize Collecting problem applied to a Real Milk Collection problem in Chile. 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1415-1422 (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings).
@inproceedings{ea52c4c19ff64d3e8dd1778152e52033,
title = "A Prize Collecting problem applied to a Real Milk Collection problem in Chile",
abstract = "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.",
keywords = "Milk collection, prize collecting, vehicle routing problem",
author = "Elizabeth Montero and Dario Canales and German Paredes-Belmar and Raul Soto",
year = "2019",
month = "6",
day = "1",
doi = "10.1109/CEC.2019.8789999",
language = "English",
series = "2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1415--1422",
booktitle = "2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings",
address = "United States",

}

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., 8789999, 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1415-1422, 2019 IEEE Congress on Evolutionary Computation, CEC 2019, Wellington, New Zealand, 10/06/19. https://doi.org/10.1109/CEC.2019.8789999

A Prize Collecting problem applied to a Real Milk Collection problem in Chile. / Montero, Elizabeth; Canales, Dario; Paredes-Belmar, German; Soto, Raul.

2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1415-1422 8789999 (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings).

Resultado de la investigación: Conference contribution

TY - GEN

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

AU - Montero, Elizabeth

AU - Canales, Dario

AU - Paredes-Belmar, German

AU - Soto, Raul

PY - 2019/6/1

Y1 - 2019/6/1

N2 - 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.

AB - 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.

KW - Milk collection

KW - prize collecting

KW - vehicle routing problem

UR - http://www.scopus.com/inward/record.url?scp=85071303254&partnerID=8YFLogxK

U2 - 10.1109/CEC.2019.8789999

DO - 10.1109/CEC.2019.8789999

M3 - Conference contribution

AN - SCOPUS:85071303254

T3 - 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

SP - 1415

EP - 1422

BT - 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

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