运作管理中的网络优化技术研究

本项目根据对中国国际航空公司的地面作业服务运作管理、物流配送问题进行调查研究，提出两多重网络模型和带限制的多工种同时服务模型两类优化模型，根据运筹学的网络流、子模流理论等考虑模型组合优化算法，并对问题的逆问题、近似算法进行了讨论。这些研究是当前关于制造业和服务业中的网络优化模型的新的方向，许多问题都对应着较强的应用背景，但又往往是NP-hard的，较难设计多项式时间算法去发现最优解。因此对这类问题设计效果较好的模型、最优算法、近似算法和启发式算法是有应用价值的。这些都会为运作管理的信息化和自动化提供基本的技术支持。