物流配送系统中的运筹方法研究

1、物流配送系统中的运筹方法研究摘要：物流配送中心的选址不仅影响着配送中心的各项成本，也同时影响到物流企业配送活动的正常运作与发展。随着现代科学技术的发展，运筹在配送中心选址问题提供了有效的算法与模型。本文介绍了基于0-1整数规划改进的重心法运算进行单一因素选址法，以及层次分析法与TOPSIS法结合分析多因素选址问题。关键词：运筹学，选址，物流配送，重心法，整数规划，TOPSIS法当今世界物流对企业的重要性已经不言而喻，物流配送是物流企业的基本功能之一，而配送中心是连接工厂与客户的中间桥梁，所以物流配送中心是物流系统设计与管理中的枢纽环节。配送中心选址合理与否决定着物流企业的配送成本与服务质量，故

2、合理的选择配送中心地址对物流企业十分重要。配送中心选址决策包括设施的数量，位置和规模，该项决策几乎决定了整个物流系统的模式，结构和费用。运筹学是一项运用科学的数量方法对人力、物力的合理规划和运用进行研究，寻求科学决策的综合性交叉学科1。运筹学萌芽于第二次世界大战期间，起初主要应用于军事上。近几十年来，随着现代科学技术的发展，运筹学与物流两者关系日趋紧密，目前运筹学已被大量地就用在物流活动中，而且在物流配送中心选址设计中得到了很好的应用。物流配送中心地址的选择遵行如下五项原则：动态原则，竞争原则，低运费原则，交通原则，统筹原则。因此物流配送中心选址是一个多属性决策问题，除了考虑运输成本，还应考察

3、待选地点的交通便利度，经济效益度，可持续度以及社会负面度四个方面。一 基于整数规划改进重心法重心法是处理物流配送中心选址问题常用的运筹方法之一。重心法又称精心重心法，它是一种有效的、方便的选址方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量2。但是重心法只考虑了运输成本，不能反映各地点的建设成本及可变成本。另外，重心法属于定量选址方法，利用重心法所求出的配送中心地址虽是最优解，却并不一定合乎实际，这种方法没有全面考虑到用地的现实性和候选位置点。运筹学中的0-1整数规划也常常用于物流配送中心选址，针对单选址问题，一般采用重心

4、法，而针对多选址问题，则通常运用0-1整数规划。但是利用0-1整数规划改进重心法后，后者便可用于分析多目标配送中心选址问题。以重心法所得到的最佳地点（X*,Y*）为圆心，以一定的单位长度为半径得到最佳待选区域，在此区域内根据地点可行性，交通便利度，经济效益度等其它指标选择多个可行点（Xj，Yj），再通过0-1整数规划建立模型分别计算出各点的运输成本Z再进行比较，取最少运输成本为最优物流配送中心点。下面举例说明。某物流公司决定在某城市中心建立一个物流配送中心，每年需从P1地运来原材料A1,从P2地运来原材料A2，从P3地运来原材料A3，其中各地距市中心坐标分别为P1（30,60）, P2（20,

5、50）, P3（60,70），各地运输量依次为t1=1000,t2=3000,t3=1500,市区各地的运输率相等。根据重心法计算得到最佳地点：围绕（33.6,57.3）以半径取圆域，在该区域内按照上述五项原则选定三个待选配送中心点M1(X1,Y1)、M2(X2,Y2)、M3(X3,Y3),原材料供应地有S1，S2，S3,供应量为Bi,产品销售地有A1，A2，A3，销售量为Pk。物流中心候选地M1产品销售地A1供应地S1物流中心候选地M2产品销售地A2供应地S2物流中心候选地M3产品销售地A3供应地S3图1 物流配送中心关系令Dij为从Si到Mj的单位运输成本，Qjk为Mj到Bk的单位运输成本

6、，Xj为选择参数，Xj取1时表示选中Mj为配送中心，若Xj取0则表示Mj没有被选为配送中心。利用0-1整数规划理论建立物流配送中心选址模型:从原材料供应地到各物流中心候选地的运输成本Dij，以及从物流配送中到各产品销售地运输费用Qjk如表1所示：S1S2S3A1A2A3M1203025609070M2301030558090M3353020756070表1 物流配送中心到各地的运输成本在计算各配送中心运输成本时，设运输总量为1,各点间的运输量按各自所占比例运算。则供应地S1，S2，S3到任一候选配送中心的运输分别为0.35,0.30,0.35单位,任一物流配送中心到销售地A1，A2，A3的运输

