زمان بندی گردش شغلی درون و برون سلول های ناب با رویکرد الگوریتم بهینه سازی مبتنی بر آموزش و یادگیری

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

Keywords:

سیستم تولید سرو , گردش شغلی , برنامه ریزی عدد صحیح , بهینه سازی مبتنی بر آموزش و یادگیری , نرم افزار گمز