共查询到20条相似文献,搜索用时 131 毫秒
1.
2.
基于鲁棒反应式策略的泊位和岸桥联合调度 总被引:1,自引:1,他引:0
集装箱码头作为一个复杂的物流节点, 会受到多种不确定性因素的影响. 针对这种情况, 为保证码头作业计划能够平滑执行、提高系统的鲁棒性, 提出了一种基于鲁棒反应式策略的泊位和岸桥联合调度方法, 重点研究当不确定性因素发生时, 如何通过泊位和岸桥联合实时调度提高系统的鲁棒性. 泊位和岸桥联合实时调度策略分成两部分考虑: 即泊位实时调度和岸桥实时调度; 前者采用了ASAP (as soon as possible)的调整策略; 后者采用MAS (multi-agent system)技术, 充分利用码头的岸桥资源, 设计出了一种基于CNP (contract-network-protocol)协商机制的岸桥实时调度模型. 仿真实验表明在执行阶段采用这种泊位和岸桥联合实时调度策略相比仅采用泊位实时调度策略, 可以更有效地降低不确定因素所带来的影响, 进一步提高系统的鲁棒性. 相似文献
3.
4.
借鉴控制界对滚动时域控制性能研究的思路,对一类具有可分的正规性能指标的大规模静态单机调度问题,提出了一种子问题带终端约束的滚动调度策略.在这种滚动调度策略下,全局调度的性能可以进行一定程度的评价和分析.性能分析的结论是,随着局部调度的滚动进行,全局调度性能可以不断改善.初始调度性能是全局最终调度性能的一个上界. 相似文献
5.
实时操作系统实时性能测试技术研究 总被引:1,自引:0,他引:1
实时性能是表征实时操作系统的最重要的性能指标.现代实时操作系统的多任务调度、内存管理、中断处理等机制对系统的实时性能带来了很大的影响.为了对实时操作系统的性能进行详尽的测试,需要对实时操作系统的实现机制进行深入的分析,确定系统的实时时钟精度,选择有代表性的实时性能指标,并制定各实时性能指标的性能测试方法.中断响应延迟是表征操作系统本身最基本的实时性能指标,影响着系统其它方面的实时性能.周期任务调度延迟与应用直接相关,是实时操作系统应用的最直接性能指标.根据中断响应延迟和周期任务调度延迟的产生机理,可以设计并完成实时操作系统的性能测试. 相似文献
6.
7.
基于权值的优先调度算法 总被引:6,自引:1,他引:5
介绍了经典的期限最近优先调度算法,分析了优先级倒置难题。提出一种基于权值的优先调度算法。该算法对资源分配权值,建立任务的权值评价函数。该算法由资源权值表和评价函数来实现。实验表明,该算法资源分配更合理,特别是能够克服期限最近优先调度算法的优先级倒置难题,从而更加有效提高实时操作系统的实时性能和稳定性。 相似文献
8.
基于颜色Petri网的多agent动态调度建模与分析 总被引:1,自引:0,他引:1
多agent系统是一个典型的分布式系统,其任务调度策略的性能对于整个系统的性能有重要的影响。调度策略研究领域中一个重要问题是如何动态可视化地呈现调度过程。颜色Petri网结合了Petri网和高级程序语言的优点,拥有严格的数学理论基础,能够对分布式系统进行图形化的模拟。提出了一种基于层次颜色Petri网的多agent调度过程建模方法,该方法对多agent任务处理的全过程进行了建模,模型中通过不同角色的agent对任务进行动态分解和调度,利用Petri网仿真工具,能够在调度过程中考察所提出的调度策略与已有调度策略相比所具有的优点,而且通过对调度简化模型的状态空间进行分析,证明了调度策略的正确性和合理性。目前这种基于Petri网的形式化的可视仿真方法和模型评价方法是其它验证方法难以实现的。 相似文献
9.
强实时性Linux内核的研究与设计 总被引:6,自引:0,他引:6
实时应用领域的发展对多任务实时操作系统(real-time operating system,RTOS)的需求迫切,增强标准Linux系统的实时性能,使其具有强实时特性,是当前RTOS研究领域的热点。分析了影响Linux实时性能的因素,比较了目前流行的增强标准Linux实时性能的方法,从内核的体系结构、调度策略、抢占机制等方面深入研究并设计了强实时性Linux内核-KLinux。实验结果表明,所作设计改进能有效地提高Linux内核的实时性能,可以满足强实时系统的需求。 相似文献
10.
11.
12.
13.
可重入制造系统中可视化仿真调度的研究与应用 总被引:1,自引:1,他引:0
可重入制造系统调度问题随着半导体工业的迅速发展日益得到重视,仿真调度是解决这类问题的重要方法,可视化仿真因其仿真过程的可监控性与良好的交互性在仿真调度中得到了采用.本文将可视化仿真应用于可重入制造系统的调度,通过引入虚拟设备对这类制造系统进行了基于生产路线的可视化仿真,有效地解决了直观表达该类系统加工路径重入性的问题,提高了调度效率. 相似文献
14.
研究了混合Flow Shop的调度问题,调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由Flow Shop扩展到混合Flow Shop的多数算法,设备分配采用最先可用机器优先规则。另外,基于CDS虚拟机和Palmer斜度指标的启发式算法,提出了一种改进的CDS算法用于工件排序。在正在开发的混合Flow Shop调度仿真系统中实现了上述所有算法,仿真分析表明改进的CDS算法优于其他启发式算法。 相似文献
15.
16.
17.
18.
为了实现复杂系统能力需求模型的仿真,提出了一种基于能力元概念构建仿真虚拟机实现能力需求模型可执行仿真的方法。首先采用巴科斯范式对需求模型进行形式化规范,再利用UML扩展机制将需求模型映射为仿真实例模型,并提出转换算法。最后,通过构建模型仿真虚拟机,实现了能力需求模型的可执行仿真,示例表明了该仿真方法的可行性。 相似文献
19.
构建性能优良的知识系统是对复杂制造系统实现有效适应调度的关键。提出了一种在适应调度环境下知识系统的设计方法。这种方法使用统一建模语言对知识系统的分析、设计和实现进行描述,建立了反映知识系统静态结构和动态行为的各种视图。使用这种设计方法减小了对领域知识专家的严重依赖,提高了知识系统开发的质量和效率。给出了实例验证了该方法的可行性和有效性。 相似文献