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

Montero, Elizabeth; Canales, Dario; Paredes-Belmar, Germán; Soto, Raúl Villarroel

doi:10.1109/cec.2019.8789999

Cited by 2 publications

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Montero et al [11], tackled a real-world case for a milk processing company located in the south of Chile and solved this problem both as a Prize-Collecting Vehicle Routing Problem (PCVRP) and as Greedy Randomized Adaptive Search Process (GRASP) approach. Their model aims to collect enough milk to meet the dairy company's milk demand at minimum cost, so it is not necessary to visit all suppliers, however, they did not consider the difference in the milk type.…”

Section: Introductionmentioning

confidence: 99%

An integrated mathematical model for the milk collection problem

Polat¹,

Kalaycı²,

Bilgen³

et al. 2019

Pamukkale J Eng Sci

View full text Add to dashboard Cite

ÖzThe number of microorganisms and chemical values of the milks separated according to their quality are different from each other. In case of mixing different quality types of milk, composed milk quality is considered equal to the lowest quality milk type among the types of milk added to the mixture. Therefore, different types of raw milk should not be mixed during collection. The problem of milk collection is related to the collection of raw milk, which is separated according to the quality types, from the producers at different points by multi-tank tankers. In this study, an integrated mathematical model has been developed to collect different quality types of raw milk at different points under the specified time limit by means of tankers having multiple tanks. The results obtained by solving a hypothetical case study with ILOG CPLEX show that proposed model allows to optimally collect different type of raw milks without mixing. Thus, it will be possible to produce higher quality dairy products.Kalitelerine göre ayrılmış sütlerin içerikleri mikroorganizma sayısı, kimyasal değerleri birbirinden farklıdır. Farklı kaliteye sahip sütlerin karıştırılması durumunda oluşan sütün kalitesi, karışıma katılan sütler arasındaki en düşük kaliteye sahip olan süt tipinin kalitesine eşit kabul edilmektedir. Bu yüzden faklı kalitedeki sütler toplanırken karıştırılmamalıdır. Süt toplama problemi farklı noktalarda bulunan üreticilerden, kalite tiplerine göre ayrılmış çiğ sütlerin, çok tanka sahip tankerler aracılığı ile toplanması ile ilgilenmektedir. Bu çalışmada; farklı noktalarda bulunan farklı kalitede ki çiğ sütlerin, çok tanka sahip tankerler aracılığı ile belirlenen zaman limiti altında toplanmasını sağlayacak bütünleşik bir matematiksel model oluşturulmuştur. Varsayımsal bir vaka çalışmasının ILOG CPLEX ile çözülmesi ile elde edilen sonuçlar göstermektedir ki önerilen model farklı kalitedeki çiğ süt tiplerinin karıştırılmadan en etkin şekilde toplanmasına izin vermektedir. Böylece daha yüksek kalitede süt ürünleri üretilmesi mümkün olabilecektir.

show abstract

Section: Introductionmentioning

confidence: 99%