حل مسائل تشکیل خانواده قطعات با استفاده از الگوریتم( (simulated annealing
چکیده
سیستم تولید سلولیcms یکی از کارامدترین و اقتصادی ترین روشهای تولید می باشد. بخشی از مزایای بکارگیری این سیستم در تولید محصولات شامل: کمینه کردن موجودی نیمه ساخته، کاهش زمان راه اندازی ماشین آلات ، کاهش ضایعات ، دوباره کاریها می باشد. در این تحقیق ، حالت دیگری از تشکیل سلول در مساله گروه بندی ماشین آلات و خانواده های قطعات بررسی می شود. رویکرد اصلی این پایان نامه در نظر گرفتن سلولهای عمومی بوده که هریک قادر به پردازش کلیه قطعات مورد نیاز می باشند.در این پایان نامه مساله مورد نظر متشکل از محدودیتهایی نظیر زمان در اختیار هر سلول اعم از عمومی و خاص طی هر دوره از افق زمانی و متغیرهایی نظیر زمان اضافی یعنی زمان بیشتری مورد نیاز هر سلول برای پردازش قطعات در طی هر دوره بوده که باعث کمینه شدن مجموع زمانهای تاخیر در تولید محصولات می گردد. در این حالت متغیرهای اضافی جهت حصول اطمینان از افزایش راندمان سلول و کاهش زمان بیکاری مد نظر می باشد. با توجه به اینکه مدل ریاضی مورد نظر، جز مسائل بهینه سازی ترکیباتی و np-complete بوده، حل آن با روشهای متداول مستلزم صرف زمان و قدرت پردازش بالا می باشد. بنابراین از روش simulated annealing به عنوان یکی از الگوریتمهای کارآمد و جستجوی تصادفی استفاده شده است. در خاتمه ارزیابی کمی مسائل با ابعاد بزرگ به منظور امکان پذیری و نیل به جواب بهینه در زمان پردازش کوتاهتر بررسی شده است.