بکارگیری الگوریتم بهینه سازی دسته ذرات برای حل مسیله زمانبندی کار کارگاهی

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

Keywords:

زمانبندی کار کارگاهی JSSP , بهینه سازی دسته ذرات PSO , فاکتوردایک