A multi level priority clustering GA based approach for solving heterogeneous Vehicle Routing Problem (PCGVRP)
Innovations and Advances in Computer Sciences and Engineering, Page: 331-335
2010
- 6Citations
- 13Captures
Metric Options: CountsSelecting the 1-year or 3-year option will change the metrics count to percentiles, illustrating how an article or review compares to other articles or reviews within the selected time period in the same journal. Selecting the 1-year option compares the metrics against other articles/reviews that were also published in the same calendar year. Selecting the 3-year option compares the metrics against other articles/reviews that were also published in the same calendar year plus the two years prior.
Example: if you select the 1-year option for an article published in 2019 and a metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019. If you select the 3-year option for the same article published in 2019 and the metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019, 2018 and 2017.
Citation Benchmarking is provided by Scopus and SciVal and is different from the metrics context provided by PlumX Metrics.
Example: if you select the 1-year option for an article published in 2019 and a metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019. If you select the 3-year option for the same article published in 2019 and the metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019, 2018 and 2017.
Citation Benchmarking is provided by Scopus and SciVal and is different from the metrics context provided by PlumX Metrics.
Conference Paper Description
This research presents a two phase heuristic-evolutionary combined algorithmic approach to solve multiple-depot routing problem with heterogeneous vehicles. It has been derived from embedding a heuristic-based two level clustering algorithm within a MDVRP optimization framework. In logistic applications, customers have priority based on some logistic point of view. The priority levels of customers, affect distribution strategy specially in clustering level. In this research we have developed an integrated VRP model using heuristic clustering method and a genetic algorithm, GA, of which operators and initial population are improved. In the first phase of the algorithm, a high level heuristic clustering is performed to cluster customers serviced by a special depot. Next, a low level clustering is done for each depot to find clusters serviced by a single vehicle. Likewise other optimization approaches, the new formulation can efficiently solve case studies involving at most 25 nodes to optimality. To overcome this limitation, a preprocessing stage which clusters nodes together is initially performed to yield a more compact cluster-based problem formulation. In this way, a hierarchical hybrid procedure involving one heuristic and one evolutionary phase was developed. © Springer Science+Business Media B.V. 2010.
Bibliographic Details
http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=84883117112&origin=inward; http://dx.doi.org/10.1007/978-90-481-3658-2_57; https://link.springer.com/10.1007/978-90-481-3658-2_57; https://dx.doi.org/10.1007/978-90-481-3658-2_57; https://link.springer.com/chapter/10.1007/978-90-481-3658-2_57; http://www.springerlink.com/index/10.1007/978-90-481-3658-2_57; http://www.springerlink.com/index/pdf/10.1007/978-90-481-3658-2_57
Springer Science and Business Media LLC
Provide Feedback
Have ideas for a new metric? Would you like to see something else here?Let us know