关于柔性制造系统调度问题的研究

在综述各种调度方法的基础上,采用优先规则的方法给出一种柔性制造系统调度方案.该方案利用产品加工工艺树为柔性制造系统问题的调度模型,基于贪心规则、长路径、设备均衡策略规则进行调度,对解决柔性制造系统调度问题具有一定的理论和实用价值.     

一类柔性制造系统的死锁预防策略

针对一类柔性制造系统的ES3PR网模型提出了一种死锁预防策略.基于Petri网和信标的理论,我们将可被清空的信标分为基本信标和从属信标.引入多步迭代的思想,给每个基本信标添加两类控制库所普通控制库所和加权控制库所,在满足一定条件时控制所有的从属信标.从而得到结构更简单、活性更强的Petri网系统.     

“虚工件”中刀具排列优化算法

针对柔性制造系统中一块托板上装夹几个相同或不同工件组成的一个实体——“虚工件”的工艺安排中的刀具排序问题,提出了一个新的算法.利用这一算法,可以很方便地从“虚工件”工艺安排的相同刀具中找出一个共用刀具数最多的序列,从而实现刀具排序最优化的目的.     

柔性MRP—Ⅱ系统控制模型研究

在分析ＭＲＰ－Ⅱ运行机理的基础上描述了构面ＭＲＰ－Ⅱ系统各功能模块之间的相互作用，提出了综合使用ＪＩＴ，ＭＲＰ和ＧＰ的方案，并在ＭＲＰ－Ⅱ系统中插入模拟环节以改善系统性能，在此基础上给出柔性ＭＲＰ－Ⅱ系统的控制模型。     

柔性制造控制系统的并行设计方法

通过分析控制系统并行设计的支持环境，建立了控制系统并行设计支持环境的框架模型．从面向对象以及并行工程观点出发，提出了控制系统并行设计的策略，构造了以过程为中心，控制系统体系结构、数据、过程建模、用户界面／接口并重的面向对象的控制系统并行设计的工作流集成模型．在此基础上，描述了控制系统并行设计的实施内容和步骤．建立在上述设计方法基础上的柔性制造控制系统具有可重用性、可靠性、鲁棒性和开放性等特点．     

柔性制造系统的经济评价

本文在讨论柔性制造系统的柔性衡准的基础上，分析了该系统的成本分类方法，建立了经济评价的净现值指标评价模型。为了强调生产系统的柔性程度，本文修正了Ｐａｒｋ－Ｓｏｎ的制造存贮系统，发展了该系统的处理系统部分，并建立了相应的生产特征线性规划的评价模型。最后，用一个模拟的案例，经过计算机程序计算，说明了本文给出的ＦＭＳ经济评价的应用方法。     

离散事件动态系统的排队网络分析

离散事件动态系统是一类新型人造系统。这类系统不能用传统的微分方程描述和分 析，本文综述了这类系统的一种分析方法，即排队网络分析法。首先介绍经典排队网络 理论的主要成果，进而讨论基于排队网络模型的几种实用计算方法：如运行分析法、平 均值分析法和摄动分析法，最后对排队网络在柔性制造系统的建模、分析、规划和控制 中的应用作了详细的介绍。     

Flow－shop系统稳定运行的最佳托盘数

文献［２］对Ｆｌｏｗ—ｓｈｏｐ系统给出了使瓶颈机床利用率为１的最少托盘数量的分布，该文通过引入文献［３］，针对串行生产线提出的弱稳定概念，采用托盘在机床间传递工件的方案，进一步证明了文献［２］给出的最小托盘数分布在使系统稳定运行的意义上也是最佳的     

柔性制造系统的合作博弈调度

有多个加工和装配设备的柔性制造系统的生产包括零部件的加工和产品的装配过程.为适应敏捷制造,此系统需要有效的实时生产调度.文中就此提出了一种调度方法,首先根据产品装配结构对问题进行分解,得到多个易于调度的简单问题,形成对应的Agent,然后应用合作博弈理论,根据各Agent的重要性和装配约束获得Agent的排序,依此顺序在机器上按照规则进行生产安排,能够得到满足产品加工约束的近似最优调度结果.最后通过实验对所提出的算法进行了验证.     

粒子群—禁忌搜索的FMS多智能体调度

针对柔性制造系统调度问题的复杂性,提出以最小化最大完工时间为目标的多智能体调度系统,系统包含全局、工件和机器三类智能体.系统通过基于合同网协议的工件智能体和机器智能体产生初始解,然后机器智能体以初始解为基础进行局部寻优,所获得的局部最优解集由全局智能体进一步全局寻优,从而获得比一般方法更好的调度解.在进行优化模块设计时,分别引入禁忌搜索和粒子群优化作为机器智能体和全局智能体的优化算法.针对多智能体能够交互的特点,对禁忌搜索算法进行改进,提出了双禁忌表搜索算法,使得各机器智能体寻优结果更具多样化,更适合作为全局智能体优化的初始粒子群.仿真结果表明:调度系统在求解时收敛速度快、精度高,通过对10个经典柔性job-shop问题求解,所有结果均优于单独使用遗传算法和禁忌搜索算法的已知结果.