基于TOPSIS的卫星数传调度策略评价方法

卫星数传调度策略评价是一类多属性决策问题。对调度策略的选用和提升有重要的理论意义和实际价值。在介绍了卫星数传调度模型和调度策略原理的基础上,构建任务调度实例,获取了调度方案和算法运行的数据。根据所建评价指标体系,应用TOPSIS法综合评价卫星数传调度策略。评价结果表明,STK/Scheduler的五种调度策略的求解能力和适用范围存在较大差异。基于TOPSIS法对卫星数传调度策略进行评价,具有一定的可行性和科学性,能够为调度策略的选择提供参考依据。同时对复杂调度策略的评价有借鉴作用。     

面向区域目标的测绘卫星任务调度方法

测绘卫星以区域目标为主要观测对象,观测精度高、存储数据量大,任务之间存在资源使用冲突,需要合理调度才能充分发挥卫星的能力。在进行合理假设的基础上,提出了一套有效的测绘卫星任务调度方法。首先对区域目标进行预处理,分解为卫星可以单次过境覆盖的条带。然后综合考虑数据采集、存储、回传等因素,建立了测绘卫星任务调度问题的混合整数规划模型。最后采用ILOG CPlex来实现模型求解,生成任务调度方案。资源三号测绘卫星任务调度的应用实例表明,提出的测绘卫星任务调度方法是可行的,对我国的测绘卫星任务管控具有很强的实用价值。     

工件有到达时间最小化最大完工时间的平行机分批排序问题

研究工件有到达时间的最小化最大完工时间的平行机分批排序问题.对于不同的工件到达时间的个数和机器台数都是常数的情形提出了一个伪多项式时间的动态规划算法和一个完全多项式时间框架.     

混合MAC协议和流量分化QoS的WSN智能算法

针对无线传感器网络(WSNs)中负载很大的情况下网络能量效率较低的问题,提出了一种基于MAC协议混合流量分化QoS的WSN智能算法。为关键或时延敏感的数据包缩减了时延。首先,通过使用智能CSMA和TDMA加强方法充分利用信道;然后,同时使用广播调度和链路调度,根据网络负载动态地从广播调度切换至链路调度从而获得最佳效率;最后,利用分散处理方法完成调度,即节点在本地使用时钟算法找到时隙,并为之分配。仿真实验验证了所提算法的理论思路及高效率,结果表明,适当的变化发射功率方式降低了能量消耗,并行发射的使用进一步降低了时延。     

Empirical study on entropy models of cellular manufacturing systems

From the theoretical point of view,the states of manufacturing resources can be monitored and assessed through the amount of information needed to describe their technological structure and operational state.The amount of information needed to describe cellular manufacturing systems is investigated by two measures:the structural entropy and the operational entropy.Based on the Shannon entropy,the models of the structural entropy and the operational entropy of cellular manufacturing systems are developed,and the cognizance of the states of manufacturing resources is also illustrated.Scheduling is introduced to measure the entropy models of cellular manufacturing systems,and the feasible concepts of maximum schedule horizon and schedule adherence are advanced to quantitatively evaluate the effectiveness of schedules.Finally,an example is used to demonstrate the validity of the proposed methodology.     

基于混合遗传算法的物流配送车辆调度优化问题求解方法

物流配遥车辆调度优化问题是一个NP-hard问题,随着问题规模的扩大,若单纯地应用精确算法将很难获得最优解.首先对物流配送车辆调度问题进行了深入分析并建立了优化数学模型;然后,根据模型把问题的解决合理地划分为两个阶段,将遗传算法的全局搜索能力和C-W节约启发式算法的局部搜索能力有机结合,由此构造出一种混合遗传算法;最后,通过一个应用实例的分析验证了此算法寻优的有效性.     

基于改进遗传算法的流水车间调度求解方法

流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法.该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能.仿真实例的结果表明该算法对问题求解的可行性和有效性.     

卫星数传资源负荷均衡调度模型及蚁群优化算法

建立了卫星数传资源负荷均衡调度模型,提出了调度方案效能评价函数和模型求解的蚁群优化算法.调度模型中主要考虑任务调度收益和资源负荷均衡两个优化目标,蚁群算法通过遍历矩阵解构造图来逐步构造可行解,利用基于调度方案效能评价函数的全局信息素更新规则同时优化数传任务调度收益和数传资源负荷均衡两个目标.算例仿真表明,本文提出的调度模型和蚁群优化算法所求得的调度方案取得了较好的任务调度收益和资源负荷均衡指标评价值,说明模型与算法正确可行.     

基于分层的自适应遗传算法在UTP中的应用研究

UTP问题是一个NP问题,要求在一定时间空间内满足五要素的软、硬约束条件。本文讨论大学课程表的一种多方法结合的解决方法,这种方法是自适应算法、遗传算法以及分层思想的结合应用。     

求解Flow Shop调度问题的混合禁忌搜索算法

针对目标为总完工时间的FlowShop调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTA(Hybrid Tabu Algorithm):将RZ算法的结果作为初始解,然后采用禁忌搜索算法对其进行改进.实验结果表明:在最好调度的获取能力、所得调度的平均质量及算法的稳定性方面,HTA算法均是最优的.