یک مدل عدد صحیح برای تخصیص آتش نشان ها در پایگاه های آتش نشانی و ارایه ی یک الگوریتم برای حل آن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
- نویسنده آمنه کنعانی
- استاد راهنما رضا قنبری حسین تقی زاده کاخکی
- سال انتشار 1393
چکیده
مساله تخصیص شامل یک جورسازی بهینه بین اعضای دو یا چند مجموعه است, ما ابتدا برخی مسایل تخصیص را مرور می کنیم. در این متن مدل بهینه سازی برای مساله تخصیص آتش نشان ها به پایگاه های آتش نشانی شهر مشهد ارایه می دهیم. باید طوری افراد را به پایگاه ها تخصیص دهیم که حوادث در قسمت های مختلف یک شهر تا حد امکان به بهترین شکل پوشش داده شود. ازاین رو, برای مساله تخصیص آتش نشانی یک الگوریتم حریصانه سریع را که یک جواب شدنی مناسب می سازد, طراحی و پیاده سازی کرده و جواب اولیه را با یک الگوریتم جستجوی محلی ساده بهبود داده ایم. این الگوریتم جستجوی محلی, براساس جابه جایی دو نفر در دو پایگاه مختلف است. برای اجرای سریع الگوریتم جستجوی محلی, فقط اختلاف مقادیر تابع هدف محاسبه می شود. در مسایل با اندازه بزرگ, برای فرار از دام بهینه های محلی از الگوریتم چند نقطه شروع استفاده کردیم. در آخر, کارایی الگوریتم های طراحی شده روی مسایلی که به صورت تصادفی تولید شده اند, با آزمون عددی نسبت به نرم افزار opl ilog نشان داده می شود. نتایج محاسباتی نشان دادند که الگوریتم های طراحی شده جواب های خوبی (تقریباً بهینه) را در زمان های خیلی کوتاه پیدا می کنند.
منابع مشابه
یک مدل برنامهریزی عدد صحیح مختلط غیرخطی برای بازپرسازی سفارشات و الگوریتم ابتکاری جهت حل آن
مسائل برنامه ریزی تولید عموما بهعنوان مسائل برنامه ریزی عدد صحیح مختلط مدلسازی می شوند؛ و به علت پیچیدگی محاسباتی بالا و ذاتی این نوع مسائل، از طریق الگوریتم های ابتکاری حل می شوند. در این مقاله، یک مدل برنامه ریزی عدد صحیح مختلط غیرخطی برای برنامه ریزی تولید چند محصولی- چند دوره ای بهمنظور بازپرسازی سفارشات خریدار و کمینه سازی هزینه های تأمین کننده طراحی شده است. در این مدل فرض بر آن است که ...
متن کاملیک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملبررسی وضعیت تخصیص چندهدفه ایستگاههای آتش نشانی با مدل میانه تخصیص برداری ترتیبی در محیط GIS
آنالیز مکانیابی و تخصیص یکی از مهمترین آنالیزهای شبکه و در زمره آنالیزهای بسیار کاربردی در GIS می‌باشد. این آنالیز مدلهای مختلفی را شامل می‌شود که هر یک برای حل مسائل مختلفی کاربرد دارند. اخیرا یک مدل جدید به نام VAOMP (مدل میانه تخصیص برداری ترتیبی) توسعه داده شده است که می‌تواند بسیاری از مسائل مختلف را حل کند. با توجه به اینکه مسائل مکانیابی و تخصیص در زمره مسائل بسیار سخت هستند حل آنها به ر...
متن کاملیک الگوریتم فراابتکاری برای حل مسئله‌ی تخصیص تصادفی
مسئله‌ی تخصیص یکی از پر کاربردترین مسائل در زمینه‌ی تحقیق در عملیات است که گونه‌های مختلفی از آن ارائه شده است. قطعی نبودن داده‌های دنیای واقعی موجب می‌شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله‌ی تخصیص تصادفی برای حالتی که هزینه‌ی تخصیص فعالیت‌ها به افراد برابر با صفر است و نیز برای کمینه‌سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملتوسعه یک مدل برنامهریزی چند هدفه عدد صحیح جهت تخصیص کارکنان به موقعیت های شغلی
یکی از فعالیتهای مهم در حوزه منابع انسانی تخصیص مناسب کارکنان به موقعیتهای شغلی به منظور ارتقاء عملکرد سازمان است. در این مقاله، مسئله انتصاب کارکنان در یک شرکت تولیدی، با استفاده از یک مدل برنامهریزی چند هدفه عدد صحیح صفر و یک، که همزمان مهارتها، سطح رضایت و هزینههای آموزش کارکنان را در نظر میگیرد، فرموله شده است بنحوی که مناسبترین تطبیق بین داوطلبان و موقعیتهای شغلی موجود در سازمان ب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023