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

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

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

در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (milp) برای جریان کارگاه ترکیبی (hfs) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (i) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...

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

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

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

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

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