الگوریتم موثررقابتی فراگیربرای حل مسئله مسیریابی وسیله نقلیه باز

  • سال انتشار: 1391
  • محل انتشار: پژوهشنامه حمل و نقل، دوره: 9، شماره: 1
  • کد COI اختصاصی: JR_TRJ-9-1_006
  • زبان مقاله: فارسی
  • تعداد مشاهده: 632
دانلود فایل این مقاله

نویسندگان

مجید یوسفی خوشبخت

مربی دانشکده ریاضی دانشگاه آزاد اسلامی واحد همدان باشگاه پژوهشگران جوان همدان ایران

فرزاد دیده ور

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

فرهاد رحمتی

دانشیار دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران

محمد صدیق پور

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

چکیده

مسئله مسیریابی وسیله نقلیه بازOVRP یکی ازمهمترین گسترشهای مسئله مسیریابی وسیله نقلیه vrp است که امروزه به علت کاربردهای فراوان درمسائل صنعتی و خدماتی توجه بسیاری رابخود جلب کرده است هدف دراین مسئله کمینه سازی هزینه برای مسیرهای یک ناوگان ازوسایل نقلیه است که ازانبار کالا شروع به حرکت کرده و تقاضای مشتری ها را براورد میکنند باید توجه کرد که دراین مسئله وسایل نقلیه مجبورنیستند که به انباربازگردند این مقاله یک روش موثررقابتی فراگیرica به عنوان یک الگوریتم جدید فراابتکاری برای حل این مسئله ارایه میکند الگوریتمپیشنهادی روی بیست ودومثال OVRP شامل 50تا 480 مشتری موردازمایش قرارگرفت نتایج محاسباتی نشان میدهد که الگوریتم پیشنهادی بادیگر نتایج روشهای فراابتکاری برای حل OVRP قابل رقابت است همچنین نه عددازبهترین جوابهایی که تاکنون حاصل شده بااستفاده ازالگوریتم پیشنهادی بدست آمده است

کلیدواژه ها

مسئله مسیریابی وسیله نقلیه باز ، الگوریتم رقابتی فراگیر ، مسایل بهینه سازی ترکیباتی

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

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

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

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