Differentialevolutionalgorithmswithlocalsearchforthemulti-productscapacitated vehicle routing problem with time windows: A case study of the ice industry

Engineering and Applied Science Research

关键词: Ice transportation;    Capacitated vehicle routing problem;    Time windows;    Differential evolution algorithm;    Local search;   

DOI  :  10.14456/easr.2018.37

来源: DOAJ

【 摘 要 】

This research aimsto offer a solution tothe capacitated vehicle routingproblem for multiple products, time windows and a heterogeneous fleet for ice transport. The problem structure isthatthe capacitated vehicle routing problem isone-to-many withmultipleproducts,whereeachcustomerhasavarietyofproducttypesanddemands. Also,limiteddeliverytimeis considered for each customer. We used a mixed integer linear programming model to give an optimal solution, and propose a differential evolution method with a local search that we have developed. The objective is to sequence the delivery procedures for ice transport to minimize total costs, comprised oftraveling costs, driver wages and a penalty costs. Weobtained various solutions by a comparison ofour proposed solution and the optimal solution of the ice transport case study and differential evolution with local search (DELS)to validate the proposed metaheuristic. The relative improvementbetween the current practice of the ice transportin thecase study and the differential evolution with a local search was 3.70-25.75%. The differential evolution with alocal search outperformed current practices by an average by 2.29%.

【 授权许可】

Unknown