摘要
本申请提供了一种集装箱码头的离散泊位和岸桥起重机的分配方法及装置,其中,方法包括基于离散泊位和时不变岸桥起重机分配的第一问题,构建第一混合整数规划模型,且基于离散泊位和时变岸桥起重机分配的第二问题,构建第二混合整数规划模型;基于船舶间的优先关系,将第一问题重新表述并转化为基于资源受限的项目调度的第三问题,并将第一混合整数规划模型转化为第三混合整数规划模型;根据分支和割算法求解第三混合整数规划模型,得到第一求解结果;根据第一求解结果以及两阶段启发式算法求解第二混合整数规划模型,得到第二求解结果;输出第一求解结果和第二求解结果。弥补了当前对泊位和岸桥起重机分配不全面的不足,同时有利于提高求解效率。
技术关键词
混合整数规划模型
岸桥起重机
船舶
泊位
两阶段启发式算法
集装箱码头
搜索算法
上存储计算机程序
关系
处理器
可读存储介质
分支
变量
计算机程序产品
受限
列表
项目
系统为您推荐了相关专利信息
肋板结构
激光扫描装置
矫正机构
顶升装置
火工矫正方法
展示平台
数据采集子系统
车船
多智能体强化学习
车辆模块