-
题名二维板材切割下料问题的一种确定性算法
被引量：9
- 1
-
-
作者
曾兆敏
王继红
管卫利
-
机构
四川信息职业技术学院
郑州科技学院电气工程学院
南宁学院信息工程学院
-
出处
《图学学报》
CSCD
北大核心
2016年第4期471-475,共5页
-
基金
四川省教育厅科研项目(GZY15C45)
广西科学研究与技术开发计划项目(12118017-10A)
-
文摘
研究二维板材切割下料问题,即使用最少板材切割出一定数量的若干种矩形件。提出一种结合背包算法和线性规划算法的确定性求解算法。首先构造生成均匀条带四块排样方式的背包算法;然后采用线性规划算法迭代调用上述背包算法,每次均根据生产成本最小原则改善目标函数并修正各种矩形件的当前价值,按照当前价值生成新的排样方式;最后选择最优的一组排样方式组成排样方案。采用基准测题,将该算法与著名的T型下料算法进行比较,实验结果表明,该算法比T型下料算法更能节省板材,计算时间能够满足实际应用需要。
-
关键词
二维切割
矩形件下料
背包算法
线性规划算法
-
Keywords
two-dimensional cutting
rectangle cutting stock
knapsack algorithm
linear programming algorithm
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名玻璃板材下料优选算法设计及实现
被引量：2
- 2
-
-
作者
王建春
李小春
潘健怡
任春雯
-
机构
广州城市理工学院
中电科思仪科技股份有限公司北京分公司
-
出处
《自动化与仪器仪表》
2023年第8期105-110,114,共7页
-
文摘
玻璃板材按等级优选技术在全自动玻璃产线的下料工艺中起重要作用,优选的结果优劣直接影响玻璃板材出材率及综合利用率,而优选的结果优劣取决于玻璃板材考虑等级的下料优选算法。针对全自动玻璃板材下料设备优选算法实现的问题,提出适用于自动扫描的玻璃板材及矩形件规范化量化方法,并结合量化方法给出规范化矩形件订单定义,作为任务输入给优选算法;提出适用于下料设备自动下料的矩形件优选下料的三种矩形件优选方式,即加权优选方式、数量优选方式及价值优选方式,并结合等级优选以适应自动化生产线的要求,解决如何优选的问题。然后,建立数量优选系数及矩形件优选的数学模型;设计下料优选算法软件实现的智能化架构及编制相应优选实现软件。选取实例对所建立的数学模型进行综合评价,评价结果表明,运用所提优选算法的出材率提高约10%,能明显提高生产效率,能实现矩形件产品的精确统计。所建立的三种矩形件优选方式的数学模型能有效地提高玻璃板材出材率和综合利用率。
-
关键词
自动矩形件下料
优选
优选方式
优选模型
出材率
-
Keywords
automatic fixed rectangle dimensions cutting stock
optimization
optimization way
optimization model
normalized quantization method
-
分类号
TH39
[机械工程—机械制造及自动化]
-
