基于多Agent的敏捷生产调度中的协商策略

为了解决基于多智能体的敏捷生产调度中资源分配的协商策略问题,提出了实现组合拍卖的协商策略的解决方法.在描述资源分配问题的基础上,基于组合拍卖解法,利用对偶理论与组合拍卖设计之间的联系,给出了组合拍卖的设计和拍卖的过程.根据设计结果和拍卖过程,采用分布规则,描述和构建实现组合拍卖的协商策略,并存储在相关智能体的规则库内.运行时,通过这些策略使资源分配问题以组合拍卖的方式得到了解决,同时对协商策略的计算复杂性和通信瓶颈进行了分析.计算实验表明,提出的协商策略是可行和有效的.     

供应链中基于多Agent协商的任务分配机制的研究

对任务分配问题作了形式化描述,并采用协商的方法实现了任务分配,提出了相应的协商协议以及协商算法。通过在JADE平台上开发的基于多Agent协商的运输任务分配原型系统进行了系统仿真。     

基于多Agent的多型号生产调度系统研究

生产调度系统是多型号产品生产中的关键环节.为适应军工生产企业对生产调度系统的新要求,提出了基于多智能体技术,构筑多型号生产调度系统.首先,给出了多型号产品生产计划调度运行模式;然后,建立了基于多智能体的多型号生产调度系统模型,设计了相应的智能体的模型结构.为了解决调度冲突,将智能体之间的协商过程分为主控协商和自主协商2级协商,并给出了协商机制和相应的算法策略.最后,给出了基于Web环境的系统实现体系结构.     

基于多智能体协商的虚拟企业调度研究

针对虚拟企业制造环境的分布性、不确定性和动态性,运用多智能体技术,构建了虚拟企业生产调度系统体系结构。通过多属性效用函数进行调度过程中的协商决策,改进合同网协商协议提高协商效率来实现敏捷调度,并提出了基于多智能体协商的调度算法来实现虚拟企业任务调度。     

基于拍卖的多智能体任务分配应急救援研究

机器人多智能体系统(MAS)可用于交通检测和航空航天等领域的应急救援。在复杂的无人动态环境中,如何根据现场环境和救援资源合理地分配任务,控制异构的救援机器人多智能体系统在最短的时间内有效地完成救援任务是亟待解决的重要问题。该文提出一种改进的基于拍卖的多智能体任务分配算法,算法中多个救援机器人作为智能体,组成应急救援系统。试验表明,运用该算法通过优化的任务分配,能够实现多机器人的相互协调与合作,完成不同等级的救援任务。     

基于Agent的生产调度混合协商策略研究

当前大多协商策略无法兼顾规划和反应能力,为此,本文提出一种短期规划与动态响应能力相结合的混合协商策略。该策略针对柔性车间生产调度问题和面对扰动的再调度问题,将组合拍卖与改进合同网相结合,通过规定相关智能体的动作和交互顺序,实现系统在平稳或扰动状态下的生产调度。基于上述协商策略,开发了一个基于智能体的生产调度原型系统,并通过仿真实验验证协商策略的可行性和有效性。     

基于合同网的虚拟企业多智能体协商研究

协商是虚拟企业成员之间协作的一种实现方式。通过深入分析多智能体的协商框架、协商模型和协商过程等，在合同网协议的基础上，构建多智能体协商体系框架，并结合贝叶斯决策方法，来建立自学习协商模型。根据协商中的更新信息，实时更新智能体信念，实现多智能体协商过程的自学习功能。从而有利于提高协商效率，改善网络通信，保证虚拟企业的敏捷性和协商双方的利益。     

基于多Agent的运输任务分配系统的研究与开发

运输任务分配是敏捷供应链中一个十分重要的问题。将多Agent技术应用于运输任务分配问题,通过多Agent之间的协商完成运输任务的分配,并在JADE平台开发了一个运输任务分配的原型系统。     

并行工程中的冲突协商模型研究

产品并行开发过程中地理上分布的各智能体进行协同设计时不可避免地会产生冲突。为了获得一个各方一致接受的全局最优设计 ,各智能体必须通过协商来解决冲突 ,使冲突最终达成一致。本文提出并实现了一种并行环境下的多智能体模型 ,该模型中的各智能体采用多层混合推理策略进行冲突协商。该协商解决方案可以弥补单一解决方案存在的不足 ,充分发挥基于实例、基于规则和基于模型的推理方法解决冲突的长处     

基于多智能体机制面向资源的CAPP系统研究

为提高在车间中执行的工艺规划的柔性和适应性,提出一个基于多智能体机制面向资源的CAPP系统的框架。该系统由分布式制定工艺任务的工艺信息代理和对应车间资源的资源代理组成。面向一个工艺任务,资源代理组成多个资源代理联盟,工艺信息代理通过选择资源代理联盟进行任务分配。重点研究了工艺规划和资源分配的并行,多代理之间多级协商的资源冲突消解策略,以及面向资源的工艺决策优化等关键技术。开发了原型系统以评价系统的性能,生成的面向资源的工艺方案输入车间调度系统。     

基于多阶段工作转移矩阵的串行耦合设计任务分配策略

针对串行耦合设计任务的团队分配因涉及任务的返工而导致分配策略相当复杂这一问题,引入多阶段工作转移矩阵,将任务间的耦合关系以返工量的形式量化,并根据团队分配衍生矩阵建立串行耦合设计任务分配的数学模型,简化了串行耦合设计任务的分配过程。利用遗传算法求解该模型,获得了不同设计需求下产品开发任务的最佳任务分配方案。以某电动汽车开发项目为例,验证了该模型的可行性和有效性。     

