fa زمانبندی کارِکارگاهی چند مسیره با استفاده از الگوریتم بهینه ‌سازی گروه ذرات کاربرد و توسعه مدل های ابتکاری Application and development of metaheurestic procedures پژوهشي Research <p>&nbsp;<a name="OLE_LINK167"></a><a name="OLE_LINK166"> مسئله‌ زمانبندی کارِکارگاهی، در گروه مسائل </a>NP-hard طبقه‌ بندی می‌شود. وجود چند مسیر پردازش برای هرکار نیز موجب پیچیده‌تر شدن این مسئله شده و <a name="OLE_LINK185"></a><a name="OLE_LINK180">لذا استفاده از الگوریتم‌های فراابتکاری، به عنوان روشی موثر در حل اینگونه مسائل، مورد توجه بسیاری از محققین بوده است. </a><a name="OLE_LINK202"></a><a name="OLE_LINK201">در این مقاله </a>، <a name="OLE_LINK207"></a><a name="OLE_LINK206">ابتدا </a><a name="OLE_LINK69"></a><a name="OLE_LINK68">مدلِ برنامه‌ریزی غیرخطی عدد صحیح مختلط </a>از مسئله‌ زمانبندی کارِکارگاهیِ چند مسیره ارائه خواهد شد. سپس یک <a name="OLE_LINK102"></a><a name="OLE_LINK99">الگوریتم فراابتکاری، بر مبنای الگوریتم بهینه ‌سازی گروه ذرات، با هدف کمینه ‌سازی ‌‌زمان اتمام کارها، برای حل مسئله مذکور ارائه می‌گردد </a>. همچنین جهت ارزیابی عملکرد الگوریتم پیشنهادی، 30 مسئله در ابعاد کوچک، متوسط و بزرگ، که قبلاً با استفاده از الگوریتم ایمنی مصنوعی توسط دیگر محققین حل و<a name="OLE_LINK215"></a><a name="OLE_LINK214"> نتایج آن گزارش شده است </a>، با الگوریتم پیشنهادی حل و <a name="OLE_LINK233"></a><a name="OLE_LINK229">نتایج با یکدیگر مقایسه شده‌اند </a>. از نقطه نظرِ زمان مورد نیاز برای تولید جواب و مقدار بدست آمده برای تابع هدف، نتایج حاکی از عملکرد مطلوب الگوریتم پیشنهادی است.</p> <p><a name="OLE_LINK167"></a></p> زمانبندی کارِکارگاهی چند مسیره, الگوریتم بهینه سازی گروه ذرات, کمینه سازی زمان اتمام کارها 119 138 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-557-4&slc_lang=fa&sid=1 حمیدرضا گل مکانی golmakni@mie.utoronto.ca 180031947532846007756 180031947532846007756 Yes دانشگاه تفرش علیرضا بیرجندی 180031947532846007757 180031947532846007757 No دانشگاه تفرش