[发明专利]针对具有多资源协同约束的作业车间性能指标的求解方法

权利要求书

1.一种针对具有多资源协同约束的作业车间性能指标的求解方法，其特征在于，包括以下步骤：

建立作业车间的模型，获取作业车间的相关参数，并对作业车间进行节点划分，建立各个节点的状态空间，包括：

建立各节点i的状态空间：

节点a:

S_a{(n_a,sa)；n_a＝0,1；sa＝nodei-nodej,-nodek}

其中n_a表示AGV小车装载的工件数量；sa表示AGV小车的运行状态，当sa＝nodei-nodej时，表示AGV小车处于从节点i前往节点j的途中，当sa＝-nodek时，表示AGV小车在节点k阻塞或空闲等待；

节点b₀：

S_B0{(n₀)；-1≤n₀≤N₀}

其中，N₀为工件到达区域B₀的容量；当n₀≥0时，S_B0(n₀)表示B₀有n₀个工件，且AGV小车不在B₀处；当n₀＝-1时，S_B0(-1)表示B₀没有工件，且AGV小车在B₀处空闲等待；

节点bfi：

S_bfi{(n_fi,u)；0≤n_fi≤N_f+2；u＝w,v}

n_fi表示机床M_i与缓存区B_fi的工件数量，N_f为待加工缓存区B_fi容量，当n_fi＝N_f+2时，表示机床M_i与缓存区B_fi的工件数为N_f+1，且AGV小车被阻塞在缓存区B_fi处；u＝w表示机床M_i没有被堵塞的状态，包括空闲等待、等待操作工设置、正在加工工件的状态，此时有0≤n_fi≤N_f+2；u＝v表示机床M_i被缓存区B_rj堵塞，此时有1≤n_fi≤N_f+1；

节点brj：

S_brj{(n_rj)；0≤n_rj≤N_r+1}

n_rj代表缓存区B_rj的工件数量，N_r为完工缓存区B_rj容量，n_ri＝N_r+1时表示缓存区B_rj有N_r个工件，并且堵塞机床M_i；

节点opk：

S_op{(n_op)；0≤n_op≤m}

n_op表示钻孔机床等待设置队列的队长，m表示钻孔机床的数量，当n_op＝0时表示没有钻孔机床需要设置；

基于所述各个节点的状态空间，建立各节点的状态平衡转移方程，并构建节点状态转移中受到其它节点影响概率的表达式、节点状态转移速率的表达式；

基于各个节点的状态空间，对所述各节点的状态平衡转移方程进行迭代求解，得到节点状态的稳态概率；

构建作业车间性能指标的表达式，利用所述节点状态的稳态概率，计算作业车间性能指标，所述性能指标用于为作业车间的资源配置提供支持。