A DECISION MAKING ALGORITHM TO OPTIMIZE THE MULTI-ORDER LINES IN PICKUP AND DROP DELIVERY PROBLEMS

A DECISION MAKING ALGORITHM TO OPTIMIZE THE MULTI-ORDER LINES IN PICKUP AND DROP DELIVERY PROBLEMS. Masters thesis, King Fahd University of Petroleum and Minerals.

[img] PDF
Tamim_AlZaeem_Thesis.pdf - Accepted Version
Restricted to Repository staff only until 19 December 2022.

Download (9MB)

Arabic Abstract

مع ازدیاد تواجد تطبیقات الجوال المتخصصة بتوصیل الطلبات ، وخصوصا ً بعدما أثبتت نجاحھا كنموذج عمل ذو كفائة عالیة حیث أنھ بإمكانھا تجاوز أكبر الأزمات الاقتصادیة على الإطلاق كما حدث خلال جائحة كورونا ، لذلك یھدف ھذا البحث لإیجاد خوارزمیة لتطویر عملیة اتخاذ القرار في توصیل الطلبات إضافة إلى أمثلتھا ، بحیث یتم إیصال أكثر من طلب في نفس الوقت ، و بعدھا سیتم اختبار ھذه الخوارزمیة على إحداثیات جغرافیة في مدینة الریاض ، و من ثم سیتم تحلیل أثر استخدام ھذه الخوارزمیة مقارنة بالطریقة المتبعة في السوق الحالي. . وقد أظھرت المقارنة نتائج واعدة حیث تم تقلیص معدل الوقت المستھلك لتنفیذ الطلب بنسبة 6% كم تم رفع معدل العائد من الطلب المنفذ نسبة 11% .

English Abstract

The presence of online delivery mobile applications in the market is increasing, especially after they have proved the efficiency of their business model, which can survive one of the worst market crises such as the Corona Pandemic. In this research, the main aim is to further improve the decision- making mechanism and to optimize the delivery process, such that the drivers handle multiple orders simultaneously. The proposed algorithm is to be tested on geographical location in Riyadh. Further analysis considering the effect of multiple order processing is carried on together with a comparison of the result to the current practice of single order processing. Finally, the comparison resulted in promising improvements as the average time per order is decreased by 6% and the average revenue per order is increased by 11%.

Item Type: Thesis (Masters)
Subjects: Engineering
Research > Information Technology
Math
Department: College of Computing and Mathematics > lndustrial and Systems Engineering
Committee Advisor: Al Hanbali, Ahmad
Committee Members: Al Hanbali, Ahmad and Duffuaa, Salih and Al-Turki, Umar
Depositing User: TAMIM AL ZAEEM (g201705010)
Date Deposited: 20 Dec 2021 12:28
Last Modified: 20 Dec 2021 12:28
URI: http://eprints.kfupm.edu.sa/id/eprint/141990