主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院
Articles

Optimization Model of Airline in-flight Reusable Items Inventory in Multi-base System

Expand
  • 1. Institutes of science and development, Chinese Academy of Sciences, Beijing 100190, China;
    2. University of Chinese Academy of Sciences, Beijing 100049, China

Received date: 2017-05-12

  Revised date: 2018-01-17

  Online published: 2019-04-24

Abstract

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.

Cite this article

SONG Jiang-hai, CHI Hong, GAO Min-gang . Optimization Model of Airline in-flight Reusable Items Inventory in Multi-base System[J]. Chinese Journal of Management Science, 2019 , 27(2) : 119 -128 . DOI: 10.16381/j.cnki.issn1003-207x.2019.02.012

References

[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.
Outlines

/