Supervised fuzzy c-means techniques to solve the capacitated vehicle routing problem
المؤلفون المشاركون
Shalabi, Muhammad
Muhammad, Ayman
Qasim, Sali
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 18، العدد 3A (s) (31 مايو/أيار 2021)، ص ص. 452-463، 12ص.
الناشر
جامعة الزرقاء عمادة البحث العلمي
تاريخ النشر
2021-05-31
دولة النشر
الأردن
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
Fuzzy C-Means (FCM) clustering technique is among the most effective partitional clustering algorithms available in the literature.
The Capacitated Vehicle Routing Problem (CVRP) is an important industrial logistics and managerial NP-hard problem.
Cluster-First Route-Second Method (CFRS) is one of the efficient techniques used to solve CVRP.
In CFRS technique, customers are first divided into clusters in the first phase, then each cluster is solved independently as a Traveling Salesman Problem (TSP) in the second phase.
This research is concerned with the clustering phase of CFRS, and TSP is then solved using a traditional optimization method.
Three supervised FCM based techniques are proposed to solve the clustering phase at reduced cost via centroids (pre-FCM) initialization phase.
The proposed pre-FCM initialization techniques are developed to be problem dependent.
Hence, three initialization techniques are first developed using K-means technique, spatially equally distributed, and demand weighted center of mass.
Then, a modified demand weighted fuzzy c-means objective function is employed to assign customers to clusters.
To compare the performance of the proposed supervised FCM techniques, forty-two CVRP benchmark problems are solved using the traditional fuzzy C-means algorithm and the developed algorithms.
Extensive comparisons are conducted between the traditional fuzzy C-means algorithm, the three proposed initialization techniques, and other fuzzy C means techniques available in the literature.
Results show that the proposed three initialization techniques are efficient in terms of solution quality and computational cost.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shalabi, Muhammad& Muhammad, Ayman& Qasim, Sali. 2021. Supervised fuzzy c-means techniques to solve the capacitated vehicle routing problem. The International Arab Journal of Information Technology،Vol. 18, no. 3A (s), pp.452-463.
https://search.emarefa.net/detail/BIM-1439918
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shalabi, Muhammad…[et al.]. Supervised fuzzy c-means techniques to solve the capacitated vehicle routing problem. The International Arab Journal of Information Technology Vol. 18, no. 3A (Special issue) (2021), pp.452-463.
https://search.emarefa.net/detail/BIM-1439918
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shalabi, Muhammad& Muhammad, Ayman& Qasim, Sali. Supervised fuzzy c-means techniques to solve the capacitated vehicle routing problem. The International Arab Journal of Information Technology. 2021. Vol. 18, no. 3A (s), pp.452-463.
https://search.emarefa.net/detail/BIM-1439918
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 459-462
رقم السجل
BIM-1439918
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر