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

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

روش تحلیل عامل تفکیکی یکی از روش های مدلسازی نرم است که به جستجوی ماتریس t بهینه ای می پردازد که توسط روابط زیر پروفایل های غلظتی و طیفی را ایجاد کنند, a=ust-1 b=tv طوری که این پروفایل ها در معادله روبرو صدق کنند. d=ab در روش rfa, بردارهای ویژه چرخیده شده به طور تکرار پذیر اصلاح می شوند تا از قیدها تبعیت کنند و در نهایت تابع حداقل مربعات را در فرآیند بهینه سازی غیر خطی مینیمم کنند; الگور...

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

زمانبندی را می توان در همه ی جنب? های زندگی نظیر کار، تعلیم و تربیت، نقل و انتقالات و سرگرمی مشاهده کرد. در واقع، تصور ‏کردن جوامع مدرن و سازماندهی شده بدون بهره گیری از زمانبندی سخت و مشکل خواهد بود. از طرف دیگر ورود کامپیوترها به ‏زندگی انسان باعث بالا رفتن سرعت وتسهیل در انجام کارها در اکثر زمینه های زندگی شده است. از جمله ی این کارها زمانبندی ‏و برنامه ریزی در اموری می باشد که با تعداد زیاد...

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

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

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

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