استفاده از الگوریتم استعمار رقابتی در زمان بندی تولید

زمانبندی سیستم های تولید کارگاهی انعطاف پذیر دارای جایگاه ویژه ای هم در حوزه مدیریت تولید و هم در حوزه ی مسائل بهینه سازی ترکیبی می باشد، یکی از مسائل حائز اهمیت در سیستم های تولید کارگاهی انعطاف پذیر ، زمان راه اندازی عملیات ها می باشد . در این تحقیق ما زمانبندی سیستم های تولیدی کارگاهی را با در نظر گرفتن زمان راه اندازی وابسته به خانواده ی کارها مورد بررسی قرار می دهیم. در ابتدا مدل ریاضی مسئله بصورت یک مدل برنامه ریزی عدد صحیح ترکیبی ارائه شده است. این مدل توانائی دست یابی به نقاط بهینه برای مسائل کوچک را دارا می باشد . با توجه به اینکه مسئله ی مورد بررسی از نوع مسائلnp-hard محسوب می گردد و با نظر به پیچیدگی موجود در حل این نوع مسائل دو روش فرا ابتکاری ، یکی بر پایه الگوریتم ژنتیک و دیگری بر اساس الگوریتم رقابت استعماری، برای حل آن ارائه گردیده است .علاوه بر آن به منظور بهبود عملکرد الگوریتم های پیشنهاد شده ، پارامترهای تاثیرگذار در هر دو الگوریتم بدست آمده است . سر انجام ، در قالب یک مثال عددی چگونگی عملکرد دو الگوریتم را بررسی شده است.تحلیل نتایج حاصل نشان می دهد که از نظر کیفیت جواب ها هر چند که عملکرد الگوریتم رقابت استعماری اندکی بهتر از الگوریتم ژنتیک می باشد با این حال، از نظر آماری این تفاوت معنادار نیست .همچنین از نظر مدت زمان صرف شده برای دستیابی به بهترین جواب عملکرد الگوریتم رقابت استعماری بهتر از الگوریتم ژنتیک است و سرعت همگرائی بالاتری نسبت به الگوریتم ژنتیک د ارد.