-
题名基于两段排样方式的矩形件优化下料算法
被引量：4
- 1
-
-
作者
扈少华
武书彦
潘立武
-
机构
河南牧业经济学院软件学院
-
出处
《图学学报》
CSCD
北大核心
2018年第1期91-96,共6页
-
基金
河南省科技厅科技攻关项目(152102210320)
河南省高等学校重点科研项目(15B52000)
-
文摘
针对矩形件下料问题,提出一种基于两段排样方式的优化下料算法。首先构造一种约束排样算法,生成矩形件在板材上的两段排样方式。然后采用列生成算法依据矩形件剩余需求量迭代调用上述约束排样算法生成一个虚拟下料方案,按照不产生多余矩形件原则选取虚拟下料方案中的部分排样方式加入到实际下料方案中,更新矩形件剩余需求量;重复上述步骤直到矩形件剩余需求量为零。采用文献中基准例题将该算法与2种文献算法进行比较,数值实验结果表明该算法下料利用率比2种文献算法分别高1.61%和0.78%。
-
关键词
下料问题
两段排样方式
列生成算法
约束排样
矩形件
-
Keywords
cutting stock problem
two-segment patterns
column generation algorithm
constrained packing
rectangular items
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名复合条带两段排样方式的生成算法
被引量：5
- 2
-
-
作者
薛焕堂
董海芳
管卫利
-
机构
郑州科技学院信息工程学院
南宁学院信息工程学院
-
出处
《机械设计与制造》
北大核心
2017年第7期124-127,共4页
-
基金
广西科学研究与技术开发计划(桂科攻11107006-13
桂科攻12118017-10A)
-
文摘
提出复合条带两段排样方式用以解决无约束二维剪切问题。这种排样方式首先将板材分成两个段,然后用若干条互相平行的水平或竖直剪切线将各段分别切成复合条带,最后将复合条带切成所需要的毛坯。采用确定型算法生成这种排样方式,求解背包模型分别生成毛坯在复合条带中的排样方式和复合条带在段中的排样方式,使用枚举算法确定最优两段组合,得到最终排样方式。采用文献中基准测题,将这种复合条带两段排样方式与文献中五种重要的排样方式进行比较。实验结果表明这种排样方式平均价值高于以上五种排样方式,且算法时间复杂度较低。
-
关键词
剪切问题
复合条带
两段排样方式
背包模型
-
Keywords
Cutting Problem
Composite Strip
Two-Segment Cutting Patterns
Knapsack Model
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名考虑切割刀数的最优两段排样算法研究
被引量：14
- 3
-
-
作者
潘卫平
陈秋莲
崔耀东
-
机构
广西大学计算机与电子信息学院
-
出处
《广西大学学报（自然科学版）》
CAS
北大核心
2014年第3期687-692,共6页
-
基金
国家自然科学基金资助项目(61363026)
国家自然科学基金资助项目(71371058)
-
文摘
讨论矩形毛坯无约束两维剪切排样问题,采用两段排样方式以简化切割工艺。优化目标是使排样方式的价值最大,而排样方式的价值等于其中所含毛坯的总价值与切割成本之差,假定切割成本与切割刀数成正比。文中提出了一种动态规划算法,在生成两段排样方式的过程中既考虑毛坯价值又考虑切割刀数。采用随机生成的例题对该算法进行了测试,将算法与传统两段排样算法和考虑刀数的T型排样算法进行了比较。实验结果表明该算法的优化结果好于以上两种著名算法,而且计算时间合理。最后一个生产实例的解表明:该算法在保证板材较高利用率的同时能有效地减少切割刀数。
-
关键词
动态规划
两维剪切
两段排样方式
刀数减少
-
Keywords
dynamic programming
two-dimensional cutting
two segment cutting pattern
cuts reduction
-
分类号
TH164
[机械工程—机械制造及自动化]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
