收藏本站
《重庆大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

支持多任务集成下料的优化下料技术研究及应用

覃斌  
【摘要】:实施绿色制造与低碳制造是制造业减少资源消耗强度的重要途径,减少物料消耗和能源消耗是企业实施绿色制造的具体手段。优化下料技术是实现减少物料消耗的一项具体实用技术,作为控制原材料利用率的重点环节,通过采用合理的优化下料技术,对减少有限资源的浪费和碳排放起着积极而关键的作用。传统的优化下料注重于排料的数学意义上的最优,但难于解决实际工程应用中大规模多任务集成下料、特殊数据结构适应性、下料过程自动化、系统集成等一系列复杂应用需求问题。论文针对目前企业普遍采用的多工程、多任务集成下料方式,围绕支持多任务集成下料的优化下料技术及应用进行了深入研究。 首先,在分析多任务集成下料问题特点的基础上,提炼总结了支持多任务集成下料的优化下料需求,建立了多任务集成下料的优化决策过程模型;针对多任务集成下料优化决策过程中所涉及的重要支持技术,建立了支持多任务集成下料的优化下料技术体系,并以关键技术攻关作为研究重点给出了论文的解决思路。 然后,针对技术体系中的主要关键技术展开了研究,包括多任务大规模零件复杂轮廓信息的自动提取技术、多任务大规模零件的分组优化技术及基于网络的零件分组并行优化下料技术。 针对多任务集成下料中大规模零件轮廓信息提取过程复杂、提取工作量大等问题,提出了一种零件轮廓分层路由提取的MST生长算法,包括零件轮廓路由拓扑结构的构造和基于有权无向图MST的轮廓劈裂提取。其中,零件轮廓路由拓扑结构的构造包括基于拓扑投影的图纸平面化、节点路由状态定义与特征节点提取和轮廓线重组;基于有权无向图MST的轮廓劈裂提取包括无向图MST求解和轮廓线布尔劈裂。同时,为了实现下料生产对产品设计变更的快速响应,避免传统上更改传递的冗余过程,提出了基于产品模型重建的设计变更快速响应方法。 针对优化算法在处理多任务集成下料问题时易陷入时间效率和材料利用率矛盾的问题,提出了基于下料特征的多任务大规模零件分组优化策略,将零件的相似性特征和下料配合特征作为分组约束,并利用样本零件的导向作用加速零件分组过程,研究了具体的零件分组优化方法。一方面,为了克服传统无监督聚类算法中聚类中心需事前确定、聚类结果不稳定等缺点,提出了一种K-means与HCM算法相结合的大规模零件分组优化方法;另一方面,利用图论工具对零件的下料特征关联进行分析,提出了一种基于有权无向图MST的大规模零件自适应分组优化方法,并通过应用实例验证了两种方法的可行性和有效性。 针对目前不同优化方法及其优化软件对不同下料数据优化效果具有不确定性的问题,为了避免零件分组形成的下料子任务优化效果不理想而影响最终下料方案的形成,提出了一种基于网络的零件分组并行优化下料方法,通过集成多种计算资源、多种下料方法,利用开放的网络环境进行零件分组的并行优化求解,重点建立了基于网络的零件分组并行优化下料模型,并给出了零件分组并行优化下料的物理拓扑结构。 最后,以AutoCAD作为系统的图形支持平台,建立了支持多任务集成下料的优化下料系统的结构体系和功能体系,以国家863/CIMS目标产品“建筑金属结构计算机辅助设计与生产管理集成系统”中的条材/板材优化下料子系统为基础,基于上述研究结论开发了支持多任务集成下料的优化下料系统。 论文的研究内容是国家自然科学基金项目的重要组成部分,其研究结论和开发的产品是2011年度高等学校科学研究优秀成果奖科学技术进步二等奖获奖项目“支持复杂应用需求的优化下料关键技术及应用”的重要组成内容,软件系统已经在上百家企业中得到推广应用;在减少物料资源消耗、提高企业的生产制造水平方面,取得了较好的应用效果。
【学位授予单位】:重庆大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TH16

