An Inverse Robust Optimisation Approach for a Class of Vehicle Routing Problems under Uncertainty
المؤلفون المشاركون
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-01-13
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
There is a trade-off between the total penalty paid to customers (TPC) and the total transportation cost (TTC) in depot for vehicle routing problems under uncertainty (VRPU).
The trade-off refers to the fact that the TTC in depot inevitably increases when the TPC decreases and vice versa.
With respect to this issue, the vehicle routing problem (VRP) with uncertain customer demand and travel time was studied to optimise the TPC and the TTC in depot.
In addition, an inverse robust optimisation approach was proposed to solve this kind of VRPU by combining the ideas of inverse optimisation and robust optimisation so as to improve both the TPC and the TTC in depot.
The method aimed to improve the corresponding TTC of the robust optimisation solution under the minimum TPC through minimising the adjustment of benchmark road transportation cost.
According to the characteristics of the inverse robust optimisation model, a genetic algorithm (GA) and column generation algorithm are combined to solve the problem.
Moreover, 39 test problems are solved by using an inverse robust optimisation approach: the results show that both the TPC and TTC obtained by using the inverse robust optimisation approach are less than those calculated using a robust optimisation approach.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Sun, Liang& Wang, Bing. 2016. An Inverse Robust Optimisation Approach for a Class of Vehicle Routing Problems under Uncertainty. Discrete Dynamics in Nature and Society،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1103372
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Sun, Liang& Wang, Bing. An Inverse Robust Optimisation Approach for a Class of Vehicle Routing Problems under Uncertainty. Discrete Dynamics in Nature and Society No. 2016 (2016), pp.1-12.
https://search.emarefa.net/detail/BIM-1103372
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Sun, Liang& Wang, Bing. An Inverse Robust Optimisation Approach for a Class of Vehicle Routing Problems under Uncertainty. Discrete Dynamics in Nature and Society. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1103372
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1103372
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر