一种引航员指派模型建立及其求解方法技术

本发明专利技术公开了一种引航员指派模型建立及其求解方法，分别对船舶、引航员及引航员疲劳程度进行等级划分，根据引航员指派过程中等级分配情况，建立引航员等级分配过高费用函数与等级分配过低费用函数；根据引航员指派过程中引航员的疲劳程度，建立引航员的疲劳程度费用函数；根据引航员指派过程中引航员工作时间差异，建立引航员工作时间均衡程度费用函数；最后建立引航员指派模型的费用函数。本发明专利技术较好地解决了引航员指派问题，具有求解精度高、求解时间短、资源分配合理、利用率高的优点；在求解最优引航员指派模型的算法选择上采用了基于动态子种群改进遗传算法，在引航任务数较多，引航员情况较复杂的情况下，相比一般算法具有更优的寻优能力。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了，分别对船舶、引航员及引航员疲劳程度进行等级划分，根据引航员指派过程中等级分配情况，建立引航员等级分配过高费用函数与等级分配过低费用函数；根据引航员指派过程中引航员的疲劳程度，建立引航员的疲劳程度费用函数；根据引航员指派过程中引航员工作时间差异，建立引航员工作时间均衡程度费用函数；最后建立引航员指派模型的费用函数。本专利技术较好地解决了引航员指派问题，具有求解精度高、求解时间短、资源分配合理、利用率高的优点；在求解最优引航员指派模型的算法选择上采用了基于动态子种群改进遗传算法，在引航任务数较多，引航员情况较复杂的情况下，相比一般算法具有更优的寻优能力。【专利说明】
本专利技术涉及，属于引航
。
技术介绍
中国是一个港口大国，在2013年全球前十大港口排名中，中国占有8席。港口事业的飞速发展为中国各大港口送来了机遇，同时也提出了挑战。为提高港口的竞争力，优化资源配置，提高引航信息化势在必行。 引航员资源是港口的核心资源之一，在引航船舶过程中发挥着至关重要的作用。由于港口规模的扩大，引航员数量也在递增。在指派引航员过程中，我们通常要考虑引航员的等级与船舶等级是否匹配，是否存在疲劳驾驶，以及所有引航员的工作量是否相对均衡等因素。仅依据引航员的筹次表指派引航员已越来越不能满足现实生产要求，且主观的指派难免有失偏颇。 目前引航员指派模型建立方法存在以下问题: 1.现有方法在指派引航员时主要是根据引航员的筹次信息，容易忽视工作量均衡等重要条件，若指派结果欠佳，则在资源配置上存在浪费； 2.现有方法在解决实际问题时缺少一个切实的数学模型来描述引航员指派问题。
技术实现思路
本专利技术的目的在于克服现有技术中的不足，提供一种引航员指派模型建立方法，解决现有技术中引航员指派不合理、资源配置浪费的技术问题。 为解决上述技术问题，本专利技术所采用的技术方案是:一种引航员指派模型建立方法，包括如下步骤: 步骤(Ia):对船舶、引航员分别进行等级划分； 步骤(Ib):根据船舶等级，确定每个引航任务所需引航员的最低等级及人数，统计当天各引航任务所需引航员总人数Pilot_Need ； 步骤(Ic):根据引航员前一天的作息情况对其疲劳程度进行等级划分； 步骤(Id):统计当月引航员已工作时间及可参与指派的引航员总人数Pilot_No ; 步骤(Ie):根据引航员指派过程中等级分配情况，建立引航员等级分配过高费用函数COSttjd数学模型与引航员等级分配过低费用函数COStud数学模型； 步骤(If):根据引航员指派过程中引航员的疲劳程度，建立引航员的疲劳程度费用函数COSttd数学模型； 步骤(Ig):根据引航员指派过程中引航员工作时间差异，建立引航员工作时间均衡程度费用函数COStwd数学模型； 步骤(Ih):根据步骤(Ie)、(If)、(Ig)，建立引航员指派模型的费用函数: P = w0*cost0+wu*costu+wt*costt+wwd*costwd (7) Cost0为等级分配过高费用，Cost0计算公式如下: 【权利要求】1.一种引航员指派模型建立方法，其特征在于，包括如下步骤: 步骤(Ia):对船舶、引航员分别进行等级划分； 步骤(Ib):根据船舶等级，确定每个引航任务所需引航员的最低等级及人数，统计当天各引航任务所需引航员总人数Pilot_Need ； 步骤(Ic):根据引航员前一天的作息情况对其疲劳程度进行等级划分； 步骤(Id):统计当月引航员已工作时间及可参与指派的引航员总人数Pilot_No; 步骤(Ie):根据引航员指派过程中等级分配情况，建立引航员等级分配过高费用函数COStml数学模型与引航员等级分配过低费用函数COStud数学模型； 步骤(If):根据引航员指派过程中引航员的疲劳程度，建立引航员的疲劳程度费用函数COSttd数学模型； 步骤(Ig):根据引航员指派过程中引航员工作时间差异，建立引航员工作时间均衡程度费用函数COStwd数学模型； 步骤(Ih):根据步骤(Ie)、(If)、(Ig)，建立引航员指派模型的费用函数:P = w0*cost0+wu*costu+wt*costt+wwd*costwd(7) cost。为等级分配过高费用，COSt0计算公式如下:其中KOSttjdi为被选中编号为i的引航员等级分配过高产生的花费； COStu为等级分配过低费用，COStu计算公式如下:其中:costudi为被选中编号为i的引航员等级分配过低产生的花费； COStt为疲劳程度产生的费用，COStt计算公式如下:其中:costtdi为被选中编号为i的引航员的疲劳程度产生的费用； COStwd为引航员工作时间均衡程度费用，COStwd计算公式如下:其中=Ti为被指派引航员的工作时间，f,为可参与指派引航员工作时间的平均值； Ti计算方法如下: Ti = Uti(5) IV1为当日引航员指派之前当月已工作时间之和，\为当日工作所需时间； T1计算方法如下:w0>wu> W0Wwd 为权值。2.根据权利要求1所述的引航员指派模型建立方法，其特征在于，所述船舶等级由高到低划分为5个等级:超甲类、甲类、乙类、丙类、丁类，船舶等级Shipdi定义如下: shipdi e {I, 2，3，4，5} 1，2，3，4，5为具体船舶等级，对应如下: 1:超甲类:吃水〉=13m或船长〉=250m或船长〉=180m的客船或船长〉=168m进出狭窄航道或靠离油轮； 2:甲类:12m =〈吃水<13m或船长<168m进出狭窄航道或船长> =168m油轮或吃水> =1m油轮；3:乙类:10m = < 吃水 <12m ；4:丙类:8.5m = < 吃 水 <10m ；5: 丁类:吃水〈8.5m。3.根据权利要求2所述的引航员指派模型建立方法，其特征在于，所述引航员等级由高到低划分为5个等级:高级引航员、一级引航员、二级引航员、三级引航员、四级引航员，引航员等级Pilotdi定义如下: Pilotdi e {I, 2，3，4，5} 1，2，3，4，5为具体引航员等级，含义如下: 1:高级引航员:具有国家一级引航员适任证书的引航员； 2:一级引航员:具有国家二级引航员适任证书的引航员； 3:二级引航员:具有国家三级引航员适任证书且引航资历> =24个月的引航员； 4:三级引航员:具有国家三级引航员适任证书且引航资历〈24个月的引航员； 5:四级引航员:具有国家四级引航员适任证书的引航员。4.根据权利要求3所述的引航员指派模型建立方法，其特征在于，根据船舶的等级，不同等级船舶所需的引航员人数及最低等级要求如表1所示:表1:5.根据权利要求4所述的引航员指派模型建立方法，其特征在于，所述引航员等级分配过高费用函数COSttjd数学模型设计如下:Cli为被指派引航员等级，dneed为对应船舶所需引航员最低等级，C1, C2, C3, C4为引航员等级分配过高费用权值。6.根据权利要求5所述的引航员指派模型建立方法，其特征在于，所本文档来自技高网...

