تحقیق در عملیات ( Operation Research)

بهینه سازی

مسئله مسیریابی وسایل نقلیه (VRP)
نویسنده : دکتر نعمت اله تقی نژاد - ساعت ٤:۱٥ ‎ب.ظ روز سه‌شنبه ٤ تیر ۱۳٩٢
 

 

žCapacitated vehicle routing problem

 این مسئله عبارت است از:

- n مشتری که باید از یک انبار مرکزی سرویس بگیرند.
- هر مشتری i یک تقاضای نامنفی bi  دارد، که از همان انبار تامین میشود.
- بازای هر جفت مشتری (i,j) یک زمان سفر  dij بین دو مشتری داده شده است.
- مشتریان باید از یکسری وسیله نقلیه هرکدام به ظرفیت B استفاده کنند.  
 
žهدف مسئله CVRP یافتن مجموعه مسیرهایی است که زمان کل سفر را min کند بنحوی که:
- هر مشتری فقط یکبار از یک وسیله نقلیه استفاده می کند.
- مسیر هر وسیله نقلیه از انبار شروع میشود و به انبار ختم میشود.
- مجموع تقاضاهایی که توسط هر وسیله نقلیه حمل میشود نباید از ظرفیت B بیشتر شود.
žCVRP یک مسئله NP-Hard است، زیرا TSP را بعنوان یک زیر مسئله شامل میشود.
žCVRP شامل یک مسئله bin-packing است.
    
žمسئله bin-packing :هدف بسته بندی مجموعه ای از اشیا در کمترین تعداد بسته ها است با سایز ثابت.
در این پروژه با مفاهیم زیر آشنا میشویم:
žمسئله مسیریابی وسایل نقلیه با محدودیت های Time Window 
این پروژه با استفاده از الگوریتم بهینه سازی ابتکاری (هیوریستیک) کلونی مورچه ها (Ant Colony) استفاده شده است.
توصیه میکنم پروژه را بصورت رایگان دریافت و مطالعه کنید:
 
 

/div


 
 
 



backgroundcolor= class=#2f57a2width:230px; padding-top: 5px;td width=logo