毕业论文_多目标优化模型

1、WORD格式可编辑数学模型港口物流服务供应链（Port Logistics Service Supply Chain , PLSSC是以 港口企业（港务集团公司）为核心企业，将运输、装卸搬运、流通加工、仓储、报 关、配送、金融、商业服务等各类物流服务供应商 （LSP）和客户（付货人和收货人 等）有效结合成一体，是一个以提供物流服务为主要功能的服务型供应链7。港口 供应链的集成优化所追求的不仅仅是各环节（各节点企业）的局部优化，更是供 应链的整体最优。本文建立的港口供应链集成优化模型的目标有三个：1）供应链运行总成本最小；2）供应链服务时间最短；3）供应链柔性最大。止匕外，在供应链网络中，供应链

2、节点企业之间的距离也是选择供应链协作企 业的一个考虑因素，距离越近，移交时间越短，成本越低，越有利于提高供应链 的优化水平。本模型将距离因素加入到成本目标和时间目标的函数里，提高模型 在现实中的实用意义。2.1 建立模型的假设条件1）为方便模型建立，港口供应链仅考虑其主要节点企业：供应商、客户、港 口、船运公司、加工商、仓储服务供应商、配送服务供应商。同样的，服务成本 仅考虑五个主要的服务环节：运输成本、港口服务成本、加工成本、仓储作业成 本、配送成本。2）模型中提到的港口服务仅指港口的基本服务，如装卸服务等。3）在一定时期范围内，成本参数是稳定的。4）供应链服务节点企业之间的距离，将会使货物

3、在移交过程中发生运输费用， 产生运输时间，模型设定运输费用仅与两节点间的距离和货物量有关，运输时间 仅与距离有关，单位运输成本系数和时间系数设置为恒定。P临近销售地B。2.2 设定模型参数及决策变量k：货物种类索引号，kwl,2,K,K;a：货源地（供应商）；b:销售地（客户）；p：港口（港口装卸服务提供商）的索引号，pwl,2,K,P;e：船运公司白索引号，e d,2,K ,E?;i :加工服务供应商的索引号，i wl,2,K ,I；j :仓储服务供应商的索引号，j w1,2,K ,J;g:配送服务供应商的索引号，gw l,2,K ,G;v:物流服务供应商的索引号，vw p,e,i, j,g

4、;f：构成港口供应链的备选成员的索引号，f w a,b, p,e,i, j, g；m,n：三类供应链服务节点（港口、加工商、仓储服务供应商）的索引号，货物可以从这三个节点处运往销售地，m, nw p,i, j）且m # n ；Lap：货源地a到港口 p的距离;Lmb：供应链服务节点mi胜肖售地b的距离；Lmn ：供应链服务节点 mg之间的距离；CUvk： LSP v为货物k提供服务的成本；CR:两个供应链服务节点m n之间移交货物所产生的运输成本；口 ：货物移交的单位运输成本系数；TUvk： LSPv为货物k提供服务所需的时间（仓储服务时间仅指作业时间，如出入库时间、拣货时间等，库存时间不包含

5、在内）；TR:两个供应链服务节点m n之间移交货物所需要的时间；P :货物移交所需要的时间的系数；Tvk： LSP v向货主承诺的服务时间；Tvk： LSP v对货物k完成服务的实际时间；Mv： LSP v所能提供的最大服务能力;”：供应链上各种不同类型服务的柔性权重系数;Xk :货物k的需求量;C :供应链运行总成本T :供应链服务时间F :供应链柔性Yf：是一个0、1变量，当其为1时，表示备选成员f被选为港口供应链上的协作企 业，否则为0;2.3 目标函数2.3.1 供应链运行总成本最小E KP Kmine 二二 YeCUek(Xk,Lap)U : YpCUpk(Xk)e 3 k Wp 工

6、 kJI KJ KYeuuXk)-/ / YjCUjk(xji 1 k=1jW k WG K+£ £ YgCUgk(Xk,L)+CR(1)g W k=1其中，1)第一种情况：a-p-i-j-b(从港口卸货后，加工，仓储，配送)IJJ BKP II J即当 £ Y=1 且 £ Yj=1 时，L=££ YjYbLjb , CR=£ 豆 Xk工 YpYiLpi+ZZ YYjLj)i 1j 1j =1 b=1kdpiiTi =1 j d2）第二种情况：a-p-i -b（从港口卸货后,加工，配送）IJ即当Y =1且Yj=0时, imj

