حل مسئله مسیریابی وسیله نقلیه (Vehicle routing problem)- از نوع تحویل و جمع‌آوری همزمان

حل مسئله مسیریابی وسیله نقلیه با تحویل و جمع‌آوری همزمان تعریف مسئله حجم کلانی از مرسولات پستی به صورت روزانه از 31 استان در سطح کشور جمع‌آوری می‌شوند که مبدا و مقصد مشخصی دارند، این مرسولات چه مسیری را باید طی کنند که، ظرفیت 70 الی 80 درصدی وسایل نقلیه تامین شود، کل مسافت طی شده کم شود و این مرسولات دیرتر از 3 روز به مقصد نرسد. خروجی کار -         برای هر هاب باید تعداد وسایل نقلیه، ظرفیت رهسپاری و مسیری که باید طی کند، مدت زمان طی مسیر مشخص شود. -         مشخص کردن هاب‌های میانی: مرسولات از چندتا هاب باید عبور کنند تا به مقصد برسند، از کدام هاب به کدام استان سرویس داده می‌شود. - 6 تا هاب داریم که نقش ترانسفور مرسولات پستی را دارند. -         هر استان دارای تقاضای تحویل و یا تقاضای جمع‌آوری (باربرداری) و یا هر دو را ممکن است داشته باشد. شرکت پست هر استان بعد از تحویل گرفتن مرسولات، مرسولاتی دیگری را تحویل وسیله نقلیه می‌دهد و وسیله نقلیه تا مقصد بار را با خود حمل می‌کند. - 68 خط داریم که 33 تا از این خطها دارای نقطه مبادله هستند. (اطلاعات بیش‌تری هم از مسئله می‌تونم در اختیار بذارم/ مفروضات و قیود مسئله رو تعیین کردم.) روش حل :  -         استفاده از دو الگوریتم تکاملی چندهدفه NSGA\_II و MOEA/D به صورت مقید