A Hierarchical Hybrid Approach for Capacitated VRP with Time Windows
- سال انتشار: 1396
- محل انتشار: اولین کنفرانس بین المللی بهینه سازی سیستم ها و مدیریت کسب و کار
- کد COI اختصاصی: ISOBM01_045
- زبان مقاله: انگلیسی
- تعداد مشاهده: 736
نویسندگان
Department of industrial engineering Ferdowsi University of Mashhad Azadi Sq., Mashhad, Iran
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مقالات مرتبط جدید
- Developing a Generation Expansion Planning Model based on Analytical Hierarchy Process by Using Entropy Technique
- ارائه مدل پیش بینی جهت ارزیابی عملکرد واحدهای سازمانی مبتنی بر روش های یادگیری ماشین احتمالی
- A Stochastic Hub Location-Routing model for Rapid Transit Networks Design
- Trading commission: to be, or not to be, that is the question; A system dynamics model
- Financial management in the supply chain: A case study
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.