FMS调度研究的现状与发展

ＦＭＳ的高效率和柔性很大程度上取决于ＦＭＳ调度的水平．对ＦＭＳ调度问题进行了系统总结,划分了其类型,并对现有的调度规则和评价指标作了评述．从方法学的角度,对已有的ＦＭＳ调度方法进行了分析和比较,认为目前广泛应用的基于知识的ＦＭＳ智能调度系统大多是结构不良的,存在三个明显的缺点：常识知识难以形式化、基于符号逻辑的推理效率不高以及系统不通用．提出了人机协同控制的ＦＭＳ调度方法．以期提出一个框架来引导将来沿此方面的工作．     

面向对象Flow—shop调度问题的遗传算法求解

以面向对象的程序设计方法，实现了用遗传算法求解Ｆｌｏｗ－Ｓｈｏｐ调度问题（ＦＳＳＰ），文中讨论了ＦＳＳＰ的不同存贮方式（ＵＩＳ，ＦＩＳ和ＮＩＳ），时限问题以及不同的交叉算子对算法的作用。     

面向对象Flow-shop调度问题的遗传算法求解

以面向对象的程度设计方法,实现了用遗传算法求解ＦｌｏｗＳｈｏｐ调度问题（ＦＳＳＰ）文中讨论了ＦＳＳＰ的不同存贮方式（ＵＩＳ、ＦＩＳ和ＮＩＳ）,时限问题以及不同的交叉算子对算法的作用     

基于神经网络的FMS动态调度决策

提出用ＢＰ神经网络建立ＦＭＳ动态调度模块．以ＦＭＳ的生产状态和多优化目标作为神经网络的输入,多优化目标条件下的动态调度策略作为网络的输出．给出了系统的设计方法与实例,并通过仿真验证了神经网络所作出的动态调度策略是较优的．     

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

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

双头镜像磁盘的调度算法与性能评价

描述了两种先来先服务（ＦＣＦＳ）调度算法，一是串行定位的ＦＣＦＳ，另一个是并发定位的ＦＣＦＳ，提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法，在描述了模拟模型后，对以上三种调度算法进行了性能模拟及评价。从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能，ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越。     

双头镜像磁盘的调度算法与性能评价

描述了两种先来先服务（ＦＣＦＳ）调度算法,一是串行定位的ＦＣＦＳ,另一个是并发定位的ＦＣＦＳ．提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法．在描述了模拟模型后,对以上三种调度算法进行了性能模拟及评价．从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能,ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越．     

一种混合GA、SA和启发式规则的FMS调度方法

描述了一种综合ＧＡ、ＳＡ 与启发式规则优点的方法,及其在ＦＭＳ调度问题中的解决方案和ＦＭＳ调度的特点,建立了可变工艺路径的ＦＭＳ调度问题的模型．对ＧＡ、ＳＡ 操作中各步骤及其相应于ＦＭＳ调度的特殊性作了说明,提出了基于启发式规则库的ＳＡ 算法,阐述了柔性调度的基本框架,并对一个３３ 机器、１２７ 工件的实例进行了计算     

摩擦材料生产过程的配料及调度自动控制系统

设计了一种新型的配料及调度自动控制系统，该系统基于高精度称重传感器，通过高速精密模／数转换卡与工业控制计算机完成数据采集；基于可编程逻辑控制器（PLC）通过串口通信技术与工业控制计算机完成逻辑控制功能；基于Windows XP操作平台，通过VB语言开发环境完成操作软件。最终软硬3者紧密结合实现了摩擦材料生产过程的自动投料的作业调度和控制。     

并行逻辑语言PARLOG顺序编译系统的设计

ＰＡＲＬＯＧ语言是一种适合于并行逻辑程序设计的语言，广泛应用于人工智能及并行处理等领域。从 ＰＡＲＬＯＧ的语义描述出发．结合与／或树计算模型及进程调度算法．介绍了 ＳＵＮ工作站上设计实现的一个实用的并行逻辑设计环境——ＰＡＲＬＯＧ顺序编译系统（ＰＳＣＳ）。该系统采用中间抽象机结构．以Ｃ语言为目标语言，不仅具有高效率的执行代码．而且易于移植。     

带柔性工艺的多品种批量生产投产计划仿真优化

针对带柔性工艺的多品种批量生产系统,提出了一种基于Witness仿真的投产计划优化方法。描述了待研究的科学问题。针对带柔性工艺的多品种批量生产特点,设计了仿真逻辑。以Witness为仿真平台,构建了多品种批量生产投产计划与调度仿真模型。通过仿真试验验证了所提方法的有效性。     

战时装备维修任务分配与调度的系统工程研究方法

 战时装备维修任务分配与调度是装备维修的重要组成部分,可以用来应对未来信息化作战对装备维修的需求。为反映装备维修任务分配与调度的特征,基于霍尔三维结构理论,分别从过程维、逻辑维和知识维3个维度构建装备维修任务分配与调度的体系结构,确定该问题的5个重要过程、处理问题的5个基本步骤和解决问题所需的技术方法。在此基础上,通过装备维修任务分配与调度基本过程,确定了装备维修任务优先级分类、装备维修任务分配和装备维修任务调度3个核心问题,并对各个核心问题的目标、约束条件、输入条件、输出条件和研究重点进行了分析。     

