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

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