Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-10-19
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
A depot location has a significant effect on the transportation cost in vehicle routing problems.
This study proposes a hierarchical particle swarm optimization (PSO) including inner and outer layers to obtain the best location to establish a depot and the corresponding optimal vehicle routes using the determined depot location.
The inner layer PSO is applied to obtain optimal vehicle routes while the outer layer PSO is to acquire the depot location.
A novel particle encoding is suggested for the inner layer PSO, the novel PSO encoding facilitates solving the customer assignment and the visiting order determination simultaneously to greatly lower processing efforts and hence reduce the computation complexity.
Meanwhile, a routing balance insertion (RBI) local search is designed to improve the solution quality.
The RBI local search moves the nearest customer from the longest route to the shortest route to reduce the travel distance.
Vehicle routing problems from an operation research library were tested and an average of 16% total routing distance improvement between having and not having planned the optimal depot locations is obtained.
A real world case for finding the new plant location was also conducted and significantly reduced the cost by about 29%.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chen, Ruey-Maw& Shen, Yin-Mou. 2015. Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1074631
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chen, Ruey-Maw& Shen, Yin-Mou. Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination. Mathematical Problems in Engineering No. 2015 (2015), pp.1-11.
https://search.emarefa.net/detail/BIM-1074631
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chen, Ruey-Maw& Shen, Yin-Mou. Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1074631
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1074631
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر