![](/images/graphics-bg.png)
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"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)