几个排序问题的研究及应用

本项目的研究主要内容是三个方面的应用排序模型的建立、算法设计、算法性能分析及研制应用软件：（1）在线排序方面,研究各种问题的算法设计极其结构和性能， 特别研究工件有任意到达时间的在线模型的算法设计及分析， 寻找提高性能的途径；（2）研究生产管理及交通运输中的大型调度问题，如民航航班的优化时间表、飞行员的配备、及飞行训练编排等问题， 建立线性规划模型，研究这类规划问题的求解方法；（3）研究计算机处理机系统中的并行任务的排序问题，寻求计算机并行算法中多处理器排序问题的理论上的新发现与突破。