Studies On Multi-demand Flow Interception Facility Location Preoblem Of The Network

In most facility location problems, the task is to locate facilities on a network to service a set of customers located on the vertices of the network. Different variants of facility location problems arise as a result of problem-specific characteristics. Flow interception problems form a distinct class where customers are not located on the vertices of the network. Instead, they flow on the network between their respective origins and destinations. The Costco large warehouse chain stores which are found everywhere in western United States are together with the gas stations, there are highway gas station and other fast food restaurants adjacent. In our country McDonald's combines with PetroChina, taking the fast food restaurants into the gas stations. So the co-location problems that considered the multi-demand and multi-type facilities are meaning. The above example the demand is the flow on the path. The work of this paper is multi-demand facility location problems under flow interception background. The research of model and model solutions is under the case:determinate, stochastic and dynamic.Firstly, we introduce the background and meanings of this paper, then offer the mean content and innovations, give the research framework.Secondly, we review the location theory that is involved on this paper, the review is mean round with covering problem, flow interception problem, competition problem, dynamic location and stochastic location problem. We also introduce the basic concept and solution method of multi-objective programming, and kinds of heuristic algorithm that used in this paper.The topic one is multi-demand flow interception problem under the path and demand flows are certain on the network. The type of demand is vital for the location decision. We consider the flow interception problem location on the network with multi-demand and the interaction existed among them. Through the demand loss function, we develop a new model of bi-objective multi-demand flow interception problem model. According to the characters of customers'multi-demand on the path of network, considering that the decision makers cannot give the exact number and budget of facility location at first, and they ascertain these through the investment and revenue, the bi-objective multi-demand flow intercepting facility location problem model is put forward with maximize revenue and minimize the cost and maximize the profit and return on investment. The bi-objective model can be settled by solving a single objective parametric integer programming problem. We consider the location problem of different type demand flow on the origin and destination pairs of network. Based on the basic flow interception problem model, we give the multi-objective flow interception problem location model with multi-type demand flows. The model is transformed multi-objective fuzzy programming problem to solve.The topic two is multi-demand flow interception problem under stochastic. The location of new facilities of the chain-company is vital for market expansion. The entrace of new facilities will bring two result:the expansion of market demand and the cannibalization of market share of the chain-company's existing facilities, this article found a bi-objective model of new facilities location about that the chain-company maximize revenue and minimize the cannibalization of the existing chain-owned facilities. The genetic algorithm to solve this model is developed and computational experiment is described. We consider two problems of flow interception location:path choice and multi-demand. We put forward stochastic multi-demand flow interception location model, and give the Add and interchange algorithm to solve the model.The topic three is dynamic multi-demand flow interception facility location problem: the demand and path change with different time phasing, there are close and re-location problems, two types of demand on the network are considered, if the different facilities are located at the same note, that will be generated incidental demand, based on these problems we build the bi-objective multi-phase and multi-demand flow interception facility location model with maximize revenue and minimize cost. We also research the two phase flow interception facility location, the substitution demand appears at the second phase, and two demand in first phase changes three at the second phase, one demand appears substitution and the old demand and the substitution demand are coexist. At second phase there are close and open new facility problems. Based on these problems, we give the two phase multi-demand flow interception facility location model with constraint on location number and basic flow.Finally, we summarize the full text's content, research conclusions and innovated points and present a prospect on further studies.