在线排序问题的连续化技术及其应用研究

研究具有广泛应用前景的在线排序问题。现已证明其中大多数为NP难问题，因此转而设计近似算法。与离散的传统方法不同的是，我们采取离散问题连续化技术，把在线排序问题转化为连续最优化问题求解，再利用修复技术与灵敏度分析获取原问题求解的足够好的近似解，进而研究其精确的误差上界估计。最后将其应用于企业管理的生产流水作业线中。