《二维下料优化系统(论文).doc》由会员分享，可在线阅读，更多相关《二维下料优化系统(论文).doc（34页珍藏版）》请在三一办公上搜索。
1、河南大学2007届本科毕业论文二维下料优化系统设计2-D Cutting Stock Design Optimization System论文作者姓名：王豪 023023201 所在学院：计算机与信息工程学院 所学专业：计算机科学与技术 导师姓名职称：张连堂(教授) 论文完成时间：2007年5月20日 2007年5月20日河南大学2007届毕业论文（设计、创作）开题报告（由学生本人认真填写）学号023023201姓名王豪导师姓名职称张连堂（教授）开题时间2006年12月1日课题题目二维下料优化系统设计课题来源导师指定 自定 其他来源课题的目的、意义以及和本课题有关的国内外现状分析：目的：通过本
2、课题的开发研究，加深对大学所学知识的理解认识，并加以综合利用，以提高分析问题、解决问题的能力，也为今后的工作打下良好的基础。意义：开发一种以计算机快速实现最优排样方案和毛坯信息数据库管理为核心的计算机辅助切割生产和管理的软件，可以有效提高板材综合利用率，提高切割效率和切割质量，强化企业的切割生产管理。国内外现状：国内外现在自动排样的研究是在任意封闭尺寸的板材上自动按最优化排样，实现在一定的板幅内尽可能排出最多的零件个数，保证最大限度地利用原材料。前沿研究技术包括参数化绘图、三维立体图显示、确定图幅及尺寸精度、自动设置绘图比例、自动显示钣金曲面的展开放样和零件图等技术。研究目标、研究内容和准备解
3、决的问题：1、通过调查研究，系统计划实现以下几个方面研究目标：（1）节约材料。系统应充分发挥计算机强大的计算能力，经过大量排样方案的比较，选出材料利用率最高的排样方案，达到节约材料的目的。（2）减少排样工作量。系统应在非常短的时间内完成排样任务。2、系统应由以下四部分内容：（1）数学建模计算法的实现（2）系统界面的开发（3）排样图的生成（4）零件坯料信息数据库的管理3、准备解决的问题：系统开发的核心，就是选择一个合适的算法来达到最优化的目的。如何寻找一种合适的计算方法是解决这个问题的关键。拟采取的方法、技术或设计（开发）工具：方法：背包算法、线性规划模型技术：Access建立零件数据库、用VB
4、语言及控件链接数据库开发工具：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：严格按照要求整理资料、撰写毕业论文指导教师对选题报告的意见：该生选题有一定的新意
5、，具有实用价值，符合开题要求，同意开题。 指导教师签名： 2006 年 12月 1日河南大学2007届毕业论文（设计、创作）任务书（由学生本人认真填写）学号023023201姓名王豪导师姓名张连堂任务书起止日期2006年12月8日 至 2007年5月20日论文提要：论文的撰写要从下料车间板材切割方式调查出发，研究车间切割方式的生成过程，重点分析计算机实现二维最优排样方案数学模型的建立及可行性。论文应以板材二维下料中矩形毛坯研究作为切入点，阐述最优排样方案的生成过程，并介绍系统的功能和特点。课题任务要求：2006.12.1 - 2006.2.10：必须尽可能的查找资料、搜集相关素材，建立数据模型
6、、确定其可行性、设计数据库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 胡绪英、李梓、郑传生
7、，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), PRE
8、NTICE HALL PTR, 2005年4月河南大学2007届毕业设计（论文、创作）中期检查表学院名称：计算机与信息工程学院题目名称二维下料优化系统设计学号023023201所学专业计算机科学与技术指导教师姓 名张连堂姓名王豪一、毕业设计进展情况截至4月10日：仔细阅读了等相关资料，对二维下料排样有了一定的认识。建立了数据模型并进行了可行性分析，确定了可行性。初步完成了系统界面框架设计、数据库逻辑结构设计以及数据分析部分的代码设计。二、存在问题利用背包函数寻求二维下料最优方案理解不深刻，还不能转化为机器语言，进行代码设计。三、下一阶段的研究方法或设计思路先建立一个简单的案例，模拟背包函数在二
9、维下料过程中的求解过程，记录并理解各参数的变化，最终实现计算机的求解算法。依据求解结果画出最优的下料排样方案。四、指导教师对学生设计（论文、创作）进展等方面的评语该生完成了任务书中相应阶段的系统设计内容，系统开发前期基础准备工作扎实。仍需进一步的研究分析系统核心算法，再接再厉，确保按时完成毕业设计和论文。 指导教师签字： 2007 年4 月 10 日此表除第四项外由学生填写指导教师签名河南大学2007届毕业论文（设计、创作）综合成绩表（一）学院名称：计算机与信息工程学院学 号023023201姓名王豪专业计算机科学与技术指导教师张连堂（教授）综合得分93论文题目二维下料优化系统设计指导教师评语
10、及得分指导教师评语毕业设计素材准备充分，能够利用计算机模拟实现二维矩形下料排样，很有实用价值。论文结构清晰，具有逻辑性，能够完善地阐述毕业设计内容。评分项目分值指导教师对毕业论文（设计、创作）评分撰写开题报告、文献综述15调查研究查阅整理资料10学习态度与规范要求10数据处理、文字表达10论文（设计、创作）质量和创新意识55合计100得分148995494指导教师签名 2007 年 5 月 20 日评阅教师评语及评分评阅教师评语论文语言通顺，结构合理，详略得当。评分项目分值评阅毕业论文（设计、创作）评分撰写开题报告、文献综述15调查研究查阅整理资料10学习态度与规范要求10数据处理、文字表达1
11、0论文（设计、创作）质量和创新意识55合计100得分138995493评阅教师签名 2007年5月21日此表由教师填写河南大学2007届毕业论文（设计、创作）综合成绩表（二）学号023023201姓名王豪所在学院计算机与信息工程学院答辩委员会评语及评分答辩委员会评语 论文结构清晰，具有逻辑性，能够反映该生的分析问题，解决问题的能力，已达到本科生水平。回答问题正确。答辩委员签字： 2007年5 月26日评分 项目 分值论文答辩小组评分答辩情况论文质量合计（100）内容表达情况（15）答辩问题情况（25）规范要求与文字表达（20）论文（设计、创作）质量和创新意识（40）得分1423183792答辩
12、委员会主任签字： 2007年 5月 26 日毕业论文（设计、创作）成绩综合评定： 93 分综合评定等级：优备注：一、论文的质量评定，应包括对论文的语言表达、结构层次、逻辑性理论分析、设计计算、分析和概括能力及在论文中是否有新的见解或创新性成果等做出评价。从论文来看学生掌握本专业基础理论和基本技能的程度。二、成绩评定采用结构评分法，即由指导教师、评阅教师和答辩委员会分别给分（以百分计），评阅教师得分乘以20%加上指导教师得分乘以20%加上答辩委员会得分乘以60%即综合成绩。评估等级按优、良、中、差划分，优90-100分；良76-89分；中60-75分；差60分以下。三、评分由专业教研室或院组织专
13、门评分小组（不少于5人），根据指导教师和答辩委员会意见决定每个学生的分数，在有争议时，应由答辩委员会进行表决。四、毕业论文答辩工作结束后，各院应于6月20日前向教务处推荐优秀论文以汇编成册，推荐的篇数为按当年学院毕业生人数的1.5%篇。五、各院亦可根据本专业的不同情况，制定相应的具有自己特色的内容。须报教务处备案。六、书写格式要求：1、目录；2、内容提要须书写200左右汉字，开题报告（文科除外）的内容要根据不同专业的课题任务要求，阐述查阅文献、文案论证、解题思路、工作步骤等；3、正文（含引言、结论等）；4、参考文献（或资料）河南大学本科生毕业论文（设计、创作）承诺书论文题目二维下料优化系统设计
14、姓 名王豪所学专业计算机与科学技术学 号023023201完成时间2007年5 月20日指导教师姓名职称张连堂（教授）承诺内容：1、本毕业论文（设计、创作）是学生 王豪 在导师 张连堂 的指导下独立完成的，没有抄袭、剽窃他人成果，没有请人代做，若在毕业论文（设计、创作）的各种检查、评比中被发现有以上行为，愿按学校有关规定接受处理，并承担相应的法律责任。2、学校有权保留并向上级有关部门送交本毕业论文（设计、创作）的复印件和磁盘。备注：学生签名： 指导教师签名： 2007年 5 月 20日 2007年 5 月 20日说明：学生毕业论文（设计、创作）如有保密等要求，请在备注中明确，承诺内容第2条即以
15、备注为准。目 录摘 要IABSTRACTII第1章 绪论11.1 开发背景及意义11.2 系统开发工具简介21.3 系统概述2第2章 系统模型的建立及求解32.1 模型的建立32.2 线性规划模型的求解42.2.1 确定初始可行解42.2.2 确定毛坯价值向量42.2.3 排样方式的形成52.3 模型的计算机求解步骤6第3章 系统的开发及实现83.1 设计思想83.2 功能模块的划分83.3 数据库实现93.4 功能与应用背景103.5 二维下料优化系统的实现103.5.1 添加公共模块113.5.2 欢迎模块的实现113.5.3 系统主模块的实现133.5.4 产品分类模块的实现153.5.
16、5 方案图表生成模块的实现163.5.6 方案图形生成模块的实现173.6 二维下料优化系统特点19结 论21参考文献23摘 要下料车间切割下料前的手工制图需要花费大量的人力，而且手工制图即使花费很长的时间还很难找到板材资料最大利用率的解决方案，以至于切割时浪费了大量材料。基于上述问题，系统设计主要研究利用背包函数寻求二维排样的最优解决方案，并用VB绘制方案图形。本文介绍了一个快速寻求二维下料最优方案的系统软件，它可以减少企业的人力消耗、提高原材料的利用率，进而提高企业的经济效益。论文首先在调研的基础上分析了车间切割生产的现状，介绍了系统的开发背景和开发工具；然后详细介绍了系统模型的建立、线性
17、模型的求解及模型的求解步骤，论述了算法的正确性和排样方式的生成过程；随后重点介绍了系统的各模块功能的设计过程与实现，并给出了核心模块的主要方法实现过程。论文最后分析了系统的特点，概括了系统的优点，也指出了系统不足之处及改进方法。关键词 背包函数，二维排样，最优解方案，线性模型ABSTRACTBefore manual drawing, workshop of cutting material needs to spend a lot of manpower and the manual drawing spends much time. But it is very difficult to
18、find information sheet utilization of the largest solution cutting, which causes wastage of materials. Based on the problems mentioned above, the system design mainly studies how to use backpacks function for the optimal solution of two-dimensional layout. And program figures are drawn by VB. This p
19、aper introduces a quick search of the optimal two-dimensional materials system. The program can reduce human consumption of enterprise, improve the utilization of raw materials and increase the benefit of enterprises. Firstly, this paper analyzed current cutting production workshop, and introduced t
20、he background, development tools of the system, the system model and the linear model. And the solution steps of the models are introduced in detail. Secondly, it discusses the validity of the ways and the production process of cutting patterns. After that, it focuses on the function of the system o
21、f the module design, implementation, and the core module of the main ways to achieve the process. Finally, this paper analyzed the characteristics and the advantages of the system. It points out the deficiencies and the measures of the improvement.Keywords backpack function, two-dimensional layout,
22、optimal solution, linear model第1章 绪论在当今制造业中，存在着各种各样的浪费现象,其中最多的就是切割下料时造成的浪费。现在计算机在各个行业的应用得到普及,为了减少浪费，提高板材利用率，开发一种软件用来对下料过程进行优化，并能有效的对零件进行管理是十分有必要的。也就是采用计算机辅助排样技术来提高板材利用率。计算机辅助排样，又称为CAN(Computer Aided Nesting),和计算机辅助设计一样，是广泛应用的计算机辅助技术之一。CAN的作用，就是设计最优排样方案以提高材料分割时的利用率。本系统即基于VB(Visual Basic 6.0)开发平台和Acce
23、ss数据库的二维排样优化系统。1.1 开发背景及意义现在下料车间板材浪费的主要原因是切割下料技术和下料方式过于陈旧，基本上还使用传统的手工切割生产方式。随着科学技术的日益发展，计算机在制造业中也扮演着越来越重要的角色。为了提高下料生产率，开发软件用来对下料过程进行优化，并能有效的对零件进行管理是很需要的。即采用计算机辅助排样技术CAN(Computer Aided Nesting)来提高板材利用率。排样问题的类型有：（1）一维半排样问题，又称卷材排样问题，是指被分割的材料宽度较小，长度很大。布匹、纸张、皮革、塑料、金属网、金属薄板等，都可以以卷材的形式供应。在分割过程中，通常先沿着卷材的长度方
24、向，将其分割成很长的条带，然后再将条带分割成较小的毛皮。（2）二维排样问题，又称为板材排样问题，是指将板材分割成各种形状的毛坯。这些毛坯可以是矩形、圆形、扇形等规则形状，也可以是不规则形状。（3）三维排样问题，在这个问题中，材料与毛坯都必须按立体形状处理。典型的应用领域包括木材加工业，在那里需要将圆木分割成尺寸较小的方木。现代切割技术有别于传统的手工切割技术，她是基于现代计算机信息技术，针对不同的切割下料设备，对传统切割技术加以改进提升，以余料数据库管理为核心的计算机辅助切割生产和管理软件，以有效提高板材综合利用率，提高切割效率和切割质量，强化企业的切割生产管理。相应而生的现代切割技术。为此对
25、板材二维下料作了初步研究分析，并初步制作了一个有关矩形下料方面的软件。1.2 系统开发工具简介在这里使用VB(Visual Basic 6.0)作为开发工具，用VB和Access数据库来完成系统的开发。VB是当前 Windows 平台上的快速开发工具。无论是企业级用户还是个人开发者，都能够利用VB轻松、快捷地构建企业应用。VB具有以下优点：（1）VB的语法简单易学，很容易上手。（2）VB提供了强大的可视化编程能力，可以轻松地做出漂亮的程序。（3）众多的控件让编程变得像搭积木一样简单。1.3 系统概述首先进行数学模型分析、建立数据模型并实现计算机的计算求解。实现的逻辑过程步骤如下：（1）根据我们
26、的问题建立线性规划模型。（2）求解线性规划模型关键即求解背包函数问题。（3）寻求几种求解背包函数问题的解法进行方案比较，选取合适的解法。（4）用VB语言设计计算求线性规划方程的解的过程。数据库信息管理主要包括：用Access建立毛坯零件数据库；用VB语言及控件链接毛坯数据库；用VB语言对毛坯数据库数据进行管理分类；VB语言引用毛坯零件数据库数据进行线性规划模型的求解。系统界面设计方面，在窗体上合理布局各个控件以便于用户的使用，为各个控件编程，实现其相应功能。排样图形的生成设计过程，首先对计算结果数据的分析，找其规律进行引用，然后用VB语言的line控件绘制排样图。第2章 系统模型的建立及求解二
27、维下料系统有很重要的实际意义，一旦把它用于生产，将会产生巨大的经济效益。目前市场上也出现了各种版本的优化软件，软件质量的好坏取决于优化率和优化速度，归根到底，也就是所采取的计算方法，即优化系统数学模型的建立问题。由此看来，数学模型的建立是本系统开发的关键。二维下料优化系统具有计算速度快，利用效率高的优点，这和它优秀的计算方法是分不开的，当然它也有其不足的地方：（1）其解也只是一种近似最优解。（2）由于是初步研究，目前我们的软件的计算前提是所用板材规格单一，只考虑了矩形毛坯且板材所用数量不限制。下面我们就详细介绍数学模型的建立及计算机求解过程。2.1 模型的建立下料问题是把相同形状的一些原材料分
28、割加工成若干个不同规格大小的零件的问题，此类问题在工程技术和工业生产中有着重要和广泛的应用。生产实践中，经常会遇到如钢板、木板等板材的下料问题，即如何根据原材料的长度、零件的尺寸以及需求量确定出使原材料消耗最少的最优下料方案。在生产能力容许的条件下，以最少数量的原材料，尽可能按时完成需求任务, 同时下料方式数也尽量地小。由于是初步研究矩形毛坯排样系统的设计原理，我们建立的数学模型：不考虑板材所用张数的约束，在讨论生成排样方式时，只考虑单毛坯条带，整板直切排样方式，是初步对板材排样系统的开发研究。首先定义如下符号：L板材长度H板材宽度m毛坯种数n考察排样的方式数li第i种毛坯的长度，1imhi第
29、i种毛坯的宽度，1imbi第i种毛坯的需求量，1imBB=b1,b2,.,bnT,bi表示第i种毛坯的需求量，1imXX=x1,x2,xnT,xj表示第j种排样方式切割的板材张数，1jn。CC=c1,c2,cn T, cj表示第j种排样方式所使用板材的单张面积，如果只用一种板材，可令cj=LH，1jn。(本系统设计只考虑一种板材)Am行n列矩阵，其元素aij表示第j种排样方式每张板材含第i种毛坯的数量，1im，1jn。矩形毛坯排样的线性规划模型如下： min z=CX (1-1)其中 AXB X02.2 线性规划模型的求解根据线性规划理论，模型（1-1）可以按照下述步骤求解：2.2.1 确定初
30、始可行解初始令A为单位矩阵，初始可行解为X=B，第i种排样方式只包括第i种毛坯一个，不包括其他毛坯，i=1，2，3，m。采用这种方式处理后，模型中的排样方式数等于毛坯整数，即m=n。2.2.2 确定毛坯价值向量令V=CA-1=v1,v2,vn寻求可能使目标函数改变的排样方式设当前考察的排样方式P=p1,p2,pnT,pi 表示含第i种毛坯的数量，1im。根据线性规划理论，若LH-VP0,引入排样方式P可能改善目标函数。寻求排样方式p以便改善目标函数的问题，可归纳为求解如下数学模型： w=max（） （1-2） 其中 P为可行的排样方式（1-2）若LH-w0=xk/pk (1-3)(xi/pi最
31、小说明以pi方式切割所剩面积最大，所以置换pi)2.2.3 排样方式的形成（1）确定当前毛坯的宽度和价值向量矩形毛坯li，hi对应于两种宽度的条带，其宽度分别为hi和li，i=1，2，m。用： W=w1,w2,w2m, U=u1,u2,u2m分别记录当前条带的宽度向量和价值向量，用int(x)表示不大于x的最大正整数，则有：w2i-1=hi,w2i=li；u2i-1=vi*int(L/hi), u2i=vi*int(L/li),i=1,2,m（2）确定排样方式P设方式P的条带构成由向量Y=y1,y2,y2mT反映，yi表示第i中条带的根数，1i2m。如果已知Y，由于一种条带只包括一种毛坯，就可
32、以经过简单的计算，确定排样方式P。可通过求解如下数学模型得到向量Y： w=max() (1-4)其中 H, yi为非负整数，i=1，2，,2m 模型（1-4）为背包问题，相应的背包函数如下：F（x）=max;yi为非负整数，x上述模型可用如下递推公式求解：F(x)=0;Q(x)=0;X=H时F(x)=maxu1+F(x-w1),u2+F(x-w2),u2m+F(x-w2m)如果根据上式，F(x)=uk+F(x-wk),则令Q(x)=k,1km,最优解w=F(L)这里对于给定的任何x,用Q(x)记录实现F(x)的路径。实现F(x)的路径由x1,x2,xr=x给出，这里xj-1=xj-wk, k=
33、Q(xj),j2。可以从Q(H)开始，根据Q(x)进行反向追踪，得到在最优路径众所含各种毛坯的个数。从而决定各决策变量的值。2.3 模型的计算机求解步骤根据线性规划理论，模型（1-1）可以按照下述步骤求解：（1）定义数组分别代：B-B=b1,b2,bm T,bi表示第i种毛坯的需求量，1imX-X=x1,x2,xm T,xj表示第j种排样方式切割的板材张数，1jm。C-C=c1,c2,cm T, cj表示第j种排样方式所使用板材的单张面积，如果只用一种板材，可令cj=L*H，1jm。A-m行n列矩阵，其元素aij表示第j种排样方式每张板材含第i种毛坯的数量，1im，1jn。此时令n=m,并令A
34、向量为单位矩阵。hi-第i种毛坯的宽度li-第i种毛坯的长度li,hi-对应于两种宽度的条带V-V=C*A T =v1,v2,v3,vm W-w1,w2,w3,w2m,w2i-1=hi,w2i=li,宽度向量(i=1,2,3.m)U-u1,u2,u3,u2m,u2i-1=vi*int(L/hi),u2i=vi*int(L/hi),价值向量(i=1,2,3,m)P-p1,p2,p3,pm pi=li，(i=1,2,3.m)SP-sp1,sp2,sp3,spm spi=hi，(i=1,2,3.m)（2）利用递推公式求解背包函数：SW-sw1,sw2 .sw2m sw2i=int(L/hi) sw2
35、i-1=int(L/li)F(j)-递推函数 j=(1,2,3,H)F(j)maxsw1+F(j-1),sw2+F(j-2),sw2m+F(j-2m) j-i0时，swi+F(j-i)=0Q(j)-所取F(j)函数的位置 j=(1,2,3,H)间接推出一种中间方式Y-y1,y2,y3,y4,y2m，(i=1,2,3,m) 从而得到寻优排样方式PP-pp1,pp2 ,ppm,(i=1,2,3,m)pp=y2i*int(L/hi)+y2i-1*int(L/li)当L*H-F(H)=0,取其上一次的X,B,A,C各向量，其中X中的元素代表此次下料对应于A中各列（代表各个排样方式）所用的板材张数。A中
36、各列代表每一张板材上的排样，其中的元素代表在一张板材上排的各种零件的个数。在这里值得大家注意的是：一张板材沿长度方向分割成几种条带，每个条带上排的零件必是同一种，且横放竖放一样，这样的排样方式大大方便了切割加工，提高了生成效率的同时又兼顾到板材下料的利用率，两者兼得。计算机求解线性规划模型的背包函数问题的过程如图2-3所示。图2-1 背包函数计算机求解过程第3章 系统的开发及实现二维下料优化系统的数学模型建立后，就可以进行系统的开发了。系统使用VB（Visual Basic 6.0）作为开发工具，用VB和Access数据库来完成系统的开发。VB是当前Windows平台上的快速开发工具。无论是企
37、业级用户还是个人开发者，都能够利用Visual Basic轻松、快捷地构建企业应用。3.1 设计思想系统要实现计算机寻求最优排样方案，需要规范的毛坯数据信息，因此系统首先要实现对毛坯数据库的管理。依据调研过程中排样方案设计人员的工作流程，对于系统的实现方式可用如图3-1来表示：图3-1 毛坯数据库管理流程3.2 功能模块的划分在开发二维下料系统应用程序之前，必须清楚地了解程序需要实现地各项功能，设计出应用程序的结构。根据上述的系统功能分析，可以得到如图3-2所示系统功能模块。图3-2 系统功能块图3.3 数据库实现在二维下料系统中，其中重要的一部分就是毛坯零件信息库的管理。在管理这些数据时，需
38、要对这些数据进行插入、修改和删除等操作。但最重要的是要对这些数据进行分析，然后从分析结果中把厚度、材质相同的毛坯零件放在同一个下料任务表中，并且要把表中那些长宽相同的加在一起。毛坯零件基本信息实体的E-R图如3-3所示。图3-3 毛坯信息关系数据模型由概念模型转化而来，是按照计算机系统的观点来对数据建模的。上面的数据库概念结构转化为某种数据库系统所支持的实际数据模型，也就是数据库的逻辑结构。毛坯零件基本信息表如表3-1所示。表3-1 毛坯数据库字段属性字段名类型长度是否为空说明编号数字长整型N长度数字单精度N二维下料零件的长度宽度数字单精度N二维下料零件的宽度厚度数字单精度N二维下料零件的厚度
39、材料文本50N二维下料零件的材料数量数字单精度N二维下料零件的数量名称文本50N二维下料的名称3.4 功能与应用背景二维下料优化系统可以对所有的零件进行下料优化，达到提高下料利用率，加快下料速度，降低成本，提高生产率的目的。本优化系统主要的功能有：（1）零件库的建立与维护，包括零件的添加、修改与删除等。（2）可以加入和删除零件库。（3）可以查询和修改常用零件库。（4）可以建立常用零件库。（5）生成下料图表，直观方便，直接应用于生产。3.5 二维下料优化系统的实现VB数据库应用程序有3个部分，即数据库引擎、数据库和应用程序。 数据库引擎是数据库驱动程序，使用它，我们可以用统一的格式访问各种文件。
40、使用VB应用程序访问数据库时，Jet引擎被包含在一组动态连接（DLL）文件中。运行时，这些文件被引用到VB程序中。Jet引擎将应用程序的请求翻译成对.mdb(Access文件后缀)文件或其他数据库的物理操作。Jet引擎真正读取、写入和修改数据库，并处理所有内部的事务。数据库是包含数据库表的一个或多个文件。对于本地Access数据库来说，就是.mdb文件。3.5.1 添加公共模块模块1定义两个函数,以提高代码执行效率:Module1.basOption ExplicitPublic Declare Function CopyFile Lib kernel32 Alias CopyFileA (B
41、yVal lpExistingFileName As String, ByVal lpNewFileName As String, ByVal bFailIfExists As Long) As Long定义文件复制的API函数检测文件是否存在Function FileExists(FileName As String) As Boolean On Error Resume Next FileExists = Dir$(FileName) If Err.Number 0 Then FileExists = False End If On Error GoTo 0End Function模块2主
42、要定义两个常用变量,程序中可直接使用以减少重复定义.Module2.basOption ExplicitDim yyyy As String 主要标识符Type stunum As StringEnd Type3.5.2 欢迎模块的实现（1）为了使系统美观,开始首先进入欢迎界面，其主体部分用Timer和VScroll控制可以循环显示使界面具有动态美。实现的滚动文字的函数如下：Private Sub Timer1_Timer()Timer1.Interval = 100b = b + 1 制作滚动的文本框If b i Then b = 0 If VScroll1.Value = VScroll1.Min + 20 Then VScroll1.Value = VScroll1.Value - 30 Else VScroll1.Value = VScroll1.Max DoEvents End If Text1.Top = VSc
