检索结果-维普期刊中文期刊服务平台

基于两段排样方式的矩形件优化下料算法被引量：4: 1; 作者扈少华武书彦潘立武《图学学报》 CSCD 北大核心 2018年第1期91-96,共6页; 针对矩形件下料问题,提出一种基于两段排样方式的优化下料算法。首先构造一种约束排样算法,生成矩形件在板材上的两段排样方式。然后采用列生成算法依据矩形件剩余需求量迭代调用上述约束排样算法生成一个虚拟下料方案,按照不产生多余... 展开更多; 关键词下料问题两段排样方式列生成算法约束排样矩形件; 在线阅读下载PDF 职称材料

一种分层填补的矩形件几何排样算法被引量：1: 2; 作者郑鹏飞楼京京 +1 位作者林大钧安琦《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第4期658-663,共6页; 通过分析矩形件排样问题中图形间的几何关系,根据矩形件的尺寸提取其角点坐标,对待排样矩形件进行重组。按照板材的尺寸将重组后的矩形件进行分层排样,利用可变式排样基线定位排样空隙,选择尺寸适宜的矩形件进行空隙填补,提出了一种分... 展开更多; 关键词分层空隙填补矩形件排样基线几何排样; 在线阅读下载PDF 职称材料

带剪刃长度约束的矩形件剪切下料优化算法被引量：2: 3; 作者管卫利潘卫平《科学技术与工程》北大核心 2018年第4期292-296,共5页; 讨论矩形件二维下料问题,提出一种带剪刃长度约束的下料算法。这种算法将板材划分成四块,每块中排放长度和方向均相同的条带,每根条带中排放同种矩形件。运用递归技术构造四块排样方式的无约束生成算法和有约束生成算法。采用线性规划... 展开更多; 关键词矩形件下料问题四块排样方式剪切下料算法剪刃长度约束; 在线阅读下载PDF 职称材料

单一尺寸矩形件下料问题的一种精确算法: 4; 作者董海芳薛焕堂管卫利《机械设计与制造》北大核心 2017年第8期83-85,89,共4页; 针对机械制造业领域的单一尺寸矩形件下料问题,提出一种基于整数规划和约束规划的精确下料算法。首先在板材上刻画W+1条等距的水平基线;然后建立下料问题的整数规划数学模型,求解出最优下料方案所对应的每条基线上排放的水平矩形件和竖... 展开更多; 关键词矩形件下料问题整数规划约束规划; 在线阅读下载PDF 职称材料

同尺寸矩形毛坯排样算法被引量：7: 5; 作者杨少杰崔耀东《桂林理工大学学报》 CAS 北大核心 2012年第4期628-630,共3页; 讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用。文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化。实验结果表明上述算法可以简化切割工艺。; 关键词同尺寸矩形毛坯二维剪切动态规划; 在线阅读下载PDF 职称材料

智能制造环境下考虑可加工性的矩形件下料方案优化被引量：5: 6; 作者陈燕鲁淑飞 +2 位作者胡小春孙宇黄晓冬《计算机集成制造系统》 EI CSCD 北大核心 2021年第10期2899-2907,共9页; 制定面向可加工性的下料方案是实现智能制造的前提和基础。目前,针对多规格、大批量的矩形件切割路径优化方法通常只考虑毛坯或条带的共边切割,忽略了同质块的共边特性,不能有效降低包含切割成本在内的综合成本。鉴于此,本文提出以材料... 展开更多; 关键词矩形件可加工性顺序价值校正同质块共边切割切割成本智能制造; 在线阅读下载PDF 职称材料

面向可加工性的矩形件优化下料算法被引量：4: 7; 作者鲁淑飞陈燕崔耀东《计算机工程与应用》 CSCD 北大核心 2020年第17期55-59,共5页; 针对目前矩形件优化下料算法侧重追求高材料利用率,而对实际切割成本考虑不足的现状,提出一种既维持高材料利用率,又使下料方案具有较低切割成本的矩形件优化下料算法。算法采用SVC框架和同质条带多级规范方式求解矩形件下料问题。利用... 展开更多; 关键词可加工性矩形件顺序价值校正优化下料切割成本; 在线阅读下载PDF 职称材料

同尺寸矩形件多板材下料算法被引量：2: 8; 作者杜远坤牛庆丽管卫利《机械设计与制造》北大核心 2017年第8期61-64,共4页; 针对机械制造业领域中的同尺寸矩形件多板材下料问题,提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺,该布局方式将板材划分为五个块,每个块中矩形件按照规范多级方式排列。首先采用具有全容量... 展开更多; 关键词下料问题矩形件规范多级方式隐式枚举; 在线阅读下载PDF 职称材料

