بهینه سازی مسئله جریان کاری در کارخانه با الگوریتم های متفاوت

جریان کاری در سازمانهای پیچیدهای نظیر کارخانه ها، مشکلات زیادی را به دنبال دارد که برخی از آنها با هزینه و برخی با زمان سر و کار دارد. از همین رو امروزه پژوهشهای زیادی در رابطه با مسئله زمانبندی انجام شده است. این کار در برخی از پژوهشها با عنوان بهینه سازی نیز شناخته میشود. پژوهش نادری یا نواز و ... از جمله معروف ترین این پژوهش ها هستند. این محققان بر این باورند که خط تولید زمانی که به مسئله مونتاژ می پردازد، مسئله زمان بندی در آن مهمتر می گردد. ما در این پژوهش ابتدا مروری بر همین تحقیقات ارائه کردیم و یافته های آنها را مورد اشاره قرار دادیم اما بعد، مشکلات آنها را هم ذکر کردیم و به همین دلیل تصمیم بر آن شد که پژوهشی با همین عنوان اما با استعانت از رویکردهای جدیدتر طراحی کنیم. اکتشاف، رویکرد ما در این تحقیق بوده است که در آن از تکنیک جستجو نیز تا حدودی استفاده می شود. در عین حال پارامترهای آزمایشی نیز برای ارزیابی نتیجه آزمایشی استفاده شد. چهار اکتشاف نخست برای 540 نمونه انجام شد. بنابراین تعداد کل نتایج 2160 بود. ما اینها را براساس مشخصات گروه بندی کردیم. زمان CPU گزارش نشد چون بسیار ناچیز بود. میانگین زمان مشاهده شده CPU در کلیه نتایج فقط 0,008 ثانیه بود. میتوان نتیجه گرفت که اکتشافات گزارش شده حتی برای بزرگترین نمونه های آزمایش شده از 200 شغل، 20 دستگاه، 8 کارخانه و 50 محصول تقریبافوری است. به این ترتیب ما تاحدودی موفق به کاهش زمان توزیع کار بین خطوط نیز شده ایم.

Keywords:

زمانبندی , خط تولید , رویکرد اکتشافی , تخریب , رویکرد جستجوی محلی.