حل مسیله زمان بندی کار کارگاهی انعطاف پذیر با الگوریتم رقابت استعماری بهبود یافته

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

کلیدواژه ها:

زمان بندی کار کارگاهی ، زمانبندی کارکارگاهی انعطاف پذیر ، بهینه سازی چند هدفه ، الگوریتم رقابت استعماری ، الگوریتم ژنتیک ، الگوریتم فرااکتشافی