工业工程生产线规划模块化探究

1、工业工程生产线规划模块化探究摘要 利用模块化设计思想，提出一种基于模块化的生产 线规划方法。通过遗传算法对模块进行构建或重构。从而实 现生产线的快速构建与重构，以适应市场产品多变的需求。关键词 模块化设计 生产线规划 遗传算法 多 age nt中图分类号：f270文献标识码：a笔者利用模块化设计思想，提出了一种基于模块化的生 产线规划方法。该方法将可重构单元作为生产线的基础模 块，通过对基础模块的增删或调整，达到了改变单元和生产 线的加工能力的目的，以适应市场产品多变的需求。一、可重构单元制造单元是制造系统的最基本单元，也是先进生产模式 实施的基础。它集高效率、高柔性和高质量于一体，不仅适 合

2、中小制造企业，而且通过组合不同加工能力的单元，可构 建出满足大型制造企业需求的生产线系统。因此，单元的构 建与重构，是实现生产线快速构建与重构的基础。（一）可重构单元的设备。在制造单元内，除缓冲站和物流传送设备外，其结构核 心是加工设备。许多企业为使加工设备适应未来的加工需 求，通常选择功能较强的加工设备。但实际上，生产中80% 的加工中心只应用了其20%的功能。这种通过保留过多的功 能冗余，提高设备乃至生产线加工柔性的办法，会造成投资 浪费。为降低单元内设备的功能冗余。提高设备的利用率，便 于单元的功能拓展，应按工艺要求选择功能互补型设备；为 便于单元的重构，单元内的加工设备按串联方式布置，

3、并在 车间内建立相应的公共地基。单元内配置的加工设备的类型 和数量可按工艺优化的原则，通过更换、增删和调整排列次 序进行单元重构，从而适应零件加工需求的变化。通常，当 加工对象发生变化且调整前后加工费用的差额大于调整费 用时，需进行调整，否则，不必替换设备或改变设备的物理 布局，而只需对单元进行动态逻辑重构。纳入动态逻辑重构 单元内的设备可以是生产线上相邻单元内的设备。如果用这 种方式仍不能获得所需加工能力。可以通过互联网，组合异 地单元的加工设备，构建虚拟单元完成加工任务。（二）基于多目标规划的单元构建。依据前面提到的可重构单元设备的选择要求，选定所需 设备后，就要进行单元构建。单元构建包括

4、设备分组、零件 分组以及单元布置。目前，单元构建的算法有多种，侧重点 各不相同，但一般都局限于独立解决问题的一个方面，而忽 视三方面要素的交互影响，从而制约了单元构建目标的最佳 实现。通过分析，单元构建模型的目标函数可定义为: min/n即工件的平均流程时间最短。式中为工件总数；tp为工 件数p的流程时间，包括其加工时间以及在设备和单元间的 转移时间。约束条件包括：（1）每台设备或每个零件只能属 于一个单元；（2）单元内设备功能互补，并保持负荷均衡;（3）单元内至少分配一个零件；（4）工件所属单元至少包 含一台可加工其作业的设备；（5）按工艺顺序要求加工零件;（6）零件的转移时间与路程成正比；

5、（7）单元内设备数应 少于设备总数。加入约束条件后的目标函数采用传统方法很难求解。为 此，作者应用遗传算法提出一种基于多目标规划的单元构建 方法，并采用二维编码方案对问题域进行编码，即染色体各 基因座由两位元素（xl, x2）组成，xl表示该设备或零件所 属单元编号，x2表示该设备或零件的位置或排序权重。这样, 设备染色体代表设备的分组和排序，零件染色体代表零件的 分组和排序。而一条由设备染色体和产品染色体组成的二维 染色体，就代表一种设备规划与零件排序方案，从而同时解 决了单元构建的三方面问题。初始染色体采用随机方式产 生，并利用约束条件检验其有效性。适应度函数定义为：为目标函数，分子为当代

6、所有个体目标值之和，是转换 后的适应度函数。针对二维编码特点，交叉算子采用一点与 两点匹配交叉相结合的方法。变异操作时，对同一染色体中 出现的重复基因要进行相应的匹配交换。此外，为加快算法 收敛速度，迭代过程中将动态保留历代优解。通过该方法构 建的单元是一组由加工设备串联构成的自治化整体，并且加 工设备的功能彼此互补，冗余较低。在实际加工中，单元中 加工设备的类型和数量还可以根据产品族的不同进行调整 和重构。二、基于模块化的生产线规划生产线的规划形式取决于生产类型，其基本形式可分为 4种：产品原则布置、工艺原则布置、成组原则布置和固定 工位式布置。依据这些原则，先后出现了机群式制造系统、 刚性

7、制造系统和柔性制造系统。相比而言，后者能加工较多 的零件品种，但只限于所设定的同族零件内。因此，为使规 划设计出的生产线既能够满足当前的加工需求，又能够在加 工需求在一定范围内发生变化时，很容易进行调整重构。作 者利用模块化的设计思想，以可重构单元作为构建生产线的 基础模块，提出一种基于模块化的生产线规划方法。基于可重构单元的生产线结构可将重构单元作为单元 模块，通过在生产线基型结构上灵活组合，实现生产线的快 速构建和重构。生产线基型结构是由物流出入口、缓冲站、物流主通道 等组成，其布局形式直接影响生产线的结构。生产线基型结 构与各模块之间通过缓冲区将各物流传送系统相连，并通过 对模块的增删或调整改变单元和生产线的加工能力，实现生 产线的快速