Research on the Dynamic Scheduling Problem of a Bottleneck in an Emergency Based on Improved GA

Emergency projects' optimal resource scheduling covers a complex and dynamic environment. The theory of constraints confirms that a bottleneck determines the whole system's performance. Dynamic scheduling of bottlenecks can simplify the complex system's problems. Firstly, the problem's characteristics were analyzed from the aspects of the optimal goals, which are the machine environment, processing characters, and constraints. The mathematical model was then built, and using the hybrid rescheduling strategy and the improved genetic algorithm, the dynamic scheduling of the bottleneck resources was accomplished. Finally, an example case demonstrates the algorithm's feasibility and effectiveness. © 2012 American Society of Civil Engineers.