论文部分内容阅读
随着科学技术迅速发展以及信息技术的快速推广与应用,以表面组装技术(Surface Mount Technology,SMT)为代表的现代先进电子产品制造业已经成为了现代制造业的重要分支。但是,由于SMT产品制造技术新、发展快,在我国起步较晚,而且SMT产品制造系统在设计、实现过程中涉及因素复杂,并且具有耗资大、风险大、技术密集的特点,因此需要在系统投入实施和运行之后,通过对制造车间内的生产过程有效的车间调度,可以避免制造资源的浪费,使生产车间的效率达到最优。 本文以SMT产品制造系统车间调度为对象,研究了基于Petri网理论的车间调度建模方法,并对其构成要素及整体静态/动态特性加以研究。在此基础上通过有效的调度算法初步实现了SMT产品加工路径(工艺流程)的寻优,达到充分利用制造资源,提高生产率的目的。主要研究了以下几个方面: 首先,分析了离散事件系统的建模方法,并改进了对象模块化分级建模方法,分三步对SMT产品制造系统建模,建立了系统的静态描述模型、动态行为模型和调度决策模型。该方法可以使建模层次清晰,减小建模的复杂性。因此本文采用此方法建立了基于赋时变迁Petri网(TTPN)的SMT产品制造系统车间调度模型。 其次,通过在Petri网中引入资源成本的概念,提出了一种基于时间成本变迁Petri网(TC-TPN)的SMT产品制造系统车间调度模型。在此基础上,采用了启发式A*调度算法对模型进行了求解,在算法的执行过程中综合考虑加工时间和加工成本的因素,实现了多目标调度。并对与系统性能有关的数据加以处理、评价,结果表明该调度算法可以实现加工路径(工艺流程)的寻优。 最后,针对调度模型采用了仿真软件具体实现,应用c#与Matlab混合编程方法,在VS.NET2005开发平台上实现了系统的总体构架和部分功能模块。结果表明该软件系统可以直观的对SMT产品的加工路径(工艺流程)进行模拟实现,能够得到合理的加工路径。