Kaiwartya, Omprakash and Kumar, Sushil and Lobiyal, Daya Krishan and Tiwari, Pawan Kumar and Abdullah, Abdul Hanan and Hassan, Ahmed Nazar (2015) Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization. Journal Of Sensors, 2015 . ISSN 1687-725X
|
PDF
2MB |
Official URL: http://dx.doi.org/10.1155/2015/189832
Abstract
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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | customer satisfaction, genetic algorithms, motor transportation, multiobjective optimization, network routing |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Computing |
ID Code: | 58608 |
Deposited By: | Haliza Zainal |
Deposited On: | 04 Dec 2016 04:07 |
Last Modified: | 04 Aug 2021 08:20 |
Repository Staff Only: item control page