竞争环境中的截流选址与设计问题  

Flow Interception Location and Design Problem in Competitive Environment

作　　者：马满[1] 杨超[1] 胡丹丹[1] 

机构地区：[1]华中科技大学管理学院,湖北武汉430074

出　　处：《工业工程与管理》2010年第3期111-114,共4页Industrial Engineering and Management

基　　金：国家自然科学基金资助项目(70871044;70601011);教育部新世纪优秀人才支持计划项目(NCET-06-0653)

摘　　要：研究了在竞争环境下同时优化选址和设计决策的截流选址问题。产生于网络路径上的顾客流按一定概率分布来选择各个设施,概率分布由设施服务台数量与偏移原路径距离共同决定。在已有竞争设施存在的情况下,通过选址和设计服务台数量的决策使净收益最大。采用一种带权重的贪婪算法来求解该问题,经过大量计算实验表明该方法求解质量和求解速度都比较理想。A flow interception location problem is studied simultaneously optimizing location and design decisions in competitive environment.Customer flows on the paths obtain service from facilities according to a probabilistic distribution,which is determined by the number of facility servers and deviation distance from the given path.With some competitive facilities existed,the objective is to maximize the net profit through their locations and designs.An adapted weighted greedy heuristic is employed to solve this model.A great deal of computation tests show that this method is efficient.

关 键 词：选址 设计 截流 竞争 启发式 

分 类 号：N94[自然科学总论—系统科学] O22[理学—运筹学与控制论]