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

پایان نامه کارشناسی ارشد مهندسی صنایع با عنوان حل مسئله جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه با فرمت ورد در ۱۸۴ صفحه قابل ویرایش

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

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

فهرست مطالب :

فصل ۱: کلیات تحقیق   ۱

۱-۱- مقدمه. ۲

۱-۲- نگرش‌های عمومی در زمانبندی قطعی مسائل… ۴

۱-۲-۱- نگرش‌های سازنده. ۴

۱-۲-۲- روش‌های جستجوی محلی… ۵

۱-۳- مسئله جریان کارگاهی انعطاف پذیر دو مرحله ای بدون وقفه. ۵

۱-۴-کاربردهای مدل… ۷

۱-۵- بیان مسئله و سوال تحقیق… ۷

۱-۷- اهداف تحقیق… ۸

۱-۸- ساختار انجام تحقیق… ۸

۱-۹- جمع بندی… ۱۰

فصل ۲: مرور ادبیات و پیشینه تحقیق   ۱۱

۲-۲- مساله تک هدفه جریان کارگاهی بدون وقفه. ۱۲

۲-۲-۱- مسائل زمان‌بندی جریان کارگاهی… ۱۲

۲-۳- پیش بینی ماکزیمم زمان اتمام کارها ۲۲

۲-۴-مساله چند هدفه جریان کارگاهی بدون وقفه. ۲۳

۲-۴-۱- جریان کارگاهی بدون وقفه. ۲۳

۲-۵- جمع بندی… ۲۴

فصل ۳: حل تک هدفه مسئله ی مورد مطالعه با استفاده از الگوریتم های ابتکاری  ۲۵

۳-۱- مقدمه. ۲۶

۳-۲- فاز اول-مسئله بدون زمان تحویل… ۲۷

۳-۲-۱- ساختار الگوریتم پیشنهادی MRS1. 28

۳-۳- فاز دوم- مسئله با زمان تحویل… ۳۱

۳-۳-۱- ساختار الگوریتم پیشنهادی MRS2. 31

۳-۳-۲- ساختار الگوریتم پیشنهادی MRS3. 34

…..

۳-۵-۱- مقدمه. ۴۹

۳-۶- نتایج فاز اول… ۵۰

۳-۶-۱- آزمایشات عددی… ۵۰

۳-۶-۲- پارامترهای مدل شبیه سازی… ۵۰

۳-۶-۳- فرایند شبیه سازی… ۵۱

۳-۶-۴- نتایج شبیه سازی… ۵۲

۳-۷- نتایج فاز دوم.. ۵۴

۳-۷-۱- آزمایشات عددی… ۵۴

۳-۷-۲- پارامترهای مدل شبیه سازی… ۵۴

….

۳-۸-۳- فرایند شبیه سازی… ۶۵

۳-۸-۴- نتایج شبیه سازی… ۶۵

۳-۹-جمع بندی… ۷۴

فصل ۴: حل تک هدفه مسئلهی مورد مطالعه با استفاده از الگوریتم های فرا ابتکاری   ۷۵

۴-۱- مقدمه. ۷۶

۴-۲- الگوریتم ژنتیک…. ۷۶

۴-۲-۱- ساختار کروموزوم.. ۷۸

۴-۲-۲- تابع برازندگی… ۷۹

۴-۲-۳- عملگرهای الگوریتم ژنتیک…. ۸۰

۴-۲-۴- شرط خاتمهی الگوریتم.. ۸۴

…

۴-۵-۴- فرایند شبیه سازی… ۹۲

۴-۵-۵- نتایج شبیه سازی… ۹۳

۴-۵-۶- نتیجه گیری: ۹۴

۴-۶- جمع بندی… ۹۵

فصل ۵: حل مسئله پیش بینی ماکزیمم زمان اتمام کارها ۹۶

۵-۱- مقدمه. ۹۷

۵-۲- مدل فازی سوگینو.. ۹۷

۵-۲-۲- شبکه عصبی فازی ANFIS. 99

…

۵-۵-۴- نتایج آزمون های آماری مربوط به معیار R-Square 111

۵-۶- جمع بندی… ۱۱۳

فصل ۶: حل مساله مورد مطالعه با رویکرد چند هدفه  ۱۱۴

۶-۱- مقدمه. ۱۱۵

۶-۲- مفاهیم پایه ای مسائل بهینه سازی چند هدفه. ۱۱۶

…

۶-۵-۱- تعداد جواب های پارتو.. ۱۳۰

۶-۵-۲- پراکندگی جواب های پارتو.. ۱۳۰

۶-۵-۳- درصد چیرگی  در پارتو ترکیبی… ۱۳۱

۶-۶- جمع بندی… ۱۳۶

فصل ۷: جمع‌بندی و پیشنهاد برای تحقیقات آتی  ۱۳۷

۷-۱- مقدمه. ۱۳۸

۷-۲- جمع‌بندی و خلاصه ی نتایج… ۱۳۸

۷-۳- نوآوری و مشارکت علمی… ۱۳۸

۷-۴- پیشنهادها برای تحقیقات آینده. ۱۳۹

مراجع   ۱۴۰

مطالعه بیشتر