ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
Exp_Sys_App_39-1_2011.pdf - Published Version
Restricted to Registered users only

Download (588Kb) | Request a copy
Official URL: http://dx.doi.org/10.1016/j.eswa.2011.07.022

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
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.ernet.in/id/eprint/42520

Actions (login required)

View Item View Item