物流中心选址的多目标优化模型.pdf

《物流中心选址的多目标优化模型.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第２８卷第４期经济数学Ｖｏｌ．２８，Ｎｏ．４２０１１年１２月ＪＯＵＲＮＡＬＯＦＱＵＡＮＴＩＴＡＴＩＶＥＥＣＯＮＯＭＩＣＳＤｅｃ．２０１１＊物流中心选址的多目标优化模型林浩１，赵洁２，陈蔚３（１．河南工业大学理学院，河南郑州４５００５２；２．河南工业大学材料学院，河南郑州４５００５２；３．中共惠州市委党校，惠州广州５１６００８）摘要针对一个经纬型网络中的最优选址问题，借鉴选址问题的已有理论和方法，建立了一个新的数学模型．研究了该模型的实际可行算法，结果表明该算法所求解是最优的，为运输、供销、物流系统的实际部门提供了有效的方法．关键词物流中心；选址模型；多目标优化；经纬网络；覆盖中图

2、分类号Ｏ２２４文献标识码ＡＭｕｌｔｉ－ＯｂｊｅｃｔｉｖｅＯｐｔｉｍｉｚａｔｉｏｎＭｏｄｅｌｆｏｒｔｈｅＬｏｃａｔｉｏｎｏｆＬｏｇｉｓｔｉｃｓＣｅｎｔｅｒｓ１，ＺＨＡＯＪｉｅ２，ＣＨＥＮＷｅｉ３ＬＩＮＨａｏ（１．ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅ，ＨｅｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｚｈｅｎｇｚｈｏｕ，Ｈｅｎａｎ４５００５２，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＭａｔｅｒｉａｌｓＳｃｉｅｎｃｅ，ＨｅｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｚｈｅｎｇｚｈｏｕ，Ｈｅｎａｎ４５００５２，Ｃｈｉｎａ；３．ＰａｒｔｙＳｃｈｏｏｌｏｆＨｕｉｚｈｏｕＭｕｎｉｃｉｐａｌ

3、ＣｏｍｍｉｔｔｅｅＨｕｉｚｈｏｕ，Ｈｕｉｚｈｏｕ，Ｇｕａｎｇｚｈｏｕ５１６００８）ＡｂｓｔｒａｃｔＴｈｉｓｐａｐｅｒｅｓｔａｂｌｉｓｈｅｄａｃｏｍｐｒｅｈｅｎｓｉｖｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｆｏｒｔｈｅｌｏｃａｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎｏｆｏｎｅｏｒｓｅｖｅｒａｌｌｏ－ｇｉｓｔｉｃｓｃｅｎｔｅｒｓｉｎｏｒｄｅｒｔｏｍｉｎｉｍｉｚｅｔｈｅｔｏｔａｌｔｒａｎｓｐｏｒｔｔｉｍｅａｎｄｔｒａｎｓｐｏｒｔｃｏｓｔｂａｓｅｄｏｎｔｈｅｅｘｉｓｔｅｎｔｔｈｅｏｒｉｅｓ．Ａｎｄｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌｉｓｓｕｉｔａｂｌｅｆｏｒｔｈｅａｃ

4、ｔｕａｌｓｉｔｕａｔｉｏｎｏｆｌｏｇｉｓｔｉｃｓ，ｗｈｉｃｈｐｒｏｖｉｄｅｓａｎｅｆｆｅｃｔｉｖｅｍｅｔｈｏｄｆｏｒｌｏｇｉｓｔｉｃｓａｎｄｓｕｐｐｌｙ－ｃｈａｉｎｔｅｃｈｎｉｑｕｅｍａｎａｇｅｍｅｎｔ．Ｋｅｙｗｏｒｄｓｌｏｇｉｓｔｉｃｓｃｅｎｔｅｒｓ；ｌｏｃａｔｉｏｎｍｏｄｅｌ；ｍｕｌｔｉｐｌｅ－ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ；ｒｅｃｔｉｌｉｎｅａｒｇｒｉｄｎｅｔｗｏｒｋ；ｏｖｅｒｌａｙ缺乏可行的计算方法．本文以算法研究为目标，从１引言离散的角度，在一个经纬型网络中选定一个或多个物流中心的位置，使得中心与各需货点之间的连接最优选址问题有悠久的历史，包括连续型的平费用

5、最少．研究工作包括两个主要部分：１）基本模面选址问题及离散型的网络选址问题，其基本模型型，即单中心问题，将运行时间变为距离约束，则成是求一个（或多个）供应点到若干需求点的连接方为带约束的选址问题；２）确定最佳的物流中心数目，式，使连接费用最省．虽然单供应点情形有较成熟转化为用最少的控制区域来覆盖所有需货点的问的算法，也有许多既有模型：重心法、Ｋ－Ｈ模型、题．主要研究目标是寻求实际可行的计算方案．研究Ｂａｕｍｏｌ－Ｗｏｌｆｅ模型等（参见参考文献［１－６］）．方法是借鉴选址问题的已有理论和方法，建立新模但多供应点的情形仍是数学上的难题，实用中型的求解途径．所建立的计算方案是操作简便、

6、行之＊收稿日期：２０１１－０４－２５基金项目：河南省教育厅自然科学研究计划项目（２０１０Ｂ１１０００６）作者简介：林浩（１９７４—），男，广东台山人，副教授，硕士Ｅ－ｍａｉｌ：ｌｉｎｈａｏ＠ｈａｕｔ．ｅｄｕ．ｃｎ—４４—经济数学第２８卷有效的．同时理论上是严格的，所求最优解是精确ｎｍｉｎｆ（ｘ，ｙ）＝ｍｉｎ（∑ｃｉ｜ｘ－ａｉ｜）解．计算方案（算法）将有一定的应用前景，为运输、ｉ＝１ｎ供销、物流系统的实际部门提供可以借鉴的数学模＋ｍｉｎ（∑ｃｉ｜ｙ－ｂｉ｜），（３）型与方法，经济和社会效益是潜在的．ｉ＝１即分解为关于ｘ、ｙ的两个单变量优化问题．若分别求出最优解ｘ＊、ｙ＊，则Ｘ＝（ｘ

7、＊，ｙ＊）即为基本模２问题的提出型的最优解．引理（Ｈａｋｉｍｉ性质）最优点一定可以在网络假定城市的道路网络是经纬型网络，即道路是的顶点（即网络交叉点）集中找到［文献７］．东西向和南北向的．（经纬型网络应用非常广泛，新综上，只需分别在ｘ、ｙ坐标轴上求ｘ＊、ｙ＊，建城区的街道、布列井然的厂房、经过修整的田园，使得它们到各点距离之和最小即可．都是阡陌纵横、经纬交错的．）设网络中给定ｎ个顶点（需货点、商场）ｖ（ｉ＝１，２，…，ｎ），如图１所示。设ｖ１，ｖ２，．．．，ｖｎ的横坐标分别为ａ１