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

جهت بهینه سازی تولید و ایجاد کاهش در هزینه های تولید، توجه به رویکرد جریان محموله دارای اهمیت می باشد. در این مقاله، کاربرد تکنیک جریان محموله در مساله تولید کارگاهی با یک مرحله مونتاژ مورد بررسی قرار گرفته و نتایج مطرح شده است. هدف، زمانبندی و تعیین توالی عملیات ها به نحوی است که ضمن برقراری محدودیت های مورد نظر، هزینه وزنی زودکردها و دیرکردها کمینه گردد. برای اعتبار سنجی مدل پیشنهادی از نرم افزار بهینه سازی GAMS استفاده شدهاست. نیز با توجه به NP_hard بودن مساله مورد بررسی، برای حل آن در ابعاد بزرگ از الگوریتم پیشنهادی مبتنی بر ژنتیک استفاده شدهاست. نتایج نشاندهنده کارایی الگوریتم در حل مساله و تاثیر نسبی به کار گیری جریان محموله میباشد.

کلیدواژه ها:

بهینه سازی ، تولید کارگاهی ، جریان محموله ، الگوریتم ژنتیک