The Scientific World Journal

Research Article

Introducing the MCHF/OVRP/SDMP: Multicapacitated/Heterogeneous Fleet/Open Vehicle Routing Problems with Split Deliveries and Multiproducts

Algorithm 1

Local search.
For all generations
For the population
For all chromosomes
to
to
If (inter-Vehicle Types interchange)
 (i) If (adjacent customers)
   (a) ;
   (b) If
     
       
   (c) If
     
       
   (d) If
     
   (e) If
     ( ) In this case and are interchanged
     ( ) Calibrate the random key numbers (Section 3.2.2 item (i))
 (ii) If (nonadjacent Customers)
   (a) ;
   (b) If
     
       
       
   (c) If
     
       
       
   (d) If
     
   (e) If
     ( ) In this case and are interchanged
     ( ) Calibrate the random key numbers (Section 3.2.2 item (i))
 If (intra-Vehicle Types exchanging)
 (i) ;
 (ii) ;
 (iii)
 (iv) If
   
 (v) If
   
 (vi) If
   
 (vii)
 (viii) If
   
 (ix) If
   
 (x) If
   
   
   
  
  
 (xi) If
   (a) In this case and are exchanged    
   (b) Calibrate the random key numbers (Section 3.2.2 item (ii))