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

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

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

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

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

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

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

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

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

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

首套国产数字语音调度（内话）系统科技成果鉴定会在沈召开

7月17日,首套国产数字语音调度（内话）系统科技成果鉴定会在民航东北地区空管局召开。     

考虑目标间不同转换方式的成像卫星调度

针对相邻目标间具有不同转换方式的成像卫星调度问题,分析动作转换时间、存储容量、卫星能量等复杂约束,建立动态拓扑结构无环路有向图模型,引入非约束支配路径的概念,提出基于标记更新思想的动态路径搜索算法(DPSA)对问题进行求解。实验结果表明,考虑目标间不同转换方式的DPSA算法在牺牲一定求解效率的基础上,能够全面提高调度效果。     

电磁探测卫星星上自主规划模型及优化算法

电磁探测卫星自治(AEDS)是一类对地观测卫星,其搜集的信息对工业、科研和军事等领域有着重要的意义。针对电磁探测卫星有效载荷特点,建立了基于动态拓扑结构无环路有向图的星上自主规划数学模型,提出了基于标记更新最短路径搜索的星上自主规划精确算法,对其完备性和时间复杂度进行了分析。并对精确算法时间复杂度较高的缺点,将近似支配概念引入到模型中,提出了标记更新最短路径搜索近似算法,分析了算法的近似程度和时间复杂度。最后,根据模拟的数据进行实验及分析,表明该方法能有效解决电磁探测卫星自主任务规划问题。     

保证速率的AFDX交换机实时调度算法

针对AFDX(Avionics Full Duplex Switched Ethernet)网络关键技术——交换机实时调度算法,提出一种保证速率的优先级实时调度算法(PRTRG,Priority Real Time sched-uling algorithm based on Rate-Guaranteed),并运用网络演算理论分析了此调度算法的实时性.在AFDX网络典型配置下,与(FIFO,First In First Out)结果进行分析对比,证明PRTRG算法有效地减少了高优先级数据的端到端延迟上界,同时保证了低优先级数据端到端延迟的确定性,并且阻止了数据流拥塞的扩散,在交换机内部实现了流量隔离.