考虑消费者路径选择的多元需求FIFLP  

Multi-demand FIFLP with Customer Path Choice

作　　者：张曦[1] 杨超[2] 黄松[2] 

机构地区：[1]武汉工程大学管理学院 [2]华中科技大学管理学院

出　　处：《管理学报》2013年第1期125-129,共5页Chinese Journal of Management

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

摘　　要：考虑了顾客的多元需求和需求流的路径选择的截流设施选址问题,网络上顾客行走的OD对存在不同的路径,引用重力模型来确定路径的选择概率,运用需求系数函数实现需求流的部分截得,建立了数目约束下的截得最大流量模型,给出了求解模型的启发式算法,先用增加算法求初始解,再用交换算法改进。最后给出一个算例,通过与精确解的比较,证明了算法的可行性和有效性。This paper study flow intercepting facility location problems（FIFLP） with multi-de mand and path choice of customers. There are different paths in the OD pairs on network, we intro duce gravity model to decide the path choice probability and consider flow part intercepting through demand coefficient function. Under the facility number constraint, this paper gives the maximization flow model, and offers heuristic algorithm to solve the model. Firstly, we get the initial solution with Add algorithm and then we improve it with inter-change algorithm. Finally, a numerical example is presented, and through comparing the results with exact solution, it shows the feasibility and effec tiveness of the heuristic algorithm.

关 键 词：选址 多元需求 路径选择 启发式 

分 类 号：C93[经济管理—管理学] N94[自然科学总论—系统科学]