基于改进遗传算法的制造单元设计研究

中国机械工程 ›› 2011, Vol. 22 ›› Issue (1): 39-44.

基于改进遗传算法的制造单元设计研究

范佳静1,2;冯定忠1

1.浙江工业大学，杭州，310014

2.浙江科技学院，杭州，310023

出版日期:2011-01-10 发布日期:2011-01-17
基金资助:
浙江省自然科学基金资助项目(Y6090482， Y6090533)；浙江省钱江人才计划资助项目(2010R10096)
Zhejiang Provincial Natural Science Foundation of China（No. Y6090482， Y6090533）

Study on Manufacturing Cellular Design Based on Advanced Genetic Algorithm

Fan Jiajing1,2;Feng Dingzhong1

1.Zhejiang University of Technology,Hangzhou,310014

2.Zhejiang University of Science and Technology,Hangzhou,310023

Online:2011-01-10 Published:2011-01-17
Supported by:
Zhejiang Provincial Natural Science Foundation of China（No. Y6090482， Y6090533）

摘要/Abstract

摘要：

针对制造单元构建问题的特征，构建了以总搬运成本以及机器设备的折旧和维修成本最低为主要目标，综合考虑了产品设备单元划分、单元内机器布局以及单元间布局的综合性制造单元模型。同时针对模型求解的复杂性，提出了改进遗传算法，并将其用于制造单元模型的求解。通过双层遗传算法，既保证了算法中染色体个体的有效性，又满足了遗传算法适者生存的根本原理;采用精英策略保证算法的收敛性;同时通过在求解过程中不断调整交叉算子和变异算子防止了算法收敛到局部最优解。最后将所提出的模型和改进的遗传算法应用于复杂实例，证明模型和算法的有效性。

关键词:

制造单元, 数学模型, 改进遗传算法, 精英策略

Abstract:

A comprehensive model for manufacturing cellular was put forward which aimed at abtaining the minmum of material handling cost and machine depreciable and repair cost as well as synchronously considering the cellular formaiton, machine layout and cellular layout according to the characteristics of the problem of manufacturing cellular. And an advanced genetic algorithm was brought forward to solve this model. The individual validity and the characteristic of genetic algorithm were ensured; the convergence of algorithm through the elite strategy was ensured and the local convergence was protected by adjusting the crossover operator and mutation operator constantly. At last, the validity of the model and algorithm was proved by a complicated example.

Key words:

manufacturing cellular, mathmatical model, advanced genetic algorithm;elite strategy

中图分类号:

TH165



范佳静, 冯定忠.

基于改进遗传算法的制造单元设计研究

[J]. 中国机械工程, 2011, 22(1): 39-44.

FAN Jia-Jing, FENG Ding-Zhong. Study on Manufacturing Cellular Design Based on Advanced Genetic Algorithm[J]. China Mechanical Engineering, 2011, 22(1): 39-44.

参考文献

[1]Ahi A,Aryanezhad M B,Ashtiani B,et al. A Novel Approach to Determine Cll Formation, Intracellular Machine Layout and Cell Layout in CMS Problem Based on TOPSIS Method[J].Computer & Operation Research, 2009,36 : 1478-1496.
[2]Norman B A, Smith A E. A Continuous Approach to Considering Uncertainty in Facility Design [J]. Computers and Operations Research, 2006, 33: 1760-1775.
[3]Chiang C P, Lee S D. Joint Determination of Machine Ceils and Linear Intercell Layout[J]. Computers & Operations Research, 2004,31: 1603-1619.
[4]Tavakkoli--Moghaddam R, Javadian N, Javadian B, et al. Desigh of a Facility Layout Probelem in Cellualr Manufacturing Systems with Stochastic Demands[J]. Applied Mathematics and Computation, 2007,184.. 721-728.
[5]白书清[1],王爱民[2],李伯虎[1].面向应急动员批产的流水式制造单元构建技术[J].计算机集成制造系统,2008,14(1):64-72.
[6]刘敏[1],严隽薇[1],于轶[1].基于SOA的网格制造单元构造方法[J].同济大学学报：自然科学版,2008,36(10):1417-1422.
[7]邵长运[1],初红艳[1],费仁元[1],方娟[2].基于专家系统的制造单元构建研究[J].机械设计与制造,2008(12):100-102.
[8]王军强[1],孙树栋[1],王东成[1],杨宏安[1].基于约束理论的制造单元管理与控制研究[J].计算机集成制造系统,2006,12(7):1108-1116.
[9]王国新[1],阎艳[1],宁汝新[1],王爱民[1].模糊神经网络与启发式算法相结合的制造单元构建方法[J].计算机集成制造系统,2008,14(11):2175-2183.
[10]Chu- C H. Genetic Algorithms for Integrating Cell Formation with Machine Layout and Scheduling[J]. Computer & Industrial Engineering, 2007,53 : 277-289.
[11]Chan Felix T S, I.au K W. Two- stage Approach for Machine--part Grouping and Cell I.ayout Problems [J].Robotics and Computer--integrated Manufacturing, 2006,22: 217-238.
[12]康艳[1],朱宏[1],李旭伟[1],王慧[1].混合遗传算法在制造单元构建中的应用[J].微计算机信息,2009(34):186-188.
[13]李杰 [1],王云峰 [1],朱昭贤 [2],徐勇 [3].基于模糊技术的制造单元构建方法研究[J].计算机集成制造系统,2004,10(12):1561-1566.
[14]帅旗[1],陈耀军[1],杨莹[1].敏捷制造系统单元建模与优化研究现状综述[J].机电工程,2008,25(5):29-31.
[15]王东成[1],何卫平[1].神经网络在制造单元构建中的研究与应用[J].中国机械工程,2006,17(10):1040-1043.
[16]王雷[1],唐敦兵[1],许美健[1],万敏[1],袁伟东[1].基于粒子群优化算法的制造单元聚类研究[J].计算机集成制造系统,2009,15(2):328-332.