Pickup and delivery problem using metaheuristics techniques

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.

PDF Exp_Sys_App_39-1_2011.pdf - Published Version Restricted to Registered users only Download (602kB) | Request a copy

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. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.

Item Type:	Journal Article
Publication:	Expert Systems with Applications
Publisher:	Elsevier Science
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
URI:	http://eprints.iisc.ac.in/id/eprint/42520

Actions (login required)

View Item