Abstract
This research aims to solve the problem of the raw milk collection and transportation system which can be interpreted as a special case of the vehicle routing problem. In the proposed problem, the factory will send the trucks, multiple fleets composed of several compartments, to collect the raw milk from the raw milk farms. The objective of this research is to minimize the total transportation cost and the trucks’ and tanks’ cleaning costs. The transportation cost directly depends on the fuel usage. The fuel usage occurs during the transportation of the milk and during the waiting times when it arrives at the factory and cannot transfer the raw milk into the production tank. We develop the modified differential evolution algorithm (MDE) to solve the proposed problem. The original process of the Differential Evolution algorithm (DE) has been modified in two folds which are as follows: (1) In the recombination process, the 2nd order of trial vectors has been generated using 3 different strategies and compared with the 1st order trial vector; the better from the 1st and the 2nd order of trial vectors will move to the selection process. (2) The probability function has been used to select the new target vector from one of two sources which are the trial vector and the current target vector so that the worse solution can be accepted in order to increase the diversity of the original DE. The computational result shows that the modified DE (MDE) outperforms the original DE in finding a better solution.
Highlights
There are many real-world problems that are hard to solve by using the proposed methods
The vehicle which is used in the raw milk transportation problem (RMTP) usually is composed of three compartments which are used to separate the milk from different farms; the quality of the raw milk will not affect the biochemical reaction which can occur from the mixing of the milks from different farms
In order to help deal with this difficulty, Sethanan and Pitakaso (2016) [4] presented the differential evolution algorithm to solve the raw milk transportation problem
Summary
There are many real-world problems that are hard to solve by using the proposed methods. An example of the real-world VRP problem is the raw milk transportation problem (RMTP). RTohdisucgteinoner.aTtehsealownagietrinqguqeuueeugeeninerfarotenst mofotrheefuperloudsuacgteioanndtafinnkawllyhiicnhcrheaasseas tlhime ifitermd ’csacpoascti.tyThpisermraokuensdthoef pprroobdleumctiboenc.oTmhee mloonrgeedrifqfiuceuulte tgoesnoelrvaet.es more fuel usage and increases the firm’s cost This makes the problem become more difficAullltstpoescoialvl ech. TAhlesopriombpleomrtamntuicshthhaartd(2e)r tdhueestooluittihonavminugsat gveenryerashteotrht etilmowe ewstitthainnktchleeatniminegzcoonste;;tihfetrheefotrreu,ctkheatrhrirveeescoatmtphaertfmaremntlsaitneratthaannk tshheoutilmdebezounsee,dtahse mquuaclhitaysotfhtehyecmani,lkbuwtiiltl irserdeuaclleyafnrede afoffretchtethtreupckrotdouccotliloenctltihnee.mAillskoaismmpuocrhtaanst iitsctahnatbe(2c)authsee tshoeluytaioren cmonutsrtoglleendebraytethtehteimloewzeosntetsaninkwclheiacnhinthgecyoasrte; tahlelorwefeodret,othpeictkhurepetchoemrapwarmtmilekn.tTs hine taimtaenzkosnheosumldeabne tuhseetdruacskmmuuchstaasrtrhiveey acat nth, ebufatrimt iss rweiatlhlyinfraeleimfoirtethdetitmruec.kTthoicsoilslebcetctahuesme tihlkeafsarmmuecrhs astsairttctaonpbreocdauucsee tthheeyraawremciolkntirnotlwledo tbimy ethzeontiems.eAzlosnoe, swihnenwthhiechmtihlkeyisawreaiatilnlogwtoeod ltoonpgiicnktuhpe ftahremrsa,wthemqiluka.liTtyheoftitmhee zones mean the truck must arrive at the farms within a limited time This is because the farmers start to produce the raw milk in two time zones.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
