حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم
چکیده: یکی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. این مسئله درصدد است تا با مدل‌های ریاضی و بهینه‌سازی به گونه‌ای عمل کند که مسافت طی شده، زمان کل سفر، تعداد وسایل حمل و نقل، جریمه‌های دیرکرد و در نهایت تابع هزینه حمل و نقل حداقل گردد و در نهایت رضایت مشتریان به حداکثر برسد. وجود محدودیت‌های مختلف در اینگونه مسایل انواع مختلفی از مسایل کلاسیکی تشکیل می‌دهد که یکی از آنها بحث وجود پنجره‌های زمانی نرم در سرویس به مشتریان می‌باشد. در اینگونه مسایل اجازه سرویس به مشتریان در خارج از بازه زمانی سخت نیز داده شده و برای هر واحد عدم سرویس به موقع جریمه‌ای در نظر گرفته می شود که در نهایت در تابع هدف تعریف شده در مدل پیشنهادی به همراه مابقی اجزای تابع هدف به حداقل کردن آن می‌پردازیم. این گونه مسایل نیز جزء مسایلNP-hard بوده و حل آن از طریق برنامه‌ریزی خطی و نرم‌افزارهای موجود مدت زمان بالایی را به خود اختصاص می‌دهد. لذا برای حل از روش فرا ابتکاری تلفیقی از آنیلینگ شبیه‌سازی شده (SA) با اپراتورهای ژنتیک استفاده ‌شده است. تعدادی مسئله برای نشان دادن کارایی الگوریتم پیشنهادی حل شده است و نتایج محاسباتی با حل‌های بدست آمده با نرم‌افزار Lingo 6 مقایسه شده است.
کلید واژه:	مسئله مسیریابی وسیله نقلیه، پنجره زمانی نرم، الگوریتم فراابتکاری تلفیقی
نویسنده(گان):	محمدعلی شریعت، مسعود ربانی، رضا توکلی مقدم، نیما صفائی
منبع:	نشریات معتبر مدیریتی- ارسالی کاربران سایت
موضوع:	تولید
دسته:	مقاله مجله
سال انتشار:	1385
تعداد صفحات:	8
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

دریافت متن کامل
253 KB