解决二维下料问题的最优两阶段排样方式

doi:10.16731/j.cnki.1671-3133.2021.03.013

现代制造工程 ›› 2021, Vol. 486 ›› Issue (3): 81-86.doi: 10.16731/j.cnki.1671-3133.2021.03.013

解决二维下料问题的最优两阶段排样方式

季君，邢斐斐，黄敦华，崔耀东，师宁

发布日期:2021-04-25
基金资助:
国家自然科学基金项目（71371058,61363026）；北京市教委科研计划项目（KM201910858004）；北京电子科技职业学院科技重点课题项目（2019Z002-003-KXB）

Published:2021-04-25

摘要/Abstract

摘要： 提出了一种用于生成矩形毛坯二维下料方案的同质块两阶段排样方式算法。下料方案中仅允许一种尺寸的毛坯出现在指定大小的矩形块即同质块中,从而简化了切割过程。该算法使用隐式枚举方法来考虑所有可能的同质块大小,从中选择最优同质块;结合线性规划确定最佳两阶段排样方式,以达到最佳效果。通过文献中的测题,将该算法与2种普通两阶段排样方式算法及普通T型排样方式算法进行比较,实验结果表明,该算法在计算时间和材料利用率两方面均有优势。

中图分类号:

TH16

季君，邢斐斐，黄敦华，崔耀东，师宁. 解决二维下料问题的最优两阶段排样方式[J]. 现代制造工程, 2021, 486(3): 81-86.

[1]	王蕾，何宸，曹建华，夏绪辉，张泽琳，. 考虑失效状态的废旧机械产品选择性拆卸序列规划方法[J]. 现代制造工程, 2022, 500(5): 145-152.
[2]	陈磊，王相柠，娄恒权，胡雨欣，贾记萌. 针对产能损失的生产线瓶颈辨识与转移预测[J]. 现代制造工程, 2022, 499(4): 21-28.
[3]	余淑均，宁莹珂，李胜强. 基于区块链的再制造工艺信息共享系统研究[J]. 现代制造工程, 2022, 499(4): 50-58.
[4]	周勇樟，王艳. 基于区间数聚类分析的多属性瓶颈区域识别方法[J]. 现代制造工程, 2022, 496(1): 1-9.
[5]	陈文洲. 模糊分布式柔性作业车间调度优化[J]. 现代制造工程, 2022, 496(1): 10-18.
[6]	苏军，孙鹏程，许小雷，张征，汪志斌，李军琪. 一种弱刚度件加固装夹技术研究[J]. 现代制造工程, 2022, 496(1): 67-71.
[7]	张喜庆,张爱梅. 加工误差和变形作用下的误差传递模型研究[J]. 现代制造工程, 2021, 495(12): 74-78.
[8]	陆家辉，吉卫喜，于俊杰，姜一啸. 改进混合Jaya优化算法求解柔性作业车间调度问题[J]. 现代制造工程, 2021, 494(11): 26-34.
[9]	吴雁，王晓军，何勇，黄新伟，肖礼军，郭立新. 数字孪生在制造业中的关键技术及应用研究综述[J]. 现代制造工程, 2021, 492(9): 137-145.
[10]	吴电建，张彪，周明刚. 面向排样方式中零件种类数约束的一维优化下料方法[J]. 现代制造工程, 2021, 491(8): 77-83.
[11]	夏绪辉，周诚，王蕾，张泽琳，刘翔. 废旧零/部件批量表面失效形式识别与分类方法研究[J]. 现代制造工程, 2021, 491(8): 147-154.
[12]	唐浩，黎向锋，张丽萍，王建明，叶磊，王子旋. 扰动机制下的遗传算法求解柔性作业车间调度[J]. 现代制造工程, 2021, 490(7): 1-9.
[13]	崔亚超，李义林. 高立柱群结构类零件精加工工艺优化设计[J]. 现代制造工程, 2021, 490(7): 83-87.
[14]	徐旭松，刘建，刘梦，吴德辉，孙志英. 装配虚拟边界及其仿真研究[J]. 现代制造工程, 2020, 474(3): 110-115.
[15]	郭文文,计明军,邓文浩. 矩形件优化排样算法研究[J]. 现代制造工程, 2020, 477(6): 86-93.

解决二维下料问题的最优两阶段排样方式

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics