[1]余 馨a,丁羿杰b,金 灵c,等.基于整数规划实施逐步优化的二维切割方案探究[J].南通职业大学学报,2020,34(04):64-66.[doi:10.3969/j.issn.1008-5327.2020.04.017]
 [J].Journal of Nantong Vocational College,2020,34(04):64-66.[doi:10.3969/j.issn.1008-5327.2020.04.017]
点击复制

基于整数规划实施逐步优化的二维切割方案探究()
分享到:

《南通职业大学学报》[ISSN:1008-5327/CN:32-1528/G4]

卷:
34
期数:
2020年04期
页码:
64-66
栏目:
数学与建模
出版日期:
2021-01-20

文章信息/Info

文章编号:
1008-5327(2020)04-0064-03
作者:
余 馨a 丁羿杰b 金 灵c 刘铃翎a 张紫燕a
徐州工程学院 a. 金融学院; b. 信息工程学院(大数据学院); c. 食品与生物工程学院
关键词:
矩形下料整数规划逐步优化二维切割方案齐次线性方程
分类号:
TB114.1
DOI:
10.3969/j.issn.1008-5327.2020.04.017
文献标志码:
A
摘要:
研究矩形下料的二维切割问题,以长度利用率为目标函数,建立横向长度切割和纵向长度切割的整数规划模型,依次获得两个一维最优解,然后整合成面积利用率最高的二维切割方案;对于多个产品的整合,采用逐步优化的方法获取整体切割方案;针对产品数量有限制的切割问题,引入线性规划模型,通过构置齐次线性方程组的通解,得到符合工程要求的最优切割方案。
更新日期/Last Update: 2021-02-02