在民航业日益激烈的市场竞争环境下，航空公司对成本控制的精细化管理显得尤为重要。本文基于航空公司的实际背景，针对为旅客提供的机上周转品，建立了一个多基地库存系统的库存优化模型。该模型以系统的总库存成本最小为目标，在考虑需求、回收、调运、安全库存等因素下，决策一个订货周期内的订货及调运方案。基于最优解的分析，在成本参数满足一定条件下，可以得到系统最优的期初订货量；在此基础上，可以将该模型转化为一个网络流模型，参考最小费用最大流算法，设计了一个多项式求解算法来求解该网络流模型，进而得到各基地之间的最优调运量，并证明该算法的最优性；此外，根据期初订货量可行解的范围，设计了一个求解原库存模型的启发式算法。通过实例分析，验证了该模型与两种算法的有效性。
In the increasingly fierce competition environment of civil aviation, the delicacy management of cost control is very important for airlines. The in-flight reusable items are provided for passengers and can use again after cleaning. The inventory of these items is imbalanced in some base locations because of the variation of in-flight meals and the different number of passengers in round-trip flights.So under the demand and return of in-flight reusable items in each base is given, an inventory model of in-flight reusable items is established in a multi-base inventory system and an order and transportation scheme is made, to minimize the total inventory cost (including ordering cost, holding cost, transshipment costand recovery cost) in an ordering cycle. Based on the analysis of the optimal solution of the model, it can be found the optimal total order quantity of the inventory system at the beginning of the period under certain conditions,and the inventory model can also be transformed into a network flow model, then a polynomial algorithm is given to solve thenetwork flow model and to find the optimal transshipment quantity of the system, and the optimality of the algorithm is proved; According to the scope of the feasible solution of the total order quantity, a heuristic algorithm is also given to solve the inventory model. The actual data of in-flight reusable items of a large airline are taken. The validity of themodel and algorithm is tested and verified by the results. And finally, the inventory problem of in-flight reusable items still needs further research, such as considering stochastic demand and the multi-period.
[1] 赵桂红,马志刚.航空公司机上供应品成本控制方案[J].中国民用航空,2005,51:41-44.
[2] 谷伟强.浅析航空机供品管理信息系统的设计与实现[J].中国民航飞行学院学报,2011,22(1):41-44.
[3] 吴清一.论中国托盘共用系统的建立[J].物流技术与应用,2003,12:1-4.
[4] 吴清一.再论中国托盘共用系统的建立[J].物流技术与应用,2004,1:14-19.
[5] 任建伟,章雪岩.托盘共用系统调度两阶段随机机会约束规划模型研究[J].控制与决策,2011,26(9):1354-1357.
[6] 任建伟,章雪岩.托盘共用系统托盘回收随机规划模型研究[J].控制与决策,2010,25(8):1211-1214.
[7] 任建伟,章雪岩.基于改进托盘共用系统的托盘回收模型[J].西南交通大学学报,2010,45(3):482-485.
[8] 任建伟,章雪岩,张锦,等.托盘共用系统调度多情景规划模型[J].系统工程理论与实践,2014,7:1788-1797.
[9] 吉清凯,胡祥培,孙丽君.集装箱空箱调度问题的研究现状与发展[J].系统工程理论与实践,2014,6:1578-1586.
[10] Li J, Leun C H S, Wu Y, et al. Allocation of empty containers between multi-ports[J]. European Journal of Operational Research,2007,182(1):400-412.
[11] 施欣.集装箱海运空箱调运优化分析[J].系统工程理论与实践,2003,23(4):70-75.
[12] 计明军,王清斌,张新宇,等.沿海港口集装箱空箱调运策略优化模型[J].运筹与管理,2014,23(1):80-89.
[13] 卜祥智,赵泉午,黄庆,等.考虑空箱调运的集装箱海运收益管理能力分配优化模型[J].中国管理科学,2005,13(1):71-75.
[14] Paterson C, Kiesmüller G, Teunter R,et al. Inventory models with lateral transshipments:A review[J]. European Journal of Operational Research,2011,210:125-136.
[15] Sherbrooke C C. METRIC:A multi-echelon technique for recoverable item control[J]. Operations Research,1968,16:122-141.
[16] Seidscher A, Minner S. A Semi-Markov decision problem for proactive and reactive transshipments between multiple warehouses[J]. European Journal of Operational Research,2013,230(1):42-52.
[17] 戢守峰,万鹏,孙琦,等.库存共享和服务水平限制下三级分销网络侧向转运模型与算法[J]. 中国管理科学,2016,24(12):72-81.
[18] Archibald T W. Modelling replenishment and transshipment decisions in periodic review multilocation inventory systems[J]. Journal of the Operational Research Society,2007,58(7):948-956.
[19] Wong H,Cattrysse D,Oudheusden D V. Inventory pooling of repairable spare parts with non-zero lateral transshipment time and delayed lateral transshipments[J]. European Journal of Operational Research,2005,165(1):207-218.
[20] Allen S G. Redistribution of total stock over several user locations[J]. Naval Research Logistics Quarterly,1958,5(4):51-59.
[21] Herer Y T,Michal T. The dynamic transshipment problem[J]. Naval Research Logistics,2001,48(5):386-408.
[22] Herer Y T, Michal T. Optimal and heuristic algorithm for the multi-location dynamic transshipment problem with fixed transshipment costs[J]. ⅡE Transactions,2003,35(5):419-432.
[23] Wagner H M,Whitin T M. Dynamic version of the economic lot-size model[J].Management Science,1958,5(1):89-96.
[24] Özdemir D, Yücesan E, Herer Y T. Multi-location transshipment problem with capacitated transportation[J]. European Journal of Operational Research,2006,175(1):602-621.
[25] Axsäter S. Evaluation of unidirectional lateral transshipments and substitutions in inventory systems[J]. European Journal of Operational Research,2003,149(2):438-447.
[26] Olsson F. An inventory model with unidirectional lateral transshipments[J]. European Journal of Operational Research,2010,200(3):725-732.
[27] 陈敬贤,孟庆峰.应对突发事件的库存共享策略[J].中国管理科学,2015,23(5):65-72.
[28] 谢凡荣.运输网络中求最小费用最大流的一个算法[J].运筹与管理,2000,9(4):33-38.
