Abstract
This study intends to propose a hybrid ant colony optimization (ACO) and genetic algorithm (GA) (HACOGA) for solving the capacitated vehicle routing problem (CVRP) with time window, fuzzy travel time and demand. A mathematical model for CVRP with time window, fuzzy travel time and demand is first constructed. It applies fuzzy credibility and ranking approaches. Then, the proposed HACOGA which combines ACO with GA to accelerate its exploration is employed. It also embeds local search algorithms to generate a better initial solution and improve its performance at the end of evolution. The proposed algorithm is verified using an instance of CVRP with time window and fuzzy travel time first. The simulation result indicates that the proposed HACOGA outperforms previous methods. Furthermore, a simulation example is employed to show the effectiveness of the proposed algorithm for solving CVRP with time window, fuzzy travel time and fuzzy demand. The computational results reveal that HACOGA still has the best performance.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
