ايجاد تعادل بار كاري و كاهش چرخه زماني با استفاده از اجراي همزمان وظايف وابسته در سيستم‌هاي مديريت فرآيندهاي كسب‌وكار

Workload Balancing and Cycle Time Reduction by Using Concurrent Performing of Dependent Tasks in BPMS

ظهور سيستم‌هاي مديريت فرآيندهاي كسب‌ و كار (BPMS)، يك دستاورد ارزشمند در سيستم‌هاي اطلاعاتي محسوب مي‌شود. BPMS امكان طراحي، نظارت، مديريت و بهبود فرآيندهاي كسب‌ و كار را فراهم مي‌كند. شركت‌ها و سازمان‌ها سياست‌هاي مختلفي مانند كاهش چرخه زماني، كاهش هزينه توليد و افزايش كيفيت محصولات را در پيش مي‌گيرند. تعادل بار كاري توزيع عادلانه وظايف را ميان منابع تضمين مي‌كند. در شرايطي كه بار كاري زياد است يا مواقعي كه تعداد منابع انساني محدود است، ايجاد تعادل بار كاري منابع انساني مي‌تواند باعث افزايش پايداري سيستم گردد. از طرف ديگر، كاهش چرخه زماني، باعث كاهش زمان انتظار درخواست‌دهنده‌ها و افزايش رضايت‌مندي آن‌ها مي‌شود. در اين مقاله، يك رويكرد نوين جهت كاهش چرخه زماني با توزيع وظايف وابسته در حين برقراري تعادل بار كاري ارائه مي‌شود. وظايف وابسته، وظايفي هستند كه اجراي همزمان آن‌ها منجر به كاهش چرخه زماني مي‌شود. وابستگي وظايف از تحليل آماري سابقه رويدادها استخراج مي‌شود. براي ارزيابي روش پيشنهادي از پايگاه‌داده BPI Challenge 2012 استفاده شده است و جهت تثبيت نتايج حاصل، سه آزمايش متفاوت انجام مي‌شود. آزمايش‌هاي انجام‌شده نشان مي‌دهد، روش پيشنهادي (WB_FIFO+CPDT) عملكرد بهتري نسبت به روش‌هاي WB_FIFO+DR و DSWB دارد مخصوصاً در شرايطي كه تعداد درخواست‌هاي ورودي افزايش مي‌يابد، كاهش بيش‌تري در چرخه زماني ديده مي‌شود. آزمايش‌ها نشان دادند به‌صورت متوسط 16.6 درصد نسبت به الگوريتم DSWB و 31.1 درصد نسبت به الگوريتم WB_FIFO+DR كاهش بيش‌تر در چرخه زماني حاصل شد.

The emergence of business process management systems (BPMS) is a valuable achievement in information systems and is an outstanding meeting point of intelligent systems and information systems. BPMS provides the possibility to design, monitor, manage and improve the business processes. Organizations may adopt policies like cycle time reduction, production increase, production cost decrease, and so on. workload balancing may also be considered as an objective. Workload balancing guarantees fair work distribution among resources. In heavy load conditions or when the number of human resources is limited, workload balancing can increase the stability of the system. On the other hand, cycle time reduction would lead to waiting time reduction and customer satisfaction. In this paper, a novel approach is proposed to reduce cycle time of business processes by dispatching "dependent" tasks while maintaining workloads balanced. Dependent tasks are the tasks in a business process for which concurrent processing would help reduce cycle time. The concept of dependency is extracted by statistical analysis of event logs.To evaluate the proposed approach, BPI Challenge 2012 dataset is chosen to benchmark the three conducted experiments. The experiments shows that the proposed method (WB_FIFO+CPDT) outperforms WB_FIFO+DR and DSWB methods in cycle time reduction, especially in circumstances where arrival rate increases. The superiority of the proposed method in cycle time reduction is 16.6% in contrast to DSWB and 31.1% in contrast to WB_FIFO+DR