基于TCTPN的SMT产品组装系统调度建模与分析研究.pdfVIP

基于TC-TPN的SMT产品组装系统调度建模与分析 周德俭h2吴兆华2朱晓东2 (1．广西工学院机械工程系，2．桂林电子科技大学机电工程学院) 摘要：以SMT产品组装系统的车间调度问题为研究对象，采用基于时间成本变迁Petri 网理论和方法，在建立生产线缓冲区模型、单设备模型、单生产线模型，以及进行简化分 析和生产线建模的基础上，将生产线模型组成车间调度模型。并应用启发式胁算法进行了 车间调度和分析，调度结果证明了方法可行与有效性。 关键词：SMT产品组装系统；车间调度；赋时变迁Petri网；建模 引言 当今，表面组装技术(SMT)已经成为电子电路产品的主要制造技术手段，sMT产品组 装系统已经成为电子产品的主要制造系统，其系统组成的形式和规模也在发生变化，系统 的管理问题日益突出。过去的SMT产品组装制造车间内可能只有几条SMT生产线，而如今 的大型电子产品制造企业的SMT产品组装制造车间一般都有几十条SMT生产线的规模。生 产线的调度失误会影响生产车间的全局；同时，由于各种客观原因，各条生产线的设备先 进程度和配备往往也会有所不同，生产线之间制造负荷不均衡带来的问题也比较明显。因 此，合理调度各条生产线，科学解决生产线制造负荷不均衡问题，己成为SMT产品制造企 业追求提高资源利用率，缩短产品加工时间和成本的实际需要。 Petri网(PN)多用于描述计算机系统事件之间的因果关系，即可采用可视化图形描 述又能被形式化的数字方法支持，能表达离散事件动态系统(DES)的静态结构和动态变化， 可以应用于各类系统建模，经多年应用和完善已经日趋成熟，应用面也越来越宽。Petri网 在制造系统建模与控制中的应用，多见于机械产品的加工制造系统，在SMT产品组装制造 系统车间调度中的应用，还未见有公开报道。本文参考Petri网在机械制造系统建模中的 装制造系统车间调度问题进行建模设计和分析u。3’。 1 SMT产品生产线建模 SMT产品生产线一般由上板机、焊膏印刷设备、点胶机、若干台贴片设备、翻板机、 回流焊接设备、检测设备、清洗设备、下板机等设备组成，是一个众多实体资源相互作用、 信息交互、产品流通的系统，大量复杂的信息使其建模甚为复杂。这里将建模分为三个步 骤，即建立生产缓冲区模型、设备模型以及生产线模型。 (口) · (b) 图1两台机器缓冲区模型 1．1缓冲区模型 缓冲结构是制造系统调度的重要内容，它为工序提供了一个暂时存储SMT产品的空间，， 716 以协调两个工序的生产能力的不平衡。图1(a)所示的两台机器Ml与M2之间的缓冲区B， 假设它能够存储k个产品，图l(b)所示为缓冲区的操作过程PN模型。当产品被机器肘．加 工结束后，该产品被送入缓冲区B，这一事件由变迁五模拟。该变迁只有当M，提供一个托 肯(表示一个产品已被其加工完毕)，且只(作为材料区容量指针，表示可供使用的存储空 间)至少包含一个托肯时，才得以使能。只中有k个托肯，说明有k个产品缓冲空间可供 使用，每移走一个托肯，则可供使用的资源减少1。 1．2单设备模型 SMT产品生产线状态的变化存在顺序、竞争、同步等多种关系，用Petri网可以较好 地描述这种关系。Petri网的库所和变迁被赋予明确的含义，库所分为资源位psource、 可以进行工作；执行位表示设备进行加工的操作。变迁关联的时间主要分为设备的响应时 输出接口与系统其它单元进行信息和物料的交换，完成其特定的动作行为。 SMT产品组装工艺包括上板、焊膏印刷、点胶、贴片、质量检测、回流焊、翻板、清 洗、功能检测、下板等。这里首先对系统中的独立对象建立描述其动作状态的TC-TPN模型， 然后通过一定的接口把不同的对象串联成整个系统的Petri网。下面以主要设备贴片机为 例，说明单设备的建模。图2所示是由PCB轨道、指令集、机械手及可移动物料区等内容 ．组成的贴片机TC—TPN模型。 图2贴片机TC-TPI’I模型 获得一个托肯。tlO为瞬时变迁，只有当P1l有托肯表示贴片机内部输送轨道空闲，P33有 托肯表示机械手空