河南大学2007届本科毕业论文二维下料优化系统设计2-D Cutting Stock Design Optimization System论文作者姓名：王豪 023023201 所在学院：计算机与信息工程学院 所学专业：计算机科学与技术 导师姓名职称：张连堂(教授) 论文完成时间：2007年5月20日 2007年5月20日河南大学2007届毕业论文（设计、创作）开题报告（由学生本人认真填写）学号023023201姓名王豪导师姓名职称张连堂（教授）开题时间2006年12月1日课题题目二维下料优化系统设计课题来源导师指定 自定 其他来源课题的目的、意义以及和本课题有关的国内外现状分析：目的：通过本课题的开发研究，加深对大学所学知识的理解认识，并加以综合利用，以提高分析问题、解决问题的能力，也为今后的工作打下良好的基础。意义：开发一种以计算机快速实现最优排样方案和毛坯信息数据库管理为核心的计算机辅助切割生产和管理的软件，可以有效提高板材综合利用率，提高切割效率和切割质量，强化企业的切割生产管理。国内外现状：国内外现在自动排样的研究是在任意封闭尺寸的板材上自动按最优化排样，实现在一定的板幅内尽可能排出最多的零件个数，保证最大限度地利用原材料。前沿研究技术包括参数化绘图、三维立体图显示、确定图幅及尺寸精度、自动设置绘图比例、自动显示钣金曲面的展开放样和零件图等技术。研究目标、研究内容和准备解决的问题：1、通过调查研究，系统计划实现以下几个方面研究目标：（1）节约材料。系统应充分发挥计算机强大的计算能力，经过大量排样方案的比较，选出材料利用率最高的排样方案，达到节约材料的目的。（2）减少排样工作量。系统应在非常短的时间内完成排样任务。2、系统应由以下四部分内容：（1）数学建模计算法的实现（2）系统界面的开发（3）排样图的生成（4）零件坯料信息数据库的管理3、准备解决的问题：系统开发的核心，就是选择一个合适的算法来达到最优化的目的。如何寻找一种合适的计算方法是解决这个问题的关键。拟采取的方法、技术或设计（开发）工具：方法：背包算法、线性规划模型技术：Access建立零件数据库、用VB语言及控件链接数据库开发工具：VB和Access数据库预期成果：1、毕业设计成果二维下料优化系统2、毕业论文进度计划：2006.12.1 - 2006.2.10：必须尽可能的查找资料、搜集相关素材，建立数据模型、确定其可行性、设计数据库2007.2.11 - 2007.3.21：至少完成界面设计、实现零件数据分析功能2007.3.22 - 2007.4.20：必须完成寻求最优排样算法部分功能2007.4.21 - 2007.5.15：必须完成排样生成方案功能，完成毕业设计2007.5.16 - 2007.5.25：严格按照要求整理资料、撰写毕业论文指导教师对选题报告的意见：该生选题有一定的新意，具有实用价值，符合开题要求，同意开题。 指导教师签名： 2006 年 12月 1日开题报告II河南大学2007届毕业论文（设计、创作）任务书（由学生本人认真填写）学号023023201姓名王豪导师姓名张连堂任务书起止日期2006年12月8日 至 2007年5月20日论文提要：论文的撰写要从下料车间板材切割方式调查出发，研究车间切割方式的生成过程，重点分析计算机实现二维最优排样方案数学模型的建立及可行性。论文应以板材二维下料中矩形毛坯研究作为切入点，阐述最优排样方案的生成过程，并介绍系统的功能和特点。课题任务要求：2006.12.1 - 2006.2.10：必须尽可能的查找资料、搜集相关素材，建立数据模型、确定其可行性、设计数据库2007.2.11 - 2007.3.21：至少完成界面设计、实现零件数据分析功能2007.3.22 - 2007.4.20：必须完成寻求最优排样算法部分功能2007.4.21 - 2007.5.15：必须完成排样生成方案功能，完成毕业设计2007.5.16 - 2007.5.25：严格按照要求整理资料、撰写毕业论文主要参考文献：1 崔耀东，计算机排样技术及应用，机械工业出版社，2004年1月2 四维科技，Visual Basic 系统开发实例精粹，2004年10月 3 曹炬、周济等编著，矩形件排样优化的背包算法，机械工业出版社,1999年2月4 胡绪英、李梓、郑传生，Access 2002数据库技术及应用，科学出版社，2003年8月5 赵良才等编著，计算机辅助工艺设计，机械工业出版社，2005年2月6 崔耀东，长板单一尺寸矩形毛坯定长分割优化排样，计算机工程,2004年7月7Craig Larman 著，姚淑珍、李虎等译，第1版，UML和模式应用，机械工业出版社，2002年1月8Craig Larman, Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and Iterative Development (3rd Edition), PRENTICE HALL PTR, 2005年4月河南大学2007届毕业设计（论文、创作）中期检查表学院名称：计算机与信息工程学院题目名称二维下料优化系统设计学号023023201所学专业计算机科学与技术指导教师姓 名张连堂姓名王豪一、毕业设计进展情况截至4月10日：仔细阅读了等相关资料，对二维下料排样有了一定的认识。建立了数据模型并进行了可行性分析，确定了可行性。初步完成了系统界面框架设计、数据库逻辑结构设计以及数据分析部分的代码设计。二、存在问题利用背包函数寻求二维下料最优方案理解不深刻，还不能转化为机器语言，进行代码设计。三、下一阶段的研究方法或设计思路先建立一个简单的案例，模拟背包函数在二维下料过程中的求解过程，记录并理解各参数的变化，最终实现计算机的求解算法。依据求解结果画出最优的下料排样方案。四、指导教师对学生设计（论文、创作）进展等方面的评语该生完成了任务书中相应阶段的系统设计内容，系统开发前期基础准备工作扎实。仍需进一步的研究分析系统核心算法，再接再厉，确保按时完成毕业设计和论文。 指导教师签字： 2007 年4 月 10 日此表除第四项外由学生填写指导教师签名河南大学2007届毕业论文（设计、创作）综合成绩表（一）学院名称：计算机与信息工程学院学 号023023201姓名王豪专业计算机科学与技术指导教师张连堂（教授）综合得分93论文题目二维下料优化系统设计指导教师评语及得分指导教师评语毕业设计素材准备充分，能够利用计算机模拟实现二维矩形下料排样，很有实用价值。论文结构清晰，具有逻辑性，能够完善地阐述毕业设计内容。评分项目分值指导教师对毕业论文（设计、创作）评分撰写开题报告、文献综述15调查研究查阅整理资料10学习态度与规范要求10数据处理、文字表达10论文（设计、创作）质量和创新意识55合计100得分148995494指导教师签名 2007 年 5 月 20 日评阅教师评语及评分评阅教师评语论文语言通顺，结构合理，详略得当。评分项目分值评阅毕业论文（设计、创作）评分撰写开题报告、文献综述15调查研究查阅整理资料10学习态度与规范要求10数据处理、文字表达10论文（设计、创作）质量和创新意识55合计100得分138995493评阅教师签名 2007年5月21日此表由教师填写河南大学2007届毕业论文（设计、创作）综合成绩表（二）学号023023201姓名王豪所在学院计算机与信息工程学院答辩委员会评语及评分答辩委员会评语 论文结构清晰，具有逻辑性，能够反映该生的分析问题，解决问题的能力，已达到本科生水平。回答问题正确。答辩委员签字： 2007年5 月26日评分 项目 分值论文答辩小组评分答辩情况论文质量合计（100）内容表达情况（15）答辩问题情况（25）规范要求与文字表达（20）论文（设计、创作）质量和创新意识（40）得分1423183792答辩委员会主任签字： 2007年 5月 26 日毕业论文（设计、创作）成绩综合评定： 93 分综合评定等级：优备注：一、论文的质量评定，应包括对论文的语言表达、结构层次、逻辑性理论分析、设计计算、分析和概括能力及在论文中是否有新的见解或创新性成果等做出评价。从论文来看学生掌握本专业基础理论和基本技能的程度。二、成绩评定采用结构评分法，即由指导教师、评阅教师和答辩委员会分别给分（以百分计），评阅教师得分乘以20%加上指导教师得分乘以20%加上答辩委员会得分乘以60%即综合成绩。评估等级按优、良、中、差划分，优90-100分；良76-89分；中60-75分；差60分以下。三、评分由专业教研室或院组织专门评分小组（不少于5人），根据指导教师和答辩委员会意见决定每个学生的分数，在有争议时，应由答辩委员会进行表决。四、毕业论文答辩工作结束后，各院应于6月20日前向教务处推荐优秀论文以汇编成册，推荐的篇数为按当年学院毕业生人数的1.5%篇。五、各院亦可根据本专业的不同情况，制定相应的具有自己特色的内容。须报教务处备案。六、书写格式要求：1、目录；2、内容提要须书写200左右汉字，开题报告（文科除外）的内容要根据不同专业的课题任务要求，阐述查阅文献、文案论证、解题思路、工作步骤等；3、正文（含引言、结论等）；4、参考文献（或资料）河南大学本科生毕业论文（设计、创作）承诺书论文题目二维下料优化系统设计姓 名王豪所学专业计算机与科学技术学 号023023201完成时间2007年5 月20日指导教师姓名职称张连堂（教授）承诺内容：1、本毕业论文（设计、创作）是学生 王豪 在导师 张连堂 的指导下独立完成的，没有抄袭、剽窃他人成果，没有请人代做，若在毕业论文（设计、创作）的各种检查、评比中被发现有以上行为，愿按学校有关规定接受处理，并承担相应的法律责任。2、学校有权保留并向上级有关部门