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