基于价值修正的圆片下料顺序启发式算法

作     者：胡钢 杨瑞 潘立武 Hu Gang;Yang Rui;Pan Liwu

作者机构：四川信息职业技术学院信息工程系四川广元628017 郑州科技学院电气工程学院河南郑州450064 河南牧业经济学院自动化与控制系河南郑州450011 

出 版 物：《图学学报》 (Journal of Graphics)

年 卷 期：2016年第37卷第3期

页      面：337-341页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：河南省科技厅科技攻关项目(152102210320) 河南省高等学校重点科研项目(15B52000) 

主　　题：圆片 剪冲下料 四块排样方式 背包算法 启发式算法 

摘      要：讨论圆片剪冲下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成圆片条带最优四块排样方式的背包算法,然后采用基于价值修正的顺序启发式算法迭代调用上述背包算法,每次都根据生产成本最小的原则改善目标函数并修正各种圆片的当前价值,按照当前价值生成一个新的排样方式,最后选择最优的一组排样方式组成下料方案。采用文献中的基准测题将文中下料算法与文献中T型下料算法和启发式下料算法分别进行比较。实验计算结果表明,该算法的材料利用率比T型下料算法和启发式下料算法分别高0.83%和3.63%,且计算时间在实际应用中合理。