A Modified Column Generation to Solve the Heterogeneous Fixed Fleet Open Vehicle Routing Problem
المؤلفون المشاركون
Yousefikhoshbakht, Majid
Dolatnejad, Azam
Didehvar, Farzad
Rahmati, Farhad
المصدر
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-05-16
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
In the heterogeneous fixed fleet open vehicle routing problem (HFFOVRP), several different types of vehicles can be used to service the customers.
The types of vehicles are different in terms of capacity, fixed cost, and variable cost.
In this problem, the vehicles are not required to return to the depot after completing a service and the number of vehicles of each type is fixed and limited.
Since this problem belongs to NP-hard problems, in this paper a compound heuristic algorithm called SISEC which includes sweep algorithm, insert, swap, and 2-opt moves, modified elite ant system (EAS), and column generation (CG) is applied to solve the HFFOVRP.
We report computational results on 22 problems and solve each problem by using our SISEC.
The results which were compared to the results of exact algorithms and the classic CG confirm that the proposed algorithm produces high quality solutions within an acceptable computation time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yousefikhoshbakht, Majid& Dolatnejad, Azam& Didehvar, Farzad& Rahmati, Farhad. 2016. A Modified Column Generation to Solve the Heterogeneous Fixed Fleet Open Vehicle Routing Problem. Journal of Engineering،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1108371
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yousefikhoshbakht, Majid…[et al.]. A Modified Column Generation to Solve the Heterogeneous Fixed Fleet Open Vehicle Routing Problem. Journal of Engineering No. 2016 (2016), pp.1-12.
https://search.emarefa.net/detail/BIM-1108371
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yousefikhoshbakht, Majid& Dolatnejad, Azam& Didehvar, Farzad& Rahmati, Farhad. A Modified Column Generation to Solve the Heterogeneous Fixed Fleet Open Vehicle Routing Problem. Journal of Engineering. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1108371
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1108371
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر