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

摘要

本发明公开了一种基于LINGO的快递企业物流节点布局规划方法，包括简单的模型表示方便的数据输入和输出选择，强大的求解引擎，交互式模型和广泛的文件和HELP功能，LINGO模型包括集合段、数据段、目标和约束段，其中包括五个步骤。本发明通过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”选项卡中切换到“GLOBAL SOLVER”选项，勾选“USEGLOBAL SOLVER”。步骤五：运算结果。