9172

بررسي مسئله زمان‌بندي كارگاه باز با استفاده از الگوريتم بهينه‌سازي كلوني مورچگان

كارشناسي

علوم كامپيوتر

1403

جليل رشيدي‌نيا

جليل رشيدي‌نيا

1403/06/25

رياضي و علوم كامپيوتر

An Ant Colony Optimization approach for Open Shop Scheduling Problem

مسئله Open Shop Scheduling (OSS) شامل زمان‌بندي مجموعه‌اي از كارها روي مجموعه‌اي از ماشين‌ها است و هدف بهينه‌سازي زمان كل اجرا مي‌باشد. وقتي اندازه مسئله بزرگ مي شود، روش هاي قديمي موجود به سختي مي توانند آن را حل كنند؛ بنابراين الگوريتم هاي هوشمند براي حل مسئله معرفي مي شوند. الگوريتم Ant Colony Optimization (ACO) با الهام از رفتار مورچه‌ها و استفاده از فرومون‌ها، راه‌حل‌هاي نزديك بهينه را براي مسائل پيچيده پيدا مي‌كند. ACOدر OSS به دليل كارايي، انعطاف‌پذيري و استفاده از هوش جمعي بسيار موثر است و به بهبود بهره‌وري و كاهش هزينه‌ها كمك مي‌كند.