![](/images/graphics-bg.png)
A Heuristics-Based Parthenogenetic Algorithm for the VRP with Potential Demands and Time Windows
المؤلفون المشاركون
Li, Tonglei
Shi, Chenghua
Bai, Yu
Zhao, Fei
المصدر
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-05-18
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
We present the vehicle routing problem with potential demands and time windows (VRP-PDTW), which is a variation of the classical VRP.
A homogenous fleet of vehicles originated in a central depot serves customers with soft time windows and deliveries from/to their locations, and split delivery is considered.
Also, besides the initial demand in the order contract, the potential demand caused by conformity consuming behavior is also integrated and modeled in our problem.
The objective of minimizing the cost traveled by the vehicles and penalized cost due to violating time windows is then constructed.
We propose a heuristics-based parthenogenetic algorithm (HPGA) for successfully solving optimal solutions to the problem, in which heuristics is introduced to generate the initial solution.
Computational experiments are reported for instances and the proposed algorithm is compared with genetic algorithm (GA) and heuristics-based genetic algorithm (HGA) from the literature.
The comparison results show that our algorithm is quite competitive by considering the quality of solutions and computation time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shi, Chenghua& Li, Tonglei& Bai, Yu& Zhao, Fei. 2016. A Heuristics-Based Parthenogenetic Algorithm for the VRP with Potential Demands and Time Windows. Scientific Programming،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1118397
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shi, Chenghua…[et al.]. A Heuristics-Based Parthenogenetic Algorithm for the VRP with Potential Demands and Time Windows. Scientific Programming No. 2016 (2016), pp.1-12.
https://search.emarefa.net/detail/BIM-1118397
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shi, Chenghua& Li, Tonglei& Bai, Yu& Zhao, Fei. A Heuristics-Based Parthenogenetic Algorithm for the VRP with Potential Demands and Time Windows. Scientific Programming. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1118397
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1118397
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)