【参考文献】
中国期刊全文数据库 前10条
1 胡延平,马德成,何鸿鹏,欧宗瑛;基于模型重建技术的图形匹配原理与方法[J];大连理工大学学报;2005年02期
2 贾志欣;排样问题的分类研究[J];锻压技术;2004年04期
3 曹炬,胡修彪;大规模矩形件优化排样的遗传算法[J];锻压机械;1999年04期
4 阎春平;王宾宾;覃斌;刘飞;;应用拓扑投影不变原理的空间图形轮廓提取方法[J];重庆大学学报;2010年06期
5 蔡正军,龚坚,刘飞;板材优化下料的数学模型的研究[J];重庆大学学报(自然科学版);1996年02期
6 程文渊;常艳;崔德刚;谢向辉;;基于分布式计算的复合材料机翼优化设计[J];复合材料学报;2007年01期
7 华中平,张立;基于线性规划的角钢优化下料算法研究[J];湖北工业大学学报;2005年05期
8 龚毅光;王宁生;李鑫;;一种零件分组方法的研究[J];哈尔滨工业大学学报;2009年03期
9 李明;张光新;周泽魁;;基于改进遗传算法的二维不规则零件优化排样[J];湖南大学学报(自然科学版);2006年02期
10 李明;黄平捷;周泽魁;;基于小生境遗传算法的矩形件优化排样[J];湖南大学学报(自然科学版);2009年01期
中国博士学位论文全文数据库 前4条
1 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年
2 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
3 李明;智能优化排样技术研究[D];浙江大学;2006年
4 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
中国硕士学位论文全文数据库 前1条
1 方辉;大规模板材排样的分布式协同优化方法研究[D];四川大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 钟晓旭;胡学钢;;基于数据挖掘的Web招聘信息相关性分析[J];安徽建筑工业学院学报(自然科学版);2010年04期
2 陶玉敏;;无向反转排序问题的遗传模拟退火求解[J];辽宁科技大学学报;2009年04期
3 李琳;白运;;大地电磁模拟退火反演研究[J];安阳工学院学报;2011年02期
4 邓冬梅;周来水;安鲁陵;;复合材料铺层优化排样的研究[J];兵器材料科学与工程;2007年06期
5 曹默;计算机绘图辅助教学系统的设计与开发[J];北方工业大学学报;1998年03期
6 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期
7 曹守华;袁振洲;韩宝明;李得伟;;基于SOFM神经网络的客运一体化枢纽分类[J];北京交通大学学报;2008年06期
8 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期
9 季君;陆一平;查建中;;基于单毛坯条带的矩形件最优两段排样方式[J];北京交通大学学报;2012年01期
10 刘军;一类复杂规划问题的分层规划方法[J];北方交通大学学报;1995年03期
中国重要会议论文全文数据库 前10条
1 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年
2 杨宁;吴志刚;杨超;;燃油对机翼颤振特性的影响及取油优化[A];第十一届全国空气弹性学术交流会会议论文集[C];2009年
3 李膺东;何明浩;;基于遗传算法的UCA-MUSIC二维DOA估计[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
4 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 沈继红;李焱;;基于正六边形网格的光线寻优算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 路凤敏;蒋建林;徐进澎;;多目标反p-中心问题的单亲遗传模拟退火混合算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
7 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
8 王铮;周嵬;蔡砥;;设施区位:一个重要的科学问题[A];中国法学会经济法学研究会2005年年会专辑[C];2005年
9 文聪;徐红兵;邓罡;;任意多边形排样和最短切割路径搜索的算法及实现[A];2006中国控制与决策学术年会论文集[C];2006年
10 何川;苏宗贤;;大型跨江海隧道整体化设计的基本思路[A];中国土木工程学会第十三届年会暨隧道及地下工程分会第十五届年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 宋越明;基于粒子滤波的跟踪方法研究[D];解放军信息工程大学;2010年
3 柴岳;铁路多元经营系统物流节点布局规划理论与方法和业务发展模式研究[D];北京交通大学;2011年
4 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
5 程文涛;关节式坐标测量机标定技术研究[D];合肥工业大学;2011年
6 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
7 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
8 王联国;人工鱼群算法及其应用研究[D];兰州理工大学;2009年
9 陈雪;太阳能热光伏系统机理与实验研究[D];南京理工大学;2010年
10 王筱蓉;冲压增程炮弹进气道型面气动优化方法研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
2 吴家瑞;服装产品加工成本快速估算方法研究[D];浙江理工大学;2010年
3 郑容;排料CAD技术对比分析与小衣片自动插入技术研究[D];浙江理工大学;2010年
4 周宇龙;基于遗传算法的堤防材料动力特性反演分析[D];郑州大学;2010年
5 王斌;浅层地表缺陷动力探测技术研究[D];郑州大学;2010年
6 周建军;虚拟样船快速建模方法研究[D];哈尔滨工程大学;2010年
7 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
8 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
9 王宏云;基于数据挖掘的煤矿安全监测系统研究[D];辽宁工程技术大学;2009年
10 高婷;智能天线系统中的动态信道分配算法研究[D];辽宁工程技术大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 刘治红,马云富;基于OPT技术的车间作业管理系统在SAFMS中的应用[J];兵工自动化;2000年01期
3 雷贺功,孙厚芳,刘汉雄;冲裁件优化排样的多边形顶点射线算法[J];北京理工大学学报;2004年09期
4 黄志清,郭钢,徐宗俊;面向并行工程的纸包装产品设计系统研究[J];包装工程;2000年02期
5 杨传民,陈少为;立方体包装件集装的离散优化[J];包装工程;1996年02期
6 张利彪,周春光,刘小华,马铭;粒子群算法在求解优化问题中的应用[J];吉林大学学报(信息科学版);2005年04期
7 华中平,杨晓俊,张辛平;基于等价闭包法的轴类零件模糊聚类分析[J];成组技术与生产现代化;2004年01期
8 胡延平,马德成,何鸿鹏,欧宗瑛;基于模型重建技术的图形匹配原理与方法[J];大连理工大学学报;2005年02期
9 程颖,鞠平,吴峰;负荷模型参数辨识的粒子群优化法及其与基因算法比较[J];电力系统自动化;2003年11期
10 柯晶,钱积新;应用粒子群优化的非线性系统辨识[J];电路与系统学报;2003年04期
中国博士学位论文全文数据库 前6条
1 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
2 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
3 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
4 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
5 李建武;遗传算法适应值曲面及遗传算法困难度分析[D];天津大学;2003年
6 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
中国硕士学位论文全文数据库 前3条
1 杨威;板材排样优化的计算智能方法研究[D];四川大学;2002年
2 白瑞斌;临界多边形法在二维不规则零件排样中的研究与实现[D];西北工业大学;2002年
3 龚志辉;基于遗传算法的矩形件优化排样系统研究[D];湖南大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 赵民,彭新楚,邵萌;石板优化加工虚拟技术的研究[J];沈阳建筑大学学报(自然科学版);2005年02期
2 岳红辉,丁中清,龚坚;一类优化下料数学模型存在的问题及对策[J];四川工业学院学报;1996年02期
3 朱波,阎春平,刘飞,邓太林,何丽梅;一种基于Web Service的网络化优化下料系统[J];重庆大学学报(自然科学版);2005年01期
4 华中平,张立;基于线性规划的角钢优化下料算法研究[J];湖北工业大学学报;2005年05期
5 张爱红;;钢筋优化下料一法[J];建筑工人;2008年09期
6 黄成美,赵民,蒋泰民,宋翔;石材优化下料计算机设计系统[J];石材;2000年07期
7 夏永胜,夏金兵,祁方;铁塔加工中角钢零件优化下料管理系统[J];电力建设;2004年07期
8 夏金兵,祁方;铁塔加工中的一种角钢零件优化下料方法[J];电力建设;2003年10期
9 程新娥,肖华,李巍,王国顺;铁塔生产管理系统的研制开发[J];水利电力机械;2004年02期
10 阎春平,刘飞,刘颖,曾宇丹;基于ASP模式的多软件协同优化下料方法及其实现技术[J];中国机械工程;2002年24期
中国重要会议论文全文数据库 前10条
1 王兆辉;张洪丽;;线材优化下料的软件开发[A];2005年中国机械工程学会年会论文集[C];2005年
2 刘林;刘心报;包海飞;杨善林;;多型材变截面一维下料问题研究[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
3 范怀瑾;程先胜;蒋跃萍;;塑料门窗设计[A];2008年全国塑料门窗行业年会论文集[C];2008年
4 王红;;生产线设计的模块化研究[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
5 李倩;;数控车床精加工复杂表面编程的几何处理[A];中国当代教育理论文献——第四届中国教育家大会成果汇编(上)[C];2007年
6 潘龙官;刘永珍;雷渝民;;浅谈我厂升降机的几个质量问题(摘要)[A];四川省汽车工程学会第一届二次年会论文集[C];1991年
7 胡占齐;郑魁敬;;基于图像数据的平面轮廓数控加工方法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
8 阮景奎;宫爱红;朱传军;李建华;林平;;CIMS环境下汽车覆盖件模具CAPP的研究与开发[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
9 刘建春;郭隐彪;;异型石材磨削加工的刀具补偿[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
10 刘永;李淑娟;李言;;基于AutoCAD的自动编程系统[A];制造技术自动化学术会议论文集[C];2004年
中国重要报纸全文数据库 前4条
1 段临煜 张福藩;PVC塑料门窗组装设备研发前景展望[N];中国建材报;2007年
2 记者  赵向南 通讯员  张二久;金点子点出600余万效益[N];山西日报;2006年
3 杨永华;降低玻璃钢化电费单耗措施探讨[N];中国建材报;2009年
4 王建峰 驿城区水屯镇团委;浅谈数控编程中加工轨迹的确定及算法实现[N];驻马店日报;2010年
中国博士学位论文全文数据库 前4条
1 覃斌;支持多任务集成下料的优化下料技术研究及应用[D];重庆大学;2012年
2 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年
3 吴会林;机械产品并行设计理论与方法学的研究及其工程应用[D];天津大学;1996年
4 许爱芬;数控系统预处理技术研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 汪科;支持复杂应用状态的一维优化下料系统研究及其应用[D];重庆大学;2012年
2 刘小娟;基于ERP的家具企业管理与优化下料集成系统研究[D];东北林业大学;2011年
3 王连杰;基于线性规划的一维优化下料系统研究与开发[D];大连理工大学;2003年
4 孙杰;遗传算法在板材优化下料中的应用和研究[D];东北林业大学;2002年
5 陈永光;遗传算法及模糊控制理论在木板材优化下料系统中的应用[D];北京林业大学;2003年
6 王海涛;铁塔优化下料信息集成系统的研究与开发[D];湖北工业大学;2012年
7 黄红兵;矩形件下料优化排样的遗传算法[D];广西师范大学;2005年
8 李青;二维不规则零件排样问题的研究[D];合肥工业大学;2009年
9 徐朝胜;离散变量优化方法的研究及其在管棒类型材下料中的应用[D];合肥工业大学;2004年
10 李友如;面向工程项目型制造企业的板材下料系统的研究和应用[D];重庆大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026