板级互连网关的时间触发消息转发调度方法

针对航天电子综合化系统时间触发通信中跨越骨干网互连和板级芯片间互连的网关转发调度,以保证TT消息间顺序关系和减少网关中等待时间为目标,进行转发调度方法及其网关中等待时间算法的研究.首先分别以减少网关内等待时间和保序为目标给出了不保序和完全保序的TT消息转发调度方法,并重点给出了其网关内等待时间算法;然后提出了考虑应用规...     

多目标柔性作业车间调度的集成算子遗传算法

柔性作业车间调度（FJSP）中,在将任务按顺序分配到各机床前,首先要为任务选择加工机床。为求解多目标FJSP,本文在分析该问题特点的基础上,提出了一种面向甘特图的串编码（GORS）及相应的的遗传算法算子的基本操作,提出了集成算子遗传算法,并给出了其具体实现。文献算例的实验及与国际最近研究成果比较表明。该算法减小了目标参数值即生产周期、最大机床负载和总的机床负载。     

成像观测卫星多星联合调度模型及其列生成求解算法研究

首先介绍成像观测卫星调度问题的特点和主要约束,将成像观测卫星调度分为调度预处理、调度模型及求解、调度结果评估3个阶段。在此基础上,论述成像观测卫星调度模型,并采用列生成法,将多卫星调度问题分解为集合分割主问题和单卫星调度子问题,通过循环迭代来求解调度模型。最后,针对本文提出的算法设计一个问题实例,并给出算法计算结果。结果分析表明,本文提出的模型和算法能较好解决实际应用问题。     

机场登机口优化调度算法及实证

在图论的基础上建立了旅客登机口优化安排的网络模型,给出了它的优化算法。考虑到在登机口调度的实际运作中存在着飞机停场的时间限制、"航班对"的限制和机型与登机口的匹配等限制,提出了该理论模型在使用中的实用算法,并用首都机场18个登机口优化安排334个航班的例子证实了这种算法在缩短旅客步行距离和提高设施利用率方面的显著效果。该算法也可以用于到港飞机停靠廊桥的优化安排,以减少旅客从廊桥到行李房步行的总距离。     

基于NSGA-Ⅱ的多目标进场航班调度优化

针对终端区实际运行过程中有限资源的限制,考虑进场航路选择对航班进场排序的影响,在满足航路点雷达引导安全间隔、跑道尾流安全间隔、航班受限偏移等实际约束的基础上,建立进场航班调度问题的多目标混合整数规划模型,确定不同航班的航路选择,追求机场跑道容量最大化和航班总调整量最小化。根据问题特性,基于快速非支配排序的遗传算法重新设计了染色体编码,选择、交叉和变异算子。使用Python语言结合Gurobi优化器设计多目标优化程序,快速获取Pareto前沿和对应的调度方案。以广州白云机场终端区为例,给出优化方案并对结果进行分析。     

云制造资源的工序级多目标调度方法研究

由于云制造资源的分散性、多样性、负载率不均衡性等特点对其调度与调度粒度有更高的要求,将云制造任务分解后的工序作为调度的最小粒度,构建一种以最短制造服务时间、最低制造服务成本以及均衡负载率为多目标的云制造资源工序级调度模型,采用以粒子群、遗传相结合的混合多目标调度算法,将遗传算法中通过双层编码的染色体作为粒子群算法的粒子,双层编码方式是指以工序加工顺序作为第一层、工序对应加工资源编号为第二层,随后通过对染色体交叉变异进行粒子更新,使整个调度过程快速收敛于全局最优解。最后电梯实例证明了该算法能在较短的时间内给出最优的调度方案,从而有效地解决云制造资源多目标调度问题。     

卫星数据传输高效调度方法及实现

近年来卫星通信向大容量、宽带化方向发展,数据传输高效调度技术的研究成为热点。文章对卫星AOS 数据传输中通道资源使用情况进行分析,提出了一种数据传输高效调度方案,该方案通过高效利用数据传输中的无效间隙,提高数据传输通道利用率。经理论分析、FPGA 仿真以及硬件测试验证表明,使用所提调度方案后数据传输通道中有效数据占比优于99. 99%。高效调度方案较原有数据传输方案能更有效的利用卫星数据传输通道,为卫星数据高效传输提供了一种新的技术途径。     

数字化生产车间动态生产环境复杂调度策略

提出了一种实用的双层调度策略,通过对制造设备的负荷分析及加工能力的评判,以最小作业生产延迟和最大系统设备利用率为目标产生可行的调度方案.该方案使用一种集成遗传算法和粒子群算法的新型调度算法解决调度问题,试验结果证明了该策略的可行性和有效性.     

一种基于实时性考虑的对称多处理机任务调度策略的设计

针对机载设备强实时性的特点,设计了一种对称多处理机任务调度策略.重点需要解决的问题是:就绪队列的设计和任务的分配.同时考虑多机带来的任务绑定,cache有效利用等问题.为了实现良好的系统性能,采取多种技巧提高系统的实时性,利用线程代替进程提高程序的并行度,运用代码的可重入性实现内核数据的完整性.