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

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

کلیدواژه ها:

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