石材优化排样技术与实现

前言第1章　概述　1.1　石材的优化排样技术　1.2　石材排样问题分类　1.3　石材优化排样方法　　1.3.1　最优化问题的数学模型　　1.3.2　矩形排样优化方法　1.4　本书主要内容　　参考文献第2章　矩形工程板单一优化排样问题　2.1　矩形单一排样问题的几个概念　　2.1.1　毛坯的方向、条带和级　　2.1.2　规范多级方式　2.2　基于线性规划方法的单一矩形排样　　2.2.1　单一矩形排样线性规划算法基础　　2.2.2　单一矩形排样线性规划数学模型　　2.2.3　线性规划方法的程序设计　2.3　基于动态规划算法的单一矩形排样　　2.3.1　单一矩形排样动态规划算法基础　　2.3.2　单一矩形排样动态规划数学模型　　2.3.3　动态规划算法的程序设计　2.4　矩形单一排样模块的程序设计　　2.4.1　排样模块的界面及功能　　2.4.2　模块绘图功能的程序编制　　2.4.3　单一排样的工程计算实例　　参考文献第3章　矩形工程板混合优化排样问题　3.1　矩形工程板的混合排样问题简述　　3.1.1　矩形工程板的无约束混合排样问题　　3.1.2　矩形工程板的有约束混合排样问题　　3.1.3　矩形工程板混合排样方式　3.2　矩形工程板混合优化排样数学模型　　3.2.1　矩形工程板无约束混合优化排样算法的数学模型　　3.2.2　矩形工程板有约束混合优化排样算法的数学模型　3.3　矩形工程板混合排样数学模型的求解　　3.3.1　混合优化排样数学模型求解算法　　3.3.2　遗传算法求解矩形工程板混合排样　3.4　矩形工程板混合优化排样程序设计　　3.4.1　矩形工程板混合优化排样模块的界面编制　　3.4.2　遗传算法求解模块的程序编制　　3.4.3　绘图功能模块的编制　　3.4.4　混合排样的工程计算实例　参考文献第4章　缺陷石板的单一优化排样问题　4.1　缺陷石板排样问题　4.2　缺陷石板优化排样的数学模型　4.3　遗传算法求解缺陷石板优化排样　　4.3.1　基因编码　　4.3.2　初始化群体　　4.3.3　评价群体　　4.3.4　应用遗传算子　4.4　缺陷石板优化排样程序设计　　4.4.1　矩形缺陷优化排样模块主程序及界面的编制　　4.4.2　缺陷排样模块功能的程序编制　　4.4.3　绘图功能模块的程序编制　　4.4.4　缺陷石板优化排样工程实例　　参考文献第5章　不规则石材大板最大内部矩形问题　5.1　最大内部矩形问题的描述　5.2　最大内部矩形问题的数学模型　　5.2.1　最大内部矩形数学建模　　5.2.2　问题的性质及常见的求解方法　5.3　遗传算法求解最大内部矩形　　5.3.1　编码方式的选择与设计　　5.3.2　初始种群生成方法的设计　　5.3.3　带有惩罚项的个体适应度评价　　5.3.4　遗传操作算子　　5.3.5　精英保存及竞争策略　　5.3.6　遗传算法的执行流程　5.4　遗传算法求解MER问题实例应用　　5.4.1　遗传算法中参数的设定　　5.4.2　遗传算法的求解程序　　5.4.3　数值试验及结果分析　　参考文献第6章　石材矩形工程板优化排样设计软件　6.1　软件介绍　6.2　安装及系统基本说明　6.3　软件功能与操作　　6.3.1　石材大板数据库　　6.3.2　优化排样　6.4　工程实例排样说明　6.5　软件优点

袁哲编著的这本《石材优化排样技术与实现》共分为6章，第1章是石材优化排样的概述，论述工程中石材排样问题的分类和常用的优化算法；第2章讲述如何运用线性规划和动态规划算法进行矩形石板单一优化排样和程序设计；第3章讨论矩形石板混合优化排样和程序设计，主要包括无数量约束的矩形石板混合排样和有数量约束的混合排样两种情况；第4章介绍利用遗传算法对带有缺陷的石材大板进行优化排样；第5章讨论不规则石材大板的最大内接矩形提取技术；第6章介绍总体石材排样优化设计系统软件。袁哲编著的这本《石材优化排样技术与实现》依 托于住房和城乡建设部项目“石材大板轮廓测量及优 化排样研究”，针对石材企业粗放型的排样加工现状 和面临的问题，系统阐述石材大板的计算机优化排样 算法和程序设计，解决了一系列制约我国石材企业板 材排样加工的瓶颈，提出了基于优化算法的板材排样 设计理论。本书主要内容包括：矩形石板单一优化排 样和程序设计；矩形石板混合优化排样和程序设计； 带有缺陷石材大板的优化排样，不规则石材大板的最 大内接矩形提取技术；总体石材排样计算机优化设计 系统；石材板材数据库和数据传输系统；优化结果的 计算机GDI绘图和AutoCAD二次开发模拟绘图等技术。　　本书适合石材加工企业的车间、工艺、计算机应 用设计、供应部门的管理、技术、下料工作人员，软 件公司的开发人员，高校相关专业的教师阅读，也可 作为大学本科生和研究生的教学参考书，还可作为石 材加工企业员工培训教材。