مروری بر مسئله مسیریابی خودرو با محدودیت ظرفیت

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

نویسندگان

دانشجوی کارشناسی ارشد مهندسی کامپیوتر نرم ا افزار ،دانشگاه آزاد واحد ، یزد

عضو هیات علمی گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران

چکیده

شبکه های توزیع با توجه به اهمیت مصرف کنندگان و توانایی اقتصادی شرکتهای وابسته، در زنجیره تامین و مدیریتیکی از عوامل مهم می باشد.نگاه بر انجام بهینگی در این شبکه ها باعث کاهش هزینه در زنجیره تامین می گردد.یکی ازعوامل در طراحی این شبکه های توزیع اعمال محدودیت های واقعی در این شبکه ها می باشد. مسئله VRP با تمرکز برشبکه های توزیع و اعمال محدودیت های واقعی تلاش در بهینگی این مسئله دارد. یکی از زیر مسئله های VRP می توانبه مسئله CVRP اشاره کرد که به مهم ترین محدودیت در شبکه های توزیع یعنی محدودیت ظرفیت حمل کالا توسطوسایل نقیله می پردازد. مسئله VRP جزء دسته مسائل NP-HARD می باشند و نمی توان این مسئله را در زمان دوجمله ای به صورت دقیق حل کرد . برای حل این مسئله دو نوع راه حل مطرح می باشد. (1. دقیق 2. یافتاری) ما در اینتحقیق سعی در بررسی راه حل های گوناگون مسئله CVRP داریم . تا با قرار دادن راه حل های گوناگون در کنار یکدیگر و بررسی آنها مرور کلی در این مسئله داشته باشیم و به محققین دیگر که سعی در نوآوری در حل این مسئله دارندکمک دهیم.

کلیدواژه ها

EXACT ALGORITHMS , HEURISTIC ,VRP,CVRP, TSP

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

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

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

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