-
题名两阶段启发式算法在矩形件排样中的应用
被引量：1
- 1
-
-
作者
张兆东
薛立仲
翁朝阳
陆宝春
-
机构
扬州市职业大学电气与汽车工程学院
南京理工大学机械工程学院
-
出处
《南京理工大学学报》
CAS
CSCD
北大核心
2023年第6期767-773,共7页
-
基金
国家重点研发计划(2018YF308300)。
-
文摘
针对定制式木门家具生产过程中板材资源利用率低和常规启发式排样算法得到的排样结果切割工艺复杂的问题,采用启发式排样和优化排序相结合的方式,提出了两阶段排样方式和遗传算法相结合的组合式矩形板材排样算法。以两阶段排样方式为基础,通过对排样过程中物块摆放时会遇到的5种情况分别给出对应处理方案,提出了两阶段启发式排样算法,同时利用改进的遗传算法进行板材组号的排序优化。测试结果表明,该文算法取得了98.11%的最高资源利用率,算法输出排样方案的板材切割工艺得到了优化,提高了实际生产中板材切割的生产效率并降低了生产与时间成本。
-
关键词
二维矩形排样
启发式算法
优化排序
两阶段排样
遗传算法
资源利用率
板材切割
生产效率
-
Keywords
two-dimensional rectangular packing
heuristic algorithm
optimized sorting
two-stage layout
genetic algorithm
resource utilization rate
board cutting.
production efficiency
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TB34
[自动化与计算机技术—控制科学与工程]
-
-
题名基于两阶段排样方式的卷材下料算法研究
被引量：3
- 2
-
-
作者
邓国斌
朱强
沈萍
-
机构
广西职业技术学院计算机与电子信息工程系
中原工学院信息商务学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2017年第5期185-189,共5页
-
基金
广西自然科学基金资助项目(2015GXNFBA139264)
广西教育厅科研项目(KY2016YB610)
-
文摘
讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料。这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件。首先,构造一种有界背包算法确定矩形件在条带中的优化布局;然后,采用基于列生成的线性规划算法调用上述有界背包算法生成排样方式;最后,采用顺序启发式算法,用当前矩形件剩余需求量反复调用线性规划算法生成各个排样方式,直至每种矩形件剩余需求量均为零,组合各个排样方式形成下料方案。将本文算法与2种文献算法进行比较,计算结果表明,本文算法下料方案比2种文献算法分别节省1.97%和1.66%的卷材。
-
关键词
卷材下料问题
两阶段排样方式
线性规划算法
顺序启发式算法
下料算法
-
Keywords
coil cutting problem
two-stage cutting layout
linear programming algorithm
sequential heuristic algorithm
cutting algorithm
-
分类号
TG48
[金属学及工艺—焊接]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
