二维下料优化系统［毕业设计，精品论文］.doc

二维下料优化系统设计 2-D Cutting Stock Design Optimization System 目 录 摘 要 I ABSTRACT II 第1章 绪论 1 1.1 开发背景及意义 1 1.2 系统开发工具简介 2 1.3 系统概述 2 第2章 系统模型的建立及求解 3 2.1 模型的建立 3 2.2 线性规划模型的求解 4 2.2.1 确定初始可行解 4 2.2.2 确定毛坯价值向量 4 2.2.3 排样方式的形成 5 2.3 模型的计算机求解步骤 6 第3章 系统的开发及实现 8 3.1 设计思想 8 3.2 功能模块的划分 8 3.3 数据库实现 9 3.4 功能与应用背景 10 3.5 二维下料优化系统的实现 10 3.5.1 添加公共模块 11 3.5.2 欢迎模块的实现 11 3.5.3 系统主模块的实现 13 3.5.4 产品分类模块的实现 15 3.5.5 方案图表生成模块的实现 16 3.5.6 方案图形生成模块的实现 17 3.6 二维下料优化系统特点 19 结 论 21 参考文献 23 摘 要 下料车间切割下料前的手工制图需要花费大量的人力，而且手工制图即使花费很长的时间还很难找到板材资料最大利用率的解决方案，以至于切割时浪费了大量材料。基于上述问题，系统设计主要研究利用背包函数寻求二维排样的最优解决方案，并用VB绘制方案图形。本文介绍了一个快速寻求二维下料最优方案的系统软件，它可以减少企业的人力消耗、提高原材料的利用率，进而提高企业的经济效益。 论文首先在调研的基础上分析了车间切割生产的现状，介绍了系统的开发背景和开发工具；然后详细介绍了系统模型的建立、线性模型的求解及模型的求解步骤，论述了算法的正确性和排样方式的生成过程；随后重点介绍了系统的各模块功能的设计过程与实现，并给出了核心模块的主要方法实现过程。 论文最后分析了系统的特点，概括了系统的优点，也指出了系统不足之处及改进方法。 关键词 背包函数，二维排样，最优解方案，线性模型 ABSTRACT Before 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 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 paper 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 the 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 of the module design, implementation, and the core modu