عنوان پایان‌نامه
ارایه الگوریتم تکاملی.....
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 39322;کتابخانه پردیس 2 فنی شماره ثبت: 1436
- تاریخ دفاع
- ۰۷ مهر ۱۳۸۷
- دانشجو
- هادی پناهی
- استاد راهنما
- رضا توکلی مقدم
- چکیده
- چکیده: در این پژوهش مساله زمان بندی در محیط کارگاه باز مورد بررسی قرار می گیرد. این مساله با توجه به ماهیت پیچیده آن در زمره مسائل NP-hard قرار می گیرد و حل این مساله و رسیدن به جواب نزدیک به بهینه نیازمند صرف زمان بسیار زیادی می باشد و چه بسا در بسیاری از موارد عملا غیر ممکن می باشد. با توجه به روند مطالعات انجام گرفته در سالهای اخیر در زمینه زمان بندی، روشهای حل فرابتکاری توجه بسیاری را متوجه خود نموده و کارایی بالای خود را در قیاس با روش های قطعی موجود در قالب کیفیت جواب های بدست آمده و زمان مورد نیاز برای دست یابی به جواب های نزدیک بهینه نشان داده اند.از طرف دیگر با توجه به اینکه در دنیای واقع تصمیم گیرنده در بسیاری از مواقع نیازمند است تا تصمیم خود را نه تنها بر اساس یک معیار بلکه بر اساس مجموعه ای از معیارهای موجود اتخاذ نماید لذا وجود یک روش حل مساله چند هدفه می تواند موجب رسیدن به جوابهای واقعی تر، عملی تر و کاربردی تر شود. لذا در این پژوهش بر آن شدیم تا الگوریتم فراابتکاری چند هدفه ای را برای حل مسئله زمان بندی کارگاه باز ارائه نماییم. از سوی دیگر با توجه به اینکه در بسیاری از مواقع در دنیای واقع داده های مورد نیاز بطور قطعی و صریح در اختیار تصمیم گیرنده وجود ندارند و همواره داده ها همراه با عدم قطعیت می باشند و دارای ابهام می باشند در نتیجه رویکرد قطعی برای حل مساله به تنهایی نمی تواند پاسخگوی نیازهای واقعی تصمیم گیرنده باشد لذا در این پژوهش بر آن شدیم تا مساله زمان بندی را در حالت فازی و چند هدفه نیز مورد بررسی قرار دهیم. واژگان کلیدی: زمان بندی، بهینه سازی چند تابعه هدفه، کارگاه باز، الگوریتم تکاملی، الگوریم ایمن.
- Abstract
- Abstract In this thesis, the open shop scheduling problem is considered. Due to its complex nature belongs to class of NP-Hard problems and solving this problem or reaching to a near optimal solution, this requires a great computational time, and maybe in some cases it is impossible. Due to the recent trend of studies in scheduling, evolutionary algorithms have attracted many concerns and have demonstrated their efficiency in the form of solution quality and required computational time. From other point of view, regarding that in real world sometimes, decision maker needs to decide based on a set of maltitude criteria; not only one criterion; therefore existence of a multi objective approach can provide more realistic and applicable solutions. Hence, in this study we decided to present a multi objective evolutionary algorithm for solving open shop scheduling problem. However, regarding many real world cases, the decision maker can not have the required data exactly and explicitly and in many cases some uncertainty and vagueness are involved with required data, crisp methods can not solely satisfy all decision makers' demands. In this way, we consider open shop scheduling problem with fuzzy assumptions and multi objectives. Keywords: Scheduling, multi objective optimization, Open shop, Evolutionary algorithm, Immune algorithm.
