青岛港国际股份有限公司;青岛新前湾集装箱码头有限责任公司李永翠获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉青岛港国际股份有限公司;青岛新前湾集装箱码头有限责任公司申请的专利基于线性回归与混合整数规划模型的ASC协同调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115345364B 。
龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210970524.8,技术领域涉及:G06Q10/04;该发明授权基于线性回归与混合整数规划模型的ASC协同调度方法是由李永翠;葛秀波;陈强;刘耀徽;李波;张雪飞;张晓;韩哲;郭文婷;许瀚文设计研发完成,并于2022-08-12向国家知识产权局提交的专利申请。
本基于线性回归与混合整数规划模型的ASC协同调度方法在说明书摘要公布了:本发明公开了一种基于线性回归与混合整数规划模型的ASC协同调度方法中,根据多元线性回归算法预估ASC的作业时间,结合设定的时间窗口筛选出要调度的指令,接着采用混合整数规划模型,结合ASC的作业范围和空载距离基于罚分最小将筛选的指令分配给海侧陆侧ASC,然后对海侧ASC分配的指令进行预排序,并在装船指令的空余时间内插入重进重出任务或按照指令优先级插入其他作业类型的指令,针对陆侧ASC则根据指令的刷卡时间进行指令预排序,并对陆侧重进重出的指令匹配成功时进行插队处理;实现了一种减少ASC空载运行、减少交互延时、减少交互区占用、避免ASC之间的干扰和冲突、提高空闲ASC利用率的轨道吊生产调度系统。
本发明授权基于线性回归与混合整数规划模型的ASC协同调度方法在权利要求书中公布了:1.基于线性回归与混合整数规划模型的ASC协同调度方法,其特征在于,包括: 1)获取作业队列中备选的作业指令,使用多元线性回归方法预估ASC的预估作业时间,包括: 根据历史数据计算ASC作业时每个集装箱的历史耗时,记为M; 获取每个集装箱对应的历史位置数据,记为X; 在吊桥远程操作司机效率相对稳定的情况下,M和X具有线性关系,采用多元线性回归模型,在通过历史数据样本计算出参数后,根据当前集装箱的位置信息对预估作业耗时进行预测,其最佳拟合直线的表达式为: ; 其中,y表示ASC的预估作业时间,M为ASC作业时每个集装箱的历史耗时,X为对应集装箱的箱位置,h为该指令的起始位置与目标位置的差值;n为集装箱数量; 2)过滤出要调度的指令,包括: 选择从当前时间开始+时间窗口内的指令,以及时间窗口早于当前时间的指令; 3)基于混合整数规划模型将过滤出的要调度的指令分配给海侧ASC和陆侧ASC,包括: 建立混合整数规划模型,,,将指令罚分最小的指令分配给海侧ASC和陆侧ASC; 其中,表示第i个轨道吊执行任务j的罚分,i值为1、2,分别代表陆侧ASC和海侧ASC;表示是否执行,值为1时执行,0表示不执行;优化目标是最小化总的罚分,求出作业指令顺序的最优解;约束条件是每个任务只能被执行一次,且每个轨道吊一次只能匹配一个任务;所述罚分是根据ASC的作业范围和空载距离设定的;作业范围根据码头实际作业设定;空载距离根据指令的起始位置和目标位置计算; 4)对于海侧ASC,基于设定作业优先级对全部指令进行预排序,然后在指令的预估作业时间段内的空余时间内插入海侧重进重出指令;对于陆侧ASC,根据指令的刷卡时间对全部指令进行预排序,然后进行陆侧重进重出指令的匹配,在匹配成功时将其插队处理; 5)形成调度结果,生成ASC可执行的作业指令队列。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人青岛港国际股份有限公司;青岛新前湾集装箱码头有限责任公司,其通讯地址为:266000 山东省青岛市黄岛区经八路12号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。