روش فراابتکاری برای زمان بندی تولید کارگاهی انعطاف پذیر چندهدفی با دنباله ی وابسته از زمان های راه اندازی ماشین

روش جستجوی کارا و الگوریتم های تکاملی برای مسائل زمان بندی تولید کارگاهی انعطاف پذیر چندهدفی

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

حل مساله زمان بندی تولید کارگاهی انعطاف پذیر با درنظرگیری جریان محموله

مسأله ی زمان بندی کار کارگاهی انعطاف پذیر با در نظر گرفتن زمان های راه اندازی و محدودیت دسترسی به ماشین

برنامه ریزی تولید و فعالیت های نگه داری و تعمیرات، دو موضوع مهم در صنایع تولیدی هستند. در اکثر مطالعات انجام گرفته در زمینه ی مسأله ی کار کارگاهی انعطاف پذیر (fjsp)، فرض شده است که ماشین ها همواره در دسترس هستند، اما در دنیای واقعی این گونه نیست و ممکن است ماشین ها در طی دوره هایی از افق برنامه ریزی به دلایل مختلف از جمله نت پیشگیرانه (pm) و همچنین خرابی های تصادفی در دسترس نباشند. در این تحقیق...

طراحی یک الگوریتم فراابتکاری برای حل مسئله زمان بندی انعطاف پذیر فعالیت ها در شرایط چندهدفی

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

ارائه ی الگوریتمی فراابتکاری بر پایه ی شبیه سازی تبرید برای مسئله ی زمان بندی گروهی در محیط جریان کارگاهی انعطاف پذیر با زمان های آماده سازیِ وابسته به توالی

در این تحقیق مسئله ی زمان بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف پذیر، با در نظر گرفتن زمان های آماده سازیِ وابسته به توالیِ گروه ها و نیز تابعِ هدفِ کمینه سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه ها )$f f_m|f m l s, s_{p l c}|c_{m a x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پای...

ارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی