生成最优单毛坯条带T型布局方式的精确算法

• 作者: 季君 崔耀东 查建中 陆一平
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 下料 二维无约束布局 单毛坯条带
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 典型应用
• 页码范围: 2634-2637
• 分类号: TP391
• 字数: 3173字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.02634

摘要

为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法.该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺.该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单毛坯条带在级中的布局方式和级在段中的最优布局方式,最后选择两个最优段生成布局方式.通过文献中的63道基准测题,将该算法与5种著名算法(经典两阶段、普通T型、同质块两阶段、普通布局算法和启发式算法TABU500)进行了比较.实验结果表明,该算法在计算时间和材料利用率两方面都有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆一平	北京交通大学机械与电子控制工程学院	35	219	7.0	13.0
2	查建中	北京交通大学机械与电子控制工程学院	69	1722	17.0	41.0
3	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
4	季君	北京交通大学机械与电子控制工程学院	3	34	2.0	3.0