-
题名一种求解圆形件下料问题的启发式算法
被引量：11
- 1
-
-
作者
侯桂玉
崔耀东
黄少丽
杨剑
潘涛
-
机构
广西师范大学计算机科学与信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第13期227-229,共3页
-
基金
国家自然科学基金资助项目(60763011)
广西科学基金资助项目(桂科自0728100)
广西研究生教育创新计划基金资助项目(2009106020812M64)
-
文摘
针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实验结果证明,与线性规划算法相比,该算法更有效。
-
关键词
顺序启发式算法
顺序价值修正
圆形件下料
-
Keywords
Sequential Heuristic Procedure（SHP）
Sequential Value Correction（SVC）
cutting stock of circular item
-
分类号
TP391.73
[自动化与计算机技术—计算机应用技术]
-
-
题名圆形件下料顺序分组启发式算法的设计与实现
被引量：11
- 2
-
-
作者
陈燕
谢琪琦
刘咏
崔耀东
-
机构
广西大学计算机与电子信息学院
华南理工大学工商管理学院
-
出处
《图学学报》
CSCD
北大核心
2017年第1期5-9,共5页
-
基金
国家自然科学基金项目(61363026
71371058)
-
文摘
针对特殊应用背景下的小批量圆形件下料问题,在顺序启发式过程的基础上,引入分组的思想,提出基于分组选择策略的顺序分组启发式算法,并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案。实验结果表明,该算法计算时间合理,并能有效提高平均材料利用率,具有现实性的指导意义。
-
关键词
顺序分组启发式算法
圆形件下料
小批量
递推算法
-
Keywords
sequential grouping heuristic algorithm
cutting stock of circular items
small batch
-
分类号
TH164
[机械工程—机械制造及自动化]
-
-
题名基于两段排样方式的矩形件优化下料算法
被引量：4
- 3
-
-
作者
扈少华
武书彦
潘立武
-
机构
河南牧业经济学院软件学院
-
出处
《图学学报》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名带剪刃长度约束的矩形件剪切下料优化算法
被引量：2
- 4
-
-
作者
管卫利
潘卫平
-
机构
南宁学院信息工程学院
广西大学计算机与电子信息学院
-
出处
《科学技术与工程》
北大核心
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
[自动化与计算机技术—计算机应用技术]
-
-
题名多规格板材电机圆片下料算法研究
- 5
-
-
作者
陈燕
龚俊舟
王婷婷
张立
-
机构
广西大学计算机与电子信息学院
华南理工大学工商管理学院
-
出处
《广西大学学报（自然科学版）》
CAS
北大核心
2020年第2期343-350,共8页
-
基金
国家自然科学基金资助项目(71371058,61363026)。
-
文摘
在电机制造过程中涉及将硅钢片切割成圆片用于加工成定子和转子,为了研究多规格板材情况下,考虑主动生成余料的电机圆片下料问题,提出多规格板材电机圆片下料算法进行研究分析。下料方案由切割工艺简单的直切排样方式组成,排样方案由旧余料和标准板材两个部分生成,并且在使用标准板材生成排样方式时,允许产生新余料供后续订单使用。采用动态规划技术生成直切排样方式,并运用顺序法优化下料方案,设定余料上限约束保持库存数量。对某电机厂实际生产的多个连续订单进行实验,结果表明:本文算法符合实际生产流程,在不增加切割工艺复杂度的同时可有效降低生产成本。
-
关键词
圆片下料
余料利用
多规格板材
动态规划技术
-
Keywords
cutting stock problem of circular items
usable leftovers
several types of the standard sheets
dynamic programming
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名单一尺寸矩形件下料问题的一种精确算法
- 6
-
-
作者
董海芳
薛焕堂
管卫利
-
机构
郑州科技学院信息工程学院
南宁学院信息工程学院
-
出处
《机械设计与制造》
北大核心
2017年第8期83-85,89,共4页
-
基金
广西科学研究与技术开发计划(桂科攻11107006-13
桂科攻12118017-10A)
-
文摘
针对机械制造业领域的单一尺寸矩形件下料问题,提出一种基于整数规划和约束规划的精确下料算法。首先在板材上刻画W+1条等距的水平基线;然后建立下料问题的整数规划数学模型,求解出最优下料方案所对应的每条基线上排放的水平矩形件和竖直矩形件个数;最后采用约束规划模型求解出每个矩形件在基线上的具体排放坐标,画出最优下料方案图。将这里算法与文献中单一尺寸矩形件下料算法进行比较,数值实验结果表明,这里算法求得的下料方案板材利用率更高。
-
关键词
矩形件
下料问题
整数规划
约束规划
-
Keywords
Rectangular items
cutting stock problem
Integer Programming
Constraint Programming
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名同尺寸矩形件多板材下料算法
被引量：2
- 7
-
-
作者
杜远坤
牛庆丽
管卫利
-
机构
郑州科技学院信息工程学院
南宁学院信息工程学院
-
出处
《机械设计与制造》
北大核心
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
[自动化与计算机技术—计算机应用技术]
-
