1、盡管全球經(jīng)濟(jì)還在陰影籠罩之中,但中國(guó)的港口建設(shè)卻逆勢(shì)上揚(yáng)。根據(jù)最新2010年世界十大港口排名,中國(guó)占了六個(gè)席位。在港口迅猛發(fā)展的同時(shí),我國(guó)港口的引航信息化建設(shè)卻相對(duì)落后,這嚴(yán)重制約了港口的核心競(jìng)爭(zhēng)力,也造成了一定資源的浪費(fèi)。各引航站也急切需要一個(gè)自動(dòng)化程度高的引航調(diào)度系統(tǒng),去優(yōu)化引航資源的配置。引航排班問(wèn)題屬于組合優(yōu)化問(wèn)題中的調(diào)度問(wèn)題,在實(shí)際的手工排班中因受到復(fù)雜規(guī)則和意外因素的限制,致使排班效率低下。本文就引航調(diào)度系統(tǒng)中的引航排班問(wèn)題

2、展開研究,提出基于智能算法——模擬退火算法,來(lái)優(yōu)化排班的結(jié)果,并給出引航排班的圖形操作界面,在實(shí)際應(yīng)用中效果良好。
　　 目前應(yīng)用于組合優(yōu)化的算法主要有局部搜索法,模擬退火算法,遺傳算法,神經(jīng)網(wǎng)絡(luò)等。模擬退火算法是源于固體退火過(guò)程的一種隨機(jī)搜索算法,能在非線性空間內(nèi)較快時(shí)間的搜索出全局最優(yōu)解。
　　 本文根據(jù)廣州港引航排班實(shí)踐,對(duì)整個(gè)排班流程進(jìn)行了闡述,歸納總結(jié)了引航排班規(guī)則,對(duì)排班常用算法進(jìn)行了分析。其次,把模擬退火算