基于替代需求的两阶段多需求FIFLP研究  

作　　者：张曦[1] 周祖才[2] 

机构地区：[1]武汉工程大学管理学院,湖北武汉430205 [2]湖北交通职业技术学院计算机与信息工程系,武汉430079

出　　处：《统计与决策》2013年第3期67-70,共4页Statistics & Decision

基　　金：国家自然科学基金资助项目(70871044;70971045)

摘　　要：研究了两阶段截流设施选址问题(FIFLP),第二阶段出现需求替代的情况,由第一阶段的2种需求变为第二阶段的3种需求,其中有一个需求出现了替代的情况,旧需求和替代需求共存的情况。文章基于以上问题给出了选址数目和基本选址流量约束的两阶段多元需求FIFLP模型,并运用改进的贪婪算法求解模型。最后给出了一个算例,通过与精确解的比较,证明改进的贪婪算法的可以很好的用于求解此类问题。

关 键 词：两阶段 截流 选址 替代需求 多需求 

分 类 号：O22[理学—运筹学与控制论] F224.3[理学—数学]