基于CAN与TTCAN的汽车整车分层控制网络及调度

根据汽车动力传动系统与车身控制系统的不同要求,研究了汽车整车分层控制网络的构建及其信息调度策略.在分析汽车控制系统信息特点的基础上,构建了动力传动时间触发控制器局域网(TTCAN)和车身控制器局域网(CAN)子网互连的整车分层网络,针对动力传动TTCAN子网提出均匀装载(AL)调度策略;针对车身控制CAN子网采用比率单调(RM)调度策略,通过对具体汽车控制信息的通信调度及实时性实例分析,验证了该方案的可行性.     

具有切换时延的异步光分组交换调度方案

光交换结构有同步和异步两种工作方式,同步算法已经很多了,但异步调度算法却研究得较少。针对这种 情况,提出了一个新的异步调度算法——LETF算法。证明了LETF算法在有两个输出端口时为最优调度算法, 并进一步证实在多输出端口时,该算法为2近似调度算法,理论分析和仿真表明,LETF算法的时间复杂度为O（N）, 能达到100%吞吐量。一般情况下,在加速比最小时能无限接近于最优调度。     

基于Pareto改进VNS-MMAS的定点修理任务多目标动态调度

针对战时定点修理任务重、修理时间有限、约束复杂的问题,进行了面向定点修理的战时装备维修任务多目标动态调度研究。提出了战时定点修理装备维修任务调度军事问题,考虑修理时间窗、非遍历性等约束,构建了战时装备维修任务多目标动态调度模型。采取分步求解思路处理修理小组分配以及修理任务排序两阶段优化问题,并从状态转移规则、信息素更新规则、先验信息获取3个方面对最大最小蚂蚁系统(max-min ant system, MMAS)算法进行改进,结合变邻域搜索(variable neighborhood search, VNS)算法增强算法的局部搜索能力,设计了基于Pareto改进VNS-MMAS算法实现模型求解,并通过示例仿真验证了模型及算法的科学性与有效性。     

基于联合EDF和多模板的天波雷达波位调度方法

天波超视距雷达能够同时探测空中目标和海面目标,具备执行多任务的能力,为优化整体探测效能,必须考虑波位调度问题。借鉴相控阵雷达资源调度思想,结合天波超视距雷达工作方式和任务特点,研究了一种修正截止优先(earliest deadline first, EDF)和多模板相结合的波位调度方法。首先,在经典修正EDF方法基础上对截止期进行重新定义,并改进任务优先级计算方法;然后,设计了三种波位调度模板;最后,根据任务优先级计算结果,自适应选择调度模板。该方法能够使雷达探测资源在复杂任务场景下得到更加精细的配置,从而最大化发挥其探测效能。     

多载量小车节能调度的多目标动态规划算法

为有效平衡混流装配的生产效率与能耗,提出多目标多载量小车物料搬运节能调度方法,将能耗目标约束引入传统多载小车物料搬运调度模型,建立最小化最大线边库存与总能耗的多目标混合整数规划模型。为获得问题模型的Pareto解,提出基于时间窗与支配规则的正向多目标动态规划算法：根据问题性质,定义了多载量小车节能调度问题新的状态表示方式以获得动态规划算法的无后效性,同时引入时间窗与支配规则以减少对非支配解的搜索,有效提高了计算效率,运行时间缩短8.10%以上,仿真结果验证了该方法的优越性和算法的可行性。     

基于交换式消息调度算法的FlexRay网络优化研究

汽车电子设备水平的提升对车载总线网络提出了很高的要求。而FlexRay网络因为其高速率、可靠性等特点成为了流行的车载通信协议。为满足网络发展的需求,设计了一种基于交换式FlexRay网络的调度算法,提出了一种可以准确计算静态段和动态段最坏情况响应时间的计算方法。通过仿真实验,验证了所提算法的网络传输速率提升了26%,时隙数量减少了44%,总线占用率降低了23%。从而进一步优化了FlexRay网络。     

集成生产与预防性维护的流水线车间调度算法

为使机器的可利用率最大化,建立了机器预防性维护的优化周期模型.为同时考虑生产调度与预防性维护调度,以最小Makespan为调度优化目标,提出了一种结合优化预防性维护周期模型的集成启发式调度算法.仿真结果表明,集成启发式算法对流水型车间进行生产与预防性维护调度是有效的和实用的.     

CIMS下多品种小批量主生产计划的可视化系统

对ＣＩＭＳ环境下单件小批量生产的主生产计划系统,采用运筹学与可视化技术相结合进行了系统开发．此系统利用运筹学技术的优化功能和可视化技术的直观操作的特点,能够使计划编制人员有效而方便的制订主生产计划．系统实际运行表明,该系统使这种方法科学灵活,并使设备利用率得到很大提高．     

铁路编组站到发线运用的排序模型和算法

研究在铁路编组站计算机辅助调度过程中 ,如何编制到发线运用计划的关键问题 .通过分析列车占用到发线的特性 ,建立到发线运用问题的排序模型 .通过分析列车占用到发线时间区间集合的特点 ,运用构造方法给出到发线运用问题的实用算法.     

三目标单机随机调度问题

讨论一类具有随机加工时间的单机调度问题 ,目标是确定 n个独立工件的最优排序 ,使工件提前完工时间之和 ,延误时间之和及守工时间之和的线性组合之期望值最小 .在一定条件下得出最优排序的形状.