7、量分别为0.3,0.4,0.3单位。则各物流中心的运输总成本为对三者进行比较，得到,即物流配送中心M2的运输成本最小，若按运输成本最少选择物流配送中心，则应选择M2作为该公司在这个城市的配送中心。二 基于层次分析法改进TOPSIS法TOPSIS法是一种比较常用于处理多目标决策的方法，通过对评价对象与理想化目标的接近程度进行排序，判断出最优目标和最劣目标。但是传统的TOPSIS法存在着对确定评价指标权重带有主观性的缺陷，故利用层次分析法克服该缺陷。层次分析法（AHP）是一种定性和定量相结合，系统化、层次化的分析方法3，与TOPSIS法同样常用于处理配送中心选址多属性决策问题。层次分析法通过量化各

8、因素对总目标的影响度进而做出精准化的排序，这样为决策提供了极大的便利。下面将TOPSIS法与层次分析法两者结合一起解决多目标配送中心选址问题，首先利用层次分析法中判断矩阵以及一致性检验求得出各项因素的权重，再结合TOPSIS法计算出最优目标与最劣目标，得到最优解，即最佳物流配送中心地点。2.1 利用层次分析法求出各项因素权重构造判断矩阵，根据方根法求得最大特征值极各项指标的权重。计算判断矩阵B每行元素的N次方根：，对求得的做归一化处理，即，进而求得最大特征值：，其中。求得后，进行一致性检验：,当时，则判断矩阵的一致性可以接受，若，则需要对判断矩阵元素重新进行两两比较直至通过一致性检验。采用上述

9、方法计算，得到交通便利度，经济效益度，可持续度以及社会负面度四项指标的权重集为（0.3,0.1,0.4,0.2）2.2 运用TOPSIS法求最优解假设M1，M2，M3三个物流中心候选地点方案各指标数据如表2所示。交通便利度经济效益度可持续度社会负面度M10.364.21.7M20.5354.6M31.622.73表2 物流中心候选地方案数据表2中的数据构成该问题的决策矩阵，规范化决策矩阵，其中。由得到加权规范矩阵，其中已在上节求得，于是规范化决策矩阵如表3所示L1L2L3L4M10.180.860.590.30M20.290.430.710.80M30.940.290.380.52表3 规范化

10、决策矩阵进一步加权规范化该决策矩阵，得到加权规范矩阵，如表4所示。X1X2X3X4M10.0540.0860.2360.060M20.0870.0430.2840.160M30.2820.0290.1520.104表4 加权规范矩阵根据TOPSIS法思想，确定最优解与最劣解过程如下：最优解；最劣解。根据表4可得到最优解，即理想解为：，最劣解即反理想解为：。 2.3 计算各方案与最优劣解的接近程度令为各目标与理想解的接近程度，值越小，则目标与理想目标距离越近，即方案越优，其中；这各目标与反理想解的接近程度，其中。计算理想解的贴近度：，得到反映，值的表：M10.25290.10000.2834M2

11、0.20000.34700.6344M30.15160.23220.6050表5 ，的值2.4 对结果进行排序，做出决策比较三个目标与理想解的贴近度的大小，得到,故选择M2为最佳物流配送中心候选地点。虽然与重心法和0-1整数规划所得到的结果相同，但是采用层次分析法与TOPSIS相结合所得到的选优方案更为客观地反映了各候选配送中心各方面的状况，经过这种方法所得到的评价结果相对来说，有更强的参考价值，更符合物流配送中心选址实际情况。三 结束语在0-1整数规划基础上改进的重心法不仅克服自身缺陷，而且由只能处理单指标选址问题进化到可以处理多目标选址问题。但是经过改进的重心法仍然还存在着缺陷，在考虑多项

12、指标时，存在着主观判断决定候选配送中心地点，这样降低了决策结论的可靠性与可信度。为弥补这项缺点，可将层次分析法引用到改进后的重心法中，理性定量地决定每项指标的权重，也可考虑采用其它方法。TOPSIS法与层次分析法两者互补不足，使选址研究更加合理科学，但是也存在着计算复杂的缺陷。以上两项问题有待日后进一步研究。参考文献1胡列格，何其超，盛玉奎.物流运筹学M.电子工业出版社.2007.12张路，单一物流配送中心选址分析J.交通科技与经济.2008.53徐增堂，刘诚，应用层次分析法对物流中心进行合理选址J.铁道经济研究.2004.54黄新仁，陶恩俊，冯道明，层次分析法中判断矩阵一致性的改进方法J.硅

13、谷.2008.125李中华, 夏绍模, 赵愈，改进TOPSIS 法在配送中心评价中的应用J.物流科技.2006.10下面是赠送的合同范本，不需要的可以编辑删除！教育机构劳动合同范本 为大家整理提供，希望对大家有一定帮助。 一、_ 培训学校聘请_ 籍_ (外文姓名)_ (中文姓名)先生/女士/小姐为_ 语教师，双方本着友好合作精神，自愿签订本合同并保证认真履行合同中约定的各项义务。 二、合同期自_ 年_ 月_ 日起_ 年_ 月_ 日止。 三、受聘方的工作任务(另附件1 ) 四、受聘方的薪金按小时计，全部以人民币支付。 五、社会保险和福利： 1.聘方向受聘方提供意外保险。(另附2 ) 2.每年聘方

