Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization
Joint Authors
Kumar, Sushil
Lobiyal, D. K.
Tiwari, Pawan Kumar
Hassan, Ahmed Nazar
Abdullah, Abdul Hanan
Kaiwartya, Omprakash
Source
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-02
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
A multiobjective dynamic vehicle routing problem (M-DVRP) has been identified and a time seed based solution using particle swarm optimization (TS-PSO) for M-DVRP has been proposed.
M-DVRP considers five objectives, namely, geographical ranking of the request, customer ranking, service time, expected reachability time, and satisfaction level of the customers.
The multiobjective function of M-DVRP has four components, namely, number of vehicles, expected reachability time, and profit and satisfaction level.
Three constraints of the objective function are vehicle, capacity, and reachability.
In TS-PSO, first of all, the problem is partitioned into smaller size DVRPs.
Secondly, the time horizon of each smaller size DVRP is divided into time seeds and the problem is solved in each time seed using particle swarm optimization.
The proposed solution has been simulated in ns-2 considering real road network of New Delhi, India, and results are compared with those obtained from genetic algorithm (GA) simulations.
The comparison confirms that TS-PSO optimizes the multiobjective function of the identified problem better than what is offered by GA solution.
American Psychological Association (APA)
Kaiwartya, Omprakash& Kumar, Sushil& Lobiyal, D. K.& Tiwari, Pawan Kumar& Abdullah, Abdul Hanan& Hassan, Ahmed Nazar. 2015. Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization. Journal of Sensors،Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1070072
Modern Language Association (MLA)
Kaiwartya, Omprakash…[et al.]. Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization. Journal of Sensors No. 2015 (2015), pp.1-14.
https://search.emarefa.net/detail/BIM-1070072
American Medical Association (AMA)
Kaiwartya, Omprakash& Kumar, Sushil& Lobiyal, D. K.& Tiwari, Pawan Kumar& Abdullah, Abdul Hanan& Hassan, Ahmed Nazar. Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization. Journal of Sensors. 2015. Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1070072
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1070072