首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
在分析车间生产调度特点的基础上,提出基于多代理的车间生产调度模型。把车间生产调度系统分为车间代理、调度代理、在线控制代理、任务代理和资源代理,并对该系统进行仿真试验。对仿真结果进行了分析,为解决车间加工动态调度问题提供了一种新的方法。  相似文献   

2.
基于多智能体结构的车间调度方法   总被引:8,自引:0,他引:8  
车间调度问题是一个复杂的 NP问题 ,车间调度系统需要具有相当的柔性机制。本文提出了一种基于多智能体结构的车间层动态调度方法。系统中有三种代理 ,车间代理、资源代理和任务代理协同并行工作。车间代理负责各个任务代理之间的协调 ,任务代理安排任务的调度路径 ,资源代理安排车间中的具体制造资源。车间代理能够动态调整调度规则 ,解决任务代理之间的资源分配冲突。任务代理采用招标投标机制选择最佳资源代理。资源代理能够提出并实时调整局部调度方案。本文实现了一个基于多智能体结构的车间调度原型系统。  相似文献   

3.
《机械科学与技术》2015,(8):1222-1228
针对大规模Job Shop调度问题,提出了一种基于TOC(theory of constraints)的免疫遗传算法。该算法依据TOC理论中瓶颈机约束生产系统性能的思想,利用瓶颈机器的特性,在染色体编码及遗传操作过程中,对瓶颈机与非瓶颈机采用不同的处理方式,以使瓶颈工序得到最优化调度。而非瓶颈工序在满足瓶颈工序的调度方案的基础上进行快速调度,降低大规模作业车间调度问题的复杂度,提高算法的求解效率。为提高算法求解质量,克服遗传算法的随机性及迭代退化问题,将TOC理论中的瓶颈机器拓展至瓶颈工件,提出候选瓶颈工件集及瓶颈工件的定义。通过对瓶颈机接种"瓶颈工件邻域对换"免疫算子,充分利用种群中个体的特征信息,辅助遗传算法的优化过程。仿真结果表明:瓶颈特征的应用以及免疫算子的融入是有效的,免疫遗传算法可以在较短的时间内求得令人满意的解。  相似文献   

4.
目前大多数生产调度的研究往往聚焦于经典调度问题的优化算法而忽略了车间中大量存在的不确定性,因而难以应用于实际车间调度。采用随机变量来描述真实车间中存在的一些不确定信息,在基于不确定规划理论的基础上建立了相应的不确定性调度模型,并研究了解决此类问题的混合智能算法。开发了混合智能优化原型系统,并结合仿真工具对该调度模型和混合智能算法进行了验证。  相似文献   

5.
基于遗传算法的车间生产调度系统研究   总被引:1,自引:0,他引:1  
随着制造业的快速发展,如何有效的实现车间生产调度系统的整体优化,是很多企业需要解决的紧迫问题。针对以上问题,提出了基于遗传算法的车间生产调度系统,建立了最小化完工时间目标模型,研究了基于遗传算法的车间生产调度系统实现过程。最后,以C#为开发语言,以Visual Studio2008为开发平台,开发成功了车间生产调度系统模块并用实例和仿真验证了该方法的可行性。  相似文献   

6.
为了有效解决多品种、多工艺条件下复杂的车间作业调度问题,提高调度的速度与质量,构建基于服务质量的车间作业调度管理系统。以某锻造企业的各生产车间作业调度为背景,通过分析该企业产品的主要类型、生产特点、工艺过程的多样化以及多品种变批量生产模式下作业调度的难点,总结出影响车间作业调度质量的主要指标,给出系统的总体结构,并讨论了系统的主要功能。  相似文献   

7.
基于瓶颈分析的优先权调度算法研究   总被引:3,自引:1,他引:2  
制造执行系统在制造系统中的广泛应用,为实现生产车间的动态实时调度提供了可能性,也对实时调度算法提出了更高的要求。调度算法必须在考虑求解速度的前提下来求得满意解。根据优化生产技术的解决车间调度问题的思想,基于转移瓶颈启发式算法,提出了一种基于瓶颈分析的优先权调度算法,用于解决制造执行系统中的动态实时调度问题。  相似文献   

8.
为更有效地求解柔性作业车间调度问题,提出一种混合遗传算法(蚁群-遗传算法)。在分层法的基础上,首先采用蚁群算法解决工艺路线选择问题,再通过遗传算法解决传统的作业车间调度问题。在混合遗传算法求解过程中,不断地在前期优化中获取调度知识,用于指导后期的优化过程。通过标准案例测试,验证了混合遗传算法对于解决柔性作业车间调度问题的有效性。  相似文献   

9.
根据目前制造业对计划及其控制的主要要求,阐述了TOC理论与车间调度理论,再根据多品种小批量离散生产模式的特点,找出生产瓶颈,设置批量范围。在此基础上提出了一种根据将寻求瓶颈与批量变动结合的车间调度排序的方法,保证了车间生产的连续性,从而使设备利用率得到较大的提高。  相似文献   

