一种单元化制造系统有效的设计算法  

An Efficient Approach to the Design of Cellular Manufacturing Systems

作　　者：伍乃骐[1] 毛宁[1] 

机构地区：[1]汕头大学科学研究院

出　　处：《工程数学学报》1998年第2期63-71,共9页Chinese Journal of Engineering Mathematics

摘　　要：在制造系统中为了满足生产能力的要求，某些类型的机床有多台，并应作为单元化制造系统（ＣＭＳ）设计时的约束。现有的设计方法不能考虑这一类约束。文中强调多台同种机床的存在，并给出了一个单元构成网络问题的模型。利用这一模型，将传统的单元构成和多台同种机床的分配问题结合在一起，给出了求解这一类问题的一种有效的启发式的“合并－分裂”算法，使得在满足机床约束条件的同时简化物流，即减少投资。Abstract Practically, in a manufacturing system, there are multiple machines for some machine types so as to meet the capacity requirements, and this should be a constraint to the design of cellular manufacturing system(CMS). But the existing cell formation algorithms cannot account for this constraint in their model. In this paper, we address the existence of multiple machines for some machine types and present a model for the cell formation problem. By using this model, the traditional cell formation problem is combined with the problem of assigning the identical machines to different cells, and an efficient heuristic is proposed to solve the joint problem, so that the capacity requirement is met and the material flow is simplified as well.

关 键 词：单元化制造系统 设计算法 CMS 单元构成问题 设计目标 能力需求计算 节点 工件流量 合并-分裂算法 

分 类 号：TB114.1[理学—运筹学与控制论]