Research On Facility Location Problem Based On Reliability

The main content of this paper is the location of reliability facilities.First,the background and significance of this study,the status of domestic and foreign research,the main contents of this paper are briefly described,and then the classification of facilities location problem is introduced,including the p-center problem,the p-medium problem,the facility location problem with no capacity restriction,the facility location problem with capacity restriction,and the reliability facilities.The definition of the genetic algorithm,the simple explanation of the related genetic terms,the general steps of the genetic algorithm are given,and the main research work of this paper is given.The research of innovation is mainly embodied in three aspects.First,we study the location of the reserve bank,consider the situation that the reserve bank may be invalid because of the disaster.In order to ensure the reliability of the reserve bank,the disaster relief material reserve bank is set up to make decision on the location,capacity and demand point of the reserve bank and the distribution relationship of the disaster relief warehouse.The model is solved by genetic algorithm,and then the validity of the model is verified by comparison with the model which is not considered in the case of failure.In view of the newly established reliability location model of disaster relief material reserve bank considering the failure risk,the optimization algorithm and genetic algorithm are used to solve them respectively.The experimental results show that the genetic algorithm is more efficient than the optimization algorithm in solving the problem,and can solve a more large-scale example.Second,taking the emergency location problem as the background and taking all the failure scenarios into account,a reliability location model for emergency facilities is established.The model is a nonlinear 0-1 integer programming model,which belongs to the NP difficult problem,and then compares the model with the classic location model which only considers the total service time as the target,and solves the establishment of the emergency facility reliability location model by genetic algorithm,and further verifies the validity of the model.Third,based on the construction of Qingdao disaster relief material reserve network,based on the reliability location model of the disaster relief material reserve bank,which is set up in the above article,the problem of the reliability location of the material reserve in Qingdao is studied,and the problem is solved by the genetic algorithm,which is the relief material reserve net of the city.It provides an effective decision reference for planning and design.Finally,the main work and shortcomings of this paper are summarized,and future research ideas are proposed.