二维下料优化系统(论文)

《二维下料优化系统(论文)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河南大学2007届本科毕业论文二维下料优化系统设计2-DCuttingStockDesignOptimizationSystem论文作者姓名：王豪023023201所在学院：计算机与信息工程学院所学专业：计算机科学与技术导师姓名职称：张连堂(教授)论文完成时间：2007年5月20日2007年5月20日河南大学2007届毕业论文（设计、创作）开题报告（由学生本人认真填写）学号023023201姓名王豪导师姓名职称张连堂（教授）开题时间2006年12月1日课题题目二维下料优化系统设计课题来源□导师指定□自定■其他来源课题的

2、目的、意义以及和本课题有关的国内外现状分析：目的：通过本课题的开发研究，加深对大学所学知识的理解认识，并加以综合利用，以提高分析问题、解决问题的能力，也为今后的工作打下良好的基础。意义：开发一种以计算机快速实现最优排样方案和毛坯信息数据库管理为核心的计算机辅助切割生产和管理的软件，可以有效提高板材综合利用率，提高切割效率和切割质量，强化企业的切割生产管理。国内外现状：国内外现在自动排样的研究是在任意封闭尺寸的板材上自动按最优化排样，实现在一定的板幅内尽可能排出最多的零件个数，保证最大限度地利用原材料。前沿研究技术包括参

3、数化绘图、三维立体图显示、确定图幅及尺寸精度、自动设置绘图比例、自动显示钣金曲面的展开放样和零件图等技术。开题报告III研究目标、研究内容和准备解决的问题：1、通过调查研究，系统计划实现以下几个方面研究目标：（1）节约材料。系统应充分发挥计算机强大的计算能力，经过大量排样方案的比较，选出材料利用率最高的排样方案，达到节约材料的目的。（2）减少排样工作量。系统应在非常短的时间内完成排样任务。2、系统应由以下四部分内容：（1）数学建模计算法的实现（2）系统界面的开发（3）排样图的生成（4）零件坯料信息数据库的管理3、准备解

4、决的问题：系统开发的核心，就是选择一个合适的算法来达到最优化的目的。如何寻找一种合适的计算方法是解决这个问题的关键。拟采取的方法、技术或设计（开发）工具：方法：背包算法、线性规划模型技术：Access建立零件数据库、用VB语言及控件链接数据库开发工具：VB和Access数据库预期成果：1、毕业设计成果二维下料优化系统2、毕业论文开题报告III进度计划：2006.12.1-2006.2.10：必须尽可能的查找资料、搜集相关素材，建立数据模型、确定其可行性、设计数据库2007.2.11-2007.3.21：至少完成界面设计

5、、实现零件数据分析功能2007.3.22-2007.4.20：必须完成寻求最优排样算法部分功能2007.4.21-2007.5.15：必须完成排样生成方案功能，完成毕业设计2007.5.16-2007.5.25：严格按照要求整理资料、撰写毕业论文指导教师对选题报告的意见：该生选题有一定的新意，具有实用价值，符合开题要求，同意开题。指导教师签名：2006年12月1日开题报告III河南大学2007届毕业论文（设计、创作）任务书（由学生本人认真填写）学号023023201姓名王豪导师姓名张连堂任务书起止日期2006年12月8

6、日至2007年5月20日论文提要：论文的撰写要从下料车间板材切割方式调查出发，研究车间切割方式的生成过程，重点分析计算机实现二维最优排样方案数学模型的建立及可行性。论文应以板材二维下料中矩形毛坯研究作为切入点，阐述最优排样方案的生成过程，并介绍系统的功能和特点。课题任务要求：2006.12.1-2006.2.10：必须尽可能的查找资料、搜集相关素材，建立数据模型、确定其可行性、设计数据库2007.2.11-2007.3.21：至少完成界面设计、实现零件数据分析功能2007.3.22-2007.4.20：必须完成寻求最优

7、排样算法部分功能2007.4.21-2007.5.15：必须完成排样生成方案功能，完成毕业设计2007.5.16-2007.5.25：严格按照要求整理资料、撰写毕业论文主要参考文献：[1]崔耀东，计算机排样技术及应用，机械工业出版社，2004年1月[2]四维科技，VisualBasic系统开发实例精粹，2004年10月[3]曹炬、周济等编著，矩形件排样优化的背包算法，机械工业出版社,1999年2月[4]胡绪英、李梓、郑传生，Access2002数据库技术及应用，科学出版社，2003年8月[5]赵良才等编著，计算机辅助工

8、艺设计，机械工业出版社，2005年2月[6]崔耀东，长板单一尺寸矩形毛坯定长分割优化排样，计算机工程,2004年7月[7]CraigLarman著，姚淑珍、李虎等译，第1版，UML和模式应用，机械工业出版社，2002年1月[8]CraigLarman,ApplyingUMLandPatterns:AnIntroductiontoO