عنوان پایان‌نامه
بهینه سازی چند هدفه.....
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 38439;کتابخانه پردیس 2 فنی شماره ثبت: 1387
- تاریخ دفاع
- ۳۰ شهریور ۱۳۸۷
- دانشجو
- حمزه امین طهماسبی
- استاد راهنما
- رضا توکلی مقدم
- چکیده
- در دنیای رقابتی امروز برای بقا باید با زمان حرکت کرد. برای این منظور باید کلیه فعالیت ها برای رسیدن به هدف نهایی در زمان مقرر زمانبندی و ترتیب دهی شوند. توالی عملیات نقش بسیار مهمی در مسائل امروزی شرکت ها دارد. بنابراین بررسی توالی عملیات در محیط های مختلف یک گام مثبت جهت حفظ بقا می باشد. در این تحقیق، به بررسی مساله زمانبندی جریان کارگاهی و توضیح اهداف و محدودیت‌های مربوط به این مدل پرداخته می‌شود و سپس مرور ادبیات موضوع مربوط به مساله موردنظر در قالب چندهدفه و روش‌های فراابتکاری مرتبط ارائه می‌گردد. مفروضات مدل به‌طور شاخص روی ماشین‌ها، کارها و قوانین کلی توضیح داده می شوند. سیر تاریخی مقالات، توابع هدف و محدودیت های مساله بررسی شده و در جدولی انواع روش حل و ارائه دهنده هر روش به تفکیک ارائه می گردد. بیشتر تحقیقات در مسائل زمانبندی تولید، به کمینه سازی مسائل تک هدفه می پردازد. اگرچه مسائل زمانبندی اغلب شامل بیش از یک جنبه بوده و بنابراین به آنالیز چند معیاره نیاز دارد. در این مقاله، مسئله زمانبندی جریان کارگاهی دوهدفه با زمان های نصب وابسته به توالی درنظر گرفته شده است. اهداف مسئله عبارتند از کمینه سازی وزنی مجموع زمان تکمیل کارها و مجموع زودکرد/دیرکرد کار ها که به طور مختصر به وسیله فرمول (1) نشان داده می شود. از آنجایی که این مسئله جهت کمینه سازی و کاهش مقدار زودکرد و دیرکرد کوشش می کند، نتایج می توانند برای سیستم های تولیدی متفاوتی همچون سیستم های JIT مفید واقع شود. مدل برنامه ریزی خطی که توانایی حل مسائل کوچک تا 20 کار را دارد، برای این مسئله که در کلاس NP-hard قرار دارد، ایجاد شده و سپس یک الگوریتم ایمن چندهدفه که به نظر خبرگان جهت حل این مساله کاراست، جهت حل مساله توسعه داده شده است. برای نشان دادن کارایی الگوریتم پیشنهادی از یک طرح آزمایش استفاده شده و مسائل در دو دسته کوچک و بزرگ تولید و حل گردیده اند. در نهایت جواب های بدست آمده از مسائل نمونه با جواب های حاصل از الگوریتم بهینه ساز سنتی مورد مقایسه قرار می گیرد. برطبق نتایج محاسباتی، الگوریتم ایمن چندهدفه مورد هدف در یافتن حل مسائل به خصوص برای مسائل بزرگ مؤثر است.
- Abstract
- Most of research in production scheduling is concerned with the minimization of a single criterion. However, scheduling problems often involve more than one aspect and therefore require multi criteria analysis In this thesis, bi-criteria flowshop scheduling problem with sequence-dependent setup times is considered. The objective function of this problem is to minimize the sum of the weighted completion time and weighted total earliness and tardiness for all N jabs. Since this problem tries to minimize and diminish the values of earliness and tardiness, the results can be useful for different produciton systems such as just in time (JIT) A special case of determining the optimal sequence with common due dates is invesigated and the structure of optimal solution is introduced by using some simple orders An integer programming model is developed for the problem which belongs to an NP hard class. Only small-sized problems with up to 20 jobs can be solved by the proposed integer programming model. An effective multi objective immune algorithm 9MOIA) is used to solve the given problem. According to computational results, the proposed MOIA is effective in finding solutions, especially for large sized problems.
