An Effective Genetic Algorithm for Capacitated Vehicle Routing Problem

Faculty Engineering Year: 2018
Type of Publication: ZU Hosted Pages:
Authors:
Rafat Hessien Elsayed Elshaer
Journal: Proceedings of the International Conference on Industrial Engineering and Operations Management Bandung IEOM society Volume:
Keywords : , Effective Genetic Algorithm , Capacitated Vehicle Routing    
Abstract:
The capacitated vehicle routing problem (CVRP) is an NP-hard problem. Therefore, metaheuristics are often more suitable for practical applications. In this paper, a genetic algorithm (GA) is proposed to solve the problem. The performance of the proposed algorithm is tested on different sets of benchmark instances. The computational results indicate that the algorithm has a satisfactory performance in solving the problem.
    
     
 
       

Author Related Publications

  • Rafat Hessien Elsayed Elshaer, "Azza Gaber, Raafat Elshaer and Mahassen Khater, “An Ant Colony Optimization Heuristic for Solving the Two-Dimensional Level Packing Problems”, Proceedings of the International Conference on Industrial Engineering and Operations Management Bandung, Indonesia, March 6-8, 2018.", IEOM society, 2018 More
  • Rafat Hessien Elsayed Elshaer, "Mostafa Ashour, Raafat Elshaer, Gamal Nawara, “Ant Colony Approach for Optimizing a Multi-stage Closed-Loop Supply Chain with a Fixed Transportation Charge”, Journal of Advanced Manufacturing Systems, 2021, 1-24.", World Scienti¯c Publishing Company, 2021 More
  • Rafat Hessien Elsayed Elshaer, "Raafat Elshaer, Impact of Project Network Topology on the Performance of Schedule Generation Schemes: Comparative Study, Int. J. Operational Research, (in press, 2022).", Inderscience Enterprises, 2022 More
  • Rafat Hessien Elsayed Elshaer, "Mostafa Ashour, Raafat Elshaer, Multi-Echelon Reverse Supply Chain Network Design using New Ant Colony Optimization Algorithms, Int. J. Operational Research, (Accepted paper, 2022).", Inderscience Enterprises, 2022 More
  • Rafat Hessien Elsayed Elshaer, "Hala Ahmed, Mahassen Khater and Raafat Elshaer “New Order-picking Routing Heuristics for Single Block Rectangular Warehouse”, International Journal of Industrial and Systems Engineering, (Accepted paper, 2022).", Inderscience Enterprises, 2022 More

Department Related Publications

  • Rafat Hessien Elsayed Elshaer, "Azza Gaber, Raafat Elshaer and Mahassen Khater, “An Ant Colony Optimization Heuristic for Solving the Two-Dimensional Level Packing Problems”, Proceedings of the International Conference on Industrial Engineering and Operations Management Bandung, Indonesia, March 6-8, 2018.", IEOM society, 2018 More
  • Noha Ahmed Ali Mostafa, "A generic mathematical model to optimize production and distribution decisions in supply chains", Zagazig University, 2016 More
  • Ahmed Mohamed Elsayed Abdelwahab Abied, "Adjust Jidoka Occupational Fatigue to Reduce Idle times using Data Mining as Lean Tool", EIJEST, 2016 More
  • Ahmed Mohamed Elsayed Abdelwahab Abied, "Create Heijunka 5's Matrix to Control the Dynamic Gemba as Lean Tool", ISSN: 2331-0707 (Print); ISSN: 2331-0715 (Online), 2015 More
  • Ahmed Mostafa Ahmed Atya, "New Ant Colony Optimization Algorithms for Designing Two-Stage Supply Chain with Fixed Costs", World Scientific Publishing Co Pte Ltd, 2022 More
Tweet