A hydraulic model-based emergency schedul- ing Decision Support System (DSS) is designed to eliminate the impact of sudden contamination incidents occurring upstream in raw water supply systems with multiple sources...A hydraulic model-based emergency schedul- ing Decision Support System (DSS) is designed to eliminate the impact of sudden contamination incidents occurring upstream in raw water supply systems with multiple sources. The DSS consists of four functional modules, including water quality prediction, system safety assessment, emergency strategy inference and scheduling optimization. The work flow of the DSS is as follows. First, the water quality variations on specific cross-sections are calculated given the pollution information. Next, a comprehensive evaluation on the safety of the current system is conducted using the outputs in the first module. This will assist in the assessment of whether the system is in danger of failure, taking both the impact of pollution and system capacity into account. If there is a severe impact of contamination on the reliability of the system, a fuzzy logic based inference module is employed to generate reason- able strategies including technical measures. Otherwise, a Genetic Algorithm (GA)-based optimization model will be used to find the least-cost scheduling plan. The proposed DSS has been applied to a coastal city in South China during a saline tide period as validation. Through scenario analysis, it is demonstrated that this DSS tool is instrumental in emergency scheduling for the water company to quickly and effectively respond to sudden contamination incidents.展开更多
Developing a reasonable and efficient emergency material scheduling plan is of great significance to decreasing casualties and property losses.Real-world emergency material scheduling(EMS)problems are typically large-...Developing a reasonable and efficient emergency material scheduling plan is of great significance to decreasing casualties and property losses.Real-world emergency material scheduling(EMS)problems are typically large-scale and possess complex constraints.An evolutionary algorithm(EA)is one of the effective methods for solving EMS problems.However,the existing EAs still face great challenges when dealing with large-scale EMS problems or EMS problems with equality constraints.To handle the above challenges,we apply the idea of a variable reduction strategy(VRS)to an EMS problem,which can accelerate the optimization process of the used EAs and obtain better solutions by simplifying the corresponding EMS problems.Firstly,we define an emergency material allocation and route scheduling model,and a variable neighborhood search and NSGA-II hybrid algorithm(VNS-NSGAII)is designed to solve the model.Secondly,we utilize VRS to simplify the proposed EMS model to enable a lower dimension and fewer equality constraints.Furthermore,we integrate VRS with VNS-NSGAII to solve the reduced EMS model.To prove the effectiveness of VRS on VNS-NSAGII,we construct two test cases,where one case is based on a multi-depot vehicle routing problem and the other case is combined with the initial 5∙12 Wenchuan earthquake emergency material support situation.Experimental results show that VRS can improve the performance of the standard VNS-NSGAII,enabling better optimization efficiency and a higher-quality solution.展开更多
This study aimed to address the problem of post-disaster emergency material dispatching from multiple supply points to multiple demand points.In large-scale natural disasters,it is very important for multiple emergenc...This study aimed to address the problem of post-disaster emergency material dispatching from multiple supply points to multiple demand points.In large-scale natural disasters,it is very important for multiple emergency material supply points to serve as sources of materials for multiple disaster sites and to determine emergency material scheduling solutions accurately.Furthermore,the quantity of emergency materials required at each disaster site is uncertain.To address this issue,in this study,we developed an emergency material scheduling model with multiple logistics supply points for multiple demand points based on the grey interval numbers.To optimize the proposed multi-supply-point and multi-demand-point emergency material scheduling mode,a multi-objective optimization algorithm based on a genetic algorithm was used.Experimental results demonstrate that the multi-objective optimization method can solve the emergency logistics scheduling problem better than the particle swarm optimization multi-objective solution algorithm.Additionally,the multi-supply point and multi-demand point emergency material dispatch model and optimization algorithm provides robust support for emergency management system decision-makers when they need to respond quickly to disaster relief activities.展开更多
文摘A hydraulic model-based emergency schedul- ing Decision Support System (DSS) is designed to eliminate the impact of sudden contamination incidents occurring upstream in raw water supply systems with multiple sources. The DSS consists of four functional modules, including water quality prediction, system safety assessment, emergency strategy inference and scheduling optimization. The work flow of the DSS is as follows. First, the water quality variations on specific cross-sections are calculated given the pollution information. Next, a comprehensive evaluation on the safety of the current system is conducted using the outputs in the first module. This will assist in the assessment of whether the system is in danger of failure, taking both the impact of pollution and system capacity into account. If there is a severe impact of contamination on the reliability of the system, a fuzzy logic based inference module is employed to generate reason- able strategies including technical measures. Otherwise, a Genetic Algorithm (GA)-based optimization model will be used to find the least-cost scheduling plan. The proposed DSS has been applied to a coastal city in South China during a saline tide period as validation. Through scenario analysis, it is demonstrated that this DSS tool is instrumental in emergency scheduling for the water company to quickly and effectively respond to sudden contamination incidents.
文摘Developing a reasonable and efficient emergency material scheduling plan is of great significance to decreasing casualties and property losses.Real-world emergency material scheduling(EMS)problems are typically large-scale and possess complex constraints.An evolutionary algorithm(EA)is one of the effective methods for solving EMS problems.However,the existing EAs still face great challenges when dealing with large-scale EMS problems or EMS problems with equality constraints.To handle the above challenges,we apply the idea of a variable reduction strategy(VRS)to an EMS problem,which can accelerate the optimization process of the used EAs and obtain better solutions by simplifying the corresponding EMS problems.Firstly,we define an emergency material allocation and route scheduling model,and a variable neighborhood search and NSGA-II hybrid algorithm(VNS-NSGAII)is designed to solve the model.Secondly,we utilize VRS to simplify the proposed EMS model to enable a lower dimension and fewer equality constraints.Furthermore,we integrate VRS with VNS-NSGAII to solve the reduced EMS model.To prove the effectiveness of VRS on VNS-NSAGII,we construct two test cases,where one case is based on a multi-depot vehicle routing problem and the other case is combined with the initial 5∙12 Wenchuan earthquake emergency material support situation.Experimental results show that VRS can improve the performance of the standard VNS-NSGAII,enabling better optimization efficiency and a higher-quality solution.
基金the National Natural Science Foundation of China(Grant No.61703013 and No.91646201)the National Key R&D Program of China(973 Program,No.2017YFC0803300).
文摘This study aimed to address the problem of post-disaster emergency material dispatching from multiple supply points to multiple demand points.In large-scale natural disasters,it is very important for multiple emergency material supply points to serve as sources of materials for multiple disaster sites and to determine emergency material scheduling solutions accurately.Furthermore,the quantity of emergency materials required at each disaster site is uncertain.To address this issue,in this study,we developed an emergency material scheduling model with multiple logistics supply points for multiple demand points based on the grey interval numbers.To optimize the proposed multi-supply-point and multi-demand-point emergency material scheduling mode,a multi-objective optimization algorithm based on a genetic algorithm was used.Experimental results demonstrate that the multi-objective optimization method can solve the emergency logistics scheduling problem better than the particle swarm optimization multi-objective solution algorithm.Additionally,the multi-supply point and multi-demand point emergency material dispatch model and optimization algorithm provides robust support for emergency management system decision-makers when they need to respond quickly to disaster relief activities.