A Hyperheuristic for the Dial-a-Ride Problem with Time Windows
المؤلفون المشاركون
Urra, Enrique
Cabrera-Paniagua, Daniel
Cubillos, Claudio
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-01-11
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
The dial-a-ride problem with time windows (DARPTW) is a combinatorial optimization problem related to transportation, in which a set of customers must be picked up from an origin location and they have to be delivered to a destination location.
A transportation schedule must be constructed for a set of available vehicles, and several constraints have to be considered, particularly time windows, which define an upper and lower time bound for each customer request in which a vehicle must arrive to perform the service.
Because of the complexity of DARPTW, a number of algorithms have been proposed for solving the problem, mainly based on metaheuristics such as Genetic Algorithms and Simulated Annealing.
In this work, a different approach for solving DARPTW is proposed, designed, and evaluated: hyperheuristics, which are alternative heuristic methods that operate at a higher abstraction level than metaheuristics, because rather than searching in the problem space directly, they search in a space of low-level heuristics to find the best strategy through which good solutions can be found.
Although the proposed hyperheuristic uses simple and easy-to-implement operators, the experimental results demonstrate efficient and competitive performance on DARPTW when compared to other metaheuristics from the literature.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Urra, Enrique& Cubillos, Claudio& Cabrera-Paniagua, Daniel. 2015. A Hyperheuristic for the Dial-a-Ride Problem with Time Windows. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1074525
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Urra, Enrique…[et al.]. A Hyperheuristic for the Dial-a-Ride Problem with Time Windows. Mathematical Problems in Engineering No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1074525
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Urra, Enrique& Cubillos, Claudio& Cabrera-Paniagua, Daniel. A Hyperheuristic for the Dial-a-Ride Problem with Time Windows. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1074525
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1074525
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر