基于多链编码遗传算法的二维卷材下料问题优化方法.docx

经典专科、本科、硕博、研究生、期刊毕业论文 仅供参考 精心整理 仅供参考 勿用作商业用途 目 录 TOC \o "1-3" \h \z \t "中文摘要,1,英文摘要,1" 摘 要 1 Abstract 2 第一章 绪 论 3 1.1. 研究背景 3 1.2. 国内外研究进展 3 1.2.1. 国外研究进展 3 1.2.2. 国内研究进展 4 1.3. 研究意义 4 1.4. 结构安排 4 第二章 二维卷材下料问题模型探究 6 2.1. 术语定义 6 2.2. 条件假设 7 2.3. 问题描述 7 2.3.1. 排样规则与订单分割 8 2.3.2. 损耗形式 9 2.3.3. 约束条件 11 2.3.4. 目标函数 11 第三章 多链结构遗传算法设计 12 3.1. 遗传算法简介 12 3.1.1. 构成参数 12 3.1.2. 实现逻辑 12 3.2. 算法结构 13 第四章 仿真实验 18 4.1. 参数选择 18 4.1.1. 模型参数选择 18 4.1.2. 算法参数选择 18 4.2. 实验结果与评价 19 第五章 结论与展望 22 参考文献 23 已公开发表的论文 25 致谢 26 附录：部分程序代码 27 精心整理 仅供参考 勿用作商业用途 摘 要 本文介绍了二维下料问题的背景和研究进展，并详细描述了本课题的研究对象和研究内容，论述了二维卷材下料问题的问题特性。在此基础上，以纸板厂纸板排样切割作业为研究对象，综合考虑其生产工艺特性和任务要求，提出一种基于自适应容许条带长度差的分割式纸板排样模型，并依据模型特性详尽论述了该模型原料的四种主要损失形式，在此基础上生成了以材料损耗率最小化为目标的目标函数。 在算法设计阶段，本文通过对基础遗传算法框架的归纳总结，依据模型特性设计出一种基于多链结构的遗传算法对问题进行求解。在不同参数条件和问题规模下，通过仿真实验验证了该算法解决实际生产任务的有效性。 关键词：二维下料问题；遗传算法；排样优化；排样模型  Abstract The background and research progress of two-dimensional cutting stock problem are introduced in this paper, and the research object and main content of this topic are discussed in detail, along with the problem characteristics of the two-dimensional rolling cutting stock problem. On this basis, Considering the production process characteristics and demand comprehensively, a new layout model based on adaptive stripes distance tolerance is promoted which take the division operating into account to deal with the problem arise from pattern cutting operation in corrugated board factory. Then four kinds of material waste forms are fully discussed according to the model characteristics, based on which an objective function is generated to minimize the material waste. In the section of algorithm designing, a multi-chain coding genetic algorithm is designed to minimize the stock utilization on the basis of summarizing the basic genetic algorithm framework. Besides, under different parameter conditions and various modes of problems, si