一种可变规格板材下料的优化方法
2011-01-29曹德列饶运清
制造业自动化 2011年12期
陈 奇,曹德列,饶运清
CHEN Qi, CAO De-lie, RAO Yun-qing
(华中科技大学 数字制造装备与技术国家重点实验室,武汉 430074)
0 引言
零件在一批大小和成本不同的板材上下料(可变规格板材下料)的问题普遍存在于板材加工类企业下料生产中。可变规格板材下料对板材规格不限定,可以是不同形状、不同大小的矩形板材或者不规则板材,以及存在内部缺陷的非完整板材。由于需要统筹兼顾大小和成本不同的板材,可变规格板材下料相对于传统同规格板材下料能获得更为节省的下料方案。
可变规格板材下料注重于板材选择和排样布局的统筹最优,是一种组合优化问题,具有较高的复杂度。当前板材下料方面的研究多针对单张板材限定长宽或不限长度或者针对多张相同板材[1~4],研究具体的排放算法而未能有效考虑不同规格板材的使用情况。Remesh Babu[5,6]等利用遗传算法给出了多张不同板材时的排样优化方法,然而目标函数只分析了材料面积未计入板材的使用数量,同时也没有涉及到板材成本不同的情况。从可变大小二维装箱问题的角度,Teodor Gabriel Crainic[7]利用箱子单位大小的成本进行分析,但是没有优化箱子的序列选择也没有协调优化箱子之间的装箱效果。
由于该类组合优化问题属于NP-难问题,不存在多项式时间的算法,但遗传算法在求解这类问题上效果突出。鉴于此,本文针对可变规格板材下料问题,以下料方案对应的成本最优为目标,利用遗传算法优化板材序列和零件序列,并在解码过程以模拟退火方式对排样板材间零件加以优化调整提高板材总体利用率,得到最终下料方案。……
登录APP查看全文
