河北水利电力学院学报

河北水利电力学院学报 ›› 2023, Vol. 33 ›› Issue (2): 70-76.DOI: 10.16046/j.cnki.issn2096-5680.2023.02.013

• 机械工程专题 • 上一篇    下一篇

满足“一刀切”约束的单侧最低水平线法求解排样问题

张鹏程1,2,3, 王文成1,2,3, 张铁壁1,2,3, 冯汉屏3   

  1. 1.河北省工业机械手控制与可靠性技术创新中心,河北省沧州市黄河西路49号 061001;
    2.沧州市工业机械手控制与可靠性技术创新中心,河北省沧州市黄河西路49号 061001;
    3.河北水利电力学院机械工程系,河北省沧州市黄河西路49号 061001
  • 收稿日期:2022-11-07 修回日期:2022-12-11 出版日期:2023-06-30 发布日期:2023-10-26
  • 通讯作者: 张铁壁(1968-),男,河北海兴人,教授,主要从事智能仪器仪表技术研究。E-mail:107019065@qq.com
  • 作者简介:张鹏程(1976-),男,河北泊头人,硕士研究生,高级实验师,研究方向:计算机辅助设计、机械产品布局。E-mail:zpc-rjy@163.com
  • 基金资助:
    河北省教育厅科学技术研究项目资助(ZD2022081,ZD2021329);沧州市科技计划自筹经费项目(213101014,204108009);河北省大学生创新创业训练计划项目(S202110085031)

Solving Layout Problem by Unilateral Lowest Horizontal Line Method on Guillotine Constraint

ZHANG Peng-cheng1,2,3, WANG Wen-cheng1,2,3, ZHANG Tie-bi1,2,3, FENG Han-ping3   

  1. 1. Industrial Manipulator Control and Reliability Technology Innovation Center of Hebei, 061001, Cangzhou, Hebei, China;
    2. Industrial Manipulator Control and Reliability Technology Innovation Center of Cangzhou, 061001, Cangzhou, Hebei, China;
    3. Department of Mechanical Engineering, Hebei University of Water Resources and Electric Engineering, 061001, Cangzhou, Hebei, China
  • Received:2022-11-07 Revised:2022-12-11 Online:2023-06-30 Published:2023-10-26

PDF

摘要： 提出了满足“一刀切”约束的单侧最低水平线法,该方法以现有的最低水平线法为基础,在选择矩形件摆放顺序及摆放位置时,皆以最左侧矩形为基准,所有矩形实行分层密布,使得排样结果既满足较高的材料利用率,又使矩形摆放符合“一刀切”的工艺要求,从而缩短刀具加工行程,提高加工效率。

关键词: 一刀切约束, 最低水平线法, 排样问题, 遗传算法, 排样策略

Abstract: A single-sided lowest horizontal line method that satisfies the ‘one-size-fits-all’ constraint is proposed, Which is based on the existing lowest horizontal line method. When selecting the placement order and placement position of rectangular parts, the leftmost rectangle is used as the benchmark. All rectangles are layered and densely distributed, so that the layout combination not only meets the high material utilization rate, but also makes the rectangular placement meet the process requirements of ‘one-size-fits-all’, thereby shorten the tool processing stroke and improving the processing efficiency.

Key words: guillotine constraint, lowest horizontal line method, nesting problem, genetic algorithm, nesting strategy

中图分类号: