摘要：在民航业日益激烈的市场竞争环境下,航空公司对成本控制的精细化管理显得尤为重要。本文基于航空公司的实际背景,针对为旅客提供的机上周转品,建立了一个多基地库存系统的库存优化模型。该模型以系统的总库存成本最小为目标,在考虑需求、回收、调运、安全库存等因素下,决策一个订货周期内的订货及调运方案。基于最优解的分析,在成本参数满足一定条件下,可以得到系统最优的期初订货量;在此基础上,可以将该模型转化为一个网络流模型,参考最小费用最大流算法,设计了一个多项式求解算法来求解该网络流模型,进而得到各基地之间的最优调运量,并证明该算法的最优性;此外,根据期初订货量可行解的范围,设计了一个求解原库存模型的启发式算法。通过实例分析,验证了该模型与两种算法的有效性。

关键词：机上周转品 动态调运 多点库存管理 网络流算法 

单位：中国科学院科技战略咨询研究院; 北京100190; 中国科学院大学; 北京100049