[发明专利]采用排队网络和工作流网技术的资源配置优化方法

摘要

本发明公开了属于信息技术和系统工程领域的一种采用排队网络和工作流网技术的资源配置优化方法。首先确定各活动的引用资源的随机时间分布性质，利用排队网络知识计算产品在每个活动的完成时间分布函数；将顺序、并行、选择和循环四种结构互相嵌套复合而成工作流模型的结构，根据完成时间分布函数计算出在指定时间内完成的产品的比例，选择成本最小的最佳的资源配置，比较所有满足条件的资源配置的总拥有和使用成本，将所有业务流程的资源配置叠加，就是企业的最优资源配置。本发明能够在对企业调研的基础上，摸清企业所有业务流程，精确的计算出产品的生产时间分布函数，可以比较容易地确定成本最低的资源配置，增加了企业的竞争力。

主权项

1.一种采用排队网络和工作流网技术的资源配置优化方法，其特征在于，所述资源配置优化方法具体步骤如下：第一步，根据企业实际建立产品生产或服务的工作流模型，一个工作流模型由一个开始活动、一个结束活动、若干一般活动、若干逻辑结构，通过若干有向连接线按照实际业务逻辑连接而成，其中开始活动表示业务启动，结束活动表示业务结束，有向连接线表示活动的逻辑顺序。第二步，确定各活动的引用资源的随机时间分布性质；第三步，以每个活动引用1个资源为初始条件，利用排队网络知识计算产品在每个活动的完成时间分布函数；第四步，确定工作流模型的结构，将其看成是由顺序、并行、选择和循环四种结构互相嵌套复合而成的模型，给出四种结构的停留时间分布与单一活动的停留时间分布的关系函数；分别以f_顺序(t)、f_并行(t)、f_选择(t)、f_循环(t)表示四种结构的停留时间概率密度函数，以f_i(t)表示单一活动的停留时间概率密度函数，以P_i表示选择结构中活动i被执行的概率，以q表示循环结构中折返的概率，设循环结构由活动i和活动j构成，以f_i(t)表示单一活动的停留时间概率密度函数，以P_i表示选择结构中活动i被执行的概率，其中活动i表示方案审批，活动j表示方案修改；方案审批后返回方案修改的概率为q；f_顺序(t)、f_并行(t)、f_选择(t)、f_循环(t)与f_i(t)之间的关系函数如下面公式1-4所示；第五步，利用第三步和第四步的结果，计算产品或服务在工作流模型的总完成时间分布函数，即是产品的生产时间分布函数；第六步，利用生产时间分布函数计算出在指定时间内完成的产品的比例，如果满足要求，则当前各活动引用资源数量就是企业最佳资源配置；如果不满足要求，则分别给各活动增加一个资源，再分别计算资源分布函数，选择满足要求的资源配置；第七步，如果满足条件的资源配置不止一个，则比较所有满足条件的资源配置的总拥有和使用成本，选择成本最小的就是最佳的资源配置。第八步，如果各活动增加资源数目还不满足交货期要求，则选择最接近交货期要求的资源配置，在该资源配置的基础上，继续增加资源数量，然后回到第六步；第九步，当得到满足交货期要求的最佳资源配置时，记录下来；第十步，采用相同方法确定企业所有业务流程的最佳资源配置，并一一记录；第十一步，将所有业务流程的资源配置叠加，就是企业的最优资源配置。