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

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

作　　者：张鹏程 王文成 张铁壁 冯汉屏 ZHANG Peng-cheng;WANG Wen-cheng;ZHANG Tie-bi;FENG Han-ping(Industrial Manipulator Control and Reliability Technology Innovation Center of Hebei,061001,Cangzhou,Hebei,China;Industrial Manipulator Control and Reliability Technology Innovation Center of Cangzhou,061001,Cangzhou,Hebei,China;Department of Mechanical Engineering,Hebei University of Water Resources and Electric Engineering,061001,Cangzhou,Hebei,China)

机构地区：[1]河北省工业机械手控制与可靠性技术创新中心,河北省沧州市061001 [2]沧州市工业机械手控制与可靠性技术创新中心,河北省沧州市061001 [3]河北水利电力学院机械工程系,河北省沧州市061001

出　　处：《河北水利电力学院学报》2023年第2期70-76,共7页Journal of Hebei University Of Water Resources And Electric Engineering

基　　金：河北省教育厅科学技术研究项目资助(ZD2022081,ZD2021329);沧州市科技计划自筹经费项目(213101014,204108009);河北省大学生创新创业训练计划项目(S202110085031)。

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

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

分 类 号：TG48[金属学及工艺—焊接] TP18[自动化与计算机技术—控制理论与控制工程] TH162[自动化与计算机技术—控制科学与工程]