Please use this identifier to cite or link to this item: https://idr.l2.nitk.ac.in/jspui/handle/123456789/12552
Title: Pickup and delivery problem using metaheuristics techniques
Authors: D'Souza, C.
Omkar, S.N.
Senthilnath, J.
Issue Date: 2012
Citation: Expert Systems with Applications, 2012, Vol.39, 1, pp.328-334
Abstract: 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. 2011 Published by Elsevier Ltd. All rights reserved.
URI: http://idr.nitk.ac.in/jspui/handle/123456789/12552
Appears in Collections:1. Journal Articles

Files in This Item:
File Description SizeFormat 
12552.pdf559.82 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.