Multi-objective location-routing model and algorithm study of material reserve bases for large-scale railway engineering construction projects

Abstract

Material supply is an important support for engineering construction and an important factor affecting the progress and quality of engineering construction. A multi-objective mixed-integer nonlinear programming model is proposed for the location routing problem of the material reserve base of large-scale railway engineering construction projects, considering realistic factors like the construction period, the cycle of the material reserve, the variety of materials, the heterogeneous fleet, and demand splitting. An improved Non-dominated Sorting Genetic Algorithm-II (NSGA- II) is developed for solving this model. This paper optimises obtaining the initial population based on the linear feature of railway engineering, improves the fitness function, and designs a two-stage crossover operator. In addition, the algorithm is compared with the augmented ϵ-constraint method with the help of a practical example. Three metrics are used to assess the performance of the algorithm's outputs, and two metrics are used to assess the similarity of the Pareto fronts obtained by the two algorithms. The results show that the proposed algorithm performs better in terms of ‘quantity’ and ‘spacing’, that the Pareto solutions obtained are accurate, and that the speed of solution is almost 10 times that of the augmented ϵ-constraint (AUGMECON) method.