7、 WI BKP IL=s £ YYbLib , CR芝 «Xk(Z Z YpYLpi);i =1 b3k Wp=1 i 13）第三种情况：a-p- j-b（从港口卸货后,仓储，配送）专业知识分享IJ即当£ Y =0且工Yj =1时,i 1j 1J BKP JL=£ Y YjYbLjb , CR=£ «Xk(Z £ YpYjLpj);j Z1 bdk 1pd j 14）第四种情况：a-p-b （从港口卸货后，直接配送）IJP B即当 £ Y =0且 Yj Yj =0时，L=Z Yp YpYbLpb , CR=0;i

8、1j 1p 4 b J港口供应链运行总成本C包括：供应链上各环节的服务成本（海运成本、港 口装卸成本、加工成本、仓储作业成本、配送成本）；以及两服务节点间移交货 物产生的成本。式（1）是表示供应链总成本最小的目标函数。式（2）是求货物 配送距离的函数，表示若货物不需加工、仓储服务，则直接从港口卸载后运往销 售地；若货物只需加工不需储存，则货物直接从加工地运往销售地；若货物要储 存，本文设定无论货物是否需要加工，均可认为货物是从仓储地运往销售地（货 物在仓储后配送前进行加工的地点一般仍是仓储地点）。式（3）是货物的移交成 本函数，与距离和货物量有关。2.3.2供应链服务时间最短E KP Kmin

9、T ="' YeTUek(Lap) 一二二 YpTUpk(Xk)e4kTpTk 工I KJ K“ '、YTUik(Xk)八 '、YjTUjk(Xk) i 1 k=1j 1 k=1G K一二二 YgTUgk(L) TR g m(4)其中,1）第一种情况：a-p-i-j-bIJ即当、Y =1且X =1时,i 1j =1J BP II JL=Z£ Yj% , TR=P(££ YpYL.+£ £ YYj Lj) j =1 b=1p=1 i=1i=1 j=12）第二种情况：a-p-i -bIJ即当、y =1且、X =0时

10、,i =1j =1I BP IL=££ YYbLib , TR=P(££ YpYLpi)； i 1 b=1p=1 i =13)第三种情况：a-p- j-bIJJ BP J即当工 Y =0且 Z Yj =1 时，L=Z Z YjYbLjb , TR=P (Z Z YpYjLpj);i 1j 1jTbTpTjT4）第四种情况：a-p-bIJP B即当 £ Y =0且 Yj Yj =0时，L=z Yp YpYbLpb , TR=0；i 1j 1p 4 b J港口供应链服务时间T包括：供应链上各环节提供服务所需要的时间（海运 时间、港口服务时间、加工时

11、间、仓储作业时间、配送时间）；两服务节点间移 交货物所需的时间。式（4）是求供应链服务时间最短的目标函数。式（5）是货 物的移交时间函数，与两服务节点间的距离有关。2.3.3 供应链柔性最大PEImaxF = J Yp(Mp -Q)&工 Ye(Me -Q)Y(Mi -Q)pMe=1i 工JG(6)Yj(M j -Q)gx Yg(Mg -Q)j 1g 1港口供应链柔性F由五个部分组成：港口柔性、运输柔性、加工柔性、库存柔 性、配送柔性。式（6）是求供应链柔性最大的目标函数。供应链柔性的大小，与 各服务环节所能提供的服务能力与各环节货物所需的服务量之间的差距空间有 关，柔性权重与可以通过对

12、比各服务环节的相对重要程度获得。2.3.4 总目标函数min Z =；：cC 二tT -；'F2.4约束条件K0<Z Xk <Mvk 1。£兀琵1（8）KX Xk=Q, VkW1,2,K ,K（9）k=1% +$ +飒 +% +（0g =1（10）二c .二t . =1EPIJG£ Ye =1, £ Yp =1, Z Yi =0或 1 , Z Yj =0或 1 , £ Yg =1 e 1p 1i 1j 1g 1其中：式（7）是能力约束条件，表示各LS次货物提供的服务量应不大于其 最大服务能力，如港口吞吐量不能超过港口的通过能力。 式（

