دوره 11، شماره 3 - ( 5-1393 )
جلد 11 شماره 3 صفحات 57-35 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
ابراهیمی سید مجید، خوش الحان فرید، براجعه میثم، تهرانیان امید. مساله مسیریابی چندهدفه همراه با هزینه بارگیری و تخلیه و حل آن با استفاده از الگوریتم فراابتکاری جستجوی پراکنده. تحقیق در عملیات در کاربردهای آن. 1393; 11 (3) :35-57
چکیده: (4750 مشاهده)
مساله ی مسیریابی وسیله ی نقلیه (VRP) یکی از مهمترین مسایل علمی در حوزه ی بهینه سازی ترکیبی است. بار وسیله ی نقلیه در VRP کلاسیک و انواع آن، در طی حمل و نقل ثابت به حساب می آید. از آنجایی که بار وسیله ی نقلیه در دنیای واقعی از یک مشتری به مشتری دیگر در مسیر حرکت فرق دارد؛ لذا مسیریابی وسیله ی نقلیه، بدون توجه به اثر هزینه ی بارگیری، به مسیرهای غیربهینه منجر می‌شود. از طرف دیگر در مسایل مسیریابی، همواره ممکن است در نهایت با یک عدم توازن در فواصل سفر وسایل نقلیه ی مورد استفاده و یا عدم توازن در بارهای تخصیص یافته به وسایل نقلیه مورد استفاده مواجه شویم که می تواند منجر به ایجاد نارضایتی در رانندگان و بی عدالتی در پرداخت دستمزد آن ها گردد. در این مقاله، از یک سو VRP با هزینه ی بارگیری و تخلیه بررسی شد و از سوی دیگر با توسعه ی دو تابع هدف، ایجاد توازن در فواصل سفر وسایل نقلیه مورد استفاده و همچنین ایجاد توازن در بارهای تخصیص یافته به وسایل نقلیه را به طور توام مدنظر قرار دادیم. الگوریتم جستجوی پراکنده ی چندهدفه را برای به دست آوردن جواب های بهینه چیره پیشنهاد می‌کنیم. محاسبات را روی 20 مساله ی متنوع انجام دادیم. نتایج محاسبه‌ای نشان داد الگوریتم پیشنهادی برتر از سایر الگوریتم‌ها از جمله MOPSO و MODE در بیشتر نمونه‌ها و همچنین اکثر شاخص های کارایی است.
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
