Implementation and Optimization of cGA+LS to solve Capacitated VRP over Cell/B.E.

Vehicle routing problem is a combinatorial optimization problem and is known as NP-complete. Among many proposed schemes, meta-heuristic algorithms are prospective for solving NP problems. Hence, a modified ant colony optimization (ACO) is proposed to solve a type of vehicle routing problem named capacitated vehicle routing problem (CVRP) which involves minimization of the total routing distance by each vehicle plus the total services time on the customer nodes. The studied CVRP is treated as a two phase problem; customer/vehicle assignment and makespan minimization phases. The modified ACO involving a semi-greedy heuristic in state transition rule is used in the clustering phase. Meanwhile, a NEH heuristic is conducted to update the visiting customers' order of each vehicle in the makespan minimization phase. The experimental results indicate that the proposed scheme is sound for solving the CVRP type problems.

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Implementation and Optimization of cGA+LS to solve Capacitated VRP over Cell/B.E.

Abstract: This paper presents a case study to illustrate the design and implementation of cellular Genetic Algorithm (cGA)

Cited by 11 publications

References 17 publications

Advanced genetic algorithm to solve MINLP problems over GPU

Advanced genetic algorithm to solve MINLP problems over GPU

Using hybrid quantum algorithm to solve VRPTW

Heuristics based ant colony optimization for vehicle routing problem

Contact Info

Product

Resources

About