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

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

کلیدواژه ها:

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