天然肠衣组装工艺的数学模型、算法和优化
|
摘要
目前,天然肠衣的装配主要用人工完成,速度慢、效率低、精度差。
本文为天然肠衣装配建立了数学模型,将问题转换为一个整数规划。由于变量数目太大,常规方法无法在有效时间内解决。本文将分枝定价法和遗传算法结合使用,求解实际问题效果良好。
同时,本文对工厂现有的工艺流程进行了详细的分析,给出了提高生产效率、减少原料浪费的几个建议。
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.
本文为天然肠衣装配建立了数学模型,将问题转换为一个整数规划。由于变量数目太大,常规方法无法在有效时间内解决。本文将分枝定价法和遗传算法结合使用,求解实际问题效果良好。
同时,本文对工厂现有的工艺流程进行了详细的分析,给出了提高生产效率、减少原料浪费的几个建议。
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.
引文
[1]黄桐城,鲍祥霖.数学规划与对策论.上海交通大学出版社,2002.
[2]王小平.遗传算法：理论、应用及软件实现.西安交通大学出版社：2002.
[3]C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance. Branch-and-price:Column generation for solving huge integer pro-grams. Operations research, pages 316-329,1998.
[4]G.B. Dantzig. Linear programming and extensions. Princeton Univ Pr,1998.
[5]A. Makhorin. GNU linear programming toolkit. GNU-Free Software Founda-tion, Boston. Masschusetts,2010.
[6]D.J. Hand, H. Mannila. and P. Smyth. Principles of data mining. Adaptive computation and machine learning. MIT Press,2001.
[2]王小平.遗传算法：理论、应用及软件实现.西安交通大学出版社：2002.
[3]C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance. Branch-and-price:Column generation for solving huge integer pro-grams. Operations research, pages 316-329,1998.
[4]G.B. Dantzig. Linear programming and extensions. Princeton Univ Pr,1998.
[5]A. Makhorin. GNU linear programming toolkit. GNU-Free Software Founda-tion, Boston. Masschusetts,2010.
[6]D.J. Hand, H. Mannila. and P. Smyth. Principles of data mining. Adaptive computation and machine learning. MIT Press,2001.