Methodology to Solve a Special Case of the Vehicle Routing Problem: A Case Study in the Raw Milk Transportation System

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.

[1]  Raknoi Akararungruangkul,et al.  Modified Differential Evolution Algorithm Solving the Special Case of Location Routing Problem , 2018, Mathematical and Computational Applications.

[2]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[3]  Massimiliano Caramia,et al.  A Milk Collection Problem with Incompatibility Constraints , 2010, Interfaces.

[4]  Kanchana Sethanan,et al.  Modified differential evolution algorithm for simple assembly line balancing with a limit on the number of machine types , 2016 .

[5]  John M. Wilson,et al.  An exact algorithm for a milk tanker scheduling and sequencing problem , 1999, Ann. Oper. Res..

[6]  Kanchana Sethanan,et al.  Improved differential evolution algorithms for solving generalized assignment problem , 2016, Expert Syst. Appl..

[7]  Lai Ming-yong,et al.  An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows , 2010, Eng. Appl. Artif. Intell..

[8]  Kanchana Sethanan,et al.  A differential evolution algorithm for the capacitated VRP with flexibility of mixing pickup and delivery services and the maximum duration of a route in poultry industry , 2017, J. Intell. Manuf..

[9]  Pei-Chann Chang,et al.  Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operations , 2012, Appl. Soft Comput..

[10]  Angappa Gunasekaran,et al.  Sustainable maritime inventory routing problem with time window constraints , 2017, Eng. Appl. Artif. Intell..

[11]  Massimiliano Caramia,et al.  A heuristic approach for the truck and trailer routing problem , 2010, J. Oper. Res. Soc..

[12]  I-Ming Chao,et al.  A tabu search method for the truck and trailer routing problem , 2002, Comput. Oper. Res..

[13]  Manoj Kumar Tiwari,et al.  Robust Formulation for Optimizing Sustainable Ship Routing and Scheduling Problem , 2015 .

[14]  Abdellah El-Fallahi,et al.  A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem , 2008, Comput. Oper. Res..

[15]  Kay Chen Tan,et al.  A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems , 2006, Eur. J. Oper. Res..

[16]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[17]  Arijit De,et al.  Multiobjective Approach for Sustainable Ship Routing and Scheduling With Draft Restrictions , 2019, IEEE Transactions on Engineering Management.

[18]  Kanchana Sethanan,et al.  Differential evolution algorithms for scheduling raw milk transportation , 2016, Comput. Electron. Agric..

[19]  Manoj Kumar Tiwari,et al.  A hybrid dynamic berth allocation planning problem with fuel costs considerations for container terminal port using chemical reaction optimization approach , 2018, Ann. Oper. Res..

[20]  Sasitorn Kaewman,et al.  Heuristics Algorithms for a Heterogeneous Fleets VRP with Excessive Demand for the Vehicle at the Pickup Points, and the Longest Traveling Time Constraint: A Case Study in Prasitsuksa Songkloe, Ubonratchathani Thailand , 2018, Logistics.

[21]  Can Berk Kalayci,et al.  An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery , 2016, Expert Syst. Appl..

[22]  Manoj Kumar Tiwari,et al.  Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization , 2016, Comput. Ind. Eng..

[23]  Angel A. Juan,et al.  A Biased-Randomised Large Neighbourhood Search for the two-dimensional Vehicle Routing Problem with Backhauls , 2016, Eur. J. Oper. Res..

[24]  Stephan Scheuerer,et al.  A tabu search heuristic for the truck and trailer routing problem , 2006, Comput. Oper. Res..

[25]  Kanchana Sethanan,et al.  An Algorithm to Manage Transportation Logistics That Considers Sabotage Risk , 2018 .