عنوان پایان‌نامه
مسله زمانبندی با امکان برونسپاری
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس 2 فنی شماره ثبت: 1908;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 48105
- تاریخ دفاع
- ۲۵ بهمن ۱۳۸۹
- دانشجو
- احسان مردان
- استاد راهنما
- محسن صادق عمل نیک
- چکیده
- مفهوم زمانبندی پاسخی است به تلاش برای رقابت بهتر در بازار پر تنش امروز. با این پیش‌فرض که استفاده از زمانبندی می تواند باعث بهبود عملکرد سازمان در بهبود کیفیت خدمات و کاهش هزینه ها شود به بررسی مسئله زمانبندی پرداخته ایم. از طرف دیگر امکان برونسپاری در یک کارخانه یا سازمان باعث ایجاد انعطاف در تصمیم گیری و افزایش انعطاف در انجام کارها شود. اگرچه برونسپاری هزینه اضافی را به سیستم تحمیل خواهد کرد ولی از طرف دیگر کاهش زمان کار تجهیزات، کاهش دیرکرد در تحویل به مشتری، کاهش هزینه های نگهداری و ... این امر را مقرون به صرفه خواهد کرد. در این تحقیق زمانبندی در محیط های ماشین‌های موازی و فلوشاپ با امکان برونسپاری در نظر گرفته شده‌است. به منظور حل مسئله ماشین های موازی مدل ریاضی و دو روش متاهیوریستیکِ جستجوی ممنوع و بهینه سازی ذرات پیشنهاد شده است. سپس مسئله در محیط فلوشاپ مورد بررسی قرار گرفته است و مدل ریاضی برای حل مسئله پیشنهاد شده است. با توجه به اینکه روش بهینه سازی ذرات جوابهایی با کیفیت بالاتر در این محیط ماشین های موازی ایجاد می کنند از روش جستجوی بهینه ذرات در محیط فلوشاپ استفاده کرده ایم.
- Abstract
- This study considers a scheduling problem with outsourcing allowed. In the first phase a mathematical model is proposed for parallel machine and flowshop environments. In these models as the size of the problem increases, the required time to solve the problem increases, too. Thus the complexity of the problem is proved to be NP-Hard. In order to solve the problem with more jobs, two meta heuristic methods are proposed. The first method, Tabu search, is devised based on five intensification and diversification operators. Also in order to improve the method quality we proposed a heuristic method to enhance the quality of method. In the other hand, a PSO algorithm is proposed. This algorithm is devised based on a proposed discrete method. In comparison between Tabu Search and PSO methods according to the numerical examples, PSO method has a better quality. In the flow shop environment we have used PSO method which has a better quality in previous section based on the presented parallel machine scheduling problem.
