An integer multi-objective optimization model and an enhanced non-dominated sorting genetic algorithm for contraflow scheduling problem

作者：Li Pei heng; Lou Ying yan^*

来源：Journal of Central South University, 2015, 22(6): 2399-2405.

DOI：10.1007/s11771-015-2766-5

• hurricane evacuation
• contraflow scheduling
• multi-objective optimization
• NSGA-II

To determine the onset and duration of contraflow evacuation, a multi-objective optimization (MOO) model is proposed to explicitly consider both the total system evacuation time and the operation cost. A solution algorithm that enhances the popular evolutionary algorithm NSGA-II is proposed to solve the model. The algorithm incorporates preliminary results as prior information and includes a meta-model as an alternative to evaluation by simulation. Numerical analysis of a case study suggests that the proposed formulation and solution algorithm are valid, and the enhanced NSGA-II outperforms the original algorithm in both convergence to the true Pareto-optimal set and solution diversity.

• 出版日期2015-6