面向多规格板材的矩形工件排样优化方法
来源:计算机集成制造系统杂志2015年第11期北京时间:
作者:张帆,刘强,张浩,王磊
单位:1.广东工业大学广东省计算机集成制造重点实验室2.广东科贸职业学院信息工程系
摘要:针对规格板材件的矩形工件排样问题,提出一种支持一刀切工艺约束的放宽式搜索算法,利用多规格板材组合的构造算法,依据工件的总面积形成多种可行的板材组合;根据组合的总面积大小排序,优先选择面积较少的组合进行排样,单片板材的排放采用组化策略和启发式的排样规则;在多规格板材的排样过程中如果排样失败,则针对组合中还未排样的板材所构成的组合进行放宽式替换,再重复上述排样过程,以此搜索最佳板材组合,从而使所有工件可以排放且板材利用率最高。实验结果显示:该算法行之有效,测试结果相对于文献报道的算法具有一定优势。
关键词:排样优化,多规格板材,一刀切,启发式
基金资助:国家科技支撑计划资助项目(2012BAF12B00);广东省科技计划资助项目(2011A080404003);广东省产学研省部合作专项基金资助项目(2012B091100025)。
2015年11期其他文献查阅:
基于知识视角的协同创新客户选择
非均匀Doo-Sabin细分曲面的尖锐特征构造
基于灵敏度的机床产品结构多层次集成设计分析方法
基于制度与技术约束的机械专利规避设计
基于“作业—资源流图”的装配系统分析模型快速构建方法
复杂机械产品装配过程质量门监控系统与关键技术
基于心智与扩展合同网的半自治多智能体任务分配
基于连结关系图的网络化可重构机床结构建模
面向不确定性的再制造车间设施动态布局方法
激光跟踪仪三维坐标转换综合优化方法
面向多规格板材的矩形工件排样优化方法
高速精密数控车床床鞍结构参数多目标优化
变采样间隔自适应EWMA t控制图统计设计
复杂形状船舶分段建造空间调度优化算法
融合启发式规则和文化基因算法的多缓冲炼钢—连铸生产调度
基于神经元时空整合能力的重载精密机械手传递模式
海洋平台钻机集成监控系统的可靠性多目标优化
基于遗传过程神经网络算法的航空发动机健康状态图谱化预测方法
车削刀具几何参数低碳优化建模与求解
高速铣削SKD61模具钢表面完整性与疲劳寿命
一种多视角的跨组织业务过程建模方法
基于消费者选择行为的按订单装配组装商产品选择及定价策略
风险厌恶下服务外包最优线性分成契约
碳补贴政策下闭环供应链网络优化
面向综合运输网络的复杂供应链问题建模与耦合求解算法
基于三角模糊软集的FMEA风险评估方法
服务方案设计中的服务要素优化配置
高分子材料行业云制造的关键技术及应用
面向多目标优化的云制造虚拟资源调度方法
考虑拆卸序列和随机故障的机会维护策略