13、8）是时间约束条件, 表示各LSPe际的服务时间不应大于向客户承诺的服务时间。式（9）和式（10） 是均衡约束条件，式（9）表示各类货物量的总和应等于在供应链上运行的总货物 量；式（10）表示供应链上各类服务柔性的权重系数之和应等于 1。3粒子群算法上述的港口供应链集成优化模型是一个多目标优化模型。目前，解决多目标 优化问题的比较著名的算法有遗传算法、粒子群算法等。由于遗传算法的编程实 现复杂且收敛速度慢，本文采用粒子群算法解决多目标优化问题。粒子群优化算法8是一种基于迭代模式的优化算法，其基本思想是将优化问题 的每个潜在解看作D维搜索空间的一个“粒子”。粒子在搜索空间中以一定的速度 飞行，这

14、个速度根据它本身的飞行经验和同伴的飞行经验来动态调整。所有的粒 子都有一个被目标函数决定的适应值，并且知道自己到目前为止发现的最好解， 叫做个体极值点（用pbest表示其位置）。这个可以看作是粒子自己的飞行经验。 除此之外，每个粒子还知道到目前为止整个群体中所有粒子找到的最好解，称为 全局极值点（用gbest表示其位置），这个可以看作是粒子的同伴的经验。每个 粒子根据自己的当前位置，当前位置与自己最好位置之间的距离，以及当前位置 与群体最好位置之间的距离来进行迭代，改变自己的当前位置，不断迭代搜索寻 找最接近最优解的帕累托解。为了更好的控制PS6探测、开发能力，Eberhart and Shi

15、 9提出了对基本粒 子群算法的改进，即对速度更新方程加惯性权重 w。权重w将影响的全局和局部寻 优能力，较大的w可以加强全局搜索能力，而较小的 w能加强局部搜索能力。本文在改进的PSOT法的基础上，设计适合港口供应链多目标优化模型的算 法。将港口供应链上的备选成员作为 Dffi空间的粒子。为了保证粒子的每一维数值 为备选企业，粒子的速度向量的每一维都必须取整数，整数区间为供应链各节点 企业的备选个数。如设定Ye是代表船运公司的粒子，Ye的速度向量的每一维都取区 问1,E上的整数。并且在每次迭代后，需要对粒子进行向上的取整处理。粒子的 速度和位置是有上下界限制的，如Ye的速度取值范围为-（E-1

16、）,（E-1）,位置的取 值范围为1,E。以港口供应链集成优化模型的三个目标函数作为适应信函数。用改进的粒子群算法实现港口供应链多目标优化的算法步骤如下：Stepl:生成种群，初始化粒子的位置和速度，以及群体规模。Step2:对每个粒子进行速度和位置的更新。位置更新： vk* = wVik +cji（pbestik Xid）+c2r2（gbestid -x：）速度更新：X：# = Xik +丫产Step3:计算出每个粒子的适应值，即成本目标、时间目标、供应链柔性目标 的函数值。Step4:将每个粒子的当前适应值与个体极值比较，如果优于pbest,则更新粒子的pbest。Step5:将每个粒子的

17、适应值与全局极值比较，如果优于gbest ,则更新粒子的 gbest。Step6:如果达到最大迭代次数或满足精度要求，则停止，输出全局最优适应 值及其位置；否则，返回步骤Step3继续搜索。4仿真算例现有一批货物X要从A地运往B地，货物总量为100t, B地正好靠近港口 P, 临近港口 P处有两家装卸服务提供商pi, p20在这条港口服务供应链上一共有三家 备选的船运公司 e、e、e3,三家加工服务供应商i i、i 2、i 3,两家仓储服务供应 商jl、j2,三家配送服务供应商gi、g2> g3o应客户要求，货物卸载后，需要对货 物进行简单的加工，稍后运到仓库暂时存放，需要时直接运往销售

18、地B处。根据客户的要求，需要对船运公司、装卸服务提供商、加工服务供应商、仓储服务提 供商（仓储服务时间指作业时间，不包含存放时间）、配送服务供应商进行选择， 确定最优的供应链协作企业集成方案。算例中所需用到的参数信息如表13。（第一种情况：a-p-i-j-b ）仃C = 0.42 ,仃T =0.36 ,仃F =0.22表1优化模型的主要参数值（1/3）CUTUMei1200+200 X3.2110e1800+350 X2.0150e31000+280 X2.7120pi200+140X0.04+0.03 X300P2300+120X0.03+0.05 X280ii500+120X0.10+0.025 X110i2200+130X0.08+0.023 X110i 3250+125X0.09+0.021 X100j1300+120X0.04+0.05 X290J2250+130X0.05+0.03 X270gi160