Sequencing algorithm with multiple-input genetic operators: Application to disaster resilience

A novel evolutionary optimization methodology called “Algorithm with Multiple-Input Genetic Operators” (AMIGO) for scheduling independent tasks considering resource and time constraints is presented. AMIGO is characterized by new genetic operators enriched with complementary information, including auxiliary variables computed by the fitness function, as well as the global parameters of the problem. The application of AMIGO to multi-phase optimal resilience restoration scheduling of highway bridges is presented and discussed. To this purpose, enhancements have been made also to the bridge network resilience analysis (a new performance metric and restoration model). The quality of the solution and efficiency of AMIGO are demonstrated through the application to a large transportation network subjected to earthquake.