首页 | 本学科首页   官方微博 | 高级检索  
     


Multi-depot vehicle routing problem with time windows under shared depot resources
Authors:Jian Li  Yang Li  Panos M. Pardalos
Affiliation:1.College of Engineering,Nanjing Agricultural University,Nanjing?,China;2.Department of Industrial and Systems Engineering, Center for Applied Optimization,University of Florida,Gainesville,USA;3.Laboratory of Algorithms and Technologies for Network Analysis,National Research University Higher School of Economics,Moscow,Russia
Abstract:A new variant of multi-depot vehicle routing problem with time windows is studied. In the new variant, the depot where the vehicle ends is flexible, namely, it is not entirely the same as the depot that it starts from. An integer programming model is formulated with the minimum total traveling cost under the constrains of time window, capacity and route duration of the vehicle, the fleet size and the number of parking spaces of each depot. As the problem is an NP-Hard problem, a hybrid genetic algorithm with adaptive local search is proposed to solve it. Finally, the computational results show that the proposed method is competitive in terms of solution quality. Compared with the classic MDVRPTW, allowing flexible choice of the stop depot can further reduce total traveling cost.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号