现在位置: > > 高等教育 > 工学

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

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

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

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—

相关文档
【论文】多分配枢纽站最大覆盖选址问题
多分配枢纽站最大覆盖选址问题_专业资料。讨论了多分配枢纽站最大覆盖选址问题(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) 覆盖问题分为最大覆盖问题和集...
相关主题
返回顶部
热门文档