一类有动态时间窗的并行多机启发式调度算法

航班过站服务中的货邮装卸作业调度是一类有时间窗和作业调整时间的多目标多设备并行作业动态排序问题，其特点是作业时间窗和服务作业时间动态变化。在分析区别于一般制造业生产作业排序特点的基础上，建立了服务作业的调度模型．提出了设备能力差的概念．给出一个考虑不同设备加工能力的启发式分配法。当时间窗或服务时间发生变化时，算法只需要修改判断矩阵中的一行或一列数据，而对算法运行的效率没有影响。算例分析显示，能力差分配算法在减少航班延误数量、时间压设备生产能力平衡上均优于目前使用的先到先服务和最小负荷调度的混合算法。     

枢纽航线网络的构建方法及应用

给出一种枢纽航线网络设计的新方法。首先选择恰当的指标体系利用多属性决策方法甄选出候选枢纽集，然后基于选出的候选枢纽集建立了枢纽航线网络设计的数学模型，最后基于特定的最短路优化算法求解所建模型。利用所提方法构建了中国15城市的枢纽航线网络。     

航空客运舱位控制和超售综合动态建模研究

研究航空公司舱位控制和超售的综合动态建模问题,试图为航空公司实现订座实时控制提供方法和技术支持.首先根据几个假设条件将航班订座过程模拟成马尔可夫生灭过程,建立了航班单一舱位订座的动态规划模型.然后将这一模型推广应用到多等级舱位订座控制中,提出了并行控制和串行控制两种动态控制模型.最后通过实例分析详细讨论了模型的实际应用效果,以验证建立的模型的正确性和计算方法的有效性.