一种两阶段制造单元划分方法-机械工程论文.pdfVIP

一种两阶段制造单元划分方法1 李书阁，曹乐，刘飞 重庆大学制造工程研究所，重庆（400030 ） E-mail: lshg@ 摘 要：单元化制造是提高制造系统生产效率的重要途径，单元划分方法是单元化制造研究 的重要问题之一。本文用加工成本来描述同类型多台机床的不同加工性能，提出了一种两阶 段制造单元划分方法，首先根据工艺相似性和机床数量约束将零件划分为零件组；然后以成 本最小化为目标将机床分配到零件组，进而完成制造单元的划分。针对第一阶段零件分组问 题，设计了一种基于工艺相似性的启发式算法；针对第二阶段机床优化分配问题，建立了以 制造系统加工成本最小化为目标函数的整数规划模型。最后通过实例对本文提出的方法进行 了验证。 关键词：制造单元；工艺相似性；启发式算法；整数规划模型 中图分类号：TH165 文献标示码：A 引言 单元化制造系统CMS （Cellular Manufacturing system ）是依据成组技术的原理，将零件 与机床划分成制造单元，使得具有相似性的零件能够在同一单元的机床上进行加工，从而提 高生产效率。单元化制造系统的优点主要表现在能够降低制造成本、缩短生产准备时间、减 少物料搬运和在制品数量、提高生产质量和优化监控等[1] 。单元化制造作为一种先进制造方 式，一经提出就吸引了研究者的广泛关注。制造单元划分方法是单元化制造研究的重要内容 [2] [ 3] 之一，研究者们围绕该问题开展了大量的研究，提出了诸如启发式算法 、聚类分析法 、 数学规划法[4] [5] [6, 7] 、图论法 、智能技术方法 等求解该问题的有效方法。现有的单元划分方法 在划分制造单元时一般主要考虑零件的工艺相似性，对制造系统中同种类型机床加工性能的 差异关注较少。实际生产环境下，相同类型的几台机床加工同一零件时其性能是有差异的， 划分制造单元时如果考虑这种差异，就可能使单元的划分更加合理，从而进一步提高单元化 制造系统的生产效率。本文用加工成本来描述同类型多台机床的不同加工性能，提出了一种 两阶段制造单元划分方法。 1. 问题描述 制造系统单元划分问题可描述为：在已知零件类型、加工数量、工艺规程、机床类型和 数量等条件下，如何以最优的方式将制造系统划分为不同的制造单元，从而使具有工艺相似 特性的零件能够集中在同一制造单元的机床上进行加工。本文用 p 表示零件类型编号， p =1,2,…,P ；k 表示机床类型编号，k=1,2,…,K ；m 表示k 类型机床的编号，m= 1,2,…,Mk ；Rmk 表示k 类型的m 机床；零件类型p 的工艺路线用机床类型的顺序表示；g 表示零件组编号， g=1,2,…,G，制造单元的编号与零件组的编号一一对应；agk 表示零件组-机床类型关联因子， agk=1 表示零件组g 需要k 类型的机床，否则，agk=0 ；LC 表示期望划分的制造单元数量的下 限；Q 表示零件p 的加工数量；φ 表示零件p 在k 类型机床m 上的加工成本。 p mkp 2. 两阶段制造单元划分方法 相似性是自然界和工程中的基本现象，按照零件工艺过程的相似性对零件进行分组有利 1本课题得到国家863 计划（课题名称：国家高技术研究发展计划，课题编号：2007AA040701-2 ）的资助。 - 1 - 于提高设备的利用率、降低生产成本、缩短加工准备时间、提高生产效率；机床的生产性能 是影响制造单元划分的重要因素，本文用加工成本的差异来表示机床生产性能的差异