14、向受聘期满的教师提供一张_ 至_ 的来回机票(金额不超过人民币_ 元整)或教师凭机票报销_ 元人民币。 六、聘方的义务： 1.向受聘方介绍中国有关法律、法规和聘方有关工作制度以及有关外国专家的管理规定。 2.对受聘方提供必要的工作条件。 3.对受聘方的工作进行指导、检查和评估。 4.按时支付受聘方的报酬。 七、受聘方的义务： 1.遵守中国的法律、法规，不干预中国的内部事务。 2.遵守聘方的工作制度和有关外国专家的管理规定，接受聘方的工作安排、业务指导、检查和评估。未经聘方同意，不得兼任与聘方无关的其他劳务。 3.按期完成工作任务，保证工作质量。 4.遵守中国的宗教政策，不从事与专家身份不符的活

15、动。 5.遵守中国人民的道德规范和风俗习惯。 八、合同的变更、解除和终止： 1.双方应信守合同，未经双方一致同意，任何一方不得擅自更改、解除和终止合同。 2.经当事人双方协商同意后，可以变更、解除和终止合同。在未达成一致意见前，仍应当严格履行合同。 3.聘放在下述条件下，有权以书面形式通知受聘方解除合同： a 、受聘方不履行合同或者履行合同义务不符合约定条件，经聘方指出后，仍不改正的。 b 、根据医生诊断，受聘放在病假连续30天不能恢复正常工作的。 4.受聘方在下述条件下，有权以书面形式通知聘方解除合同： a 、聘方未经合同约定提供受聘方必要的工作条件。 b 、聘方未按时支付受聘方报酬。 九、

16、本合同自双方签字之日起生效，合同期满后即自行失效。当事人以方要求签订新合同，必须在本合同期满90天前向另一方提出，经双方协商同意后签订新合同。受聘方合同期满后，在华逗留期间的一切费用自理。 十、仲裁： 当事人双方发生纠纷时，尽可能通过协商或者调解解决。若协商、调解无效，可向国家外国专家局设立的外国文教专案局申请仲裁。 本合同于_ 年_ 月_ 日在_ 签订，一式两份，每份都用中文和_ 文写成，双方各执一份，两种文本同时有效。 聘方(签章)_ 受聘方(签章)_ 签订时间： 年 月 日二手房屋买卖合同范本由应届毕业生合同范本 卖方：_(简称甲方) 身份证号码：_ 买方：_(简称乙方) 身份证号码：_

17、 根据中华人民共和国经济合同法、中华人民共和国城市房地产管理法及其他有关法律、法规之规定，甲、乙双方在平等、自愿、协商一致的基础上，就乙方向甲方购买房产签订本合同，以资共同信守执行。 第一条乙方同意购买甲方拥有的座落在_市_区_拥有的房产(别墅、写字楼、公寓、住宅、厂房、店面)，建筑面积为_平方米。(详见土地房屋权证第_号)。 第二条上述房产的交易价格为：单价：人民币_元/平方米，总价：人民币_元整(大写：_佰_拾_万_仟_佰_拾_元整)。本合同签定之日，乙方向甲方支付人民币_元整，作为购房定金。 第三条付款时间与办法： 1、甲乙双方同意以银行按揭方式付款，并约定在房地产交易中心缴交税费当日支

18、付 首付款(含定金)人民币_拾_万_仟_佰_拾_元整给甲方，剩余房款人 民币_元整申请银行按揭(如银行实际审批数额不足前述申请额度，乙方应在 缴交税费当日将差额一并支付给甲方)，并于银行放款当日付给甲方。 2、甲乙双方同意以一次性付款方式付款，并约定在房地产交易中心缴交税费当日支 付首付款(含定金)人民币_拾_万_仟_佰_拾_元整给甲方，剩余房款 人民币_元整于产权交割完毕当日付给甲方。 第四条甲方应于收到乙方全额房款之日起_天内将交易的房产全部交付给乙方使用，并应在交房当日将_等费用结清。 第五条税费分担甲乙双方应遵守国家房地产政策、法规，并按规定缴纳办理房地产过户手续所需缴纳的税费。经双方协商，交易税费由_方承担，中介费及代办产权过户手续费由_方承担。 第六条违约责任甲、乙双方合同签定后，若乙方中途违约，应书面通知甲方，甲方应在_日内将乙方的已付款不记利息)返还给乙方，但购房定金归甲方所有。若甲方中途违约，应书面通知乙方，并自违约之日起_日内应以乙方所付定金的双倍及已付款返还给乙方。 第七条本合同主体 1.甲方是_共_人，委托代理人_即甲方代表人。 2.乙方是_，代表人是_。 第八条本合同如需办理公证，经国家公证机关_公证处公证。 第九条本合同一式份。甲方产权人一份，甲方委托代理人一