fa ارائه الگوریتم پویا برای تنظیم هم‌روندی فرایندهای کسب‌وکار مقالات پردازش داده‌های رقمی Paper پژوهشي Research <p dir="RTL" style="text-align: justify;"><strong><span style="font-family:b nazanin;">سامانه</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">های مدیریت فرایندهای کسب</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">وکار(</span></strong><strong><span dir="LTR"><span style="font-size:8.0pt;">BPMS</span></span></strong><strong><span style="font-family:b nazanin;">)، سامانه</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">های پیچیده اطلاعاتی هستند که جهت رقابت در بازار جهانی و افزایش بهره‌&shy;وری اقتصادی، استفاده از آن</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">ها در هر سازمانی، امری حیاتی و ضروری است. ایجاد تعادل بارِکاری منابع در </span></strong><strong><span dir="LTR"><span style="font-size:8.0pt;">BPMS</span></span></strong><strong><span style="font-family:b nazanin;">، یکی از چالش</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">هایی است که از دیرباز مورد مطالعه و بررسی پژوهش‌گران قرار گرفته است. تعادل بارِکاری منابع، باعث افزایش پایداری سامانه، افزایش کارایی منابع و افزایش کیفیت محصولات می</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">شود. در این مقاله، مسئله تنظیم هم</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">روندی در </span></strong><strong><span dir="LTR"><span style="font-size:8.0pt;">BPMS</span></span></strong> <strong><span style="font-family:b nazanin;">به‌عنوان یک مسئله کاربردی در جهت بهبود تعادل بارکاری منابع و یک‌نواختی در بارکاری هر منبع معرفی می</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">شود و برای حل این مسئله، در ابتدای هر فرایند یک عنصر تأخیردهنده در نظر گرفته می</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">شود و هدف مسئله تنظیم مقدار تأخیر در ابتدای هر فرایند است. برای این منظور یک الگوریتم بهینه</span>‌</strong><strong><span style="font-family:b nazanin;">سازی پویا ارائه و سرعت اجرای الگوریتم پویای پیشنهادشده نسبت به الگوریتم جستجوی فضای حالت و الگوریتم تکاملی </span></strong><strong><span dir="LTR"><span style="font-size:8.0pt;">PSO</span></span></strong> <strong><span style="font-family:b nazanin;">مقایسه می</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">شود. مقایسه انجام‌شده نشان می</span></strong><strong><span dir="LTR">&shy;&shy;</span></strong><strong><span style="font-family:b nazanin;">دهد سرعت الگوریتم پیشنهادی نسبت به الگوریتم جستجوی فضای حالت به‌صورت 37 ساعت به 8/5 سال است؛ درحالی</span></strong><strong><span dir="LTR">&lrm;</span></strong><strong><span style="font-family:b nazanin;">که الگوریتم </span></strong><strong><span dir="LTR"><span style="font-size:8.0pt;">POS</span></span></strong> <strong><span style="font-family:b nazanin;">همین مسئله را درسه دقیقه حل می</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">کند. آزمایش انجام‌شده روی یک پایگاه داده واقعی 64/21 درصد بهبود را در عملکرد الگوریتم پیشنهادی نشان می</span></strong><strong><span dir="LTR">&shy;</span></strong><strong><span style="font-family:b nazanin;">دهد. </span></strong><br> &nbsp;</p> <p style="text-align: justify;"><strong>Business process management systems (BPMS) are vital complex information systems to compete in the global market and to increase economic productivity. Workload balancing of resources in BPMS is one of the challenges have been long studied by researchers. Workload balancing of resources increases the system stability, improves the efficiency of the resources and enhances the quality of their products.</strong><strong> Workload balancing of resources in BPMS is considered as an important factor of the performance and the stability in systems. Setting the workload of each source at a certain level increases the efficiency of the resources.</strong><br> <strong>The main objectives of this research are the concept of resource workload balance and uniformity of the workload for each source at a specified level. To optimize the balance workload and uniformity of each source, the ​​setting multi-process concurrency was offered and studied. Also, the regulation of multi-process concurrency was mentioned as an optimization problem.</strong><strong> In this paper, tuning concurrency of the business process is introduced as a problem in BPMS, which is an application issue to improve at workload balance of resources and uniformity in the workload of each resource.</strong><strong><span dir="RTL"></span></strong><br> <strong>To solve this problem, a delay vector is defined, each element of delay vector makes the synthetic delay at the first of each business process, then a dynamic optimization algorithm is presented to compute delay vector and the speed of the proposed algorithms is compared with and state-space search algorithm and evolutionary algorithm of PSO. The comparison shows that the speed of the proposed algorithm is 37 hours to 5.8 years compared to the state-space search algorithm, while the POS algorithm solves the same problem in just 3 minutes. The experimental results on a real dataset show 21.64 percent improvement in the performance of the proposed algorithm.</strong><br> &nbsp;</p> سامانه مدیریت فرایندهای کسب‌وکار, تنظیم هم‌روندی فرایندها, تعادل بارِکاری, بهینه‌سازی پویا, پیچیدگی زمانی Business process management systems, tuning concurrency of business processes, workload balancing, dynamic optimization, time complexity 103 118 http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-1228-1&slc_lang=fa&sid=1 Mehdi Yaghoubi مهدی یعقوبی mehdi.yaghoubi@gmail.com 10031947532846006294 10031947532846006294 Yes Shahrood university of technology دانشگاه صنعتی شاهرود Morteza Zahedi مرتضی زاهدی zahedi@ganjineh.co.ir 10031947532846006295 10031947532846006295 No Shahrood university of technology دانشگاه صنعتی شاهرود Alireza Ahmadyfard علیرضا احمدی‌فرد ahmadyfard@shahroodut.ac.ir 10031947532846006296 10031947532846006296 No Shahrood university of technology دانشگاه صنعتی شاهرود