一种三阶段条材优化下料方法
专利类型：发明专利
语 言：中文
申 请 号：CN201010185047.1
申 请 日：20100527
申 请 人：重庆大学
申请人地址：400044 重庆市沙坪坝区沙正街174号
公 开 日：20111214
公 开 号：CN101862948B
代 理 人：张先芸
代理机构：重庆博凯知识产权代理有限公司 50212
摘 要：本发明公开一种三阶段条材优化下料方法，该方法包括逆向优化、正向优化和定长优化三阶段步骤。逆向优化阶段采用基于下料零件数量整数分解的枚举算法；正向优化阶段采用列生成算法，以上一阶段定购的原材料对剩余零件进行下料，并按照利用率阈值，挑选利用率高的下料方式，完成大部分剩余零件下料；定长优化阶段采用贪婪算法，利用市场上可购买的原材料标准规格尺寸，以高的原材料利用率为目标，形成最终整体下料方案。本发明能够在维持原材料高利用率的同时保证下料方案可制造性，可广泛应用于条材下料实际工程中。
主 权 项：一种三阶段条材优化下料方法，其特征在于，采用逆向优化、正向优化和定长优化三步骤，维持原材料高利用率的同时，保证下料方案可制造性；具体包括如下步骤：(1)条材优化任务下达之后，第一阶段采用逆向优化，利用零件和原材料的尺寸关系，以下料方案的可制造性和原材料的高利用率为目标，由零件尺寸反推出合理的原材料尺寸，向厂家定购，完成大部分零件的下料；(2)第二阶段采用正向优化，以上一阶段定购的原材料尺寸对剩余零件进行下料，并设定利用率阈值，挑选利用率高的下料方式，完成大部分剩余零件下料；(3)第三阶段，按照市场上可购买的原材料标准规格尺寸，对最终剩余的少数零件采用定长优化方式进行下料，形成整体下料方案。
关 键 词：
法律状态：生效
IPC专利分类号：B23P17/00