计算机集成制造系统 ›› 2021, Vol. 27 ›› Issue (10): 2899-2907.DOI: 10.13196/j.cims.2021.10.014

• 当期目次 • 上一篇    下一篇

智能制造环境下考虑可加工性的矩形件下料方案优化

陈燕1,鲁淑飞1,胡小春2+,孙宇1,黄晓冬3   

  1. 1.广西大学计算机与电子信息学院广西多媒体通信与网络技术重点实验室
    2.广西财经学院信息与统计学院
    3.广西大学机械工程学院
  • 出版日期:2021-10-31 发布日期:2021-10-31
  • 基金资助:
    国家自然科学基金资助项目(71371058);广西自然科学基金资助项目(2020GXNSFAA159090,2018GXNSFAA138170)。

Machinability-oriented optimization algorithm for rectangular cutting stock problem in intelligent manufacturing environment

  • Online:2021-10-31 Published:2021-10-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71371058),and the Guangxi Provincial Natural Science Foundation,China(No.2020GXNSFAA159090,2018GXNSFAA138170).

摘要: 制定面向可加工性的下料方案是实现智能制造的前提和基础。目前,针对多规格、大批量的矩形件切割路径优化方法通常只考虑毛坯或条带的共边切割,忽略了同质块的共边特性,不能有效降低包含切割成本在内的综合成本。鉴于此,本文提出以材料成本和切割成本综合最小的多目标规划模型。设计了同质块的共边切割策略,根据同质条带有无余料、条带所含毛坯个数的奇偶性共同确定块切割的起点和切割路径;设计的前瞻法在选择放置条带时,不仅要考虑当前条带的利用率,还要考虑布局当前条带后板材的整体利用率。最后,实现了综合成本最小的Pareto改进路径和方法。通过与已有文献的多组基准算例测试,证实了所提方法的有效性和实用性,实现了多目标优化的Pareto改进。

关键词: 矩形件, 可加工性, 顺序价值校正, 同质块, 共边切割, 切割成本, 智能制造

Abstract: Formulating a cutting plan for machinability-oriented is the prerequisite and foundation for intelligent manufacturing.Aiming at the problem of multi-specification rectangular cutting stock,considering the multi-objective optimization problems such as high material utilization rate and short cutting path,a machinability-oriented optimization method for rectangular cutting stock problem was proposed in intelligent manufacturing environment.A block cutting strategy was defined,which optimized the cutting path by using the common-edge characteristics between the homogeneous strips in block and between the items in the strip to reduce the cutting cost.When designing the placement of the strip using the prospective method,not only the present strip utilization rate should be considered,the overall utilization rate of the plate after the present strip was placed also be considered.The sequential value correction iterative algorithm was used to obtain multiple feasible cutting plans,and the plan with the smallest comprehensive cost was selected.Through multiple sets of benchmark calculation tests,the effectiveness and practicability of the proposed method were confirmed,and Pareto improvement of multi-objective optimization was achieved.

Key words: rectangular items, machinability, sequential value correction, homogenous blocks, common-edge cutting, cutting cost, inelligent manufacturing

中图分类号: