FMS生产环境下的零件分批模型及算法研究

根据FMS生产计划、工件加工工艺以及FMS资源等情况提出了一个零件分批模型和分批优化算法．根据零件加工时间、系统托盘数及零件批量等对所加工任务进行分批预处理,在交货期等约束条件下以各机床的加工时间分配均衡为目标,采用逐次搜索剩余零件空间的方法找出最合适的零件分批组合．仿真结果表明算法是有效的．     

FMS装卸工作站计算机控制系统的图形显示与控制

ＦＭＳ装卸工作站为加工单元提供已装夹好的工件／夹具／托盘组件，工作台上的工件托盘由运输小车与工作台自动对接与交换完成，但是对工件的装夹仍需手工操作。因此要求ＦＭＳ装卸工作站计算机控制系统（ＦＭＳ－ＬＵＣＣＳ）提供各种加工零件夹具拼装图的计算机图形显示。该文论述了ＦＭＳ－ＬＵＣＣＳ的图形显示处理方法和若干基本的图形显示控制功能。该方法已成功地应用于某ＦＭＳ柔性实验中心的ＦＭＳ装卸站计算机控制系统中     

箱体零件FMS仿真系统开发研究

制造企业在ＦＭＳ投资前需进行ＦＭＳ规则方案评价，在ＦＭＳ投产后需进行作业计划的分析和优化，这些工作都要借助计算机仿真才能完成。本文论述了一个结合上海第四机床厂箱体零件ＦＭＳ投产过程而开发应用的仿真软件包ＳＪＦＭＳＳ，给出了ＦＭＳ的仿真模型和ＳＪＦＭＳＳ软件包的框图，并对上海第四机床厂ＦＭＳ实例进行了仿真研究。     

一种新的复杂物体的快速消隐技术

本文提出了一种新的快速消隐算法－ＦＭＳＸ算法。它分ＦＭ和ＳＸ两部分。ＦＭ借鉴了Ｚ缓冲器算法和画家算法的核心思想，引进了ＦＮ缓冲器，不仅减少了存贮量，而且避开了深度求取问题；ＣＰ－Ｔａｂｌｅ技术使得ＦＭＳＸ算法速度很高而且可靠。ＳＸ利用ＦＮ－Ｂｕｆｆｅｒ扩展到真空感技术的许多领域，如浓淡处理、纹理映射、光线跟踪、阴影和透明效果等，处理效率也得到了提高。     

一种求解二维热传导方程的高效算法──ETF-FDS-MG方法

针对二维热传导问题,提出了时间为三阶、空间为二阶的无条件稳定的ＥＴＦ－ＦＤＳ－ＭＧ算法（Extended Trapezoidal Formula Finite Difference Scheme Multigrid）,分析了其精度和稳定性,证明了其收敛性．数值分析实例说明ＥＴＦ－ＦＤＳ－ＭＧ算法的计算效率优于前人的ＦＥ－ＭＧ（有限元－多重网格）算法．     

基于禁忌搜索的柔性作业车间分批调度

针对柔性作业车间的分批调度问题,提出了一种基于禁忌搜索算法的柔性分批调度算法.首先进行批次初始划分;然后利用禁忌搜索算法优化批次加工路线和子批加工顺序;最后在零件子批数不变的前提下,利用批量变化局部搜索进行批量分割的优化,实现了最小化完工时间和机床负荷的调度目标.实例分析结果证明了柔性分批调度算法的可行性、高效性和适用性.
     

改进的自组织特征映射算法及其在图像矢量量化中的应用

从自组织特征映射算法的基本思想出发，通过研究ＳＯＦＭ算法在设计矢量是一化码忆上时存在的问题。对其进行了改进，计算机模拟实验的结果表明，改进后的ＳＯＦＭ算法有效地改善了图像编码质量，同时大幅度降低了码书的训练时间，算法简单，易于硬件实现。     

三台机器流水作业中存在不同调整时间的Ｌot—streaming问题

对三台机器流水作业的Ｌot-streaming问题（简称ＬＳ）以往的研究在忽略调整时间，分批数固定的条件下，寻找最优分批大小；本文对机器i每加工一个新的子批量分别引入一独立的调整时间si=kpi(i=1,2,3)，研究同时决定最优分批数及分批大小，并给出了相应最优算法。     

一种启发式实时调度方法在 FMS 加工中心控制器中的应用

作业调度问题一直是ＦＭＳ中一个很重要的课题。本文以济南第一机床厂箱体零件ＦＭＳ为背景，研究了其低层加工中心的实时调度问题，提出了一种基于批量问题的单机启发式实时调度方法，并考虑了工件的进料期、交货期、最大生产率等特征，此方法已在该ＦＭＳ中应用，且具有广泛的实际应用潜力和理论意义     

FMS在线刀具存取策略研究与系统开发

该文在已有刀具管理系统管理方法的研究基础上，针对ＦＭＳ刀具在线管理系统的结构特点，建立了ＦＭＳ在线刀具管理的体系结构，并提出了适用于ＦＭＳ、ＣＩＭＳ的刀具存取策略算法，包括进出站管理、机床局部刀库管理、中央刀库管理等几部分，最后对其进行了软件开发。     

流优化算法解决FMS调度的计算机仿真

本文着重研究了流优化方法解决ＦＭＳ生产调度问题,根据流优化算法数学模型给出了计算机仿真结果。     

一种有效的MIMD并行DFP算法

该文从串行ＤＦＰ算法出发，通过对算法的仔细研究与分析，提出了一种适合于消息传递型ＭＩＭＤ并行机的块并行ＤＦＰ算法。该算法与已有文献中相应的ＳＩＭＤ算法相比，其并行度大大提高，效率比相应的ＳＩＭＤ算法高，算法的理论分析证明该文中的并行ＤＦＰ算法，当ｎ→∞时，极限效率趋于１。     

零件加工路线柔性的测度及其应用

指出平行操作和多个可供选择的机器的存在是零件加工践张柔性产生的原因，采有根据的熵概念建立的零件加工路线柔性的测度，这一测度包含了所有的操作和机器特征（如机器可靠性等）提出了制造系统中动态确定零件加工践线的算法，通过实例模拟本算法和基于最短加工时间原则的算法进行了比较，结果表明基于最小熵原则的算法在提前和机器利用率方面优于基于最短加工时间原则的算法。     

Fieldbus网络通信模型中的MAC层

针对现场总线网络模型的实时特征，讨论了其ＭＡＣ层中的通信协议问题，包括有ＦＢＣＯＳ／ＭＡＣ协议族的优先决策、实时虚电路和预约协议；ＦＢＣＬＳ／ＭＡＣ协议族的ＭＬＦ窗口协议和虚时间ＣＳＭＡ协议．在此基础上，概括和推广了基于ＭＬＦ窗口协议既支持ＦＢＣＯＳ又支持ＦＢＣＬＳ的统一窗口协议．不但完成了对ＦＢＣＯＳ／ＭＡＣ，而且也完成了对ＦＢＣＬＳ／ＭＡＣ通信协议的实时性、时间确定性和网络开销等通信模型进行了仿真分析，并且给出了数值结果．     

零件加工路线柔性的测度及其应用

指出平行操作和多个可供选择的机器的存在是零件加工路线柔性产生的原因．采用根据熵的概念建立的零件加工路线柔性的测度，这一测度包含了所有的操作和机器特征（如机器可靠性等）．提出了制造系统中动态确定零件加工路线的算法．通过实例模拟对本算法和基于最短加工时间原则的算法进行了比较，结果表明基于最小熵原则的算法在提前期和机器利用率方面优于基于最短加工时间原则的算法     

流优化算法解决FMS调度的计算仿真

本文着重研究了流优化方法解决ＦＭＳ生产调度问题，根据流优化算法数学模型给出了计算机仿真结果。     

复数,实数及实对称数据下Bruun FFT算法的实现

本文在复数、实数以及实对称数据下研究和实现了Ｂｒｕｕｎ ＦＦＴ算法。文章分析和评价了各种数据下ＢｒｕｕｎＦＦＴ的运算量和特点，提出了算法的实现结构和方法。最后给了ＴＭＳ３２０Ｃ３０上的运算时间，我们实现的算法比基２ＦＦＴ速度提高３５％。     

数字蜂房移动通信信道的一种模型

根据数字蜂房移动通信的信号传输过程建立了一种时变的ＦＩＲ信道模型。在此模型基础上，研究了一种新的自适应均衡方法。它基于系统辨识原理，采用改进的归一化变步长最小均方误差（ＭＮＶＳ ＬＭＳ）算法，克服由于多径效应引起的码间干扰（ＩＳＩ）。计算机模拟实验表明，本文提出的ＭＮＶＳ算法其跟踪性能明显优于ＮＶＳ和传统的ＬＭＳ算法，且运算量小，具有良好的实用性。     

用TASO—MO模型解释SiF4和XeF4等分子的几何构型

运用ＬＣＡＯ－ＭＯ的简化形式，建立ＴＡＳＯ－ＭＯ模型，根据价电子在ＭＯ中的填充情况，解释ＡＦ４类非金属化合物如ＳｉＦ４和ＸｅＦ４等分子的稳定和几何构型。     

基于SOFM神经网络的图象矢量量化的研究

分析了自组织特征映射（ＳＯＦＭ）算法,讨论了按加权函数控制邻域半径的方法,并对ＳＯＦＭ算法应用于图象矢量量化进行了系统的仿真实验研究,为实际应用提供了实验依据和基础。