求解项目调度中资源水平问题的近似算法

针对 RL P与 RCPSP的相似之处和自身特点 ,以求解 RCPSP的遗传算法为基础 ,设计了一种求解 RL P的基于分支定界策略的近似算法 .搜索树的每一节点对应一个 RCPSP,通过求解各节点 RCPSP来求得 RL P的最优调度计划 .算法从具有基本资源需求水平的根节点开始 ,采用宽度优先顺序逐渐提高各种资源的可用量 ,既有利于资源的均衡利用 ,又可以通过定界策略有效地控制搜索树的节点数量 .结合实例问题说明了基于分支定界策略的近似算法的求解过程 .最后通过实例问题对该算法与遗传算法进行求解效果和时间效率的对比 。

一种不确定条件下飞机动态调度算法

针对飞机动态调度问题,分析航空公司航线时空网络特点,构建飞机动态调度时空网络路径图,定义剩余飞机的飞行路径,建立飞机动态调度模型。通过启发式的改进列生成算法迭代循环求解和分支定界策略的采用,寻找最优飞机动态调度飞行路径,生成动态调度方案。