مدل سازی مسیله مسیریابی وسیله نقلیه با در نظر گرفتن تحویل و بار برداری همزمان ، محدودیت های زمانی وسوخت و محدودیت حجم ووزن در ناوگان ناهمگن

مسیله مسیریابی وسیله نقلیه یکی از مهمترین مسایل NP-hardمی باشد که روش دقیقی برای حل آن در ابعاد بزرگ وجودندارد. مسیله VRPکلاسیک دارای یک وسیله نقلیه میباشدکه مسیرخود را از انبار شروع کرده و در طول مسیر به مشتری سرویس-دهی کرده و دوباره به همان انبار باز میگردد. درهرمسیر، تقاضای مشتری معلوم و ظرفیت وسیله نقلیه محدود میباشد. دراین پژوهشانواع محدودیت های زمانی، شامل پنجره زمانی نرم و پنجره زمانی سخت و محدودیت زمانی طول زمان سفر برای هروسیله نقلیه بهکاربرده شده است. هرمشتری دارای دو نوع تقاضای تحویل وباربرداری و چند نوع محصول می باشد. هرمحصول دارای وزن و حجممشخص بوده و هرنوع از وسایل نقلیه، علاوه برمحدودیت وزن ، محدودیت حجم کالا را نیز دارد. هروسیله نقلیه دارای محدودیتسوخت می باشد که با توجه به مسافت مسیر، باید در طول کل مسیر به پایان نرسد.پس از شرح مسیله، مدل سازی مسیله انجام شدهو با یک مثال عددی، صحت مدلسازی تایید می شود

Keywords:

تحویل و باربرداری هم زمان , محدودیت های زمانی , چند انباره , مسیله مسیریابی حمل و نقل , محدودیت حجم و وزن و سوخت وسیله نقلیه