基于本体的生产调度模型研究

将本体思想引入到生产调度模型的构建,首先收集、整理生产调度领域内的领域概念和信息;然后进一步确定、整合、抽取重要概念和信息,梳理出该领域中重要概念之间的基本关系;最后建立调度领域本体的层次模型和结构模型．为调度问题的构建提供统一的语义模型,实现调度组合的语义一致性,有效满足大规模调度对模型的共享和重用的需求,进而提高集成过程中的自动化程度．     

带有一般性位置依赖影响的分组调度研究(英文)

为了研究更具实际意义的带有位置依赖影响的分组调度决策问题,建立了一般性位置依赖的分组调度模型.在模型中,分组实际发动时间和工件的实际加工时间被表示成初始时间和调度位置的一般函数.此类函数没有被假设为特殊函数形式,且没有要求限制其函数单调性.通过数理逻辑分析和证明,把所研究的问题模型分解为组调度过程和工件调度过程,并把每个调度过程分别转化为经典任务分派问题和单机排序调度问题,进而分析问题求解的计算复杂度.研究表明,即使在一般性位置依赖的模型假设下,单机最小化时间表长的分组调度问题和平行机最小化总负荷的分组调度问题仍然是多项式可解的.     

基于MVC构建实验教学管理信息系统

针对目前高校实验教学的管理现状,设计了一个基于Web的实验教学管理信息系统,介绍了MVC设计模式、系统的架构和功能,并重点给出了系统的排课功能的实现方法。     

Q2,rj|sum|Cmin问题的半在线排序

本文研究两台平行同类机的一个半在线排序问题。当机器是有准备时间的同类机时,总加工时间已知,文章给出了一个竞争比至少为的半在线算法,同时给出了证明。     

Java语言中多线程技术的研究与实现

介绍了线程的有关概念:线程的生命期及其状态间的转换、多线程的调度原则、线程的死锁;详细阐述了多线程的2种实现方法:由Thread类派生子类、实现Runnable接口。     

长释放时间间隔优先调度算法及其可调度性分析

针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统.     

Multi-user Motion JPEG2000 over wireless LAN: run-time performance-energy optimization with application-aware cross-layer scheduling

This paper introduces a video application-aware cross-layer framework for joint performance-energy optimization, considering the scenario of multiple users upstreaming real-time Motion JPEG2000 video streams to the access point of a WiFi wireless local area network and extends the PHY-MAC run-time cross-layer scheduling strategy that we introduced in (Mang-haram et al., 2005; Pollin el al., 2005) to also consider congested network situations where video packets have to be dropped. We show that an optimal solution at PHY-MAC level can be highly suboptimal at application level, and then show that making the cross-layer framework application-aware through a prioritized dropping policy capitalizing on the inherent scalability of Motion JPEG2000 video streams leads to drastic average video quality improvements and inter-user quality variation reductions of as much as 10 dB PSNR, without affecting the overall energy consumption requirements.     

基于uClinux和Bluetooth技术的WLAN接入设备的设计和开发

给出了基于uClinux和蓝牙技术的无线局域网接入设备的设计和研制要点，为了充分发挥硬件的高速异步串行通信能力，采用了修改串行口驱动程序中的接口波特率、利用缓冲机制并添加流量控制等方法并收到良好效果；从分析操作系统的任务调度和中断机制入手，提出了用修改特定定时器参数的方法来控制时钟中断，该方法显地提高了数据吞吐率，增强了系统稳定性；同时，论述了基于uClinux的蓝牙协议栈的研制情况及几个关键问题，并给出了若干基于蓝牙局域网访问点的成功应用方案。     

改进的蚂蚁遗传混合算法及应用

车间作业调度问题是一个典型的NP-hard问题。分析了蚂蚁算法和遗传算法的特点,就遗传算子、交叉概率和变异概率上对传统遗传算法进行了改进;同时为了加速蚂蚁的搜索效率、减少迭代次数,重构了传统蚂蚁算法的下一个结点选择策略、信息素的局部更新策略,并将改进后的两个算法进行混合求车间作业调度的最优解。试验表明,算法的改进和混合提高了搜索效率及搜索结果的准确性。     

基于本体的生产调度建模及XML描述

生产调度问题的复杂性和系统求解的思想易为研究者所忽视,因此,现有建模方法缺少统一的系统模型,重复编码现象严重,通用价值很低。将本体思想引入到生产调度模型的构建,收集、整理、抽取重要概念和信息,梳理出该领域中重要概念之间的基本关系,并举例说明概念集的XML表达。这样为调度问题的构建提供统一的语义模型,实现调度的语义一致性,有效满足了大规模调度对模型的共享和重用的需求。