Two-stage Facilities Location-allocation Problems with Curved Demands Considered

Abstract

This paper studies the two-stage location-allocation problems of multiple facilities with continuous demand along the line. Instead of the traditional discrete process, the line integration makes continuously curved demands more accurately characterized. In response to the dynamic changes of demand, a two-stage optimization model is established. A total of p facilities are to be established, while q facilities are established firstly. Then the remaining p-q facilities are located. Combined with the distribution method of Voronoi diagram and traditional ALA, an improved Voronoi-ALA algorithm is proposed to solve the model. Finally, through the actual computational experiment of the West-to-East natural gas transmission project, the MATLAB program is produced to solve the problem. The feasibility of the model and algorithm is verified and further analyzed. This paper provides theoretical guidance for the construction of logistics nodes along the actual engineering such as oil and gas pipelines.