مسأله ی زمان بندی کار کارگاهی انعطاف پذیر با در نظر گرفتن زمان های راه اندازی و محدودیت دسترسی به ماشین
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی
- نویسنده صدیقه حیدری
- استاد راهنما نسیم نهاوندی سید حسام الدین ذگردی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
برنامه ریزی تولید و فعالیت های نگه داری و تعمیرات، دو موضوع مهم در صنایع تولیدی هستند. در اکثر مطالعات انجام گرفته در زمینه ی مسأله ی کار کارگاهی انعطاف پذیر (fjsp)، فرض شده است که ماشین ها همواره در دسترس هستند، اما در دنیای واقعی این گونه نیست و ممکن است ماشین ها در طی دوره هایی از افق برنامه ریزی به دلایل مختلف از جمله نت پیشگیرانه (pm) و همچنین خرابی های تصادفی در دسترس نباشند. در این تحقیق، مسأله ی زمان بندی کار کارگاهی انعطاف پذیر با در نظر گرفتن زمان های راه اندازی و محدودیت نت مورد بررسی قرار گرفته است. زمان های راه اندازی از نوع وابسته به توالی (sdst) و محدودیت نت از نوع قطعی و غیر ثابت در نظر گرفته شده است، بدین معنی که زمان شروع دوره عدم دسترسی ثابت نیست و هر فعالیت نت در پنجره ی زمانی مشخصی انجام می شود. مسأله ی تحقیق، به صورت چند هدفه است که برای رویارویی با آن، از رویکرد بهینه سازی پارتو استفاده شده است. با توجه به ماهیت np-hardبودن مسأله، از الگوریتم بهینه سازی واکنش شیمیایی (cro) برای پیدا کردن جواب های نزدیک به بهینه برای مسأله استفاده شده است. الگوریتم حل پیشنهادی با الگوریتم ژنتیک با مرتب سازی نا مغلوب نسخه دو (nsga-ii) از نظر شاخص های مختلف برای مسأله ی تحقیق، مقایسه شده است. نتایج حاصل برتری الگوریتم بهینه سازی واکنش شیمیایی را نسبت به nsga-ii نشان می دهد. همچنین نتایج به دست آمده از الگوریتم پیشنهادی برای مسأله بدون در نظر گرفتن زمان های راه اندازی با الگوریتم بهینه سازی واکنش شیمیایی موجود در ادبیات مقایسه شده است. نتایج حاکی از برتری الگوریتم ارائه شده است.
منابع مشابه
زمان بندی کار کارگاهی انعطاف پذیر با درنظر گرفتن محدودیت نگه داری و تعمیرات (نت)
در این نوشتار، مسئله ی زمان بندی کار کارگاهی انعطاف پذیر با وجود انعطاف پذیری عملیات و در نظر گرفتن محدودیت نگه داری و تعمیرات (نت) مورد بررسی قرار گرفته است. در اکثر مدل های زمان بندی کار کارگاهی انعطاف پذیر فرض بر این است که ماشین ها در تمام اوقات در دسترس اند. اما در محیط های صنعتی واقعی ممکن است ماشین ها به دلایل مختلف ـ مانند نگه داری و تعمیرات پیشگیرانه ـ در دسترس نباشند. در این تحقیق محد...
متن کاملروش فراابتکاری برای زمان بندی تولید کارگاهی انعطاف پذیر چندهدفی با دنباله ی وابسته از زمان های راه اندازی ماشین
برای رسیدن به این هدف چهار نمایش مختلف برای ذرات انجام می شود و چهار الگوریتم فراابتکاری ارائه می شود و این الگوریتم ها با هم مقایسه می شوند
15 صفحه اولحل مسأله جریان کارگاهی انعطاف پذیر با محدودیت زمان انتظار
با توجه به اهمیت زمانبندی در اغلب کارخانجات تولیدی و شرکت های خدماتی به دلایلی مانند محدود بودن منابع دردسترس، افزایش تنوع درتقاضای مشتریان، زمانبندی منابع منجر به افزایش کارایی و بهره برداری از ظرفیت موجود و نهایتاً افزایش سوددهی سازمان در محیط به شدت رقابتی امروز می انجامد. بنابراین در سال های اخیر توجه محققین به تحقیق و مطالعه در حوزه ی مسائل زمانبندی افزایش چشمگیری یافته است. در همین راستا، ...
15 صفحه اولمسأله زمانبندی کار کارگاهی چندهدفی انعطاف‌پذیر پویا با در نظر گرفتن محدودیت نگهداری و تعمیرات
In this paper, Multi-objective Flexible dynamic Job shop scheduling with maintenance constraints is investigated. In the recent researches the single objective models were assessed. Whereas in competitive conditions, decision makers encountered with simultaneous multi-objective problems that could be conflict with each other. In this research, the objectives are makespan, mean flow time and m...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023