• 论文 •    

模糊神经网络与启发式算法相结合的制造单元构建方法

王国新,阎艳,宁汝新,王爱民   

  1. 北京理工大学 机械与车辆工程学院,北京100081
  • 出版日期:2008-11-15 发布日期:2008-11-25

Manufacturing cell formation approach combing fuzzy neuralnetwork with heuristic algorithm

WANG Guo-xin, YAN Yan, NING Ru-xin, WANG Ai-min   

  1. School of Mechanical & Vehicle Engineering, Beijing Institute of Technology, Beijing 100081, China
  • Online:2008-11-15 Published:2008-11-25

摘要: 为提高制造单元构建效率和制造单元的可实施性,提出了模糊自适应谐振神经网络与启发式算法相结合的制造单元构建方法。该方法以加工相似模式匹配思想为指导,将制造单元的构建分为两个阶段。首先对标准模糊自适应谐振神经网络进行改进处理,并以此构建初始的工件族和设备集合;然后,在初始工件族和设备集合的基础上,建立基于规则的启发式资源优化分配算法,解决制造单元的设备共享、可选设备分配和设备负荷不均等问题。最后,以某企业机加车间生产的典型工件为例,验证了算法的有效性。

关键词: 模糊神经网络, 启发式算法, 可重构制造系统, 制造单元

Abstract: To improve the efficiency of manufacturing cell formation and its practicability, a manufacturing cell formation approach combing Fuzzy Adaptive Resonance Theory Neural Network (FARTNN) and heuristic algorithm was proposed. Guided by ideas of matching of similar machining modes, this approach was divided into two stages. Firstly, the improved FARTNN was used to form the basic part family and equipment sets. Then, based on the basic part family and equipment sets, a rule-based heuristic algorithm for resource allocation was presented to resolve the problems of equipment sharing, alternative equipment allocation and unbalanced equipment load in the manufacturing cell, etc. Finally, the validity of the approach was proved by its application in a workshop of a manufacturing enterprise.

Key words: fuzzy neural network, heuristic algorithm, reconfigurable manufacturing system, manufacturing cell

中图分类号: