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

Paper Information

Journal:   JOURNAL OF TRANSPORTATION RESEARCH   SUMMER 2012 , Volume 9 , Number 2 (31); Page(s) 191 To 207.
 
Paper: 

A HYBRID ANT COLONY SYSTEM FOR THE HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM

 
 
Author(s):  YOUSEFIKHOSHBAKHT M., DIDEHVAR F.*, RAHMATI F., SAADATI ESKANDARI Z.
 
* DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE, AMIRKABIR UNIVERSITY OF TECHNOLOGY, TEHRAN, IRAN
 
Abstract: 

One of the most significant extension problems of the Vehicle Routing Problem (VRP) is the Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP), which aims to provide a service to a specific customer group using a limited number of vehicles. This is vital in ensuring a business can meet customer demand while simultaneously maximizing its profits. The HFFVRP is concerned with determinations of the minimum cost routes for a fleet of vehicles in order to satisfy the demand of the customer population. The fleet composition consists of various types of vehicles, which differ with respect to their maximum carrying load and variable cost per distance unit. This paper proposes a hybrid metaheuristic algorithm based on the Ant Colony System (ACS) for solving the HFFVRP, in which two local search algorithms are used as improvement methods. The proposed algorithm is tested on 13 standard instances involving from 50 to 360 customers from the literature. The computational result shows that the ACS results are competitive with other metaheuristic algorithms results for solving the HFFVRP. In addition, the proposed algorithm finds closely the best known solutions for most of the instances in which six best known solutions are also found.

 
Keyword(s): VEHICLE ROUTING PROBLEM, HETEROGENEOUS FIXED FLEET, ANT COLONY SYSTEM, LOCAL SEARCH ALGORITHMS
 
 
References: 
  • Not Registered.
  •  
  •  
 
Citations: 
  • Not Registered.
 
+ Click to Cite.
APA: Copy

YOUSEFIKHOSHBAKHT, M., & DIDEHVAR, F., & RAHMATI, F., & SAADATI ESKANDARI, Z. (2012). A HYBRID ANT COLONY SYSTEM FOR THE HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM. JOURNAL OF TRANSPORTATION RESEARCH, 9(2 (31)), 191-207. https://www.sid.ir/en/journal/ViewPaper.aspx?id=275824



Vancouver: Copy

YOUSEFIKHOSHBAKHT M., DIDEHVAR F., RAHMATI F., SAADATI ESKANDARI Z.. A HYBRID ANT COLONY SYSTEM FOR THE HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM. JOURNAL OF TRANSPORTATION RESEARCH. 2012 [cited 2021July25];9(2 (31)):191-207. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=275824



IEEE: Copy

YOUSEFIKHOSHBAKHT, M., DIDEHVAR, F., RAHMATI, F., SAADATI ESKANDARI, Z., 2012. A HYBRID ANT COLONY SYSTEM FOR THE HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM. JOURNAL OF TRANSPORTATION RESEARCH, [online] 9(2 (31)), pp.191-207. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=275824.



 
 
Persian Abstract Yearly Visit 47
 
 
Latest on Blog
Enter SID Blog