حل مسئله مسیریابی وسیله نقلیه (Vehicle routing problem)- از نوع تحویل و جمعآوری همزمان
سه سال پیش منتشر شده
تعداد بازدید: 305
کد پروژه: 427970
شرح پروژه
حل مسئله مسیریابی وسیله نقلیه با تحویل و جمعآوری همزمان
تعریف مسئله
حجم کلانی از مرسولات پستی به صورت روزانه از 31 استان در سطح کشور جمعآوری میشوند که مبدا و مقصد مشخصی دارند، این مرسولات چه مسیری را باید طی کنند که، ظرفیت 70 الی 80 درصدی وسایل نقلیه تامین شود، کل مسافت طی شده کم شود و این مرسولات دیرتر از 3 روز به مقصد نرسد.
خروجی کار
- برای هر هاب باید تعداد وسایل نقلیه، ظرفیت رهسپاری و مسیری که باید طی کند، مدت زمان طی مسیر مشخص شود.
- مشخص کردن هابهای میانی: مرسولات از چندتا هاب باید عبور کنند تا به مقصد برسند، از کدام هاب به کدام استان سرویس داده میشود.
- 6 تا هاب داریم که نقش ترانسفور مرسولات پستی را دارند.
- هر استان دارای تقاضای تحویل و یا تقاضای جمعآوری (باربرداری) و یا هر دو را ممکن است داشته باشد. شرکت پست هر استان بعد از تحویل گرفتن مرسولات، مرسولاتی دیگری را تحویل وسیله نقلیه میدهد و وسیله نقلیه تا مقصد بار را با خود حمل میکند.
- 68 خط داریم که 33 تا از این خطها دارای نقطه مبادله هستند.
(اطلاعات بیشتری هم از مسئله میتونم در اختیار بذارم/ مفروضات و قیود مسئله رو تعیین کردم.)
روش حل :
- استفاده از دو الگوریتم تکاملی چندهدفه NSGA_II و MOEA/D به صورت مقید
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
30روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت سه سال پیش
