Research On Facility Location Problems Based On Intelligence Algorithm

Facility Location is a technique which using scientific methods to decide the ffacility location in a given space to assign different resources. The main effect is making the decision combine with the enterprise's overall business strategy. Facility Location Problem is a strongly NP-hard problem and reasonable facility layout can greatly enhance the responding ability to the market. Probing into the problem of facility layout is of important theoretical significance and applied value.This paper introduced the idea of intelligent algorithm and conducted a series of studies on the machine layout and the location of the distribution center.This paper explained the research status and related theoretical foundation. On the basis of reading a lot of literatures, this paper made an outline of the theory of multi-object Genetic Algorithm and Clustering Algorithm and studied the machine layout and the location of the distribution center,all of which including the related conception, algorithm, mathematical models, and the research status.This paper proposes a multi-objectives model of facility location. Based on Genetic Algorithm, a new hybrid coding method using the integer and floating number is presented. The two adjustable parameters make the evolution process jump out of the local best solution perfectly. The application of the fitness assignment based on Pareto ranking attains inferior solution set of the multi-objectives and multiple options are provided to the decision-maker. Finally, the simulation result shows that the algorithm is effective.This paper also developed a location problem of the distribution center and used K-means Clustering Algorithm to solve it. In the simulation, this paper solved a 125 distribution sites problem, in which fully considered Customer demand and the actual situation in various locations,then established a sub-distribution network by using the quantitative and qualitative analysis method.At last, conclusions of the department layout and the location of the distribution center are contained and corresponding prospect are given.