有顺序依赖损耗的一维下料问题

梁泽华,崔耀东^*,张雨

广西大学计算机与电子信息学院, 广西 南宁 530004

收稿日期:2017-08-29出版日期:2018-06-20发布日期:2017-08-29
通讯作者:崔耀东(1957— ),男,河南林州人,教授,博士生导师,主要研究方向为优化计算技术与CAD,智能算法与设计. E-mail:ydcui@263.netE-mail:394766924@qq.com
作者简介:梁泽华(1992— ),女,广西柳州人,硕士研究生,主要研究方向为人工智能. E-mail:394766924@qq.com
基金资助:国家自然科学基金资助项目(71371058);国家自然科学基金资助项目(61363026)

The one-dimensional cutting stock problem with sequence-dependent cut losses

LIANG Zehua, CUI Yaodong^*, ZHANG Yu

College of Computer and Electronic Information, Guangxi University, Nanning 530004, Guangxi, China

Received:2017-08-29Online:2018-06-20Published:2017-08-29

摘要/Abstract

摘要： 针对从具体工业应用中抽象出的一种特殊一维下料问题,提出一种基于顺序价值校正框架的下料算法,在考虑问题特殊性的同时求取最小化线材使用量的下料方案。定义并求得每两个毛坯间的损耗值后,顺序生成各个排样图,并得到下料方案。通过不断修正毛坯价值,生成多个下料方案,取其中线材消耗量最小者来逼近最优解。与其他算法进行比较的结果表明,本算法有较少的材料消耗量与合适的计算时间。


PDF全文下载地址:

http://gxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=513