一种引航员指派方法技术

技术编号:10867001 阅读:189 留言:0更新日期:2015-01-07 08:08
本发明专利技术公开了一种引航员指派方法,包括如下步骤:建立本地数据库,进行合同收池;从池中选出待指派引航员和待引航船舶,建立引航员指派模型;基于动态子种群改进遗传算法对引航员指派模型进行求解,找出最优引航员指派计划;根据确定的最优引航员指派计划进行引航员指派。本发明专利技术对引航员指派建立了数学建模,具有较强的扩展性,可作为求解引航员指派的通用模型,较好地解决了引航员指派问题,具有求解精度高、求解时间短、资源分配合理、利用率高的优点;在求解最优引航员指派模型的算法选择上采用了基于动态子种群改进遗传算法,该改进算法具有交叉概率随动态子种群变化的特点。

【技术实现步骤摘要】
-种引航员指派方法
本专利技术涉及,属于引航

技术介绍
中国是一个港口大国,在2013年全球前十大港口排名中,中国占有8席。港口事 业的飞速发展为中国各大港口送来了机遇,同时也提出了挑战。为提高港口的竞争力,优化 资源配置,提高引航信息化势在必行。 引航员资源是港口的核心资源之一,在引航船舶过程中发挥着至关重要的作用。 由于港口规模的扩大,引航员数量也在递增。在指派引航员过程中,我们通常要考虑引航员 的等级与船舶等级是否匹配,是否存在疲劳驾驶,以及所有引航员的工作量是否相对均衡 等因素。仅依据引航员的筹次表指派引航员已越来越不能满足现实生产要求,且主观的指 派难免有失偏颇。 目前引航员指派方法存在以下问题: 1.现有方法在指派引航员时主要是根据引航员的筹次信息,容易忽视工作量均衡 等重要条件,若指派结果欠佳,则在资源配置上存在浪费; 2.现有方法在解决实际问题时缺少一个切实的数学模型来描述引航员指派问题。
技术实现思路
本专利技术的目的在于克服现有技术中的不足,提供,解决现有 技术中引航员指派不合理、资源配置浪费的技术问题。 为解决上述技术问题,本专利技术所采用的技术方案是:,包括以 下步骤: 步骤(la):建立本地数据库,进行合同收池; 步骤(lb):从池中选出待指派引航员和待引航船舶,建立引航员指派模型; 步骤(1C):基于动态子种群改进遗传算法对引航员指派模型进行求解,找出最优 引航员指派计划; 步骤(Id):根据确定的最优引航员指派计划进行引航员指派。 所述引航员指派模型的建立步骤如下: 步骤(2a):对船舶、引航员分别进行等级划分; 步骤(2b):根据船舶等级,确定每个引航任务所需引航员的最低等级及人数,统 计当天各引航任务所需引航员总人数Pil〇t_Need ; 步骤(2c):根据引航员前一天的作息情况对其疲劳程度进行等级划分; 步骤(2d):统计当月引航员已工作时间及可参与指派的引航员总人数Pilot_No ; 步骤(2e):根据引航员指派过程中等级分配情况,建立引航员等级分配过高费用 函数cost。,数学模型与引航员等级分配过低费用函数cost ud数学模型; 步骤(2f):根据引航员指派过程中引航员的疲劳程度,建立引航员的疲劳程度费 用函数costtd数学模型; 步骤(2g):根据引航员指派过程中引航员工作时间差异,建立引航员工作时间均 衡程度费用函数c〇st wd数学模型; 步骤(2h):根据步骤(2e)、(2f)、(2g),建立引航员指派模型的费用函数: P = w^cost^w^costu+w^cost^w^cost^ (1) cost。为等级分配过高费用,cost。计算公式如下: 本文档来自技高网...

【技术保护点】
一种引航员指派方法,其特征在于,包括以下步骤:步骤(1a):建立本地数据库,进行合同收池;步骤(1b):从池中选出待指派引航员和待引航船舶,建立引航员指派模型;步骤(1c):基于动态子种群改进遗传算法对引航员指派模型进行求解,找出最优引航员指派计划;步骤(1d):根据确定的最优引航员指派计划进行引航员指派。

