TY - JOUR T1 - A Dynamic Programing Algorithm for Tuning Concurrency of Business Processes TT - ارائه الگوریتم پویا برای تنظیم هم‌روندی فرایندهای کسب‌وکار JF - jsdp JO - jsdp VL - 15 IS - 2 UR - http://jsdp.rcisp.ac.ir/article-1-623-fa.html Y1 - 2018 SP - 103 EP - 118 KW - Business process management systems KW - tuning concurrency of business processes KW - workload balancing KW - dynamic optimization KW - time complexity N2 - سامانه­های مدیریت فرایندهای کسب­وکار(BPMS)، سامانه­های پیچیده اطلاعاتی هستند که جهت رقابت در بازار جهانی و افزایش بهره‌­وری اقتصادی، استفاده از آن­ها در هر سازمانی، امری حیاتی و ضروری است. ایجاد تعادل بارِکاری منابع در BPMS، یکی از چالش­هایی است که از دیرباز مورد مطالعه و بررسی پژوهش‌گران قرار گرفته است. تعادل بارِکاری منابع، باعث افزایش پایداری سامانه، افزایش کارایی منابع و افزایش کیفیت محصولات می­شود. در این مقاله، مسئله تنظیم هم­روندی در BPMS به‌عنوان یک مسئله کاربردی در جهت بهبود تعادل بارکاری منابع و یک‌نواختی در بارکاری هر منبع معرفی می­شود و برای حل این مسئله، در ابتدای هر فرایند یک عنصر تأخیردهنده در نظر گرفته می­شود و هدف مسئله تنظیم مقدار تأخیر در ابتدای هر فرایند است. برای این منظور یک الگوریتم بهینه‌سازی پویا ارائه و سرعت اجرای الگوریتم پویای پیشنهادشده نسبت به الگوریتم جستجوی فضای حالت و الگوریتم تکاملی PSO مقایسه می­شود. مقایسه انجام‌شده نشان می­­دهد سرعت الگوریتم پیشنهادی نسبت به الگوریتم جستجوی فضای حالت به‌صورت 37 ساعت به 8/5 سال است؛ درحالی‎که الگوریتم POS همین مسئله را درسه دقیقه حل می­کند. آزمایش انجام‌شده روی یک پایگاه داده واقعی 64/21 درصد بهبود را در عملکرد الگوریتم پیشنهادی نشان می­دهد. M3 10.29252/jsdp.15.2.103 ER -