Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach
المؤلفون المشاركون
Zhang, Jun
Lu, Yue
Wang, Tianyi
Li, Hongqi
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-07-29
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
We study the tractor and semi-trailer routing problem (TSRP), a variant of the vehicle routing problem (VRP).
In the TSRP model for this paper, vehicles are dispatched on a trailer-flow network where there is only one main depot, and all tractors originate and terminate in the main depot.
Two types of decisions are involved: the number of tractors and the route of each tractor.
Heuristic algorithms have seen widespread application to various extensions of the VRP.
However, this approach has not been applied to the TSRP.
We propose a heuristic algorithm to solve the TSRP.
The proposed heuristic algorithm first constructs the initial route set by the limitation of a driver’s on-duty time.
The candidate routes in the initial set are then filtered by a two-phase approach.
The computational study shows that our algorithm is feasible for the TSRP.
Moreover, the algorithm takes relatively little time to obtain satisfactory solutions.
The results suggest that our heuristic algorithm is competitive in solving the TSRP.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Hongqi& Lu, Yue& Zhang, Jun& Wang, Tianyi. 2012. Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-1029497
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Hongqi…[et al.]. Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach. Mathematical Problems in Engineering No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-1029497
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Hongqi& Lu, Yue& Zhang, Jun& Wang, Tianyi. Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-1029497
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1029497
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر