D'Souza, Craig and Omkar, SN and Senthilnath, J (2012) Pickup and delivery problem using metaheuristics techniques. In: Expert Systems with Applications, 39 (1). pp. 328-334.
Exp_Sys_App_39-1_2011.pdf - Published Version
Restricted to Registered users only
Download (588Kb) | Request a copy
Dial-a-ride problem (DARP) is an optimization problem which deals with the minimization of the cost of the provided service where the customers are provided a door-to-door service based on their requests. This optimization model presented in earlier studies, is considered in this study. Due to the non-linear nature of the objective function the traditional optimization methods are plagued with the problem of converging to a local minima. To overcome this pitfall we use metaheuristics namely Simulated Annealing (SA), Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and Artificial Immune System (AIS). From the results obtained, we conclude that Artificial Immune System method effectively tackles this optimization problem by providing us with optimal solutions. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.
|Item Type:||Journal Article|
|Additional Information:||Copyright of this article belongs to Elsevier Science.|
|Keywords:||Dial-a-ride problem;Metaheuristic;Simulated Annealing; Genetic Algorithm;Particle Swarm Optimization;Artificial Immune System|
|Department/Centre:||Division of Mechanical Sciences > Aerospace Engineering (Formerly, Aeronautical Engineering)|
|Date Deposited:||05 Dec 2011 08:58|
|Last Modified:||05 Dec 2011 08:58|
Actions (login required)