研究了一种基于遗传算法的卫星数传混合调度算法.首先建立了卫星数传任务模型和卫星数传调度模型,提出了卫星数传可能冲突及任务执行冲突度等概念,然后对基于冲突消解的遗传算法进行了设计,并给出了基于该遗传算法的卫星数传混合调度算法.该调度算法包括三部分:一是通过确定冲突任务集来限定问题规模,以此限定了遗传算法中个体的长度;二是利用遗传算法确定出冲突任务集中每个任务分配地面资源及执行时间的次序;三是在对每个任务具体分配地面资源及执行时间时,利用了任务执行冲突度的启发式信息,以尽可能降低冲突.最后给出一个算例仿真. 调度结果示意图任务taskjq的可用地面资源、本文有张家港市泰宇机械有限公司全自动倒角机采集网络整理，http://www.daojiaoj.com车辆行程约束-张家港滚圆机蔬菜大棚滚圆机价格低钢管倒角机扩管机多少钱可执行时间窗口以及调度结果如图1所示.根据taskjq对应的卫星sj确定出地面站g1、g2、g3、g4及其天线为该任务可用地面资源,根据任务需求执行时间区间rtjq确定出任务可执行时间窗口.调度结束后,为taskjq分配的可执行时间为[ats23j,ate23j]、[ats22j,ate22j],分配的地面资源就是g3及其天线a13、g2及其天线a12.在图1的图示中,已分配表示某地面资源在该时间段内已分配给其它任务,不能再被使用;不可用表示该地面资源不适用于该任务.3　卫星数传冲突3·1　卫星数传可能冲突图2　卫星数传任务可能冲突示意图卫星数传冲突是指由于地面资源的限制研究一个仓库下,同质车队具有最大负载能力限制,客户同时具有送货与取货需求,产品以原有形态回收的逆向物流车辆路径问题,建立了带车辆最大行程约束的VRPSPD问题的混合整数规划模型;在蚁群系统算法的基础上,采用了基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略,针对VRPSPD问题车辆负载量不断波动的复杂特性,设计了考虑车辆负载使用率的启发式因子;考虑车辆出仓载货量的初始化与剩余客户的送取货需求量相关,并在一定范围内随机取值.实例运算的结果表明,该算法对于求解带车辆最大行程约束的VRPSPD问题,可以有效提高车辆的负载率,避免因负载波动和最大负载能力约束而增加车辆总行程,在可接受的计算时间内收敛到满意解. 车辆行程约束-张家港滚圆机蔬菜大棚滚圆机价格低钢管倒角机扩管机多少钱本文有张家港市泰宇机械有限公司全自动倒角机采集网络整理，http://www.daojiaoj.com