• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

季君 (季君.) | 张文增 (张文增.) | 邢斐斐 (邢斐斐.) | 谢维 (谢维.) | 崔耀东 (崔耀东.)

收录:

CQVIP PKU CSCD

摘要:

传统最优解算法在解决大规模二维件布局问题时,计算时间较长。提出一种基于同质条带两阶段布局算法,此算法生成的同质两阶段布局方式,满足生产中的剪冲下料工艺,且计算时间合理。首先,竖直剪切线将板材分割成同质段;然后,水平剪切线将同质段分割成同质条带。通过求解动态规划算法生成最优同质条带布局方式,求解背包问题得到同质条带在同质段上和同质段在板材上的最优布局方式。利用经典文献中的基准测题,将此算法与普通两阶段算法、TABU500算法和最优解精确算法进行比较,结果表明此算法在布局价值优于普通两阶段和TABU500型算法,计算时间远远短于最优解精确算法,优化结果等于或极接近于最优解精确算法。

关键词:

布局 同质条带 背包问题

作者机构:

  • [ 1 ] 北京电子科技职业学院机电工程学院
  • [ 2 ] 清华大学机械工程系
  • [ 3 ] 北京工业大学城市交通学院
  • [ 4 ] 广西大学计算机与电子信息学院

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

现代制造工程

年份: 2018

期: 07

页码: 17-22

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:4386/3877411
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司