基于两步趋优算法的船舶分段空间调度技术
针对在时间和空间协同约束下的、具有不规则场地和不规则分段的求解问题,提出一种基于两步趋优算法的船舶曲面分段空间调度技术.该算法在曲面分段最小外接矩形处理方法的基础上,提出了分段摆放方位与重要位置判断规则;提出了回路寻找规则,设计了剩余场地搜索与碰撞检测算法;建立了面向最大有效剩余场地的判定规则.提出two-piece(两步)趋优算法,该算法与重要位置摆放规则和剩余场地计算规则相结合,实现了支持曲面分段空间调度以及最小化提前-拖期惩罚总代价的目标,优化了场地有效利用率指标.最后,开发了算法验证软件系统,验证了技术的有效性.
船舶工业 生产过程 曲面分段 空间调度 两步趋优算法
葛艳 王爱民 成金城
北京理工大学 机械与车辆学院,北京 100081
国内会议
广东佛山
中文
1-19
2016-09-26（万方平台首次上网日期，不代表论文的发表时间）