Cycle Time Reduction and Runtime Rebalancing by Reallocating Dependent Tasks

  • سال انتشار: 1396
  • محل انتشار: ماهنامه بین المللی مهندسی، دوره: 30، شماره: 12
  • کد COI اختصاصی: JR_IJE-30-12_003
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 398
دانلود فایل این مقاله

نویسندگان

M Yaghoubi

Computer Engineering Department, Faculty of Engineering, Golestan University, Iran

M Zahedi

Computer & IT Engineering Department, Shahrood University of Technology, Shahrood, Iran

چکیده

Business Process Management Systems (BPMS) is a complex information system that provides designing, administrating, and improving the business processes. Task allocation to human resources isone of the most important issues which should be managed more efficiently in BPMS. Task allocation algorithms are defined in order to meet the various policies of organizations. The most important ofthese policies could be reducing the average cycle time, balancing the resource workload, increasing the product quality and minimizing the production costs. Therefore, choosing an appropriate resourcein task allocation algorithms could influence on overall policy of the organization. In heavy load conditions or when the number of human resources is limited, workload balancing can increase the stability of the system. In this paper, a task allocation algorithm is proposed to rebalance the resource workload in runtime while minimizing cycle time by offering dependent pair tasks to resources for concurrent processing. The experimental results show that the combination of previous algorithms with the proposed algorithms would have 4.42% reduction in cycle time in contrast to most efficient stateof- the-art algorithms.

کلیدواژه ها

Business Process,Cycle Time,Workload Balancing,Resource Allocation,Dependent Tasks,Task Concurrency

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.