محسن شرفی - گروه مهندسی صنایع، واحدنراق، دانشگاه آزاد اسلامی، نراق، ایران
مهدی غفاری - گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی، نراق، ایران

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

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