天然肠衣组装工艺的数学模型、算法和优化

论文摘要

目前,天然肠衣的装配主要用人工完成,速度慢、效率低、精度差。本文为天然肠衣装配建立了数学模型,将问题转换为一个整数规划。由于变量数目太大,常规方法无法在有效时间内解决。本文将分枝定价法和遗传算法结合使用,求解实际问题效果良好。同时,本文对工厂现有的工艺流程进行了详细的分析,给出了提高生产效率、减少原料浪费的几个建议。

论文目录

• 摘要
• Abstract
• 1 问题背景及简介
• 1.1 问题背景
• 1.2 问题简介
• 2 模型建立与求解
• 2.1 数学模型
• 2.1.1 装配规格模型
• 2.1.2 原料组装模型
• 2.2 约束矩阵的生成
• 2.3 求解整数规划的常用方法
• 2.3.1 分枝定界法
• 2.3.2 遗传算法
• 2.3.3 分枝定价法
• 2.4 快速随机方法
• 2.4.1 算法
• 2.4.2 实际效果
• 3 模型实现及改进
• 3.1 实际应用
• 3.2 进一步优化
• 3.2.1 长度测量优化
• 3.2.2 成品规格的设置
• 3.2.3 剩余材料的再利用
• 3.3 有待完善的部分
• 3.3.1 快速随机算法的理论证明
• 3.3.2 通过聚类分析得到初始空间
• 3.3.3 模型的自我学习
• 3.3.4 目标函数的优化
• 参考文献
• 致谢