Research On Location-Routing Problem Of Obsolete Household Appliances Network And GIS Implementation

With the improvement of people's life, the circle of the use of the household appliances is shortening continuously, which leads to the annual ascending tendency of the quantity of obsolete household appliances. As one kind of recycling resources, obsolete household appliances induce popular attention among people because of their big volume and high recycling value. In order to make full use of these resources, numbers of recycling companies, which specialize in recycling and dealing with the obsolete resources discarded by residents and enterprises, have been built up with the help of the local government. How to choose recycling networks and arrange the vehicle routh is the key problem of recycling work, which influence recycling coverage of the obsolete household applances significantly. It's nessesary to plan these two problems together so as to make the recycling network system complete. Most scholars at home and abroad research these two problems separately which causes imperfect link among different parts of the logistic system. Considering above factors, it's necessary to research how to combine facility-location and VRP (Vehicle Routing Problem) together so as to optimize firstly the overall and then the partial system.Based on Shanghai New Jin Hua Commercial Co., Ltd, the essay researches the recycling network planning and VRP of the obsolete household appliances, proposing model of the obsolete household appliances location-routing problem and apply the model to reality through GIS (Geographic Information System) which is used in the company's actual operation for lower reversal logistic cost.Firstly, the essay researches and analyzes the company's actual operations and confirms that its recycling network is constructed by four-level structure, that is dealing station, dismantling center, deliver center and residential area which is replaced by street (neighborhood committee) to simplified the problem. Secondly, the essay optimizes dismantling center, deliver center and street (neighborhood committee) of the network which is modeled by mixed integer programming and soluted by improved genetic algorithm.It needs VRP model to resolve how to choose the cars to recycle obsolete household appliances following by optimization of the network. The model has two objectives to optimize that is the shortest total routing path of the vehicles and the shortest travel time. The essay gets more satisfactory solution by NSGAII method. The essay further designs and realizes the visual GIS of the obsolete household appliances, which uses Google Map function to get actual route and distance of two random locations in real road conditions and to get longitude and latitude of any location, so as to make the model practical. Besides, the users can see the result of the network planning and vehicle route by picture.