论文部分内容阅读
针对在时间和空间协同约束下的、具有不规则场地和不规则分段的求解问题,提出一种基于两步趋优算法的船舶曲面分段空间调度技术。该算法在曲面分段最小外接矩形处理方法的基础上,提出了分段摆放方位与重要位置判断规则;提出了回路寻找规则,设计了剩余场地搜索与碰撞检测算法;建立了面向最大有效剩余场地的判定规则。提出two-piece(两步)趋优算法,该算法与重要位置摆放规则和剩余场地计算规则相结合,实现了支持曲面分段空间调度以及最小化提前-拖期惩罚总代价的目标,优化了场地有效利用率指标。最后,开发了算法验证软件系统,验证了技术的有效性。