尽管全球经济还在阴影笼罩之中,但中国的港口建设却逆势上扬。根据最新2010年世界十大港口排名,中国占了六个席位。在港口迅猛发展的同时,我国港口的引航信息化建设却相对落后,这严重制约了港口的核心竞争力,也造成了一定资源的浪费。各引航站也急切需要一个自动化程度高的引航调度系统,去优化引航资源的配置。引航排班问题属于组合优化问题中的调度问题,在实际的手工排班中因受到复杂规则和意外因素的限制,致使排班效率低下。本文就引航调度系统中的引航排班问题展开研究,提出基于智能算法——模拟退火算法,来优化排班的结果,并给出引航排班的图形操作界面,在实际应用中效果良好。目前应用于组合优化的算法主要有局部搜索法,模拟退火算法,遗传算法,神经网络等。模拟退火算法是源于固体退火过程的一种随机搜索算法,能在非线性空间内较快时间的搜索出全局最优解。本文根据广州港引航排班实践,对整个排班流程进行了阐述,归纳总结了引航排班规则,对排班常用算法进行了分析。其次,把模拟退火算法应用于引航自动排班,提升了排班的准确度和效率。最后,分功能分模块设计了排班系统,给用户一个高可用性的图形界面操作环境。