【技术保护点】
一种引航员指派模型建立方法，其特征在于，包括如下步骤：步骤(1a)：对船舶、引航员分别进行等级划分；步骤(1b)：根据船舶等级，确定每个引航任务所需引航员的最低等级及人数，统计当天各引航任务所需引航员总人数Pilot_Need；步骤(1c)：根据引航员前一天的作息情况对其疲劳程度进行等级划分；步骤(1d)：统计当月引航员已工作时间及可参与指派的引航员总人数Pilot_No；步骤(1e)：根据引航员指派过程中等级分配情况，建立引航员等级分配过高费用函数costod数学模型与引航员等级分配过低费用函数costud数学模型；步骤(1f)：根据引航员指派过程中引航员的疲劳程度，建立引航员的疲劳程度费用函数costtd数学模型；步骤(1g)：根据引航员指派过程中引航员工作时间差异，建立引航员工作时间均衡程度费用函数costwd数学模型；步骤(1h)：根据步骤(1e)、(1f)、(1g)，建立引航员指派模型的费用函数：P＝wo*costo+wu*costu+wt*costt+wwd*costwd       (7)costo为等级分配过高费用，costo计算公式如下：costo=Σi=1Pilot_Needcostodi---(8)]]>其中：costodi为被选中编号为i的引航员等级分配过高产生的花费；costu为等级分配过低费用，costu计算公式如下：costu=Σi=1Pilot_Needcostudi---(9)]]>其中：costudi为被选中编号为i的引航员等级分配过低产生的花费；costt为疲劳程度产生的费用，costt计算公式如下：costt=Σi=1Pilot_Needcosttdi---(10)]]>其中：costtdi为被选中编号为i的引航员的疲劳程度产生的费用；costwd为引航员工作时间均衡程度费用，costwd计算公式如下：costwd=Σi=1Pilot_No(Ti-T‾i)2Pilot_No---(4)]]>其中：Ti为被指派引航员的工作时间，为可参与指派引航员工作时间的平均值；Ti计算方法如下：Ti＝Ti‑1+ti         (5)Ti‑1为当日引航员指派之前当月已工作时间之和，ti为当日工作所需时间；计算方法如下：T‾i=Σi=1Pilot_NoTiPilot_No---(6)]]>wo、wu、wt、wwd为权值。...

【技术特征摘要】

【专利技术属性】
技术研发人员：薛云灿，张海霞，杨亚，杨启文，顾菁，
申请(专利权)人：河海大学常州校区，
类型：发明
国别省市：江苏;32