第 ２６卷 第 ５期
Ｖｏｌ．２６ Ｎｏ．５
重 庆 理 工 大 学 学 报（自然科学）
ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ）
２０１２年 ５月
Ｍａｙ２０１２
收稿日期：２０１２－０３－１４
基金项目：国家自然科学基金资助项目（５０９７５２９９）
作者简介：孙亮（１９８７—），男，四川成都人，硕士研究生，主要从事 ＣＡＤ／ＣＡＥ、绿色制造等研究。
大规模零件的网络化优化下料方法
孙 亮，阎春平，覃 斌，汪 科
（重庆大学 机械传动国家重点实验室，重庆 ４０００３０）
摘 要：针对单一下料软件在处理大规模零件下料问题时时间效率低下和对下料数据结构
变化缺乏普遍适应性的问题，提出了一种大规模零件的网络化优化下料方法。该方法首先集成
网络上空闲的优化下料资源，组建包括客户端、管理中心和服务端的网络化下料服务系统，然后
针对大规模零件下料的整体求解难度，通过零件分组实现下料问题的理想拆分，并对分组零件
规模进行控制以平衡系统各软件的优化性能，最后通过系统软件的并行优化和结果优选，获得
各下料子任务的最优下料结果，合并形成整体下料方案。基于该方法开发了一种条材 ／板材网
络化优化下料系统，实际应用验证了所提出方法的可行性和有效性。
关 键 词：下料；计算机网络；零件分组
中图分类号：ＴＰ３１２ 文献标识码：Ａ 文章编号：１６７４－８４２５（２０１２）０５－００３７－０６
ＮｅｔｗｏｒｋｅｄＯｐｔｉｍｉｚｅｄＣｕｔｔｉｎｇｓｔｏｃｋＭｅｔｈｏｄｆｏｒＬａｒｇｅｓｃａｌｅＰａｒｔｓ
ＳＵＮＬｉａｎｇ，ＹＡＮＣｈｕｎｐｉｎｇ，ＱＩＮＢｉｎ，ＷＡＮＧＫｅ
（ＳｔａｔｅＫｅｙＬａｂｏｆＭｅｃｈａｎｉｃａｌＴｒａｎｓｍｉｓｓｉｏｎ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｃｈｏｎｇｑｉｎｇ４０００３０，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｆｏｒｓｉｎｇｌｅｃｕｔｔｉｎｇｓｔｏｃｋｓｏｆｔｗａｒｅ，ｔｈｅｒｅｅｘｉｓｔｌｏｗｅｆｆｉｃｉｅｎｃｙａｎｄｗｅａｋａｄａｐｔａｂｉｌｉｔｙｔｏｃｈａｎ
ｇｅｓｏｆｃｕｔｔｉｎｇｓｔｏｃｋｄａｔａｓｔｒｕｃｔｕｒｅｐｒｏｂｌｅｍｓｉｎｌａｒｇｅｓｃａｌｅｐａｒｔｓｃｕｔｔｉｎｇｓｔｏｃｋｐｒｏｂｌｅｍ（ＬＰＣＰ），ｓｏａ
ｎｅｔｗｏｒｋｅｄｏｐｔｉｍｉｚｅｄｃｕｔｔｉｎｇｓｔｏｃｋｍｅｔｈｏｄｗａｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔｌｙ，ｂｙｉｎｔｅｇｒａｔｉｎｇｉｄｌｅｓｏｆｔｗａｒｅａｎｄ
ｈａｒｄｗａｒｅｒｅｓｏｕｒｃｅｓｏｆｃｕｔｔｉｎｇｓｔｏｃｋｏｎｎｅｔｗｏｒｋ，ｔｈｅｎｅｔｗｏｒｋｅｄｃｕｔｔｉｎｇｓｔｏｃｋｓｅｒｖｉｃｅｓｙｓｔｅｍｗａｓｅｓｔａｂ
ｌｉｓｈｅｄ，ｉｎｃｌｕｄｉｎｇｃｌｉｅｎｔｅｎｄ，ｍａｎａｇｅｍｅｎｔｃｅｎｔｅｒａｎｄｓｅｒｖｉｃｅｅｎｄ．Ｓｅｃｏｎｄｌｙ，ａｃｃｏｒｄｉｎｇｔｏｈｏｌｉｓｔｉｃｓｏｌ
ｖｉｎｇｄｉｆｆｉｃｕｌｔｙｏｆｔｈｅＬＰＣＰ，ｔｈｅｉｄｅａｌｄｅｃｏｍｐｏｓｉｔｉｏｎｏｆｔｈｅＬＰＣＰｗａｓａｃｃｏｍｐｌｉｓｈｅｄｗｉｔｈｐａｒｔｓｇｒｏｕｐｉｎｇ
ｔｅｃｈｎｏｌｏｇｙ．Ｔｈｅｎ，ｔｈｅｐａｒｔｓｓｃａｌｅｃｏｎｔｒｏｌｓｔｒａｔｅｇｙｏｆｅｖｅｒｙｐａｒｔｓｇｒｏｕｐｗａｓａｄｏｐｔｅｄｔｏｂａｌａｎｃｅｅｖｅｒｙ
ｃｕｔｔｉｎｇｓｔｏｃｋｓｏｆｔｗａｒｅ’ｓｏｐｔｉｍｉｚａｔｉｏｎａｂｉｌｉｔｙ．Ｆｉｎａｌｌｙ，ｂａｓｅｄｏｎｐａｒａｌｌｅｌｏｐｔｉｍｉｚａｔｉｏｎｏｆｃｕｔｔｉｎｇｓｔｏｃｋ
ｓｏｆｔｗａｒｅａｎｄｒｅｓｕｌｔｓｏｐｔｉｍｉｚａｔｉｏｎ，ｔｈｅｏｐｔｉｍａｌｃｕｔｔｉｎｇｐｌａｎｏｆｅｖｅｒｙｐａｒｔｓｇｒｏｕｐｗａｓｏｂｔａｉｎｅｄ，ａｎｄｔｈｅ
ｒｅｓｕｌｔｏｆｔｈｅＬＰＣＰｗａｓｏｂｔａｉｎｅｄｂｙｃｏｍｂｉｎｉｎｇａｌｌｔｈｅｒｅｓｕｌｔｓｏｆｐａｒｔｓｇｒｏｕｐｓ．Ａｃｕｔｔｉｎｇｓｔｏｃｋｓｙｓｔｅｍｏｆ
ｂａｒａｎｄｐｌａｔｅｂａｓｅｄｏｎｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｉｓｄｅｖｅｌｏｐｅｄ
，ａｎｄｔｈｅｆｅａｓｉｂｉｌｉｔｙａｎｄｅｆｆｅｃｔｉｖｅｎｅｓｓａｒｅｖａｌ
ｉｄａｔｅｄｂｙｐｒａｃｔｉｃａｌａｐｐｌｉｃａｔｉｏｎｓ．
Ｋｅｙｗｏｒｄｓ：ｃｕｔｔｉｎｇｓｔｏｃｋ；ｃｏｍｐｕｔｅｒｎｅｔｗｏｒｋｓ；ｐａｒｔｓｇｒｏｕｐｉｎｇ
资源评论