【技术特征摘要】
1. 一种引航员指派方法,其特征在于,包括以下步骤: 步骤(Ia):建立本地数据库,进行合同收池; 步骤(Ib):从池中选出待指派引航员和待引航船舶,建立引航员指派模型; 步骤(Ic):基于动态子种群改进遗传算法对引航员指派模型进行求解,找出最优引航 员指派计划; 步骤(Id):根据确定的最优引航员指派计划进行引航员指派。2. 根据权利要求1所述的引航员指派方法,其特征在于,所述引航员指派模型的建立 步骤如下: 步骤(2a):对船舶、引航员分别进行等级划分; 步骤(2b):根据船舶等级,确定每个引航任务所需引航员的最低等级及人数,统计当 天各引航任务所需引航员总人数Pil〇t_Need; 步骤(2c):根据引航员前一天的作息情况对其疲劳程度进行等级划分; 步骤(2d):统计当月引航员已工作时间及可参与指派的引航员总人数Pil〇t_N〇; 步骤(2e):根据引航员指派过程中等级分配情况,建立引航员等级分配过高费用函数COStml数学模型与引航员等级分配过低费用函数COStud数学模型; 步骤(2f):根据引航员指派过程中引航员的疲劳程度,建立引航员的疲劳程度费用函 数COSttd数学模型; 步骤(2g):根据引航员指派过程中引航员工作时间差异,建立引航员工作时间均衡程 度费用函数COStwd数学模型; 步骤(2h):根据步骤(2e)、(2f)、(2g),建立引航员指派模型的费用函数: P=w0*cost0+wu*costu+wt*costt+wwd*costwd (1)cost。为等级分配过高费用,cost。计算公式如下:其中:COSttjdi为被选中编号为i的引航员等级分配过高产生的花费; COStu为等级分配过低费用,COStu计算公式如下:其中:COStudi为被选中编号为i的引航员等级分配过低产生的花费; COStt为疲劳程度产生的费用,COStt计算公式如下:其中:COSttdi为被选中编号为i的引航员的疲劳程度产生的费用; COStwd为引航员工作时间均衡程度费用,COStwd计算公式如下:其中:Ti为被指派引航员的工作时间,7;为可参与指派引航员工作时间的平均值; Ti计算方法如下: Ti =Ti-Jti (6) IV1为当日引航员指派之前当月已工作时间之和,h为当日工作所需时间; 7;计算方法如下:W〇、Wu、Wt、Wwd 为权值。3. 根据权利要求2所述的引航员指派方法,其特征在于,所述船舶等级由高到低划分 为5个等级:超甲类、甲类、乙类、丙类、丁类,船舶等级Shipdi定义如下: shipdiG{1,2, 3, 4, 5} 1,2,3,4,5为具体船舶等级,对应如下: 1 :超甲类:吃水> =13m或船长> =250m或船长> =180m的客船或船长> =168m进 出狭窄航道或靠离油轮; 2 :甲类:12m=〈吃水<13m或船长<168m进出狭窄航道或船长> =168m油轮或吃水 > =IOm油轮; 3 :乙类:10m=〈吃水 <12m; 4 :丙类:8. 5m=〈吃水 <10m; 5 : 丁类:吃水〈8. 5m。4. 根据权利要求3所述的引航员指派方法,其特征在于,所述引航员等级由高到低划 分为5个等级:高级引航员、一级引航员、二级引航员、三级引航员、四级引航员,引航员等 级Pilotdi定义如下: PilotdiG{1,2, 3, 4, 5} 1,2,3,4,5为具体引航员等级,含义如下: 1 :高级引航员:具有国家一级引航员适任证书的引航员; 2 :-级引航员:具有国家二级引航员适任证书的引航员; 3 :二级引航员:具有国家三级引航员适任证书且引航资历> =24个月的引航员; 4:三级引航员:具有国家三级引航员适任证书且引航资历〈24个月的引航员; 5 :四级引航员:具有国家四级引航员适任证书的引航员。5. 根据权利要求4所述的引航员指派方法,其特征在于,根据船舶的等级,不同等级船 舶所需的引航员人数及最低等级要求如表1所示:6. 根据权利要求5所述的引航员指派方法,其特征在于,所述引航员等级分配过高费 用函数COSttjd数学模型设计如下:Cli为被指派引航员等级,dn66d为对应船舶所需引航员最低等级,Cl,c2,c3,C4为引航员 等级...

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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1