中文摘要：

为优化船舶排闸,在对船舶排闸问题进行建模的基础上,提出船舶排闸的遗传算法,详细阐述将遗传算法应用于船舶排闸问题的具体实现方法.给出船舶过闸调度的仿真模型,包括交通流模型和调度模型.构建仿真实验系统,仔细比较3种船舶排闸算法,验证遗传优化算法的有效性.该研究对于内河船闸调度具有较强的理论和实用价值.

英文摘要：

The optimization of ship organization at a ship lock is one of the most important issues of a lock scheduling mana- gement system. On the basis of modeling the ship organization issue at the ship lock, a genetic optimization algorithm is proposed, and the implementation of the genetic algorithm adapted to the ship lock issue is described in detail. Simulation models for the ship lock scheduling are given including a traffic flow model and a scheduling model. A prototype simulation system is built, by which 3 ship organization algorithms are compared in detail. The experiment results confirm the effectness of the genetic algorithm.