[发明专利]一种引航员指派模型建立及其求解方法有效
申请号: | 201410465445.7 | 申请日: | 2014-09-12 |
公开(公告)号: | CN104182853B | 公开(公告)日: | 2017-11-17 |
发明(设计)人: | 薛云灿;张海霞;杨亚;杨启文;顾菁 | 申请(专利权)人: | 河海大学常州校区 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06N3/12 |
代理公司: | 南京纵横知识产权代理有限公司32224 | 代理人: | 董建林 |
地址: | 213022 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 引航员 指派 模型 建立 及其 求解 方法 | ||
技术领域
本发明涉及一种引航员指派模型建立及其求解方法,属于引航技术领域。
背景技术
中国是一个港口大国,在2013年全球前十大港口排名中,中国占有8席。港口事业的飞速发展为中国各大港口送来了机遇,同时也提出了挑战。为提高港口的竞争力,优化资源配置,提高引航信息化势在必行。
引航员资源是港口的核心资源之一,在引航船舶过程中发挥着至关重要的作用。由于港口规模的扩大,引航员数量也在递增。在指派引航员过程中,我们通常要考虑引航员的等级与船舶等级是否匹配,是否存在疲劳驾驶,以及所有引航员的工作量是否相对均衡等因素。仅依据引航员的筹次表指派引航员已越来越不能满足现实生产要求,且主观的指派难免有失偏颇。
目前引航员指派模型建立方法存在以下问题:
1.现有方法在指派引航员时主要是根据引航员的筹次信息,容易忽视工作量均衡等重要条件,若指派结果欠佳,则在资源配置上存在浪费;
2.现有方法在解决实际问题时缺少一个切实的数学模型来描述引航员指派问题。
发明内容
本发明的目的在于克服现有技术中的不足,提供一种引航员指派模型建立方法,解决现有技术中引航员指派不合理、资源配置浪费的技术问题。
为解决上述技术问题,本发明所采用的技术方案是:一种引航员指派模型建立方法,包括如下步骤:
步骤(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计算公式如下:
其中:costodi为被选中编号为i的引航员等级分配过高产生的花费;
costu为等级分配过低费用,costu计算公式如下:
其中:costudi为被选中编号为i的引航员等级分配过低产生的花费;
costt为疲劳程度产生的费用,costt计算公式如下:
其中:costtdi为被选中编号为i的引航员的疲劳程度产生的费用;
costwd为引航员工作时间均衡程度费用,costwd计算公式如下:
其中:Ti为被指派引航员的工作时间,为可参与指派引航员工作时间的平均值;
Ti计算方法如下:
Ti=Ti-1+ti (5)
Ti-1为当日引航员指派之前当月已工作时间之和,ti为当日工作所需时间;
计算方法如下:
wo、wu、wt、wwd为权值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学常州校区,未经河海大学常州校区许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410465445.7/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理