ارائه و حل مدل انتخاب تامینکننده در مسئله مسیریابی وسیلهنقلیه با پنجره زمانی سخت و نرم

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

Keywords:

مسئله مسیریابی وسیله نقلیه , پنجره زمانی نرم و سخت , انتخاب تامینکنندگان