عنوان پایان‌نامه
ارایه مسیله جریان کارگاهی.....
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس 2 فنی شماره ثبت: 1384;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 38206
- تاریخ دفاع
- ۱۴ مرداد ۱۳۸۷
- دانشجو
- سارا قربانی
- استاد راهنما
- مسعود ربانی, سیدفرید قادری
- چکیده
- زمان بندی و مسائل تصمیم گیری آن نقش بسیار مهمی را در سازمان ها اعم از تولیدی یا خدماتی ایفا می کنند. دنیای رقابتی کنونی اهمیت زمان را به عنوان یک منبع محدود و بسیار ارزشمند در تمام عرصه های زندگی به اثبات رسانیده است. لذا در چنین شرایطی، ضرورت زمانبندی موثر منابع نظیر ماشین آلات، نیروی انسانی و مواد بیش از پیش برجسته می شود. در این پایان نامه، یک مدل جریان کارگاهی انعطاف پذیر با ملاحظات قابلیت اطمینان و ماشین های غیر یکسان و زمان های راه اندازی وابسته با دو معیار حداقل سازی همزمان حداکثر زمان اتمام کارها و مجموع وزنی نرخ خرابی برای کارها- جهت حداکثر سازی قابلیت اطمینان انجام کارها- در نظر گرفته شده است که به بررسی شرایطی که در آن عدم دسترسی به ماشین ها به صورت تصادفی صورت می گیرد، می پردازد. براساس مطالعات انجام شده، مسئله مورد بررسی چند جمله ای سخت می باشد. بدین معنی که با افزایش ابعاد مسئله، با استفاده از نرم افزارهای بهینه سازی قادر به دستیابی به جواب بهینه در مدت زمان مناسب نخواهیم بود. بنابراین یک روش فراابتکاری جهت بهینه سازی مسئله ی مورد نظر به کار گرفته می شود. در این تحقیق، یک الگوریتم بهینه سازی انبوه ذرات جهت حل مدل پیشنهادی به کار گرفته می شود. در الگوریتم پیشنهادی، یک استرتژی انتخاب جدیدی برای تعیین ذره بهینه سراسری ( ) و دو عملگر بهبود دهنده ارائه می شود. سپس الگوریتم پیشنهادی برای چندین مسئله نمونه حل و نتایج حاصله با نتایج دو الگوریتم NSGAII ویکی از نسخه های موجود الگوریتم بهینه سازی انبوه ذرات چند معیاره، با کمک یک سری شاخص های برای سنجش کارایی الگوریتم ها در مسائل بهینه سازی چند معیاره مقایسه می شود. در نهایت، نتایج حاکی از کارایی الگوریتم پیشنهادی نسبت به الگوریتم های رقیب می باشد.
- Abstract
- Scheduling and its decision making problems play a very important role in all organizations including manufacturing organizations and service organizations. In the current competitive world, the importance of time as a precious limited resource in all aspects of life has been proved. Hence, the necessity of effective scheduling of resources such as machines, labors, and material is emphasized more than past. In this thesis, we present a flexible flow shop scheduling model with reliability consideration, unrelated machines, and sequence dependent set up times which simultaneously minimizes two objective functions namely makespan and the total weighted failure rate for jobs. The second objective function corresponds to maximization of reliability in processing jobs. This model studies stochastic machine unavailability. According to our study, this problem is NP-hard; that is, we are not able to obtain optimum solutions in appropriate time by using optimization software when the size of the problem increases; therefore, to solve the proposed model optimally, a meta-heuristic method is employed. In this study, a multi-objective particle swarm optimization algorithm is employed to solve the proposed model. In the proposed algorithm, a new selection strategy to determine the global best particle (gbest) and two improvement operators are used; then, the proposed algorithm is used to solve some test problems and the results are compared to those of two algorithms, namely NSGAII and one adaptation of MOPSO, by using some metrics which measures the efficiency of algorithms employing to solve multi-objective optimization problems. Finally, the computational conclusions indicate the superiority of the proposed algorithm
