[发明专利]一种基于图网络的可持续供应链设计方法

权利要求书

1.一种基于图网络的可持续供应链设计方法，其特征在于，包括：

步骤1：建立基于供应商、制造商、分销商的可持续供应链数学模型；

步骤2：根据可持续供应链数学模型设计无向无环连通图结构；

步骤3：对可持续供应链中的选址、生产安排和物流规划进行优化求解。

2.根据权利要求1所述的一种基于图网络的可持续供应链设计方法，其特征在于，所述步骤2包括：

步骤2.1：以点Top作为无向无环连通图的顶点，长度设置为h，除顶点外的其余节点可分为nl个互不相交的有限集PU₁,PU₂,...,PU_l,…,PU_nl，其中l＝1,2,…,nl，子图中的每个集合定义为PU_l＝{U_l,{W_lk}，{X_lj}，{Y_li}}，其中U_l表示当前子图PU_l的顶点客户，{W_lk}表示子图PU_l中分销商层的节点集，{X_lj}表示子图PU_l中制造商层的节点集并且存在有相同节点，{Y_li}表示子图PU_l中供应商层的节点集并且存在相同节点，其中子图PU_l的顶点为U_l，其余节点均属于节点集{W_lk}；

步骤2.2：构建元素个数N_W_lk个互不相交的子集PUW_lk＝{W_k，{X_kj}，{Y_kl}}，其中{X_kj}表示子图PUW_lk中制造商层的节点集，{Y_kl}表示子图PUW_lk中供应商层的节点集合且存在相同节点，其中子图PUW_lk的顶点为W_k，其余节点均属于节点集{X_kj}；

步骤2.3：构建元素个数N_X_kj个互不相交的子集PUWX_lkj＝{X_j，{Y_ji}}，其中{Y_ji}表示子图PUWX_lkj中供应商层的节点集，其中子图PUWX_lkj的顶点为X_j，其余节点均属于节点集{Y_ji}；

步骤2.4：构建元素个数N_Y_ji个互不相交的子集PUWXY_lkji＝{Y_i}，其中子图PUWXY_lkji的顶点为Y_i，每个无向无环子图的相邻节点r_x、r_y之间连接的权重设置为Q_xy，连接起每个无向无环子图的相邻节点后得到无向无环连通图P，其中Q_xy表示两个节点r_x、r_y间的物流数量。