基于系统分析理论的回溯法在高校排课中的应用

综合在排课算法设计过程中的实际情况,回溯算法在实际排课中得到了广泛的运用,同时从系统分析理论角度来看回溯算法也是系统分析理论在实际运用中在计算机科学方面的完美展现;运用回溯算法并遵循高校排课的基本原则,利用队列、堆栈、课程相关等概念,给出了一个回溯算法运用在高校排课系统上的具体实现。     

考虑延误与班期限制的多商品流多式联运方案优化

针对不确定时间影响的多商品流多式联运方案优化问题,以空铁联运为主,将运输时间转化为确定运输时间和不确定延误时间,同时考虑班期限制影响,以收货时间窗限制、准时率、运力等为约束条件,以所有订单总运输成本、运输时间和碳排放最小为目标,构建多商品流多式联运方案优化模型,并基于改进的非支配排序遗传算法Ⅱ(non-dominated sorting genetic algorithmⅡ,NSGA-Ⅱ)进行模型求解。实证分析表明：相对于无延误和班期限制,延误和班期限制均导致各目标值呈现不同程度增加;随着延误程度增加,总运输时间逐渐增加,而总运输成本还受到班期限制的耦合影响,呈现先减小后增加的周期性变化;碳排放量与运输成本呈现一致变化趋势;最后采用多属性决策方法获得考虑综合满意度的最优运输方案。研究结果可为实际中多式联运方案设计与优化提供参考。