首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
文章针对敏捷制造环境的模糊与动态特性,提出了以分布式多Agent系统作为生产组织和运行模式;基于模糊理论和方法,结合静态调度方法的精确性和合同网方法的灵活性,研究了模糊遗传算法与模糊合同网方法相结合的车间调度方案.  相似文献   

2.
本文在对车间调度存在问题分析基础上,设计了基于MAS技术的车间调度系统模型,使各不同代理之间通过KQML语言进行通信,并按照合同网协议进行彼此协商,从而高效的完成了柔性制造业企业中的车间调度任务。  相似文献   

3.
调度问题广泛存在于资源共享型系统中,大多数的调度问题都属于混合整数规划问题.大规模混合整数规划问题是计算科学领域中的NP-hard经典问题之一,一般认为无法用精确计算求解.生产调度是调度的一个重要分支,是实现智能制造关键环节之一.针对多品种变批量柔性作业车间调度问题,以最小制造期为优化目标,设计了一种基于Petri网的异步并行蚁群算法,其中:提出了一种基于Petri网的步可达图构造方法,用于蚁群算法解空间的构造;探讨了传统蚁群算法搜索机制,并给出了一种基于异步仿真时钟的蚁群并行搜索方法;仿真结果表明,多线程控制方法可以有效地避免算法的早熟收敛问题.将所提出的算法应用于某安防件智能制造系统的柔性作业车间调度中,降低了系统的总制造时间,获得较好工程效果的同时验证了算法的有效性.  相似文献   

4.
集成式工艺规划与车间调度(IPPS)问题的研究对于制造系统整体性能的提高具有重要意义,综述与分析了近年来IPPS问题研究的发展现状.概述了IPPS的3种主要建模方法,分析了特定生产环境下工艺规划与车间调度进行集成的特殊性.从单目标优化与多目标优化两方面综述了IPPS求解方法的研究概况,分析了多目标IPPS求解方法研究中存在的问题.总结了不确定扰动下的IPPS问题及面向绿色制造的IPPS问题研究现状,分析了2种情况下IPPS模型构建和求解方法设计上带来的新问题.基于上述综述分析,展望了未来开展集成式工艺规划与车间调度问题研究的一些方向.  相似文献   

5.
针对卷铁芯变压器网络化制造车间的调度问题,给出了调度系统的整体框架,将这个网络化制造系统分为两层调度体系.上层调度体系负责各车间生产任务的部署,下层车间级的调度为各具体生产环节的执行.以剪裁车间的生产加工为例,提出了一种基于改进遗传算法的调度模型,在基于作业的编码方法上融入了基于机器分配的编码方法,并据此设计了相应的交叉变异操作,兼顾了生产成本和生产时间两个目标,有效地解决了多目标优化问题.  相似文献   

6.
多卫星—地面站系统的Petri网模型研究   总被引:13,自引:0,他引:13  
提出一种新的扩展Petri网模型——时间约束着色Petri网,并对其进行了研究。然后,在对多卫星——地面站系统中的服务类型、资源类型及性能、设备调度规则等进行分析的基础上,建立了多卫星——地面站设备调度的时间约束着色Petri网模型,为整个星地系统的动态性能分析、设备配置方案优化提供了方法途径。  相似文献   

7.
基于多Agent和遗传算法的制造网格资源调度   总被引:1,自引:0,他引:1  
为了保障用户的多QoS要求,在制造网格资源调度中引入灵活健壮的协商机制和高效的资源调度算法尤显重要.为此提出基于多Agent的制造网格资源调度方法,运用合同网协议作为多Agent的协作协议并根据制造网格资源调度需求运用遗传算法作为资源优化组合的算法.综合应用多Agent开发工具JADE和遗传算法工具包JGAP进行模拟调度实验,证明了方法的有效性.  相似文献   

8.
基于多Agent和合同网的敏捷制造单元调度   总被引:7,自引:0,他引:7  
分析了敏捷制造单元调度问题的特点,以构造的基于多Agnet技术的控制系统为基础,提出了采用分布式人工智能和协同式求解策略来解决敏捷制造单元调度问题,采用合同网技术与启发式规则相结合的方法,把传统的集中和自上而下的求解过程转化为分布的和自下而上的求解过程,保证能够有效地解决敏捷制造单元的调度问题。  相似文献   

9.
通过分析离散制造系统的基本组成元素和离散制造过程的特点,将有色时间Petri网中的颜色元素进行面向对象的扩展,分别对离散制造系统的硬件组成、行为方式和控制方式建立模型.通过模型的仿真运行模拟离散制造过程的控制信息和数据的流动情况,为离散制造系统的设计、规划、调度、控制等问题的研究提供了一个有效的工具.  相似文献   

10.
对工艺设计与生产调度集成的必要性和可行性进行了分析,讨论了工艺设计与车间作业计划之间的关系.针对多品种小批量的单件生产车间提出启发式的车间作业计划方法,其决策基于多工艺方案、可替代机床和调度规则,生成车间作业计划,并能及时对车间作业计划进行评价和调整.在此基础上,建立了基于多工艺方案的车间生产作业计划决策系统  相似文献   

