کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4945169 1438298 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Controlled violation of temporal process constraints - Models, algorithms and results
ترجمه فارسی عنوان
نقض محدودیت های زمان موقت - مدل ها، الگوریتم ها و نتایج
کلمات کلیدی
ترجمه چکیده
در حالی که کارهای زیادی در زمینه مدل سازی و تحلیل محدودیت های زمانی در جریان های کاری در زمینه بسیاری از برنامه های کاربردی در دنیای واقعی انجام شده است، کارهای زیادی در زمینه مدیریت نقض محدودیت های زمانی صورت نگرفته است. در جریان کار در زمان واقعی مانند پروسه های پزشکی و شرایط اضطراری، و همچنین در لجستیک، مالی و سایر فرایندهای تجاری با مهلت مقرر، برخی از نقض ها اجتناب ناپذیر است. در اینجا ما مفهوم نقض کنترل شده را به عنوان توانایی برای نظارت بر یک پروسه در حال اجرا معرفی می کنیم و یک رویکرد مبتنی بر رضایت محدود را برای تعیین بهترین برنامه برای اتمام آن به گونه ای ارائه می کنیم تا حداقل مجازات کامل از نقض ها را به حداقل برسانیم. نقض ها با توجه به معیارهایی مانند تعداد نقض ها، تأخیر در تکمیل روند و مجازات نقض وزنی مورد ارزیابی قرار می گیرد. ما همچنین کار ما را به مفهوم کنترل پذیری در ادبیات مربوط می کنیم و نشان می دهیم که چگونه می توان با استفاده از روش ما بررسی کرد. در نهایت، خواص رویکرد ما را تجزیه و تحلیل می کنیم و همچنین یک پیشنهاد برای پیاده سازی ارائه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
نقض محدودیت های زمان موقت - مدل ها، الگوریتم ها و نتایج
چکیده انگلیسی
While there has been much work on modeling and analysis of temporal constraints in workflows in the context of many real-world applications, there has not been much work on managing violations of temporal constraints. In real-time workflows, such as in medical processes and emergency situations, and also in logistics, finance and in other business processes with deadlines some violations are unavoidable. Here we introduce the notion of controlled violations as the ability to monitor a running process and develop an approach based on constraint satisfaction to determine the best schedule for its completion in a way so as to minimize the total penalty from the violations. The violations are evaluated in terms of metrics like number of violations, delay in process completion, and penalty of weighted violations. We also relate our work to the concept of controllability in literature and show how it can be checked using our method. Finally, we analyze the properties of our approach and also offer a proposal for implementation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Systems - Volume 64, March 2017, Pages 410-424
نویسندگان
, ,