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

A Dynamic Programing Algorithm for Tuning Concurrency of Business Processes

سامانه­ هاي مديريت فرايندهاي كسب ­و كار(BPMS)، سامانه ­هاي پيچيده اطلاعاتي هستند كه جهت رقابت در بازار جهاني و افزايش بهره‌­وري اقتصادي، استفاده از آن­ها در هر سازماني، امري حياتي و ضروري است. ايجاد تعادل بارِكاري منابع در BPMS، يكي از چالش ­هايي است كه از ديرباز مورد مطالعه و بررسي پژوهش‌گران قرار گرفته است. تعادل بارِكاري منابع، باعث افزايش پايداري سامانه، افزايش كارايي منابع و افزايش كيفيت محصولات مي­ شود. در اين مقاله، مسئله تنظيم هم ­روندي در BPMS به‌ عنوان يك مسئله كاربردي در جهت بهبود تعادل بار كاري منابع و يك‌ نواختي در باركاري هر منبع معرفي مي­ شود و براي حل اين مسئله، در ابتداي هر فرايند يك عنصر تأخيردهنده در نظر گرفته مي­شود و هدف مسئله تنظيم مقدار تأخير در ابتداي هر فرايند است. براي اين منظور يك الگوريتم بهينه‌سازي پويا ارائه و سرعت اجراي الگوريتم پوياي پيشنهادشده نسبت به الگوريتم جستجوي فضاي حالت و الگوريتم تكاملي PSO مقايسه مي­ شود. مقايسه انجام‌ شده نشان مي­­دهد سرعت الگوريتم پيشنهادي نسبت به الگوريتم جستجوي فضاي حالت به‌صورت 37 ساعت به 5/8 سال است؛ در حاليكه الگوريتم POS همين مسئله را درسه دقيقه حل مي ­كند. آزمايش انجام‌ شده روي يك پايگاه داده واقعي 21/64 درصد بهبود را در عملكرد الگوريتم پيشنهادي نشان مي­ دهد.

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 multi-process concurrency was offered and studied. Also, the regulation of multi-process 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 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.