Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   PRODUCTION AND OPERATIONS MANAGEMENT   SPRING-SUMMER 2016 , Volume 7 , Number 1 (12) ; Page(s) 215 To 234.
 
Paper: 

MATHEMATICAL MODELING FOR A VEHICLE ROUTING PROBLEM WITH BACKHAUL SOLVED BY A NEW MULTI-ANT COLONY OPTIMIZATION ALGORITHM

 
 
Author(s):  JAFARI AZIZOLLAH, TAVAKKOLI MOGHADDAM REZA, FORGHANI MOHSEN, ARAB RAHMAT
 
* 
 
Abstract: 

This paper considers the vehicle routing problem with backhaul (VRPB) and some applicable constraints, in which a set of costumers are divided into two subsets of linehaul and backhaul costumers. Each linehaul costumer requires its demands to be delivered from the depot. In addition, a specified quantity of products should be picked up from the backhaul nodes to the depot. The main point in this study is that the customer demands, which are over than the maximum of available vehicles, can be divided to different customers. In addition, there is limited vehicle access availability for some costumers. The central depot includes a fleet of vehicles with different capacities, in which the number of vehicles of each type is not limited and customer demands are dynamic and can change in each period. This problem is a wellknown NP-hard one; therefore, a new multi-ant colony optimization algorithm is proposed to solve the given problem. This proposed algorithm contains two phases, namely clustering and routing. Finally, the numerical results of designed test problems have been discussed and analyzed.

 
Keyword(s): VEHICLE ROUTING PROBLEM WITH BACKHAUL, HETEROGENEOUS FLEET OF VEHICLES, SPLIT SERVICE, ANT COLONY SYSTEM, LOCAL SEARCH
 
 
References: 
  • Not Registered.
  •  
  •  
 
Citations: 
  • Not Registered.
 
+ Click to Cite.
APA: Copy

JAFARI, A., & TAVAKKOLI MOGHADDAM, R., & FORGHANI, M., & ARAB, R. (2016). MATHEMATICAL MODELING FOR A VEHICLE ROUTING PROBLEM WITH BACKHAUL SOLVED BY A NEW MULTI-ANT COLONY OPTIMIZATION ALGORITHM. PRODUCTION AND OPERATIONS MANAGEMENT, 7(1 (12) ), 215-234. https://www.sid.ir/en/journal/ViewPaper.aspx?id=570809



Vancouver: Copy

JAFARI AZIZOLLAH, TAVAKKOLI MOGHADDAM REZA, FORGHANI MOHSEN, ARAB RAHMAT. MATHEMATICAL MODELING FOR A VEHICLE ROUTING PROBLEM WITH BACKHAUL SOLVED BY A NEW MULTI-ANT COLONY OPTIMIZATION ALGORITHM. PRODUCTION AND OPERATIONS MANAGEMENT. 2016 [cited 2021July27];7(1 (12) ):215-234. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=570809



IEEE: Copy

JAFARI, A., TAVAKKOLI MOGHADDAM, R., FORGHANI, M., ARAB, R., 2016. MATHEMATICAL MODELING FOR A VEHICLE ROUTING PROBLEM WITH BACKHAUL SOLVED BY A NEW MULTI-ANT COLONY OPTIMIZATION ALGORITHM. PRODUCTION AND OPERATIONS MANAGEMENT, [online] 7(1 (12) ), pp.215-234. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=570809.



 
 
Persian Abstract Yearly Visit 45
 
 
Latest on Blog
Enter SID Blog