摘要
本发明公开了一种基于解集合并算法的港口泊位和岸桥联合调度优化方法和装置,前者包括:获取港口多个泊位和岸桥的信息以及所有到港船舶的船舶属性;在所有船舶完成装卸任务的前提下,根据所有泊位和岸桥的信息以及到港船船舶的船舶属性,以最小化所有到港船舶的在港时间和最小化所有到港船舶距离自身偏好泊位的偏移距离为目标,引入多种约束条件,构建泊位岸桥调度优化模型;基于解集合并算法对泊位岸桥调度优化模型求解,得到表征完整调度方案的最优解;其中,完整调度方案包括每艘船舶的实际作业时间段、每艘船舶的实际停泊位置和每艘船舶分配到的岸桥编号。本发明能有效处理复杂的港口调度问题,提高港口资源的利用效率。
技术关键词
联合调度优化方法
调度优化模型
泊位
船舶
岸桥
并行化遗传算法
启发式算法
并行计算环境
调度优化装置
时间段
染色体
数据获取模块
变量
连续性
矩阵
轮盘
总量