Non-dominated sorting genetic algorithm-II for locating emergency bases to minimise mean and standard deviation of service time

چکیده مقاله

Pre-hospital emergency is one of the most important issues in healthcare systems. One of the items that strongly influences the performance of emergency services is the location of emergency bases since the service time plays a key role in the success of an emergency mission. In this paper, a binary nonlinear programming model is proposed for locating emergency bases. The goal is to minimise the mean and standard deviation of emergency service time while satisfying the relevant constraints. To cope with the computational complexity in obtaining optimal solutions, non-dominated sorting genetic algorithm (NSGA-II) is proposed. The proposed NSGA-II approach is applied
for locating emergency bases in a part of Tehran metropolis and non-dominated solutions are presented. Sensitivity analysis on the available budget is also presented.