共查询到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.
12.
面向多品种变批量生产的复杂产品离散装配车间是典型的复杂制造系统,其运行过程呈现高复杂性、强动态性和不确定性因素多等特征,为实现复杂产品离散装配车间的动态调度,提出一种基于数字孪生的复杂产品离散装配车间动态调度方法,通过物理空间和虚拟空间之间的数据交互进行更精确的动态调度。构建了基于数字孪生的复杂产品离散装配车间调度框架和调度问题模型,详细阐述了基于实时数据和神经网络的工时在线预测、面向复杂产品离散装配的数字孪生车间动态调度等关键实现技术;构建了复杂产品离散装配车间调度系统,并以某航天产品装配车间的调度过程为例,验证了该方法的有效性和可行性。 相似文献
13.
14.
15.
16.
通过研究企业调度管理的现状,采用启发式算法对车间生产调度问题进行了研究,并针对某齿轮加工车间的实际情况,开发了一套符合其生产需求的调度系统。 相似文献
17.
18.
以某企业车间作业计划管理为应用背景,详细介绍采用统一建模语言(Unified Modeling Language,UML)进行车间作业计划管理系统建模的整个过程.结合实际,阐述了UML的动、静态建模机制及系统设计方法.有效解决了领域专家、软件开发人员用户之间交流的难题,从而加速了开发的进程,保证了开发质量. 相似文献
19.
20.
介绍了车间作业调度监控系统的网络结构和功能模块组成,并对其实现的关键技术进行了分析。经过试运行,系统已基本达到了设计要求。 相似文献