11.
基于仿真的调度规则组合决策研究   总被引:3,自引:0,他引:3  
针对车间调度规则组合的多目标优化问题,提出了一种基于仿真的评估决策模型. 通过仿真获得不同调度规则组合下的方案集合,在利用层次分析法获得性能指标权重的基础上,采用灰关联理论计算各结果方案对于单项指标的关联系数,实现了基于灰色关联度的方案评估,并导出了最优的调度规则组合. 调度规则组合决策体现了用户对系统性能指标的要求,解决了传统依靠经验进行调度规则选取的问题,优化了制造系统的运行.  相似文献   

12.
分散网络化制造模式下协调调度的遗传算法   总被引:5,自引:0,他引:5  
讨论了在生产实际问题中利用遗传算法实现具有各制造单元间协调功能的生产计划与调度系统,为了把遗传算法应用到生产实际的协调调度的环境中,提出了自己的编码方式,在此基础上实现了针对调度问题的遗传算法,并通过Agent实现异地调度系统之间的协调通信,这一工系统适合于分布式、自治的场合,满足分散网络化控制中各个分布式单元具有智能与自主的控制特征要求。  相似文献   

13.
敏捷制造将成为制造业在21世纪采用的主要模式,网络联盟是实现敏捷制造的基本组织方式。本文对网络联盟企业的概念、总体构思及主要支撑技术进行了简要介绍,指出信息管理是网络联盟企业中一项非常重要的工作;而制造单元是网络联盟企业的基本组织管理单位和制造过程的执行单位,是网络联盟企业物流与信息流的交汇点,所以,制造单元的生产信息管理是整个网络联盟企业信息管理工作的重要内容。本文还就制造单元生产信息管理的内容及技术进行了论述,指出单元生产调度是制造单元生产信息管理的重要内容,对网络联盟企业中制造单元的生产调度和制造单元的运行进行了重点介绍。  相似文献   

14.
In order to improve efficiency of developing customized artificial joint, a virtual enterprise is organized based on the manufacturing grid. The application-oriented framework of the virtual enterprise is created for organization of the virtual enterprise. The manufacturing system of the virtual enterprise is built up based on the exterior grid and manufacturing subsystems of member enterprises are set up based on the interior grid. Furthermore, according to characteristic matching of manufacturing resources, the scheduling flow is studied in detail and the related scheduling strategies are established. The scheduling procedure is divided into distributed scheduling stage and local scheduling stage. Based on the manufacturing grid, the organization of the virtual enterprise for customized artificial joint and the corresponding scheduling strategies can be utilized to shorten developing cycle and reduce produce cost.  相似文献   

15.
一种实用的JOB-SHOP生产调度算法   总被引:1,自引:0,他引:1  
根据生物遗传算法并结合工件的生产工艺知识,提出了一种JOB-SHOP生产调度新算法。该算法采用可编程控制器软件编程的巡回扫描原理,解决了生产调度的仿真问题,所提出的方法为解决生产调度问题提供了新的途径。  相似文献   

16.
优先级调度规则建模研究   总被引:7,自引:0,他引:7  
基于规则的调度方法已广泛应用于各类调度问题的求解中。为揭示规则对调度系统所产生的具体作用,研究了调度规则的建模问题,并主要运用Petri网为优先级调度规则建模。文中首先分析了普通Petri网模型中分别存在于库所、令牌和变迁这三个层次上的顺序冲突现象,认为这些冲突可通过引入相应的优先级调度规则来解决;接着结合实例运用三种类型的扩展Petri网对各层次的优先级调度规则建模;最后通过分析规则调度系统的结构特征,指出可运用混合动态系统领域的有关理论来研究规则调度系统的建模、分析和控制问题。  相似文献   

17.
在半导体制造系统流体网络模型的基础上,建立了以减小平均在制品水平为目标的可分解的优化调度模型,利用其可分解的特性,把整个调度周期划分为若干等长的子区间,把原调度问题分解为这些子区间上的子问题。在半导体制造环境下,这些子问题可以进一步简化,因此通过求解这些子问题得到了原调度问题的解。这种算法的计算量与调度周期成正比,而且应用实例表明,其性能有很大提高。  相似文献   

18.
针对以事件为驱动的网络化制造环境下生产系统的特征,扩展马尔可夫决策过程,根据生产制造的特点进行动态生产调度方法的研究.以面向用户标准为基础,用制造系统响应时间来评价调度算法在不同规则下具有的性能特点;根据分析结果分别确定各种调度规则在预期时间内能够达到生产优化调度或满意调度的可能程度.将调度规则与实际生产相结合,设计网络化制造环境下动态调度指令单管理系统,实现制造管理的信息化.本系统可以按照用户需求实时反映生产制造信息;根据企业情况确定调度规则,生成调度决策方案,最大程度保证企业利益.  相似文献   

19.
A Dynamic Job Shop Scheduling Method Based on Lagrangian Relaxation   总被引:1,自引:0,他引:1  
IntroductionSchedulingisoneofthemostimportantisuesintheplanningandoperationofmanufacturingsystems.Sincemostschedulingproblems...  相似文献   

20.
面向Deadline约束的网格QoS任务调度   总被引:1,自引:0,他引:1  
根据调度算法中对QoS的匹配需求,提出了一种基于QoS优先级分组的网格任务调度思想,并且在此基础上引入任务的Deadline约束,综合考虑任务的可接受率以及系统的makespan性能,提出一种面向Dead-line约束的网格任务调度策略QD-Sufferage.实验表明,该算法在makespan、吞吐率等方面的综合性能较以往的算法有较大的提高.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号