عنوان پایان‌نامه
کمینه کردن مجموع وزن دار دیر کردها در محیط کارگاه باز تحت شرایط عدم قطعیت
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی پردیس 2 فنی شماره ثبت: 3559;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 80099;کتابخانه مرکزی پردیس 2 فنی شماره ثبت: 3559;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 80099
- تاریخ دفاع
- ۰۴ بهمن ۱۳۹۵
- دانشجو
- سیده مرضیه حسینی
- استاد راهنما
- محمد مهدی نصیری خونساری, امین جمیلی
- چکیده
- امروزه یکی از مسائل مهم مورد بحث در بهینه‌سازی، موضوع زمان‌بندی است که به تخصیص منابع در طول زمان برای اجرای مجموعه‌ای از وظایف در شرایط مختلف می پردازد. یکی از حوزه‌های مهم در بخش صنعت که نیازمند مدیریت و زمان‌بندی کارشناسانه دارد، زمان‌بندی در محیط کارگاهی می باشد. مسئله کارگاه باز یکی از مسائل کاربردی در توالی عملیات است. در این مقاله یک مدلِ ریاضی برای مسئله کارگاه باز تعریف کرده ایم. مدلِ پیشنهادی علاوه بر در نظر گرفتن محدودیت نگهداری و تعمیرات به دنبال حداقل سازی مجموع وزن‌دار دیرکردها می باشد. اما ازآنجاکه تغییرات در زمان اجرا یک فرایند و رخداد های پیش‌بینی‌نشده منجر به تغییرات بسیاری در زمان پردازش کارها بر ماشین‌ها و زمان تعمیرات و نگهداری می شود. در این صورت برنامه‌ریزی هایِ قطعی در این‌گونه محیط ها ناکارآمد است، بنابراین در این تحقیق جهت مقابله با عدم قطعیت پارامتر ها از رویکرد برنامه‌ریزی استوار در مدلِ توسعه‌یافته استفاده شده است. علاوه بر استفاده از رویکرد استوار ترکیب چندوجهی و جعبه‌ای از رویکرد استوار سبک استفاده کرده‌ایم و سپس به مقایسه این دو رویکرد پرداختیم. همچنین چندین تحلیل حساسیت بر روی پارامتر های مسئله صورت پذیرفته و نتایج حاصل ارائه گردیده است. نتایج نشان می دهد احتمال شدنی بودن جواب ها در رویکرد استوار سبک در حالت کلی (مجموع تمامی حالات) نسبت به رویکرد استوار ترکیب چند وجهی و جعبه ای که جواب ها با استفاده از روش جستجوی دودویی استخراج‌شده، بهبود یافته و زمان حل مسئله به‌طور قابل‌توجهی کمتر شده است.
- Abstract
- Today one of the important issues discussed in optimization is scheduling which is related to the allocation of resources over time to run a set of tasks in various conditions. One of the key areas in the industrial sector that need management and specialized scheduling is timing in the workshop environment. Open shop is one of the practical problems in the operation sequence. This paper presents a re-defined mathematical model for the open shops. In addition to considering the limited maintenance, the proposed model is to reduce the total weighted delays. But since the changes during the implementation process and unforeseen events lead to many changes in processing and maintenance time of machines, a definitive plan in such environments is inefficient. So to deal with the uncertainty of parameters in this study, we have used robust optimization to develop the advanced model. In addition to the robust optimization of multifaceted combination and robust optimization of boxes, we have used light robustness and then compared two approaches. We performed several sensitivity analyses on the parameters and results are as following. The results show improved possibility of the feasibility of answers in light robustness approach in general (total of all cases) than robust optimization of multifaceted combination and boxes where a binary search was used to extract the results and the problem-solving period has been much less. Key words: Scheduling, Open shop, Range robust optimization, Light robustness
