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

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

چکیده      سیستم تولید «کارگاهی» سیستمی مناسب برای تولید قطعات است و زمان­بندی «کارگاهی» یکی از مؤثرترین شاخص های افزایش بهره وری این سیستم­ها است. در حل مدل­های ریاضی زمانبندی کارگاهی دو هدف، کمینه­کردن بیش­ترین زمان ساخت ( ) و کمینه­کردن جمع وزنی جریمه های زودکرد و دیرکرد کارها (wset)  مدنظر قرار می­گیرد. در این پژوهش مدل ریاضی جدیدی برای رسیدن به هر دو هدف اشاره­شده به­طور هم­زمان از طریق بر...

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

جریان پارازیتی از مشکلات شبیه سازی جریان دوفاز با روش حجم سیال است. این جریان غیرفیزیکی باعث خطا در شبیه سازی فصل مشترک دوفاز و تغییر شکل های ناخواسته ی فصل مشترک می گردد. برای کاهش جریان پارازیتی راهکارهای متفاوتی ارائه شده است. در مطالعه ی حاضر، کاهش جریان پارازیتی با استفاده از دو راهکار: 1- ترکیب روش حجم سیال با روش سطوح هم تراز (s-clsvof) و 2- بکارگیری فیلترها مورد بررسی قرار می گیرد. در ا...

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

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

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

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

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