وبلاگ

زمان­بندی محصول یک فرآیند تصمیم گیری برای تخصیص منابع محدود مانند ماشین ها، تجهیزات حمل مواد، اپراتور ها، و ابزارها به کار ها برای رسیدن به یک هدف معین می باشد. مطالعات گذشته در این زمینه عموما در فضای ایستا با تعداد کارهای ثابت، زمان پردازش قطعی، در نظر نگرفتن حوادث غیر مترقبه که می­تواند بر روی انجام کار ها تاثیر بگذارد، می­باشد. در شرایط واقعی تولید، فضا پویا است و حالت های غیر قطعی و احتمالی مانند خرابی ماشین، زمان­های پردازش احتمالی، هجوم سفارشات و غیره وجود دارد. بنابراین زمانبندی محصول تحت عدم قطعیت در سال های اخیر توجه زیادی را به خود جلب کرده است. مسأله زمان بندی جریان کارگاهی در مطالعات گذشته به صورت تک هدفه در حالت قطعی در نظر گرفته می شد. در حالی که این مسائل در ذات خود به صورت چند هدفه می باشد و محدوده وسیعی از عدم قطعیت را در بر می­گیرد. مسأله جریان کارگاهی انعطاف پذیر نیز مانند جریان کارگاهی باید به صورت چند هدفه و در حالت عدم قطعیت در نظر گرفته شود.

 

 

برنامه ریزی مسأله جریان کارگاهی انعطاف پذیر به دلیل کاربرد گسترده ای در انواع صنایع در دنیای واقعی از اهمیت زیادی برخوردار است. برنامه ریزی جریان کارگاهی انعطاف پذیر یک مسأله بهینه سازی NP-hard می باشد. در نظر گرفتن عدم قطعیت باعث  پیچیده تر شدن این مسأله خواهد شد.در این مطالعه ابتدا به مدلسازی مسأله زمانبندی جریان گارگاهی انعطاف پذیر در شرایط عدم قطعیت می پردازیم سپس با توجه به NP-hard  بودن مسأله با استفاده از الگوریتم های فرا ابتکاری به حل آن خواهیم پرداخت.

 

 

کاربرد رویکرد استوار در شرایط عدم قطعیت است. این رویکرد در مطالعات گذشته در مسائل زمان­بندی نیز جایگاهی برای خود یافته است.  با استفاده از رویکرد زمان­بندی استوار می­توان زمان­بندی اولیه را به نحوی ایجاد کرد که تغییر داده­ها در زمان اجرای برنامه، کمترین تغییرات و اثرات را در زمان­بندی اولیه منجر شود.

 

 

مفهوم استواری به توانایی یک سیستم در خوب عمل کردن تحت موقعیت­های مختلف اطلاق می­گردد. توانایی کنترل صحیح جنبه­های تصادفی زمانبندی در سیستم­های زمانبندی واقعی بسیار مهم است. این توانایی تنها به معنی کنترل اختلالاتی که رخ می­دهد نیست بلکه سیستم زمان­بندی خوب باید توانایی ایجاد زمان­بندی مناسب در مقابله با اختلالات را داشته باشد. زمان­بندی استوار یکی ز رویکردهایی است که می­تواند این قابلیت را برای سیستم زمان­بندی به وجود آورد. در این تحقیق از زمان­بندی اسوار سناریو محور استفاده شده است.

 

 

در زمینه­ رویکرد استوار، سابونکو اقلو و گورن(2009) از معیارهای استواری در مسائل زمان­بندی نام برده اند که عبارت اند از:

 

 

 

·        کمینه­سازی عملکرد واقعی مورد انتظار

 

 

·        کمینه سازی عملکرد بدترین حالت

 

 

·        کمینه­سازی عملکرد بدترین سناریو با مشخص بودن بدترین سناریو

 

 

·        کمینه سازی عملکرد سناریو با بیشترین احتمال

 

 

·        کمینه سازی انحراف عملکرد زمان­بندی واقعی مورد انتظار از عملکرد قطعی اولیه

 

 

·        کمینه سازی واریانس معیار عملکرد واقعی

 

 

·        کمینه سازی ترکیب محدب معیارهای دیگر

 

 

·        معیارهای استواری براساس تاسف

 

 

***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***

 

 

متن کامل را می توانید دانلود نمائید

 

 

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

 

 

ولی در فایل دانلودی متن کامل پایان نامه

 

 

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

 

 

موجود است