یک الگوریتم کارا برای مسأله ی تخصیص منابع
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم
- نویسنده سمیه آزادپور
- استاد راهنما صغرا نوبختیان محمد رضا پوریای ولی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه مسأله ی تخصیص مینی ماکس منابع را بررسی خواهیم کرد. در واقع مسأله ی ذکر شده، تعدادی منبع را به یک سری از فعالیت ها اختصاص می دهد، به گونه ای که بیشترین انحراف وزنی از هدف خاص، مینیمم شود. مسأله ی تخصیص مینی ماکس را در دو حالت مختلف بررسی می کنیم: مسأله ی تخصیص مینی ماکس منابع با تابع هدف خطی و مسأله ی تخصیص مینی منابع ماکس با تابع هدف غیر خطی. در هر دو حالت، فرض شده است که، قیود مسأله خطی هستند. در فصل های آغازین به بیان این گونه مسائل با تابع هدف خطی می پردازیم، الگوریتم هایی برای حل آن ها ارائه می دهیم و آنالیز حساسیت و آنالیز پارامتری را بیان می کنیم. در فصول ذکر شده با استفاده از ساده سازی مسأله ی اصلی یا ارائه ی یک تقریب برای آن، به حل مسأله می پردازیم. در نهایت، در فصل آخر این گونه مسائل را در حالتی که تابع هدف غیر خطی می باشد، بررسی می کنیم و با استفاده از یک سری عبارت های جبری، الگوریتمی کارا برای حل آن ها بیان می کنیم.
منابع مشابه
یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملیک الگوریتم ژنتیک کارا برای مسأله مسیریابی وسایل نقلیه با در نظر گرفتن مهارت تیم های کاری
در این پژوهش، مدل ریاضی جدیدی برای مسئلة ترکیبی نیروی انسانی- مسیریابی وسایل نقلیه، با درنظرگرفتن تیم‌هایی با سطوح مختلف مهارت به‌عنوان عوامل خدمتدهنده، ارائه شده است. وجود تیم‌هایی با مهارت‌های متفاوت، موجب انجام کارهای مختلف مشتریان در زمان و هزینه‌های متفاوت و افزایش انعطاف‌پذیری برنامه‌ریزی می‌شود. جابهجایی این تیم‌ها با استفاده از گروهی از وسایل نقلیه با سرعت و هزینه‌های متفاوت انجام می...
متن کاملکاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دوره‌گرد
این مقاله یک روش رقابت استعماری اصلاح‌شده را برای حل مسأله فروشنده دوره‌گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه‌گانه استفاده می‌شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره‌گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم‌های رقا...
متن کاملحل مسئله‌ی تسطیح منابع پروژه با استفاده از یک الگوریتم شبیه‌سازی تبرید کارا
در مسئله‌ی تسطیح منابع الگوی استفاده از منابع طی زمان مورد توجه قرار می‌گیرد و سعی می‌شود یک زمان‌بندی مبنا، که سطح استفاده از منابع در آن تا حد ممکن یکنواخت باشد، ارائه شود. این مسئله ازجمله مسائل کلاسیک در حوزه‌ی زمان‌بندی پروژه است که برای آن راه‌حل‌های کارای اندکی در ادبیات موضوع می‌توان یافت. در این نوشتار با استفاده از شبیه‌سازی تبرید اقدام به حل این مسئله می‌کنیم. شیوه‌ی نمایش جواب و تول...
متن کاملیک الگوریتم فراابتکاری برای حل مسئله‌ی تخصیص تصادفی
مسئله‌ی تخصیص یکی از پر کاربردترین مسائل در زمینه‌ی تحقیق در عملیات است که گونه‌های مختلفی از آن ارائه شده است. قطعی نبودن داده‌های دنیای واقعی موجب می‌شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله‌ی تخصیص تصادفی برای حالتی که هزینه‌ی تخصیص فعالیت‌ها به افراد برابر با صفر است و نیز برای کمینه‌سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملیک الگوریتم کارا برای زیر مساله ی ناحیه اطمینان توسیع یافته با دو قید خطی
زیر مساله ی ناحیه اطمینان (trs) که در واقع مساله ی مینیمم سازی یک تابع درجه ی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه سازی غیرخطی نامقید ایفا می کند و علی رغم این که لزوماً محدب نیست، الگوریتم های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است. اخیراً توسیع زیر مساله ی ناحیه اطمینان به مساله ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات ا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023