题名基于两段排样方式的矩形件优化下料算法被引量：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 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种分层填补的矩形件几何排样算法被引量：1: 2; 作者郑鹏飞楼京京林大钧安琦; 机构华东理工大学机械与动力工程学院义乌工商职业技术学院机电信息学院; 出处《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第4期658-663,共6页; 文摘通过分析矩形件排样问题中图形间的几何关系,根据矩形件的尺寸提取其角点坐标,对待排样矩形件进行重组。按照板材的尺寸将重组后的矩形件进行分层排样,利用可变式排样基线定位排样空隙,选择尺寸适宜的矩形件进行空隙填补,提出了一种分层填补的矩形件几何排样算法。选用矩形件长边分别平行于x轴和y轴两种板材摆放方式,并设计多种分层排样规则,计算出多种排样结果,优选后输出最佳排样方式。通过算例分析,验证了该算法的有效性。试验结果表明,该算法操作简单、结果可视可选、稳定可靠、适应性广。; 关键词分层空隙填补矩形件排样基线几何排样; Keywords layering gap filling rectangular items patterning line geometric patterning; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名带剪刃长度约束的矩形件剪切下料优化算法被引量：2: 3; 作者管卫利潘卫平; 机构南宁学院信息工程学院广西大学计算机与电子信息学院; 出处《科学技术与工程》北大核心 2018年第4期292-296,共5页; 基金广西自然科学基金(2015GXNFBA139264) 广西科学研究与技术开发计划(桂科攻12118017-10A)资助; 文摘讨论矩形件二维下料问题,提出一种带剪刃长度约束的下料算法。这种算法将板材划分成四块,每块中排放长度和方向均相同的条带,每根条带中排放同种矩形件。运用递归技术构造四块排样方式的无约束生成算法和有约束生成算法。采用线性规划算法调用无约束生成算法生成第一部分下料方案;采用顺序启发式算法调用有约束生成算法生成第二部分下料方案。组合两部分下料方案形成最终解。数值实验结果表明下料算法有效地解决带剪刃长度约束的下料问题。; 关键词矩形件下料问题四块排样方式剪切下料算法剪刃长度约束; Keywords rectangular items cutting stock problem four-block pattern guillotine cutting stock algorithm blade length constraint; 分类号 TP391.75 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名单一尺寸矩形件下料问题的一种精确算法: 4; 作者董海芳薛焕堂管卫利; 机构郑州科技学院信息工程学院南宁学院信息工程学院; 出处《机械设计与制造》北大核心 2017年第8期83-85,89,共4页; 基金广西科学研究与技术开发计划(桂科攻11107006-13 桂科攻12118017-10A); 文摘针对机械制造业领域的单一尺寸矩形件下料问题,提出一种基于整数规划和约束规划的精确下料算法。首先在板材上刻画W+1条等距的水平基线;然后建立下料问题的整数规划数学模型,求解出最优下料方案所对应的每条基线上排放的水平矩形件和竖直矩形件个数;最后采用约束规划模型求解出每个矩形件在基线上的具体排放坐标,画出最优下料方案图。将这里算法与文献中单一尺寸矩形件下料算法进行比较,数值实验结果表明,这里算法求得的下料方案板材利用率更高。; 关键词矩形件下料问题整数规划约束规划; Keywords rectangular items Cutting Stock Problem Integer Programming Constraint Programming; 分类号 TH16 [机械工程—机械制造及自动化] TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名同尺寸矩形毛坯排样算法被引量：7: 5; 作者杨少杰崔耀东; 机构广西师范大学计算机科学与信息工程学院广西大学计算机与电子信息学院; 出处《桂林理工大学学报》 CAS 北大核心 2012年第4期628-630,共3页; 基金国家自然科学基金项目(61063031); 文摘讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用。文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化。实验结果表明上述算法可以简化切割工艺。; 关键词同尺寸矩形毛坯二维剪切动态规划; Keywords equal rectangular items two-dimensional cutting dynamic programming; 分类号 TP391.73 [自动化与计算机技术—计算机应用技术] TH164 [机械工程—机械制造及自动化]; 在线阅读下载PDF 职称材料

