A Hierarchical Hybrid Approach for Capacitated VRP with Time Windows

  • سال انتشار: 1396
  • محل انتشار: اولین کنفرانس بین المللی بهینه سازی سیستم ها و مدیریت کسب و کار
  • کد COI اختصاصی: ISOBM01_045
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 860
دانلود فایل این مقاله

نویسندگان

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

چکیده

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

کلیدواژه ها

Multi-Depot Vehicle Routing Problem; Distribution network; Reactive tabu; Hybrid approach

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.