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

河南大学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日 河南大学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数据库技术