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

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

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

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—

你可能喜欢

  • 优秀数模论文
  • Floyd算法
  • 机场选址
  • 交通分配
  • 顶点覆盖
  • 应急系统
  • 分配问题
  • 公司选址问题

多分配枢纽站最大覆盖选址问题相关文档

最新文档

返回顶部