نام پژوهشگر: محمد امین ایری

کاربرد الگوریتم های فراابتکاری در حل مسئله ی دوباره کاری تولید با استفاده از تئوری صف
پایان نامه دانشگاه تربیت معلم - تهران - دانشکده مهندسی 1392
  محمد امین ایری   حمید رضا پسندیده

در این پژوهش مدل هایی برای سیستم دوباره کاری تولید ارائه شده است. در مدل سازی سیستم های دوباره کاری تولید از سیستم های صف نمایی مانند m/m/c و m/m/1/k استفاده شده است. همچنین مدل های ارائه شده در این پژوهش چند هدفه می باشند به همین دلیل از روش های تبدیل مسائل چند هدفه به مسائل تک هدفه مانند روش رویکرد معیار جامع و همچنین روش ماکسی مین در این مطالعه استفاده شده است. مدل های ارائه شده به صورت برنامه ریزی عدد صحیح غیر خطی (inlp) می باشند. توابع هدفی که در مدل سازی این سیستم ها آمده است به صورت کمینه سازی متوسط زمان انتظار محصولات در صف، کمینه سازی متوسط بیکاری های ایستگاه های کاری، کمینه سازی هزینه های مربوط به سیستم و همچنین بیشینه سازی متوسط قابلیت اطمینان سیستم می باشد. به دلیل پیچیدگی بسیار بالای مدل های معرفی شده از روش های فراابتکاری در حل این مدل ها استفاده شده است. روش های فراابتکاری استفاده شده در این پژوهش الگوریتم ژنتیک و الگوریتم ازدحام ذرات می باشد. مثال های عددی برای مسائل دوباره کاری تولید ارائه شده است که مثال های عددی با ابعاد کوچک با نرم افزار لینگو برای مقایسه جواب ها، همچنین مثال های عددی با ابعاد بزرگ نیز با استفاده از روش های الگوریتم ژنتیک و الگوریتم ازدحام ذرات حل شده است. در پایان هم از رویکردهای madm و آماری برای مقایسه ی الگوریتم های مختلف به لحاظ مقدار تابع هدف بدست آمده و همچنین زمان اجرای الگوریتم استفاده شده است.