Design And Implement Of Facility Location Decision Support System

Location is extremely important for Facilities construction, a scientific location can help to reduce operating costs, save social resources and to better serve for the facility requirement. Consequently, the location largely decides whether the facilities construction succeeds or not.Fortunately, the development of Facility Location theories provides theory basis and technology support for the scientific location. However, the complexity of the model and its solve algorithm make it hard to apply. On the basis of previous researches, this paper combines the facility location theories and decision support system, and develops a facilities location decision support system in order to make it easier for policymakers to use in dealing with location problems.To provide the decision support for policymakers in using the facility location theory, the article combines the facility location theories with decision support system, and studies various kinds of models and algorithms toward facility location and how to solve the location problem with those models and algorithm. Besides, the article studies the methods on how to accurately capture the seeking-for-service cost between a demanding point and a facility point. Lastly, this article designs and implements facility location DSS based on a three-base structure, which are the Model base, Data base and Algorithm base.In coodance with the three-base structure, The structure of this paper is organized as follows.Chapter 2,chapter 3 and chapter 4 research the model base, data base and algorithm base of facility location DSS respectively. In chapter2, we discusses the classification system of facility location problem in model base and analyses the structure and applicability of those models in free location question and layout question detailedly and constructs the model base of facility location DSS.In chapter 3,this article studies the data requirement of the facility location models, then detailedly designs the data table's field structure and the Relation between each of the data table.Moreover,the article computes a more accurate cost which a demand Point go to a facility point seeking for service. After that, the data base of facility location DSS had been constructed. In chapter 4, this article studies the Weiszfeld iterative algorithm, Branch-and-bound algorithm, Greedy algorithm, Vertex substitution search algorithm and Minieka algorithm and how to use those algorithms to implement the facility location model with C#, on this base, the algorithm base of facility location DSS had been constructed.In the fifth chapter, in order to verify the validity of facility location DSS,the article computes pMP under different path network environment. After that, the article carries on the illustration analysis to each algorithm's quality and the applicability. The result reflects the Vertex substitution search algorithm performs best in both speed and result aspect, it is the first choice when policy-maker selects algorithm.In chapter 6, the last chapter, there is a summary of the whole article, and a discussion about some of the problems in the research process, and future research directions.