《设施选址模型》由会员分享,可在线阅读,更多相关《设施选址模型(11页珍藏版)》请在金锄头文库上搜索。
1、单设施选址模型(xo, yo).设有n个零售铺店,它们各自的坐标是(Xj, y) (j=1 , 2.o n)配送中心的坐标为设配送中心到零售店j的发送费用是F,总发送费用为T,则有:nTFj(1)j i其中Fj可用下列的式子表示Fj kjWjdj(2)向零售店j式中kj从配送中心到零售店 j的发送费率(单位吨公里的发送费);Wj的货物发送量;dj 从配送中心到零售店之间的直线距离。其中 dj .(Xo-Xj)2 (yo-yj)(3)把式(2)代入(1 )得nTkjWjdjj i联立式(3)和(4)可求出使T最小的xXonkjWj(Xo-Xj)/dj 0j 1(5)yonkjWj(y-yj)/d
2、j oj i(6)联立(5)和(6)可求出最适合的 XnkjWjXj/djj 1nkjWj/djj 1 nkjwjyj/dj(8)j 1nkjWj/djj 1由于式(7)和(8)右边含有dj,即还有所求的Xo , yo,可以采用迭代法莱进行计算。迭代法计算步骤如下:1) 给出配送中心的出初始地点 (x 00, y 00)。(2)通过式(3)式(4)计算与(X0, y0)相对应的总发送费用T0。0 0 1 1(3)把(Xo, yo)代入(3)、( 7)和(8)中,计算配送中心的改善地点(Xo, yo)。(4) 通过式(3)、式(4)计算与(X0, y0)相对应的总发送费用 T1。(5)把T1和T
3、0进行比较,如果 T1T0,则返回(3)进行计算,再把(X0, y0)代入式(3)(7)(8)中,计算配送中心的再改善地点 (X; y2)。如果T1 T ,贝U说明(xO, y0)就是最优解。(6) 这样反复计算,直到Tk 1 Tk,求得最优解(xk, y0)为止。由上述可知,应用迭代法的一个关键是给出配送中心的初始地点(xO, y0)。一般的做法是将各个零售店之间的重心点作为初始地点 (故叫重心法) ,也可采用任选初始地点的方法, 还可以根据各零售店的位置和物资需求量的分布情况选取初始地点。初始地点的选取方法可以不同,到目前为止,还没有统一的规则。单设施选址模型一般具有一些简化的假设条件:(
4、1)模型常常假设需求集中在某一点,而实际需求来自分散的多个消费点。市场的重心 通常被当做需求的聚集地,这会导致某些计算误差,因为计算出的运输成本是需求 集散地而非单个的消费点。(2)模型主要是根据可变成本来进行选址,没有区分在不同地点建设仓库所需的资本成 本,以及在不同地点与经营有关的其他成本(如劳动力成本、库存持有成本)之间 的差别(3)总运输成本通常假设运价随运距成比例增加,然而,大多数运价是由不随运距变化 的固定部分和随运价变化的可变部分组成。(4)模型中仓库与其他网络节点之间的路线通常假设成直线。实际上这样的情况很少, 因为运输总是在一定得公路网络、铁路网络或城市街道网络内进行的。我们
5、可以在 模型中引入一个比例因子把直线距离转化为近似的公路、铁路或其它运输网络的里程。例如,计算出的直线距离加上20%得到公路直达线路里程,加上 25%得到铁路短程里程。如果是城市街道,则使用40%的因子。多设施选址模型一、只考虑配送费用的多个配送中心选址模型在需要设置多个配送中心时, 假设应该考虑的物流费用只有配送费用, 则研究的是从 m 个配送中心向 n 个零售店发送货物的模型。设配送中心的坐标为 (xi, y ) (i=1,2.。m),零售店的坐标为(Xj, yj) (j=1,2.。 n),则总的配送费用为:mnT F(1)kjWjdjZji 1 j 1(9)式中,kj的Wj定义和式(2)
6、的一样,dj是配送中心到零售店的直线距离dj(Xj-Xj)2 (yi-yj)2( 10)从配送中心i向零售店j配送货物时,Zj的取值为1,不配送时取值为0在这个模型中,对于配送中心的配送能力不加限制所以对每个零售店都应从最经济的一个配送中心来配送。为了求得使总配送费用最小的配送中心地点,可按下式计算:F( 1)nkjw j(xi - x j)zij/dij0( 11)Xjj 1F( 1)nkjWj(yi-yj)Zj/dij 0(12)yi j 1联立式(11)和(12)得nkjWjXjZij/dij* j 1x i ( 13)kjWjZj/dijj 1nkjWjYjZj/dij* j 1Vi
7、J( 14)kjWjZj/dijj 1由于式(13)和式(14)右边还含有dj,即还有所求的Xi,yi,因此采用迭代法来进 行计算,按以下三步来进行。第一步(1)一般情况下,对于设置几个配送中心最经济的问题,必须进行试算,因此,对于m可先给一个我们认为比较适当的值m0。00、(2)给出m个配送中心的初始地址 (Xi,yi) ( i=1,2.。m)。(3)决定各配送中心的配送区域以及收货对象(零售店)。(4)由式(9)计算出总费用T0。(5)由式(13)( 14)计算出配送中心的改善地点。(6)返回(3)进行反复计算,知道 T不能被改善为止。这时得到的总配送费用T最小的配送中心地点(X*,y*)
8、 (i=1,2.。m)是第一阶段得到的解。第一步是采用给出 m0 个配送中心的地点的方法,但无论选取怎样的初始地点,也不能 保证以后的计算结果能收敛于最优解, 即只能使结果停留在局部最优解, 而不能保证得到实 际最优解。为了避免由这种方法带来的局限性,我们按第二步计算。第二步对m。个初始选定地点(X0, y0)不是给出一组,而是给出几组。对每一组按第一步进行计算,分别求得与各组相对应的配送费用 T *最小的配送中心地点 ( x*i, y*i)(i=1,2.。 m0),, * *再以这些 T* 当中最小值 T* 的地点作为解。还有一个问题是,所选出的几组初始地点当中是否一定含有最优解,对于这个问
9、题, 目前还没有系统的理论解答。第三步在第一第二步中,要决定初始地点的适当的个数m。,但是m。的值取多少才能使配送费用最小,第三步就是要解决这个问题。, *对于m。,首先设定其为1,按第一二步计算,求出m0=l时的配送费用T ( m0 =1)最小的最佳地点(X*,y*) (i=i )。然后,设 m0=2,同样按第一二步计算,求出m0 =2时的 * * *配送费用T ( mo=2)最小的最佳地点(Xi, y i)(i=2 ),如此继续计算 m=3,4.。,直到m。等于预定的最大选定地点数m为止。这样就得到了各个m。值的最小的最佳选定地点。例如* * * * m=3,就可得到 T ( m=3)的最
10、佳地点(Xi,yi )(i=i,2.3);m=4 就可得到 T ( m=4) 的最佳地点(x i,yi ) (i=1,2,3,4),直到m=m为止。最后,比较 T* ( m=1), T* ( m0 =2), T* ( 口。=3)。T* ( m=m)的值的大*小,其中T min所对应的m。值和相应的配送中心选定地点就是所要求的解。这时的m。值应该写为最优值opt,坐标为i(Xi,yi ) (i=l,2 ,。opt),也就是要求的配送中心地点,这时的配送费用是T ( m0=opt)。二 考虑运输费用和配送费用的多个配送中心选址模型设工厂的坐标是(Xk,yk)从工厂到配送中心的运输费率(即单位吨公里
11、的费用)为f,。由于配送的特点是批量小、次数多, 大部分使用小型车, 因而装载效率低, 在加上城市交通状况复杂、车辆行驶速度低等,因此,一般运输费率f,较配送费率h|的值较小。该模型的费用函数为:nmnn(15)F(2) kjWjdkikjWjdjZjfdkifij 1i 1 j 1i 1从工厂到配送中心的直线距(16)(17)式中:Wi 由工厂向配送中心i运送的货物量;dki离。其中:dki . (x k - x i) (yk-yj为了使F (2)为最小,并要选定配送中心的地点,需要求解:F(2)门F( 2)0 ;Xiyi这样就可以得到:nfjWjXk / dkikjWjXjZij /dij
12、j 1nfiWj/dkiWjZj /djj 1 nfiWiyk/dkikjWjyjZj /dj*j 1y方(18)fiWi /dkiw jZij / dijj 1为了从式(17)( 18)中解出x*,y*的值,可使用前面的迭代法进行求解。三混合整数线性规划解决设施选址问题有各种各样的方法,其中混合整数线性规划方法对解决某些设施的选址问题 是比较有效的方法。现在主要讨论A、B两类典型的网络形式。 A类网络形式包括配送中心和需求点两级结构模式。B类网络形式包括工厂、配送中心和需求点三级结构模式。在这里,需求点和工 厂的地址是确定的,而标明为配送中心的节点则是一些备选节点。所谓选址问题,就是要在这些
13、备 选地点中选出一一定数量的地点来设置配送中心,使由此形成的网络总费用最小。以下是一些用混合整数线性规划模型解决设施选址问题时需要得到的信息,这些信息对解决问 题是十分重要的:(1)拟建配送中心的个数;(2)备选配送中心的地点;(3) 各配送中心的规模;(4)从某工厂向所选定的某配送中心运送的物资品种及数量;(5)从其配送中心向某需求点运送的物资品种及数量;(6)通过各配送中心的物资品种及数量;(7)计划期内整个物流网络中的各种费用的总和。(一) A类型问题的模型A类模型只包含一级运输。其目标函数是从备选地点中选出最佳的配送中心,使包括配送中心 的投资、配送中心的经营管理费用及运输费用的总费用
14、最少。对A类型问题建立的模型中的变量和参数有如下几个;N 需求点的数目; M可兴建的配送中心的最大数目;Xij从配送中心i到需求点j的运输量; zij 整数变量,当 zij =1 时表示 i 地被选作配送中心,当 zij =0 时表示未被选上; Djj地的需求量;Qj 备选配送中心的建设容量;kj 从i地到j地的包括装卸、运输费在内的发送单价(单位元/吨);Ei被选中心i的固定费用(包括基本投资费和固定经营费)。由此可建立如下模型:目标函数 ;mnmmin Ykij XijEzii(19)i1 j 1约束条件:i1式( 20)表示从各配送中心向其需求点供给的物资总和应满足该需求点的需求量;mXj Dj , j=1,2 ,n(20)i1式( 21)表示如果 i 中心被选上,则从它发出的物资总量不超过它的建设容量;nXj QiZi i=1,2 ,m(21)j1式(22)表示配送中心的数目不超过限额;解上述模型就可求得使总费用目标函数值最小的配送中 心的建设数目、地点和各配送中心向需求点的发送量。mzi M( 22)i1zi =0 不选 zi =1 选择( 23)Xj 0i=1,2 ,mj=1,