الگوریتم موثررقابتی فراگیربرای حل مسئله مسیریابی وسیله نقلیه باز
محل انتشار: پژوهشنامه حمل و نقل، دوره: 9، شماره: 1
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 685
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_TRJ-9-1_006
تاریخ نمایه سازی: 22 دی 1393
چکیده مقاله:
مسئله مسیریابی وسیله نقلیه بازOVRP یکی ازمهمترین گسترشهای مسئله مسیریابی وسیله نقلیه vrp است که امروزه به علت کاربردهای فراوان درمسائل صنعتی و خدماتی توجه بسیاری رابخود جلب کرده است هدف دراین مسئله کمینه سازی هزینه برای مسیرهای یک ناوگان ازوسایل نقلیه است که ازانبار کالا شروع به حرکت کرده و تقاضای مشتری ها را براورد میکنند باید توجه کرد که دراین مسئله وسایل نقلیه مجبورنیستند که به انباربازگردند این مقاله یک روش موثررقابتی فراگیرica به عنوان یک الگوریتم جدید فراابتکاری برای حل این مسئله ارایه میکند الگوریتمپیشنهادی روی بیست ودومثال OVRP شامل 50تا 480 مشتری موردازمایش قرارگرفت نتایج محاسباتی نشان میدهد که الگوریتم پیشنهادی بادیگر نتایج روشهای فراابتکاری برای حل OVRP قابل رقابت است همچنین نه عددازبهترین جوابهایی که تاکنون حاصل شده بااستفاده ازالگوریتم پیشنهادی بدست آمده است
کلیدواژه ها:
نویسندگان
مجید یوسفی خوشبخت
مربی دانشکده ریاضی دانشگاه آزاد اسلامی واحد همدان باشگاه پژوهشگران جوان همدان ایران
فرزاد دیده ور
استادیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
فرهاد رحمتی
دانشیار دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
محمد صدیق پور
مربی دانشکده ریاضی دانشگاه آزاد اسلامی واحد همدان