A variant fisher and Jaikuamr algorithm to solve capacitated vehicle routing problem

Sultana, Tanzima and Akhand, Md Aminul Haque and Rahman, M.M. Hafizur (2017) A variant fisher and Jaikuamr algorithm to solve capacitated vehicle routing problem. In: 8th International Conference on Information Technology (ICIT) 2017, 17th-18th May 2017, Amman, Jourdan.

	PDF - Published Version Restricted to Repository staff only Download (1MB) | Request a copy
	PDF (SCOPUS) - Supplemental Material Restricted to Repository staff only Download (41kB) | Request a copy

Abstract

Vehicle Routing Problem (VRP) is a real life constraint satisfaction problem to find minimal travel distances of vehicles to serve customers. Capacitated CVRP (CVRP) is the simplest form of VRP considering vehicle capacity constraint. Constructive and clustering are the two popular approaches to solve CVRP. A constructive approach creates routes and attempts to minimize the cost at the same time. On the other hand, a clustering based method first assigns nodes into vehicle wise cluster and then generates route for each vehicle. Route generation is a traveling sales man problem (TSP) and any TSP optimization method is useful for this purpose. Fisher and Jaikumar algorithm is a well-known cluster based method which creates clusters with a geometric method partitioning the customer plane into equal angular cones where the total cones are equal to the number of vehicles. This study investigates a variant of Fisher and Jaikumar algorithm owning to solve CVRP efficiently. In the proposed method clusters form such a way that each cluster cone contains equal number of nodes. The initial clusters formation in a method are subjected to route optimization. Three prominent metaheuristic methods (i.e., genetic algorithm, ant colony optimization, particle swarm optimization) for TSP are considered for route optimization. The efficiency of the proposed method is identified while solving benchmark CVRPs. Experimental result reveals that variant Fisher and Jaikumar with particle swarm optimization is an effective method in solving CVRP.

Item Type:	Conference or Workshop Item (Plenary Papers)
Additional Information:	6724/61954
Uncontrolled Keywords:	Capacitated Vehicle Routing Problem; Fisher and Jaikumar algorithm, Genetic Algorithm, Ant Colony Optimization and Particle Swarm Optimization
Subjects:	T Technology > T Technology (General)
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. M.M. Hafizur Rahman
Date Deposited:	08 Mar 2018 13:58
Last Modified:	26 Jun 2018 16:09
URI:	http://irep.iium.edu.my/id/eprint/61954

Actions (login required)

View Item