شماره ركورد
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 به دليل كارايي، انعطافپذيري و استفاده از هوش جمعي بسيار موثر است و به بهبود بهرهوري و كاهش هزينهها كمك ميكند.