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

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

کلیدواژه ها:

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