هدف مسئله زمان بندی پروژه با منابع محدود (rcpsp) تعیین زمان شروع هر فعالیت به گونه ای است که علاوه بر رعایت محدودیت پیش نیازی و محدودیت منابع، زمان اجرای پروژه نیز کمینه می شود. مسئله rcpsp یک مسئله np-hard ترکیبی است و برای یافتن جواب های نزدیک به بهینه آن بهتر است از الگوریتم های فراابتکاری استفاده شود. در این پایان نامه از الگوریتم فراابتکاری بهینه سازی ازدحام ذرات (pso) برای حل rcpsp استفاد...

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

  انتخاب مکان بهینه شعب بانک یکی از مهم ترین تصمیمات در فعالیت بانکداری است که اثر بسزایی در عملکرد و کارایی آن دارد. مدل مکان یابی شعب بانک از نوع رقابتی می باشد. بدین صورت که یک بانک در رقابت با سایر بانک ها به منظور دستیابی به سود یا سهم بازار بیشینه، اقدام به تأسیس یک یا چند شعبه در بهترین مکان ها از بازار رقابتی می نماید. تعیین موقعیت شعب بانک از نوع مسائل NP-Hard است که با افزایش تعداد نق...

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

مدیریت موجودی توسط فروشنده (VMI) یکی از استراتژی‌های معمول در زنجیره تأمین است که در آن به فروشنده اجازه داده می‌شود تا از طرف خریدار با توجه به محدودیت‌های ‌ذکر شده در قرارداددر مورد زمان و مقدار تحویل تصمیم‌‌گیری کند. در این مقاله یک زنجیره تأمین دو سطحی شامل یک فروشنده و چند خرده‌فروش تحت استراتژی مدیریت موجودی توسط فروشنده را با وجود...

این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح...

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

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

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