一种基于任务分解的时间均衡调度算法

网格环境下的任务调度是一个NP完全问题,它一直是网格领域研究的核心。针对计算网格中的任务放牧调度这类问题,提出了一种基于任务分解的时间均衡调度算法。该算法在调度过程中充分考虑了网格资源的特点,采用重复调度和任务分解策略,并进行了仿真实验。在任务完成时间和系统吞吐率两方面与Max-min和Max-int算法进行比较,实验结果证明该算法优于Maxmin和Max-int,是一种性能较好的任务调度算法。     

智能电网中基于动态优先级的插电式电动汽车充电管理(英文)

随着智能电网的发展和插电式电动汽车市场占有率的提高,大量随机的电动汽车充电活动将导致极大的电网峰荷和峰均比,给智能电网的稳定性和发电利用率带来严重影响,电动汽车用户多样的充电需求也为充电管理提出了更高的要求,采用动态优先级调度的实时充电管理方法是解决以上问题的有效途径.首先引入了智能电网中接入网的网络结构,进而提出一种可实现实时管理的智能电表子表,并基于队列理论对电动汽车充电过程划分为3个步骤,基于以上划分提出每个步骤的实时管理方案.进一步地,采用松弛时间来反映不同紧急程度的充电请求,并基于此设计了动态优先级的充电调度方法.仿真结表明所提充电管理方案有利于降低电网峰荷、提高发电利用率,并有效改善了电动汽车在中、低市场占有率下的充电准点率.研究结果有助于对未来电动汽车的发展和部署提供决策支持.     

车间作业计划与工艺设计集成研究

针对多品种小批量的单件生产车间，提出基于黑板结构的车间作业计划与工艺设计集成的结构框架，此集成系统分为六大模块．同时对设备环境建模、多工艺方案决策以及基于动态设备环境和多工艺方案的车间作业计划方法等关键技术进行了探讨．它有机地结合了工艺设计与车间作业计划两个单元技术，可提高车间作业计划和生产控制的柔性     

基于随机Petri网的系统性能评价

性能评价是计算机网络和计算机系统研究与应用的重要理论和支撑技术。综述了作者在基于随机 Petri网(SPN)的系统性能评价方面的研究工作 ,内容包括多服务器多队列网络、 SPN非乘积解系统的判定与界限求解、非乘积解系统模型的分解和近似求解、网络系统自相似业务到达、SPN模型的精化设计、含有非 Markov过程的排队 Petri网、基于 SPN的工作流系统、基于 SPN模型的缓冲优先调度策略、扩展时段时序逻辑的推理机制等方面。今后应加强对非Markov模型、综合模型及分解压缩技术等的研究     

Operation optimization of the steel manufacturing process: A brief review

Against the realistic background of excess production capacity, product structure imbalance, and high material and energy consumption in steel enterprises, the implementation of operation optimization for the steel manufacturing process is essential to reduce the production cost, increase the production or energy efficiency, and improve production management. In this study, the operation optimization problem of the steel manufacturing process, which needed to go through a complex production organization from customers' orders to workshop production, was analyzed. The existing research on the operation optimization techniques, including process simulation, production planning, production scheduling, interface scheduling, and scheduling of auxiliary equipment, was reviewed. The literature review reveals that, although considerable research has been conducted to optimize the operation of steel production, these techniques are usually independent and unsystematic.Therefore, the future work related to operation optimization of the steel manufacturing process based on the integration of multi technologies and the intersection of multi disciplines were summarized.     

基于事件逻辑的炼油企业动态调度系统

针对炼油生产动态调度问题,开发了基于事件逻辑的调度优化系统.在分析大量实际生产事件和调度专家处理经验的基础上定义动态事件,生成事件逻辑.将事件逻辑与广义析取规划相结合,建立了基于事件逻辑的动态调度模型.基于事件逻辑的动态调度建模方法增加了动态调度模型生成的快速性和灵活性,在保证调度优化性的同时获得较好的调度实时性.最后,以某炼油厂"原油供应不足"事件为例进行仿真实验.结果表明,基于事件逻辑的动态调度系统是可行、有效的.     

一种面向业务过程管理的企业资源模型

目的解决业务过程管理系统中过程建模与过程执行过度耦合的问题。方法通过对组织机构/角色模型的分析,提出了将过程控制逻辑进一步分解为路由逻辑与管理逻辑的思想,提出了描述管理逻辑的企业资源模型并进行了形式化描述。结果通过把企业中的功能作为一种资源由资源管理系统进行管理,实现了路由逻辑与管理逻辑的分离,使过程定义与执行之间的耦合程度大大降低。结论基于企业资源模型的业务过程管理系统,具有模块更清晰、柔性更突出、分解粒度更小等优势。