Machine-fault classification: A fuzzy-set approach

This is an experimental study to investigate the feasibility of employing fuzzysets theory in an integrated machine-fault diagnostic system. This system consists of modules for data acquisition, data processing, features extraction, fault clustering and fault assignment. Among these tasks, fault clustering and fault assignment are accomplished using fuzzy-sets-based procedures. The theoretical foundation of this study is discussed, with case studies.     

A decision-making approach to the operation of flexible manufacturing systems

This paper introduces a generic decision-making framework for assigning resources of a manufacturing system to production tasks. Resources are broadly defined production units, such as machines, human operators, or material handling vehicles; and tasks are activities performed by resources. In the specific context of FMS, resources correspond to individual machines; tasks correspond to operations to be performed on parts. The framework assumes a hierarchical structure of the system and calls for the execution of four consecutive steps to make a decision for the assignment of a resource to a task. These steps are 1) establishment of decision-making criteria, 2) formation of alternative assignments, 3) estimation of the consequences of the assignments, and 4) selection of the best alternative assignment. This framework has been applied to an existing FMS as an operational policy that decides what task will be executed on which resource of this FMS. Simulation runs provide some initial results of the application of this policy. It is shown that the policy provides flexibility in terms of system performance and computational effort.     

双边装配线第二类平衡问题研究

与传统的单边装配线平衡问题不同,双边装配线平衡不仅要考虑任务优先顺序关系,而且要考虑任务操作方位以及双边并行作业的要求.为有效地解决双边装配线第二类平衡问题,建立了数学模型,并提出一种基于归组策略的启发式平衡算法.该算法利用图深度优先搜索方法,将任务进行归组,然后运用一系列启发式规则对组进行选择分配.最后,通过在某装载机总装生产线上的应用,验证了算法的有效性.     

PLC在炼油污水处理BAF装置中的应用

本文叙述了采用SIMATICS7-300可编程控制器实现炼油污水处理工艺设备的控制,具体介绍了控制系统的结构、任务分配和实现、控制方式及程序设计思路。     

广义电子拍卖协议的安全性

基于分布式的拍卖系统结构,利用标书加密技术,给出了一种可以使投标者的子秘重复使用的安全拍卖协议。有效保护投标者的同时,有助于其参加多轮投标或重新生成标价。提出的协议可用于任何电子拍卖,我们称之为广义的拍卖协议。协议遵循第二价位原理,使商品分配达到最优。保证能时除中标者外的其他所有投标者的标价进行保密,无人可以操纵其他人的投标。     

多目标柔性作业车间调度优化研究

提出了一种集成权重系数变化法和小生境技术的混合遗传算法,建立了包括时间、成本、交货期满意度和设备利用率在内的多目标优化模型。采用基于工序的编码方式和“间隙挤压法”活动化解码方法;遗传算子包括选择、交叉、变异3种类型;选择操作采用轮盘赌选择方式。为了保证解的收敛性和多样性,采用了精英保留策略和小生境技术。交叉操作采用线性次序交叉方式;变异操作采用互换操作变异方法。染色体的适应度是各个目标函数的随机加权和。仿真实验证明,提出的混合遗传算法可以有效解决柔性作业车间多目标调度优化问题。     

Modelling human performance within an automotive engine assembly line

In this paper, we first investigate a semi-automated automotive engine assembly line in which the traditional strategy of using fixed workers in each manual assembly section is replaced by a new strategy of using walking workers. With this approach, both worker and engine travel simultaneously down the line; each worker is previously trained to accomplish a series of assembly tasks independently from start to finish in each manual assembly section. The study has shown great improvement of the overall system performance in terms of flexibility, efficiency, responsiveness and re-configurability using dynamic, flexible and skilled walking workers. Nevertheless, the main problem of this design is that each worker needs to be cross-trained to acquire a satisfactory level of skills associated with the assignment of assembly tasks. This is crucial for achieving a relatively even working speed at which each worker assembles a product down the line without major interruption between two adjacent workstations. In theory, the familiar degree of completing assigned tasks by each worker through training can be measured and expressed as a learning curve. In this case, the learning curve has been used to determine a trade-off decision between the complexity of assigned tasks and the duration of completing these tasks by a walking worker at a stabilised level. It has also been used to investigate the impact of the system variation that may affect the performance of individual walking workers through a learning process. Thus, the paper also describes a framework to assess the human performance by modelling the learning curve for each walking worker based in an integrated model. This model was created using a simulation tool Witness with its key input/output data manipulated externally by a series of Microsoft Excel worksheets incorporating the effect of a number of human factors in terms of cognitive and physical elements. With this method, the possible and realistic assignment of selected assembly tasks for each walking worker can be quantified.     

PROFIBUS现场总线和软PLC在色谱分离中试装置中的应用

介绍了现场总线和软PLC的特点，根据一套色谱分离中试装置的特点和生产工艺要求，设计了一套基于PROFIBUS总线的控制系统，具体描述了控制系统的结构、任务分配及实现、软件设计思想。     

计算机辅助工艺设计任务分派与管理

提出工艺设计任务的指派和抢选分派方式,基于任务分派方式定义工艺设计任务和子任务,建立工艺设计任务模型,介绍计算机辅助工艺任务分派与管理方法。提出的理论与方法在Web CAPP系统中得到实现。