ارائه الگوریتم پویا برای تنظیم هم‌روندی فرایندهای کسب‌وکار

سامانه های مدیریت فرایندهای کسب وکار(bpms)، سامانه های پیچیده اطلاعاتی هستند که جهت رقابت در بازار جهانی و افزایش بهره وری اقتصادی، استفاده از آن ها در هر سازمانی، امری حیاتی و ضروری است. ایجاد تعادل بارِکاری منابع در bpms، یکی از چالش هایی است که از دیرباز مورد مطالعه و بررسی پژوهش گران قرار گرفته است. تعادل بارِکاری منابع، باعث افزایش پایداری سامانه، افزایش کارایی منابع و افزایش کیفیت محصولات می شود. در این مقاله، مسئله تنظیم هم روندی در bpms به عنوان یک مسئله کاربردی در جهت بهبود تعادل بارکاری منابع و یک نواختی در بارکاری هر منبع معرفی می شود و برای حل این مسئله، در ابتدای هر فرایند یک عنصر تاخیردهنده در نظر گرفته می شود و هدف مسئله تنظیم مقدار تاخیر در ابتدای هر فرایند است. برای این منظور یک الگوریتم بهینه سازی پویا ارائه و سرعت اجرای الگوریتم پویای پیشنهادشده نسبت به الگوریتم جستجوی فضای حالت و الگوریتم تکاملی pso مقایسه می شود. مقایسه انجام شده نشان می دهد سرعت الگوریتم پیشنهادی نسبت به الگوریتم جستجوی فضای حالت به صورت 37 ساعت به 5/8 سال است؛ درحالی که الگوریتم pos همین مسئله را درسه دقیقه حل می کند. آزمایش انجام شده روی یک پایگاه داده واقعی 21/64 درصد بهبود را در عملکرد الگوریتم پیشنهادی نشان می دهد.

A Dynamic Programing Algorithm for Tuning Concurrency of Business Processes

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. 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.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 multiprocess concurrency was offered and studied. Also, the regulation of multiprocess concurrency was mentioned as an optimization problem. 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.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 statespace 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 statespace 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.