بكارگيري الگوريتم بهينه سازي دسته ذرات براي حل مسئله زمانبندي كار كارگاهي

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