10.
运用现代优化算法来解决车间调度这类NP完全问题是现在普遍使用的方法。本文将模拟退火算法和禁忌搜索算法的思想与遗传算法相结合,改善了传统遗传算法中单一的交叉和变异机制,提出了模拟退火-交叉机制和禁忌搜索-变异机制,最终形成了一种适用于解决车间调度方面问题的GA-SA-TS混合遗传算法。三种算法取长补短,避免了遗传算法局部搜索能力差和易早熟的缺点。同时运用GA-SA-TS算法,针对实际车间调度问题进行了仿真。通过该仿真结果可以看出,GA-SA-TS混合遗传算法对于解决车间调度问题是可行的,且在解的质量方面有所提高。  相似文献   

11.
阐述国内航空企业复合材料制件车间生产计划与调度模型以及存在问题,提出在.net框架下,运用WebServices技术,基于B/S结构对生产计划调度信息系统进行开发.系统运行在国内某航空企业复合材科车间,在实际应用中大大提高了企业生产计划编制和调度的效率,促进了车间管理的信息化发展.  相似文献   

12.
面向多品种变批量生产的复杂产品离散装配车间是典型的复杂制造系统,其运行过程呈现高复杂性、强动态性和不确定性因素多等特征,为实现复杂产品离散装配车间的动态调度,提出一种基于数字孪生的复杂产品离散装配车间动态调度方法,通过物理空间和虚拟空间之间的数据交互进行更精确的动态调度。构建了基于数字孪生的复杂产品离散装配车间调度框架和调度问题模型,详细阐述了基于实时数据和神经网络的工时在线预测、面向复杂产品离散装配的数字孪生车间动态调度等关键实现技术;构建了复杂产品离散装配车间调度系统,并以某航天产品装配车间的调度过程为例,验证了该方法的有效性和可行性。  相似文献   

13.
基于Agent敏捷化车间调度系统的研究   总被引:1,自引:0,他引:1  
赵继  韩松乔  王茂华 《中国机械工程》2002,13(20):1756-1759
分析了网络制造时代传统生产调度的局限性,在Agent理论的基础上,建立了车间资源调度模型。利用改进的甘特图,进行了车间调度算法分析,并编制新型调度实验系统,模拟了敏捷制造环境下的车间生产调度情况,为车间的能力评价,生产计划以及资源重组提供依据。  相似文献   

14.
通过对车间实际需求与现行生产模式的分析,提出实时排程模式下的车间生产调度系统的设计思想,详细介绍系统的功能模块,开发满足车间多种需要的车间生产调度软件系统,实现基于遗传算法的自动排程和基于Agent的自动导航与派工技术,同时系统还为车间生产中的异常扰动事件提供了响应处理机制,很大程度上提高了车间生产管理水平和生产效率.  相似文献   

15.
车间生产调度系统的虚拟仿真研究   总被引:2,自引:0,他引:2  
阐述车间生产调度问题及其特点,详细分析仿真调度的原理和特点;并结合车间调度的具体情况,提出一套车间生产调度系统虚拟仿真的解决方案.  相似文献   

16.
通过研究企业调度管理的现状,采用启发式算法对车间生产调度问题进行了研究,并针对某齿轮加工车间的实际情况,开发了一套符合其生产需求的调度系统。  相似文献   

17.
制造执行系统中基于状态的关键设备预防性维护研究   总被引:1,自引:0,他引:1  
阐述了制造执行系统中基于状态的关键设备的预防性维护和车间作业计划管理。提出了多台关键设备预防性维护与车间作业计划管理的同步与协调模型。假设关键设备的失效概率服从威布尔分布,结合设备的失效时间估计及关键设备的预防性维护时间与车间作业计划决策,得出多台设备利用率最高的决策目标函数。  相似文献   

18.
以某企业车间作业计划管理为应用背景,详细介绍采用统一建模语言(Unified Modeling Language,UML)进行车间作业计划管理系统建模的整个过程.结合实际,阐述了UML的动、静态建模机制及系统设计方法.有效解决了领域专家、软件开发人员用户之间交流的难题,从而加速了开发的进程,保证了开发质量.  相似文献   

19.
分布式混合优化调度方法研究   总被引:2,自引:1,他引:2  
包振强  李长仪  周鑫 《中国机械工程》2006,17(18):1908-1912
在敏捷制造环境下车间组织模型不再只是物理上集中在一起的生产作业车间,其制造资源分散在不同地域的企业联盟中。引入了部分全局优化调度的概念,将作业按其紧迫程度进行分组并完成优化;针对分布式调度中优化与动态响应的冲突问题,提出了一种将优化调度和分布式动态调度相结合的混合调度控制方法;设计了多Agent的动态调度系统结构,描述了处于不同角色Agent的运作过程;详细阐述了系统中可能遭遇的随机干扰事件及其动态应对策略。给出了算例,对计算结果进行了分析。  相似文献   

20.
介绍了车间作业调度监控系统的网络结构和功能模块组成,并对其实现的关键技术进行了分析。经过试运行,系统已基本达到了设计要求。  相似文献   

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

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