买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:哈尔滨工程大学三亚南海创新发展基地
摘要:本发明公开了一种基于CQSOA的泊位‑拖轮‑岸桥调度优化方法,属于集装箱港口作业联合调度技术领域,所述一种基于CQSOA的泊位‑拖轮‑岸桥调度优化方法包括从集装箱港口经济成本角度出发,建立考虑经济因素的泊位‑拖轮‑岸桥联合调度规划模型,提出基于混沌映射与量子计算的CQSOA算法,构建基于CQSOA算法的泊位‑拖轮‑岸桥调度优化方法,通过考虑经济因素的泊位‑拖轮‑岸桥联合调度规划模型充分考虑经济因素对港口成本的影响,弥补现有研究空白,在考虑集装箱港口经济效益和装卸效率的同时,可以满足降低集装箱港口成本的新的挑战。
主权项:1.一种基于CQSOA的泊位-拖轮-岸桥调度优化方法,其特征在于,包括以下步骤:步骤S1、从集装箱港口经济成本角度出发,建立考虑经济因素的泊位-拖轮-岸桥联合调度规划模型;步骤S2、提出基于混沌映射与量子计算的CQSOA算法;步骤S3、构建基于CQSOA算法的泊位-拖轮-岸桥调度优化方法;所述步骤S1中从集装箱港口经济成本角度出发,建立考虑经济因素的泊位-拖轮-岸桥联合调度规划模型包括优化变量的选取、目标函数的建立、约束条件的提出和从属变量的确定,其中,所述从属变量的确定用于确定考虑经济因素的泊位-拖轮-岸桥联合调度规划模型的相关从属变量;所述优化变量包括船舶靠泊次序、靠泊泊位编号、分配岸桥数和船舶分配拖轮编号;所述目标函数为计入经济因素的最小化船舶在港时间成本、集卡额外运输距离成本、拖轮作业成本和岸桥装卸作业成本,由下式确定:F=ω1·c1·F1+ω2·c2·F2+ω3·c3·F3+ω4·c4·F4,其中,所述F为目标函数,ω1、ω2、ω3和ω4为权重调节因子且ω1+ω2+ω3+ω4=1,c1、c2、c3和c4为量级平衡系数且c1=0.1,c2=0.1,c3=1,c4=1,F1、F2、F3和F4分别为第一子目标函数、第二子目标函数、第三子目标函数和第四子目标函数;所述约束条件包括船舶靠泊过程时间约束条件、拖轮作业过程约束条件、船舶靠泊约束条件和岸桥装卸作业约束条件;步骤S3中的构建基于CQSOA算法的泊位-拖轮-岸桥调度优化方法包括编码规则的制定、可行整数化算法的提出和求解方法流程的设计;其中,编码规则制定用于方便模型求解过程中的优化变量表达,编码矩阵列数为v,由到港船舶数量确定,矩阵行数为七,第一行为入港靠泊顺序,第二行为船舶靠泊泊位编号,第三行为分配岸桥数,第四行和第五行为靠泊作业过程分配的拖轮;第六行和第七行为离港作业过程分配的拖轮;所述可行整数化算法用于将经过CQSOA优化后的实数编码矩阵整数化处理为自然数编码矩阵;所述求解方法流程设计用于制定基于CQSOA的泊位-拖轮-岸桥联合调度规划模型求解方法的具体流程。
全文数据:
权利要求:
百度查询: 哈尔滨工程大学三亚南海创新发展基地 一种基于CQSOA的泊位-拖轮-岸桥调度优化方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。