复杂形状船舶分段建造空间调度优化算法
来源:计算机集成制造系统杂志2015年第11期北京时间:
作者:王津剑,杜吉旺,范秀敏,何其昌
单位:1.上海交通大学机械与动力工程学院2.上海市网络化制造与企业信息化重点实验室
摘要:为了提高船舶分段建造场地装焊工场的利用率,提出复杂形状船舶分段的分层嵌套空间调度算法,算法将分段空间调度分为调度序列优化和布局寻优两个过程。针对不同的复杂形状分段提出一种通用的分段布局位置干涉检测方法,在此基础上采用栅格遍历与位置筛选的方法求解分段在装焊工场中的布局优化位置;分段调度序列采用基于优先级和遗传算法的混合排序优化方法,序列优化过程中调用分段布局寻优方法。计算结果表明,该算法可明显提高装焊工场的利用率,是解决分段空间调度的一种有效方法。
关键词:船舶分段,装焊工场,分段布局,空间调度,遗传算法
基金资助:国防基础科研资助项目(A0720133009)。
2015年11期其他文献查阅:
基于知识视角的协同创新客户选择
非均匀Doo-Sabin细分曲面的尖锐特征构造
基于灵敏度的机床产品结构多层次集成设计分析方法
基于制度与技术约束的机械专利规避设计
基于“作业—资源流图”的装配系统分析模型快速构建方法
复杂机械产品装配过程质量门监控系统与关键技术
基于心智与扩展合同网的半自治多智能体任务分配
基于连结关系图的网络化可重构机床结构建模
面向不确定性的再制造车间设施动态布局方法
激光跟踪仪三维坐标转换综合优化方法
面向多规格板材的矩形工件排样优化方法
高速精密数控车床床鞍结构参数多目标优化
变采样间隔自适应EWMA t控制图统计设计
复杂形状船舶分段建造空间调度优化算法
融合启发式规则和文化基因算法的多缓冲炼钢—连铸生产调度
基于神经元时空整合能力的重载精密机械手传递模式
海洋平台钻机集成监控系统的可靠性多目标优化
基于遗传过程神经网络算法的航空发动机健康状态图谱化预测方法
车削刀具几何参数低碳优化建模与求解
高速铣削SKD61模具钢表面完整性与疲劳寿命
一种多视角的跨组织业务过程建模方法
基于消费者选择行为的按订单装配组装商产品选择及定价策略
风险厌恶下服务外包最优线性分成契约
碳补贴政策下闭环供应链网络优化
面向综合运输网络的复杂供应链问题建模与耦合求解算法
基于三角模糊软集的FMEA风险评估方法
服务方案设计中的服务要素优化配置
高分子材料行业云制造的关键技术及应用
面向多目标优化的云制造虚拟资源调度方法
考虑拆卸序列和随机故障的机会维护策略