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

سال انتشار: 1395
محل انتشار: کنفرانس بین المللی پژوهش در علوم و مهندسی
کد COI اختصاصی: ICRSIE01_230
زبان مقاله: فارسی
تعداد مشاهده: 564

نویسندگان

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

دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه آزاد اسلامی،نراق،ایران، -

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.