遺傳算法及其在引航排班中的應用研究.pdf

1、引航員資源是引航公司人力資源的核心，其人力成本也占了整個人力成本的大部分，怎樣優(yōu)化配置引航員資源已經(jīng)成為一個迫切需要解決的問題。引航員資源的管理重點就是在引航員排班上。引航排班問題是屬于組合優(yōu)化的問題，在引航公司的運營控制中占有重要地位。由于此類問題規(guī)模龐大并且限制因素復雜，所以智能算法在解決該類問題中得到廣泛運用。本文以寧波大港引航有限公司為例，針對引航任務組合問題，提出應用遺傳算法和啟發(fā)式搜索方法產(chǎn)生可行、高效的引航任務組合的自動排

2、班方法，此方法充分考慮引航任務組合中的排班規(guī)則和運營成本因素，因此在實際應用中取得了較好的效果。 目前應用于人員排班方面的算法有模擬退火算法，遺傳算法等。其中遺傳算法是一類借鑒生物界自然選擇和遺傳機制的隨機搜索算法，其應用優(yōu)勢在于可以處理傳統(tǒng)搜索方法難以解決的復雜的非線性問題。遺傳算法的特點是可行解空間搜索范圍大，避免局部最優(yōu)解的產(chǎn)生。將該算法應用在人員排班問題上，在實驗分析中驗證了它的有效性。 本文主要做了以下幾個方面