共查询到20条相似文献,搜索用时 359 毫秒
1.
介绍了一种支持人工决策的满足各种约束的动态调度方法,通过基于仿真的动态调度算法,在约束规则和人工干预综合作用下,实现按照瓶颈设备到非瓶颈设备,关键任务到非关键任务的分层和迭代作业排序,较好地满足了离散车间对生产排产的应用需求. 相似文献
2.
作业调度是实现车间数字化制造的基本软件功能之一.本文介绍了车间动态调度问题,提出一种动态调度方法,同时将此方法应用于航空小批量产品的车间调度,该方法以基于遗传算法的静态调度为基础,结合机床与工艺路线的约束,按照各种规则求解以产品的加工周期最短为目标的调度问题,并通过具体的实例仿真分析其有效性. 相似文献
3.
4.
5.
6.
空间目标编目测量资源调度是一个复杂的系统问题。首先对测量资源调度要素进行分析,然后在对调度需求分解的基础上,给出一个基于CSP(约束满足问题)模型的随机搜索编目调度算法。该算法在目标数量多、任务数据量大、复杂度高的任务环境下,求解快速、稳定。最后对调度软件实现中的核心问题——数据结构组织方式进行了阐述,基于合理的数据结构,调度算法得以高效实现。 相似文献
7.
基于组件化体系结构的可重构车间调度系统研究 总被引:1,自引:0,他引:1
王荪馨 《航空精密制造技术》2008,44(6)
针对现有车间调度系统在可重构性、拓展性和开放性等方面的不足,提出了包括数据库层、内核层和外壳层的可重构车间调度系统.在统一的组件化体系架构下,封装现有多种调度模型和算法,并通过调度引擎实现相关模型和算法的匹配和融合;抽取车间调度的通用业务和专用业务,分别采用公用组件和专用组件进行封装,通过标准接口实现不同粒度组件的快速装配和重构. 相似文献
8.
针对制造执行系统(MES)的核心模块--车间生产调度模块,利用对离散动态系统具有准确描述能力的着色Petri网(CPN)对车间生产进行了抽象和建模:通过向网系统中引入规则约束,为车间内的动态事件和扰动提供了动态调度.为了实现MES生产调度模块的易集成、快速重用性,提出了利用分布式组件(DCOM)技术将车间调度模型封装为车间调度器的实现方法. 相似文献
9.
10.
11.
航空产品加工生产线正向着自动化、数字化和智能化的方向发展,自动化生产线对车间整体布局、物流和生产节拍都提出了更为严格的要求,对生产线进行规划仿真可以直观、准确地反映出生产线运行过程中可能出现的问题,并通过科学方法解决和优化这些问题。介绍了生产线规划仿真技术,在此基础上,对某型飞机导管自动化生产线的生产过程、工艺布局和物流方案进行了规划,并利用DELMIA/Quest软件对导管生产线运行状态进行了仿真,分析了生产线瓶颈、产能和设备利用率等关键因素,提出了生产线布局和工艺路线的改善方案,对比了不同生产组织方式下的仿真结果,同时给出了生产线排产建议。 相似文献
12.
电磁探测卫星自治(AEDS)是一类对地观测卫星,其搜集的信息对工业、科研和军事等领域有着重要的意义。针对电磁探测卫星有效载荷特点,建立了基于动态拓扑结构无环路有向图的星上自主规划数学模型,提出了基于标记更新最短路径搜索的星上自主规划精确算法,对其完备性和时间复杂度进行了分析。并对精确算法时间复杂度较高的缺点,将近似支配概念引入到模型中,提出了标记更新最短路径搜索近似算法,分析了算法的近似程度和时间复杂度。最后,根据模拟的数据进行实验及分析,表明该方法能有效解决电磁探测卫星自主任务规划问题。 相似文献
13.
14.
多星任务规划中的FFFS-DTMB与ADTPC-DTMB算法 总被引:2,自引:0,他引:2
多星对地观测任务规划是一类典型组合优化问题,针对该问题中常见的时间窗口冲突问题,根据同一时间窗口内的冲突任务的处理方式提出了两种有效处理此类问题的规划算法:带有冲突任务时间窗口后移的先完成先规划算法(FFFS DTMB)以及冲突任务共存性判断算法(ADTPC DTMB),并给出了关键步骤的算法过程与伪代码。完整的卫星任务规划过程包括了约束检查、优先级检查以及任务规划,不考虑任务间关系与优先级,主要研究处理具有时间窗口冲突的任务规划算法。文中给出的两种算法优化目标均为最大化规划任务数量。算法的主要思路是通过采用一个冲突任务替换一个已规划的任务,并将替换任务后移至下一时间窗口或在同一时间窗口内部后移。最终的评价结果显示了两种算法的有效性。 相似文献
15.
首先介绍成像观测卫星调度问题的特点和主要约束,将成像观测卫星调度分为调度预处理、调度模型及求解、调度结果评估3个阶段。在此基础上,论述成像观测卫星调度模型,并采用列生成法,将多卫星调度问题分解为集合分割主问题和单卫星调度子问题,通过循环迭代来求解调度模型。最后,针对本文提出的算法设计一个问题实例,并给出算法计算结果。结果分析表明,本文提出的模型和算法能较好解决实际应用问题。 相似文献
16.
17.
18.
19.