مساله فروشنده دوره گرد پوشش دهنده در حالت چند ماشینه

پایان نامه
چکیده

این پایان نامه به ارائه مسأله جهت چگونگی امدادرسانی به مناطق مختلف در شرایط بحران و مدل بندی آن می پردازد. هدف این مدل کمینه کردن هزینه های سفر به مناطق آسیب دیده توسط چند ماشین است. این مدل با توجه به میزان تقاضای هر منطقه، هزینه های بازدید نقاط مختلف، هزینه پوشش مناطق و ظرفیت ماشین ها به تعیین مسیرهایی که هر ماشین باید طی کرده و مناطقی را که باید پوشش دهد، می پردازد تا تقاضای تمامی مناطق در کمترین زمان و با کمترین هزینه تأمین شود. در این پایان نامه برای حل مسأله از روش ابتکاری برای به دست آوردن جواب اولیه و نیز چند جستجوی محلی تکرارشونده برای بهبود جواب اولیه استفاده شده است. سپس با تحلیل رفتار چند پارامتر بهترین مقادیر را برای آن ها به دست آورده و با اجرای الگوریتم طراحی شده بر روی داده های اصلی مسأله، مقادیر آن را با جواب دقیق به دست آمده از نرم افزار cplex مقایسه کرده ایم. در نهایت نیز با توجه به اینکه روش فراابتکاری تکرارشونده در زمان نسبتاً کمی به جواب هایی نزدیک به جواب بهینه مسأله رسیده است، به این نتیجه رسیده ایم که الگوریتم طراحی شده کارا است.

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی صنایع

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023