皮革企业优化智能排样系统的设计与实现.pdf

《皮革企业优化智能排样系统的设计与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目皮革企业优化智能排样系统的设计与实现工程领域软件工程指导教师禹勇副教授作者姓名温静学号201091230913万方数据分类号密级注1UDC学位论文皮革企业优化智能排样系统的设计与实现（题名和副题名）温静（作者姓名）指导教师姓名禹勇副教授电子科技大学成都闵秋应高工江西师范大学江西南昌（职务、职称、学位、单位名称及地址）申请专业学位级别硕士专业学位类别工程硕士工程领域名称软件工程提交论文日期2012.3.27论文答辩日期2012.5.12学位授予单位和日期电子科技大学答辩委员会主席评阅人2012年月日注1：注明《国际十

2、进分类法UDC》的类号万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授

3、权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：年月日万方数据摘要摘要随着我国皮革产业的发展，目前皮革企业在生产排样过程中迫切需要解决材料利用率低的问题。从数学计算复杂性理论看，皮革企业的排样问题是属于NP完全问题，至今还没有找到解决该类问题的最有效方法。排样目前研究较多的是规则排样，对于不规则的排样处理基本上是采用规则矩形近似的方法。本文是“某外资企业优化生产ERP系统平台设计与实现”的子

4、课题。针对企业生产过程中存在的不规则排样问题，本文提出利用人工神经网络求解不规则件排样问题的混合优化算法；在保证皮料剪裁效率和材料利用率的前提下，寻找通用性好、效率高以及易于实现的排样求解算法。本文主要的研究内容有：首先，建立皮具排样问题的数学模型，把不规则件排样问题转化为解决图形之间的运算问题；其次，对优化排样前图形进行预处理，建立二维不规则图形的计算机存储模型，实现不规则图形的输入和排样过程中的几何定位问题；然后将自组织特征映射模型和Hopfield神经网络引入到排样中；运用自组织特征映射模型寻求最佳定位，通过Hopf

5、ield神经网络迭代计算寻求最优旋转角度。最后，在VisualC＋＋6.0的开发环境下，开发出智能排样系统，系统包括图件工具、库存管理、排样算法等模块。通过实例对比测试，验证了本文采用的神经网络混合优化排样算法完全能够满足企业节约原材料的需求，可以应用到企业的实际生产中。关键词：皮革优化排样；不规则样图；自组织特征映射模型；Hopfield神经网络；I万方数据ABSTRACTABSTRACTWiththedevelopmentofleatherindustryinourcountry,leatherenterprisesu

6、rgentlyneedtosolvetheproblemoflowratiomaterialutilizationintheprocessofthelayout.LayoutproblembelongedtoNPcompleteproblemsincomputationalcomplexitytheory,Asolutionhasnotyetbeenfoundtothelayoutproblem.Atpresentmostattentionhasbeenfocusedonrectangularlayout,toirregu

7、larlayoutisbasicallyadoptsappreciativeregularrectangularmethod.Thisdissertationisthesubsidiaryprogramson“TheDesignandImplementationofERPIntegrationPlatforminforeign-fundedEnterpriseoptimizeproduction”.Inordertosolvetheproblemsexistinginproductionprocess,thisdisser

8、tationproposesamodifiedalgorithmforsolvingirregularlayoutproblembyArtificialNeuralNetworkcompoundoptimizationalgorithm.Withoutefficiencyandmaterialutili