[發(fā)明專利]一種基于航道船舶引航計劃的排班方法

有效

• 申請?zhí)枺?/td>: 201711276595.3
• 申請日: 2017-12-06
• 公開（公告）號: CN108038608B
• 公開（公告）日: 2021-07-13
• 發(fā)明（設計）人: 鐘振洋;李小華;黃桂波;巫凱平;李嘉煒
• 申請（專利權）人: 珠海港信息技術股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/30
• 代理公司: 北京市盛峰律師事務所 11337
• 代理人: 梁艷

本發(fā)明公開了一種基于航道船舶引航計劃的排班方法，涉及船舶進出港的調度技術領域。該排班方法，通過限制搜索條件，利用啟發(fā)式搜索，采用深度優(yōu)先算法查找下一個可拼接的任務，生成任務組組合，對多個任務組組合通過設定的引航規(guī)則剪枝，生成引航任務組集合，通過遺傳算法對集合進行評價篩選，從若干可行解中得到較優(yōu)解，完成排班工作，采用這種方法進行的排班，不僅排班過程中工作量小，效率高，而且沖突越來越小，不會出現(xiàn)任務組作業(yè)時間過長，等待時間過長的情況，也不會造成船舶壓港情況。

技術領域

本發(fā)明涉及船舶進出港的調度技術領域，尤其涉及一種基于航道船舶引航計劃的排班方法。

背景技術

引航計劃排班是指引航調度人員針對通過審批的引航申請進行引航站的引航排班工作，可以根據(jù)引航站的預定值班和引航員的工作模式進行排班模式設定。同時根據(jù)船舶申請進出港的時間、航道、潮汐等資料，并且結合引航員的工作時間、引航等級、拖代規(guī)則及是否有回程引航等作為引航排班計劃的考慮條件，在充分利用資源的情況下，編制優(yōu)化的公平公正的船舶進出港引航排班計劃，用于指導引航員的引航工作。

目前，由于引航排班涉及到引航任務調整、拖輪資源、泊位地理位置等諸多因素的影響，在國內(nèi)的信息化程度不高的港口引航站，一般采取手動排班的方式。

但是，隨著港口的不斷發(fā)展，進出口船舶的數(shù)量、類型、泊位數(shù)量的飛速增加，手動排班中充分的綜合的考慮多方面的因素，制定出合理的引航計劃，顯得越來越困難，其弊端日漸顯露，不僅排班過程中工作量大，效率低，而且沖突越來越多，引航排班計劃調整帶來的工作量也越來越大，經(jīng)常出現(xiàn)由于安排不當造成任務組作業(yè)時間過長，等待時間過長的情況，進而造成船舶壓港情況。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種基于航道船舶引航計劃的排班方法，從而解決現(xiàn)有技術中存在的前述問題。

為了實現(xiàn)上述目的，本發(fā)明采用的技術方案如下：

一種基于航道船舶引航計劃的排班方法，包括如下步驟：

S1，根據(jù)引航計劃，構建引航任務集；

S2，在引航任務集內(nèi)搜索，將在引航地點、引航時間上銜接的多個引航任務生成一個引航任務組；

S3，重復S2，至遍歷整個引航任務集中的所有的引航任務，生成多個引航任務組；

S4，采用遺傳算法對所有的所述引航任務組進行評價篩選，得到最優(yōu)的引航任務組。

優(yōu)選地，S2中，所述在引航任務集內(nèi)搜索，通過限定搜索條件，采用啟發(fā)式搜索。

優(yōu)選地，所述搜索條件包括：

引航任務組內(nèi)的引航任務之間，前一個引航任務的結束地點為下一個引航任務的起始地點；

兩個引航任務之間滿足時間連接性，船舶等待人員時間在30分鐘以內(nèi)，人員等待船舶時間無限制；

引航任務組內(nèi)所有的引航任務的時間總和不超過設定的時間；

引航任務組內(nèi)不超過設定個數(shù)的引航任務。

優(yōu)選地，S2中，采用深度優(yōu)先算法查找下一個可拼接的引航任務。

優(yōu)選地，S3和S4之間還包括步驟：將多個引航任務組利用設定的引航規(guī)則剪枝，生成引航任務組集合，則S4為，采用遺傳算法對所述引航任務組集合內(nèi)的引航任務組進行評價篩選，得到最優(yōu)的引航任務組。

優(yōu)選地，所述引航規(guī)則包括引航任務組的深度和時間連接的可行性。

優(yōu)選地，所述引航任務組的深度由如下參數(shù)決定：引航任務組作業(yè)數(shù)量上限。

優(yōu)選地，所述時間連接的可行性由如下多個參數(shù)決定：任務起始港區(qū)、任務預計時長、引航任務間間隔時間、引航員轉移時間和/或作業(yè)類型。