题名智能制造环境下考虑可加工性的矩形件下料方案优化被引量：5: 6; 作者陈燕鲁淑飞胡小春孙宇黄晓冬; 机构广西大学计算机与电子信息学院广西多媒体通信与网络技术重点实验室广西财经学院信息与统计学院广西大学机械工程学院; 出处《计算机集成制造系统》 EI CSCD 北大核心 2021年第10期2899-2907,共9页; 基金国家自然科学基金资助项目(71371058) 广西自然科学基金资助项目(2020GXNSFAA159090,2018GXNSFAA138170)。; 文摘制定面向可加工性的下料方案是实现智能制造的前提和基础。目前,针对多规格、大批量的矩形件切割路径优化方法通常只考虑毛坯或条带的共边切割,忽略了同质块的共边特性,不能有效降低包含切割成本在内的综合成本。鉴于此,本文提出以材料成本和切割成本综合最小的多目标规划模型。设计了同质块的共边切割策略,根据同质条带有无余料、条带所含毛坯个数的奇偶性共同确定块切割的起点和切割路径;设计的前瞻法在选择放置条带时,不仅要考虑当前条带的利用率,还要考虑布局当前条带后板材的整体利用率。最后,实现了综合成本最小的Pareto改进路径和方法。通过与已有文献的多组基准算例测试,证实了所提方法的有效性和实用性,实现了多目标优化的Pareto改进。; 关键词矩形件可加工性顺序价值校正同质块共边切割切割成本智能制造; Keywords rectangular items machinability sequential value correction homogenous blocks common-edge cutting cutting cost inelligent manufacturing; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名面向可加工性的矩形件优化下料算法被引量：4: 7; 作者鲁淑飞陈燕崔耀东; 机构广西大学计算机与电子信息学院; 出处《计算机工程与应用》 CSCD 北大核心 2020年第17期55-59,共5页; 基金国家自然科学基金(No.61363026,No.71371058)。; 文摘针对目前矩形件优化下料算法侧重追求高材料利用率,而对实际切割成本考虑不足的现状,提出一种既维持高材料利用率,又使下料方案具有较低切割成本的矩形件优化下料算法。算法采用SVC框架和同质条带多级规范方式求解矩形件下料问题。利用条带共边排样的路径优化设计进行切割路径长度的计算,以生产成本(材料成本与切割成本之和)为优化目标得到高材料利用率、低切割成本的下料方案,最后通过实验证实该算法的可行性与有效性。; 关键词可加工性矩形件顺序价值校正优化下料切割成本; Keywords machinability rectangular items sequential value correction cutting stock cutting cost; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名同尺寸矩形件多板材下料算法被引量：2: 8; 作者杜远坤牛庆丽管卫利; 机构郑州科技学院信息工程学院南宁学院信息工程学院; 出处《机械设计与制造》北大核心 2017年第8期61-64,共4页; 基金广西科学研究与技术开发计划(桂科攻11107006-13 桂科攻12118017-10A) 南宁市科学研究与技术开发计划课题(20121033); 文摘针对机械制造业领域中的同尺寸矩形件多板材下料问题,提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺,该布局方式将板材划分为五个块,每个块中矩形件按照规范多级方式排列。首先采用具有全容量特性的动态规划算法一次性生成所有尺寸块的规范多级方式,并运用隐式枚举法确定最优五块组合生成五块布局方式;然后采用整数规划算法选择最优板材组合生成下料方案。数值实验结果表明,文中算法能够有效地解决同尺寸矩形件多板材下料问题。; 关键词下料问题矩形件规范多级方式隐式枚举; Keywords Cutting Stock Problem rectangular item Normal Multi-Section Pattern Implicit Enumeration Method; 分类号 TH16 [机械工程—机械制造及自动化] TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于两段排样方式的矩形件优化下料算法	扈少华武书彦潘立武	《图学学报》 CSCD 北大核心	2018	4	在线阅读下载PDF 职称材料
2	一种分层填补的矩形件几何排样算法	郑鹏飞楼京京林大钧安琦	《东华大学学报（自然科学版）》 CAS CSCD 北大核心	2018	1	在线阅读下载PDF 职称材料
3	带剪刃长度约束的矩形件剪切下料优化算法	管卫利潘卫平	《科学技术与工程》北大核心	2018	2	在线阅读下载PDF 职称材料
4	单一尺寸矩形件下料问题的一种精确算法	董海芳薛焕堂管卫利	《机械设计与制造》北大核心	2017	0	在线阅读下载PDF 职称材料
5	同尺寸矩形毛坯排样算法	杨少杰崔耀东	《桂林理工大学学报》 CAS 北大核心	2012	7	在线阅读下载PDF 职称材料
6	智能制造环境下考虑可加工性的矩形件下料方案优化	陈燕鲁淑飞胡小春孙宇黄晓冬	《计算机集成制造系统》 EI CSCD 北大核心	2021	5	在线阅读下载PDF 职称材料
7	面向可加工性的矩形件优化下料算法	鲁淑飞陈燕崔耀东	《计算机工程与应用》 CSCD 北大核心	2020	4	在线阅读下载PDF 职称材料
8	同尺寸矩形件多板材下料算法	杜远坤牛庆丽管卫利	《机械设计与制造》北大核心	2017	2	在线阅读下载PDF 职称材料