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

در این پایان نامه مساله زمانبندی تحت شرایط محدودیت منابع موضوع مورد بحث بود که برای حل آن به شکلی مناسب و بهینه از روش الگوریتم انبوه ذرات استفاده شد. روش بهینه سازی که برای حل مسائلی از این قبیل استفاده می شود، روش سیمپلکس است ولی هنگامی که تعداد متغیر ها و محدودیت های مساله افزایش یابد این روش دیگر کارائی مناسب ندارد به طوری که دیگر قادر به حل مساله نمی باشد و یا اینکه برای بدست آوردن جواب به...

یکی از مسائل مهم بهینه سازی در مدیریت منابع آب، مسأله بهره برداری بهینه از مخازن سدها است. در خصوص مسائل بهینه سازی روش های مختلفی به کار گرفته شده که با توجه به عدم توانایی روش های بهینه سازی معمول، در حل مسائل پیچیده بهینه­سازی، به کارگیری الگوریتم های فرا ابتکاری بیش ازپیش مورد توجه قرارگرفته است. در این تحقیق از الگوریتم های ازدحام ذرات، ژنتیک و سیستم مورچگان پیوسته جهت بهینه سازی بهره بردا...

مساله تخصیص تعمیم یافته، مساله ای کلاسیک در بهینه سازی ترکیبیاتی است. مساله تخصیصی را در نظر بگیرید که بیش از یک فرد را، می توان به یک شغل تخصیص داد، یا امکان انجام چند شغل به وسیله یک فرد میسر است. این مساله حالتی کلی از مساله تخصیص است که در آن تعداد کارها و کارگرها یکسان نیست. بسیاری از مسایل روزمره زندگی می توانند به صورت تخصیص تعمیم یافته مدل شوند. برخی از آن ها عبارتند از: زمان بندی من...

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

انرژی های تجدیدپذیر به دلایل مسایل اقتصادی، زیست محیطی و تقاضای رو به افزایش مصرف انرژی روز به روز در حال گسترش می باشند. به دلیل قابلیت قرارگیری غیر متمرکز این تولیدات، جایابی و مقداریابی آن ها یکی از مسایل مهم بهره برداران سیستم می باشد. در این مقاله یک روش ترکیبی از منطق فازی و الگوریتم ازدحام ذرات برای پیدا کردن مکان و مقداریابی انواع تولیدات پراکنده شامل نیروگاه بادی مبتنی بر ، سلول سوختی ...

خط مونتاژ دوطرفه نوعی از خط مونتاژ است که در آن‌ها فعالیت¬ها قابلیت پردازش در هر دو طرف خط را به صورت موازی دارند. این نوع از خط مونتاژ اغلب در تولید محصولات بزرگ مانند کامیون و اتوبوس به‌کاربرده‌می‌شود. تعداد زیادی روش های حل دقیق، روش‌های ابتکاری و فراابتکاری برای حل مسأله بالانس خط مونتاژ یک‌طرفه ارایه‌شده‌اند. با این حال، مسأله بالانس خط مونتاژ دوطرفه کمتر مورد توجه قرارگرفته‌است. در این پژ...

یکی از مسائلی که در سیستم های لجستیک زنجیره تأمین مطرح است مسأله مکان یابی- مسیریابی وسیله نقلیه (lrp) است. این مسأله متشکل از دو مسأله مکان یابی دپو(ها) در سطح استراتژیک و مسیریابی وسایل نقلیه در سطح تاکتیکی یا عملیاتی است. مطالعات صورت گرفته در حوزه سیستم های لجستیک زنجیره تأمین نشان داده که هنگام مکان یابی دپوها، اگر مسیرهای حمل و نقل وسایل نقلیه نادیده گرفته شوند هزینه های سیستم لجستیک ممکن...

تحقیق حاضر به مسئله‌ی زمان‌بندی چندهدفه‌ی واحد فولادسازی و ریخته‌گری پیوسته ــٓ یکی از مهم‌ترین واحدهای صنایع فولادٓ ــ می‌پردازد. برای این منظور در این نوشتار یک مدل ریاضی غیرخطی توسعه داده شد و با راهکارهای اشاره شده، به مدل خطی ترکیبیعدد صحیح تبدیل شد. در ادامه، برای حل مدل نهایی چندهدفه‌ی استخراج شده، روشی ابتکاری در دو فاز: ۱. انشعاب و تحدید )شاخه و کران(؛ ۲. استفاده از تکنیک تخصیصخطی ارائه ...

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