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

【作者】 范岸；

【导师】 陆立强；

【作者基本信息】 复旦大学 ， 应用数学， 2011， 硕士

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

【Abstract】 Currently, natural casings are assembled manually. It is slow, inefficient, and poor In accuracy.This paper sets up an integer programming model for the assembling process. However, the number of variables is huge, it cannot be solved within a valid period of time by a regular method. This paper combines branch-and-pricing algorithm and genetic algorithm to solve the problem efficiently.At the same "time, this paper makes detailed analysis of current process, and gives several suggestions to improve production effiency and reduce waste.更多还原