طراحی سیستم تولید سلولی در شرایط پویای احتمالی و حل آن با استفاده از الگوریتم SA

چکیده هدف این مقاله طراحی و ارائه حل نوع نوینی از مدل تولید سلولی (CM) در شرایط پویای احتمالی می باشد. سیستم های تولید سلولی در واقع کاربردی از فناوری گروهی (GT) در زمینه ساخت و تولید می باشند که هدف آنها دسته بندی قطعات و ماشین ها به گونه ای است که از تشابه ظاهری و یا عملیاتی آنها در جنبه های مختلف ساخت و طراحی استفاده شود. در بیشتر تحقیقات گذشته مساله تولید سلولی همواره در شرایط تولید ثابت و یا تقاضای معین مورد بحث قرار می گرفت حال آنکه در عمل تولید پویا و تقاضا برای محصولات نامعین است. از آنجا که تطبیق هرچه بیشتر یک مدل CM با شرایط واقعی مستلزم فزونی متغیرها و محدودیت های مدل می باشد، حل چنین مدلی با روش های بهینه سازی سنتی احتیاج به زمان پردازش زیادی داشته و در بسیاری از مواقع، با توجه به پیچیدگی مدل، حتی دسترسی به بهینه سراسری نیز امکان پذیر نمی باشد. در نتیجه امروزه روش های نوین جستجوی موضعی همانند(Simulated Annealing (SA مورد توجه قرار گرفته اند. روش SA جزء تکنیک های جستجوی تصادفی می باشد که برای حل مسایل NP-hard همانند CM استفاده می شود. در این مقاله ابتدا یک مدل عدد صحیح غیر خطی از CM در شرایط پویای احتمالی ارائه و سپس حل این مدل توسط رویکرد SA آورده می شود.