58、资源可用性约束下的业务流程调度策略

资源可用性约束下的业务流程调度策略

1. 引言

资源规划是企业运营管理中的经典问题，全球金融危机促使企业寻求最优资源利用以提高成本效益。在执行大量流程实例之前进行资源规划，能确保满足业务需求，为企业的智能营销决策提供支持，而这种规划通常受资源容量和可用性的限制。

大多数现有工作侧重于在运行时处理资源规划问题，本文将资源可用性约束和流程结构纳入构建时的流程调度中，设计了一个综合框架，旨在通过一系列策略最大化流程实例的吞吐量。

除了经典业务流程资源管理中的截止日期约束外，在大多数应用场景中，高流程实例并发度也是追求的目标。并发运行的实例可提高实例吞吐量和资源利用率，但由于资源本身在实际中只有在特定时间段可用，因此流程调度需要考虑资源可用性、资源能力、流程任务依赖、实例截止日期以及这些因素之间的相互影响。

2. 模型与问题定义

• 资源（Resource） ：用于执行业务流程中的任务，满足由一系列可用时间段定义的时间可用性约束。
• 任务（Task） ：业务流程中的任务可由一组有能力的资源执行，不同资源执行同一任务所需时间可能不同。
• 资源槽（Resource Slot） ：衡量特定资源的一段时间（在可用时间段内），该资源槽的资源可能在某个时间段可用，或已被分配用于执行业务流程的任务。
• 流程实例（Process Instance） ：业务流程实例 ins 有任务集 T