基于替代需求的两阶段多需求FIFLP研究
2013-02-10分类号:O225
【部门】武汉工程大学管理学院 湖北交通职业技术学院计算机与信息工程系
【摘要】研究了两阶段截流设施选址问题(FIFLP),第二阶段出现需求替代的情况,由第一阶段的2种需求变为第二阶段的3种需求,其中有一个需求出现了替代的情况,旧需求和替代需求共存的情况。文章基于以上问题给出了选址数目和基本选址流量约束的两阶段多元需求FIFLP模型,并运用改进的贪婪算法求解模型。最后给出了一个算例,通过与精确解的比较,证明改进的贪婪算法的可以很好的用于求解此类问题。
【关键词】两阶段 截流 选址 替代需求 多需求
【基金】国家自然科学基金资助项目(70871044;70971045)
【所属期刊栏目】统计与决策
文献传递