|
|
Multidemand FIFLP with Customer Path Choice |
ZHANG Xi,YANG Chao,HUANG Song |
1. Wuhan Institute of Technology, Wuhan, China;
2. Huazhong University of Science &Technology, Wuhan, China |
|
|
Abstract This paper study flow intercepting facility location problems(FIFLP) with multidemand and path choice of customers. There are different paths in the OD pairs on network, we introduce 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 interchange algorithm. Finally, a numerical example is presented, and through comparing the results with exact solution, it shows the feasibility and effectiveness of the heuristic algorithm.
|
Received: 31 March 2011
|
|
|
|
|
|
|