学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 多分配枢纽站最大覆盖选址问题

多分配枢纽站最大覆盖选址问题

多分配枢纽站最大覆盖选址问题

多分配枢纽站最大覆盖选址问题

IndustrialEngineeringandManagement No.1,2007工业工程与管理 2007年第1期

文章编号:100725429(2007)0120040205

多分配枢纽站最大覆盖选址问题

翁克瑞,杨 超

(华中科技大学管理学院,湖北武汉430074)

  摘要:讨论了多分配枢纽站最大覆盖选址问题(MAHMCP),即要求每一条被服务的O2D流

能够在规定的时间、费用或距离内从起点任意经过一个或两个枢纽站后到达终点,站以使被服务的O2D流达到最大。由于是强NP困难问题,30个节点规模的问题。通过建立MAHMCP的改进模型,大利亚邮政(AP)枢纽中心选址数据包计算实验,HMCP时具有很好的计算效果,,这一算法可以用来求解82关键词:;:文献标识码:A

Multi2allocationHubMaximalCoveringProblem

WENGKe2rui,YANGChao

(SchoolofManagement,HuazhongUniversityofScienceandTechnology,

wuhan430074,China)

  Abstract:Weconsiderthemultipleallocationhubmaximalcoveringproblem(MAHMCP):consideringaservicedO2Dflowwasrequiredtoreachthedestinationoptionallypassingthroughoneortwohubsinalimitedtime,costordistance,whatistheoptimalwaytolocatehubstomaximizetheservicedflows.ThepaperfirstproposesanewmodelfortheMAHMCP.Then,providestabusearchtosolveMAHMCP.Atlast,wepresentacomputationalinstanceonAPda2tasetandaspecialcaseonhubairportslocationofChineseaerialfreightflowsbetween82citiesin2002.Bythecomputationalexperiment,weconcludethatTSwokswellforMAHMCPbothintermsofqualityofsolutionsandofrequiredcomputationtimes.

Keywords:Hublocation;Tabusearch;Covering

1 引言

枢纽站选址问题是研究如何选择枢纽站,优化设计中枢辐射式网络。中枢辐射式网络是相对直通式网络的一个概念,该网络是一个由许多O2D流(Origin2Destination,即从起点到终点的运输流)与若干个枢纽站构成的运输网络,网络要求每条O2D流汇聚于一个或两个枢纽站后到达终点,最终形成枢纽站之间干线流动的规模效益,进而节约系统的

收稿日期:2006204230; 修回日期:2006208220基金项目:国家自然科学基金资助项目(70470142)

流动成本。图1(a)与图1(b)分别是典型的直通式

物流网络与中枢辐射式物流网络。图1是一个由8个需求节点构成的物流网络,图中用时刻数字1、2、4、5等表示所有节点(生产车间、供应商或经销商仓库),左边是一个直通网络,右边是一个设置A、B、C、D四个枢纽站的中枢辐射式网络。在直通式物流网络中,8个结点之间全部存在直接物流需求关系,因此一共有28条直达路线。在中枢辐射式网络中,8个物流需求节点之间的物流活动经过A、B、C、

作者简介:翁克瑞(19792),男,汉族,浙江温州人,博士生,主要研究方向为物流管理工程。

—40—

第1页

我要评论

相关文档

  • 【论文】多分配枢纽站最大覆盖选址问题

    多分配枢纽站最大覆盖选址问题_专业资料。讨论了多分配枢纽站最大覆盖选址问题(MAHMCP),即要求每一条被服务的O-D流能够在规定的时间、费用或距离内从起点任意...

  • Benders分解算法在多分配枢纽选址问题的应用

    文章编号: 1009 - 2552 ( 2012 ) 07 - 0001 - 05 中图分类号: TM744 ; F560. 3 文献标识码: A Benders 分解算法在多分配枢纽选址问题的应用王 雷,吴...

  • 【论文】基于模糊多分配的辽宁煤炭枢纽站选址研究

    基于模糊多分配的辽宁煤炭枢纽站选址研究_专业资料。提出一种模糊多分配p枢纽站中位问题,其中运输成本定义为模糊变量,问题的目标函数是在给定的可信性水平下,最小...

  • 第四章 枢纽选址

    枢纽机场的选址问题论文 20页 2财富值 多分配枢纽站最大覆盖选址... 暂无... 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...

  • 8带时效性约束的配送中心多源选址问题研究

    33页 2财富值 多分配枢纽站最大覆盖选址... 5页 5财富值 配送中心选址资料 26页 免费 扩散问题的偏微分模型 14页 免费 快递服务“十二五”规划 31页 免费...

  • 油库选址最大覆盖模型研究

    油库选址最大覆盖模型研究_经济学_高等教育_教育...在我国成品油供应链中,油库是非常重要的物流枢纽,...选址,成为加油站经营者们所共同关注的焦点问题〔1卅...

  • 多分配快递轴辐网络的枢纽选址与分配优化方法

    多分配快递轴辐网络的枢纽选址与分配优化方法_生产/经营管理_经管营销_专业资料。 今日推荐 78份文档 百度图片明星相册 星光上线 如何让百度搜到你的图片 百度...

  • 枢纽机场的选址问题论文

    利用多分配枢纽站中位模型计算中国航空枢纽港选址城市,说 明中枢网络设计中的...我们分析枢纽机场的选取与机场的年利润紧密相关,根据机场的年总利润最大来 确定...

  • 多分配快递轴辐网络的枢纽选址与分配优化方法

    公路枢纽站选址优化方... 暂无评价 5页 2下载券喜欢此文档的还喜欢...多分配快递轴辐网络的枢纽选...

  • 选址问题资料

    问题,是他发现了 Weiszfeld 的研究成果,被选址-分配...Drezner-Wesolowsky 法解决 多服务站的 P-中心问题...(covering problems) 覆盖问题分为最大覆盖问题和集...

更多文档:

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部