ارائه و حل مدل انتخاب تامین¬کننده در مسئله مسیریابی وسیله¬نقلیه با پنجره زمانی سخت و نرم
ارائه و حل مدل انتخاب تامین¬کننده در مسئله مسیریابی وسیله¬نقلیه با پنجره زمانی سخت و نرم
مهدی غفاری1 سونیا بهشتی2
1) گروه مهندسی صنایع،واحد نراق،دانشگاه آزاد اسلامی،نراق،ایران
2) دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه آزاد اسلامی،نراق،ایران
کد IOI مقاله
:
XYHD-BFAAH
محل انتشار :
کنفرانس بین المللی پژوهش در مهندسی، علوم و تکنولوژِی(restconf.org)
چکیده :
مسئله مسیر¬یابی وسیله نقلیه(VRP) یکی از مهمترین مسائلNP-hard می¬باشد که روش دقیقی برای حل آن در ابعاد بزرگ وجود ندارد. این گونه مسائل را در ابعاد بزرگ می¬توان به روش¬های ابتکاری و فرا¬ابتکاری به صورت تقریبی حل کرد. در این نوع از مسئله VRP چند وسیله نقلیه وجود دارد که مسیرخود را از انبار شروع کرده و در طول مسیر به مشتری سرویس-دهی کرده و دوباره به همان انبار باز می¬گردند. در هر مسیر تقاضای مشتری معلوم و ظرفیت وسیله نقلیه محدود می¬باشد. در این پژوهش سرویس¬دهی به هر مشتری دارای محدودیت زمانی سخت می باشد به این معنا که وسیله نقلیه اجازه ندارد زودتر ودیرتر از زمان خاصی به مشتری سرویس¬دهی کند و سرویس¬دهی در بازه ی زمانی خاصی انجام می¬پذیرد. همچنین در این پژوهش چند تامین¬کننده وجود دارد که در مسئله بر اساس هزینه خرید و مسیر¬یابی وسیله نقلیه انتخاب شده و اجناس مورد نظر انبار از آن بارگیری شده و به انبار باز می¬گردانند. اجناسی که از تامین¬¬کننده به انبار منتقل می¬شوند، دارای پنجره زمانی نرم می¬باشند. در صورتی که اجناس خریداری شده از تامین¬کننده زودتر از زمان خاصی به انبار برسد شامل هزینه انبارداری و اگر دیرتر از زمان خاصی به انبار برسد شامل هزینه کمبود موجودی خواهند شد. این مسئله مدل¬سازی شده است.
کلمات کلیدی : مسئله مسیریابی وسیله نقلیه پنجره زمانی نرم و سخت انتخاب تامین کنندگان