矩形件优化排样算法研究  

Rule algorithms study for rectangle packing problem

作　　者：郭文文 计明军 邓文浩 Guo Wenwen;Ji Mingjun;Deng Wenhao(School of Transportation Engineering,Dalian Maritime University,Dalian 116026,Liaoning,China)

机构地区：[1]大连海事大学交通运输工程学院,大连116026

出　　处：《现代制造工程》2020年第6期86-93,共8页Modern Manufacturing Engineering

基　　金：国家自然科学基金项目(71971035,71572022);辽宁省“百千万人才工程”经费资助项目(2016236);“双一流”建设专项资金项目(CXXM2019BS009)。

摘　　要：矩形件排样的合理性直接影响着板材的利用率。考虑到板材下料中纤维方向和一刀切等工艺约束,结合实际作业中切割机器的刀缝限制,建立了板材原料利用率最大的矩形件优化排样模型,同时设计了不同切割方式下的规则算法进行求解。算例结果表明,不同切割方式下的规则算法能够得到板材利用率不同的矩形件排样图,且都能较快地得到最优解,为实际作业提供决策支持。The reasonableness of rectangle packing directly affects the utilization ratio of sheet material.Considering the process constraints of fiber direction and sweeping approach in sheet material cutting,the model of rectangle optimal packing is established with the knife slit restrict.Meanwhile,the rule algorithms under different cutting methods are designed to solve this problem.The example results show that the different rule algorithms can get the rectangle packing layout with different utilization ratio of sheet material and all get the optimal solution faster,which provide decision support for actual operation.

关 键 词：矩形件排样 工艺约束 切割方式 规则算法 

分 类 号：TH162[机械工程—机械制造及自动化]