عنوان پایان‌نامه
رویکرد تصمیم گیری جند هدفه فازی برای مسایل زمانبندی در محیط کارگاه باز بادر نظر گرفتن زمانهای پردازش وموعد تحویل به صورت فازی بوسیله الگوریتم جستچوی ممنوع
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 42000;کتابخانه پردیس 2 فنی شماره ثبت: 1596
- تاریخ دفاع
- ۲۱ شهریور ۱۳۸۸
- دانشجو
- اویس سراج
- استاد راهنما
- رضا توکلی مقدم
- چکیده
- در این تحقیق یک مدل ریاضی جدید دو هدفه و آمیخته با اعداد صحیح، برای مسائل زمانبندی در محیط کارگاه باز ارائه شده است. زمانهای آماده‌سازی وابسته به ماشین، زمانهای جابجایی قطعات میان ماشین‌ها و زمانهای آماده به کار بودن متفاوت برای کارها از جمله مهمترین محدودیت‌های مورد بررسی در این مدل می‌باشند. این مدل به منظور حداقل کردن کل مقدار زودکرد وزنی و کل مقدار دیرکرد وزنی کارها در دو تابع هدف جداگانه طراحی شده است. در این مدل به دلیل وجود عدم قطعیت ذاتی در برخی پارامترها نظیر: زمانهای پردازش قطعات و موعد تحویل قطعات، این زمان‌ها به صورت پارامترهای فازی در نظر گرفته شده‌اند. با استفاده از رویکرد تصمیم‌گیری چندهدفه فازی (روش برنامه‌ریزی امکانی تعاملی TH) مدل معادل قطعی تک‌هدفه نهایی به‌دست آمده است. در ادامه مسائل نمونه تصادفی در اندازه‌های کوچک، متوسط و بزرگ با استفاده از یک الگوریتم جستجوی ممنوع چندهدفه با رویکرد فازی، برای یافتن تقریب خوبی از جواب‌های بهینه پارتو مورد حل قرار گرفته است. در انتها، نتایج محاسبات الگوریتم جستجوی ممنوع پیشنهاد شده، در مسائل با ابعاد کوچک با نتایج حاصل از لینگو و برای مسائل با اندازه متوسط تا بزرگ، با استفاده از چند طرح عاملی، با نتایج حاصل از الگوریتم جستجوی ممنوع چندهدفه معمول برای معیارهای مختلف عملکرد مورد مقایسه قرار گرفته است. واژگان کلیدی: زمانبندی کارگاه باز، رویکرد تصمیم‌گیری چندهدفه فازی، الگوریتم جستجوی ممنوع چندهدفه، برنامه‌ریزی امکانی (فازی)
- Abstract
- This research proposes a novel, bi-objective mixed-integer mathematical programming for an open shop scheduling problem (OSSP) that minimizes the total weighted tardiness and the total weighted earliness. Setup times, transportation times and ready times are the most important constraints that considered in this model. Due to inherent uncertainty in some parameters like due dates and processing times, these parameters treated as fuzzy input data. By using possibilistic programming, the auxiliary crisp multi-objective model is formulated. Then, to obtain the efficient (Pareto-optimal) solutions, the most important fuzzy multi-objective decision making approach (i.e. TH method) is used. By the use of a classic approach of the literature, several small to large-sized numerical instances are generated randomly. In order to solve these test problems, a tabu search (TS) method is developed to find a good approximation of Pareto optimal solutions. Finally, the adaptability of the yielded solutions of the proposed TS for the small-sized instances is evaluated by comparing the results reported by the Lingo software. In addition, for medium to large-sized test problems, by using several factorial designs with two factors, the performance of the proposed multi-objective TS method is compared with the common multi-objective TS algorithm for some performance criteria. Keywords: Open Shop Scheduling Problem; Fuzzy Multi-Objective Decision Making; Multi-Objective Tabu Search; Possibilistic Programming
