Research On Uncertain Facility Location Problem

Facility location problem is to find the best locations for various enterprises so that the overall costs are minimized. Because the purpose is to spend minimum money, to seek maximum profit, so I choose the best facilities to have a major impact to the enterprise. It is important that production-operating costs of the operation and cost and the quality of their products and services will be of great and lasting impact as the facility is be locationed . Once a poor choice. it is not through the completion of the adverse consequences of the other measures to strengthen and improve management can be recovered.This thesis proposes a new concept and plan of facilities, define facilities site on the basis of the facilities plan. After making sure the goal of the facility, I propose three part of facility location problem,which are production-operating costs and plant expansion and development of the production environment and the impact of the clarifications. I discuss the inside and outside factors which influence the location of the facilities from the technical, economic and social aspects, then discuss the location of the relevant factors and the model selection method. Then the classification and location of the facility model for detailed discussions. On this base, I discuss the model of the facility location uncertainty in this thesis.Classification and location of the facility model and uncertainty facility location model are the focus of this thesis. Facility Location is generally divided into three categories: one category is a static set-site, one is a dynamic site, the other is random siting issues. In view of these types of facilities, there are the focus model P-P-value model, P-cover model and fuzzy comprehensive evaluation of the model based on the Analytic Hierarchy Process (AHP). It is the focus of the thesis to discuss the uncertainty facility location model. The dual descent procedure is one of the most important solution algorithms of uncapacitated facility location problem. This paper adds a length factorλto the original procedure. Compared with original procedure, after the example confirmation, the improving dual descent procedure can approach the optimal solution. It is based on expectations models and certain UFLP model to construct random UFLP model,then we can solve this problem with DUALOC procedure. In view of the problems encountered in the large-scale facility location problem, the uncertainty and block-angular character of random UFLP can solve facility location problem with the help of Monte Carlo simulation method and the Dantzig-Wolfe decomposition. Based on discuss of the Monte Carlo simulation method and Dantzig-Wolfe decomposition and association with uncertain facility location problem, we propose the research direction, the road map for further study.