[发明专利]一种基于LINGO的快递企业物流节点布局规划方法

权利要求书

1.一种基于LINGO的快递企业物流节点布局规划方法，其特征在于：简单的模型表示方便的数据输入和输出选择，强大的求解引擎，交互式模型和广泛的文件和HELP功能，LINGO模型包括集合段、数据段、目标和约束段，以下为利用LINGO建立模型的过程：

步骤一：集合段(SETS)包含三个集合：交通枢纽集合、业务网点集合和用户集合，并且在计算各层之问运输费用时需要联系相邻两层建立派生集合，用户集合:对应参数用户需求(D)业务网点集合：对应参数有建设固定费用(I)、容量限制(R)、单位处理费用(V)、选择变量(wdx)、通过流量(F)，定义网点集合为：wd/wl…wll/:I,R,V,wdx,F；交通枢纽集合：定义枢纽集合为:sn/Sl/；派生集合:在计算运输费用时，需要用到各相邻层之问各节点之问的流量及单位运输费用，设单位运输费用参数为(a、b)，流量参数为(x,y)，定义派生集合:linkssw(sn,wd):a,x；linkswy(wd，yh):b，y。

步骤二：数据段(DATA),已知参数为D、R、V、I/a、b，在数据段中以矩阵形式输入参数。

步骤三：目标与约束段；费用由三部分组成，其中运输费用P_ijE_ij+P_jkE_jk表示为：@sum(linkssw:a*x)+@sum(linkswy:b*y)；处理费用X_jV_j(F_j)θ表示为：@sum(wd:wdx*V*F∧0.5)；固定费用X_jI_j表示为@sum(wd:wdx*I)，将这三个费用相加并令其最小即为目标函数；流量平衡约束(2)式表示为：@for(wd(I):@sum(sn(J):x(J,I))＝@sum(yh(k):y(I,K)))；节点数约束(3)表示为:@sum(wd:wdx)<＝4；节点容量约束(4)表示为@for(wd(I):@sum(sn(J):x(J,I))<＝wdx(I)*R(I))；用户满足约束(5)表示为：@for(yh(I):@sum(wd(J):y(J,I))>＝D(I))；由于LINGO默认所有的变量为正，故非负约束(6),(7)不需另加表示；整数约束(8)表示为:@for(wd:@bin(wdx))；另外，当某物流节点未被选择时则不存在通过该物流节点的流量，添加约束@for(linkssw(I,J):x(I,J)＝@if(wdx(J)#eq#0,0,x(I,J)))；@for(linkswy(I,J):y(I,J)＝@if(wdx(I)#eq#0,0,y(I,J)))。

步骤四：算法选择,在LINGO软件中“LINGO”菜单“OPTIONS”选项卡中切换到“GLOBALSOLVER”选项，勾选“USEGLOBAL SOLVER”。

步骤五：运算结果。

2.根据权利要求1所述的一种基于LINGO的快递企业物流节点布局规划方法，其特征在于：所述l，m，n分别为交通枢纽、业务网点和用户总数；i，j，k分别为交通枢纽、业务网点和用户序号。

3.根据权利要求1所述的一种基于LINGO的快递企业物流节点布局规划方法，其特征在于：所述E_ij为i，j之问的运输量，F_j为业务网点j的流量；P_ij为i,j之问的运输费用。

4.根据权利要求1所述的一种基于LINGO的快递企业物流节点布局规划方法，其特征在于：所述V_j为业务网点j的单位处理费用；I_j为业务网点j的建设费用；R_j为业务网点j的容量限制。

5.根据权利要求1所述的一种基于LINGO的快递企业物流节点布局规划方法，其特征在于：所述D_k为用户k的需求量；X_j为业务网点j的选择变量；

θ为处理费用系数(按经验取0.5)，其中E_ij和X_j为模型变量。