A Hierarchical Hybrid Approach for Capacitated VRP with Time Windows
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: English
View: 802
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISOBM01_045
تاریخ نمایه سازی: 17 آبان 1396
Abstract:
This paper considers the multi-depot vehicle routing problem for simultaneously determining the routes for several vehicles from multiple depots to a set of customers and then return to the same depot. This paper extends such idea to multi-depot vehicle routing problem (VRP) so that we can give a more general framework available for various real world applications including those in green or low carbon logistics. A mathematical formulation is given in the practical studies on multi-depot VRP that includes time windows. Then, we develop an efficient implementation of a hierarchical procedure, which utilizes two procedures, one a modified Savings-insertion technique for generating the initial solution and the other one a modified Reactive tabu with a variable threshold algorithm. Finally, comparison of the experimental results with state-of-the-art techniques shows that the performance of the modified saving method and the effectiveness of the modified Reactive tabu in a hybrid approach
Keywords:
Authors
Mohammad Asghari
Department of industrial engineering Ferdowsi University of Mashhad Azadi Sq., Mashhad, Iran
Mehdi Ghaderi
Department of industrial engineering Faculty of Engineering, Arak University Arak, Iran