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

Cost Allocation for Combined Transportation of Perishable Products Based on Restricted Cooperation Game

Expand
  • School of Management, Shanghai University, Shanghai 200444, China

Received date: 2016-07-10

  Revised date: 2017-04-02

  Online published: 2018-11-23

Abstract

With the development of economy, people's living standards are improving. This results in the fact that more and more people have higher requirements on the freshness of perishable products. In the process of transportation, the freshness of perishable goods will not only decay as time passes, but also be affected by the preservation technology. But the construction of cold chain infrastructure in our country is still in the early stage of development, neither the cold chain technology nor the number of freezing facilities meet the needs of the market. So the perishable goods retailers have proposed collaboration transportation to increase the utilization rate of cold chain facilities and reduce the transportation cost. Hence, it is necessary to pour attention to cost allocation between cooperation alliances. On the basis of this, the two questions concerned in this paper are presented:(1) How to measure the freshness of perishable products and the impact of preservation technology on the freshness of perishable products? (2) How to formulate the cost allocation problem with capacity constraints? To answer these questions, the study is conducted by the following steps. First, the impact of preservation technology on the freshness of perishable products is analyzed, and the total cost function which contains transportation cost and decay value is provided. Then the cost allocation problem with capacity constraints is formulated as the restricted cost allocation game (N,c,Ω):

Furthermore, in order to solve the restricted cost allocation game, the notion of the limit core is introduced as follows.

The conditions of non-empty core are given. Finally, the numerical analysis illustrates the difference among restricted core, Shapley value, τ value and nucleolus. Restricted game is introduced to solve the cost allocation problem of collaboration transportation with capacity limitation, making up for the blank of relevant literature research.

Cite this article

SHAN Er-fang, LIANG Li-min, ZHANG Guang . Cost Allocation for Combined Transportation of Perishable Products Based on Restricted Cooperation Game[J]. Chinese Journal of Management Science, 2018 , 26(9) : 97 -105 . DOI: 10.16381/j.cnki.issn1003-207x.2018.09.010

References

[1] Goyal S K, Giri B C. Recent trends in modeling of deteriorating inventory[J]. European Journal of Operational Research, 2001, 134(1):1-16.

[2] 张琳, 庞燕. 农产品冷链物流模式比较研究[J]. 物流工程与管理, 2010, 32(10):1-36.

[3] van Arsdel W B, Guadagni D G. Time-temperature tolerance of frozen food. XV. Method of using temperature histories to estimate changes in frozen food quality[J]. Food Technology, 1959, 13:14-19.

[4] Sider G. Optimal decisions in a time-sensitive supply chain with perishable products[J]. Dissertation Abstracts International, 2006, 48(2):247-263.

[5] 张玉洁. 鲜活易腐品运输管理的研究[J]. 教育教学论坛, 2016, (23):102-103.

[6] Hsu C I, Hung S F, Li H C. Vehicle routing problem with time-windows for perishable food delivery[J]. Journal of Food Engineering, 2007, 80(2):465-475.

[7] 朱丽君. 易腐农产品的物流配送动态车辆调度问题[D]. 沈阳:沈阳工业大学, 2014.

[8] 张奕, 傅少川. 一种多周期易腐品库存路径问题模型及其求解算法[J].物流技术, 2016, 35(4):91-96.

[9] 林峰, 贾涛, 李然. 基于改进C-W算法的易腐品一体化库存路径问题研究[J]. 系统工程, 2016,34(8):100-107.

[10] 李军, 蔡小强. 基于合作博弈易腐品运输设施选择的费用分配[J]. 中国管理科学, 2007, 15(4):51-58.

[11] 李军, 蔡小强. 易腐品运输设施选择博弈[J]. 管理科学学报, 2009, 12(1):28-37.

[12] Yong H P. Cost allocation:Methods, principle, application[M]. Amsterdam:Science Publishers BV, 1994.

[13] Drechsel J. Cooperative lot sizing games in supply chains[M]. Berlin, Heidelberg:Springer Verlag, 2010.

[14] Ambec S, Sprumont Y. Sharing a river[J]. Journal of Economic Theory, 2002, 107(2):453-462.

[15] Gilles R P. The cooperative game theory of netw-orks and hierarchies[M]. Berlin, Heidelberg:Springer Verlag, 2010.

[16] Guan Xin, Li Aohan, Cai Zhipeng, et al. Coalition graph game for robust routing in cooperative cognitive radio networks[J]. Mobile Networks and Applications, 2015, 20(2):147-156.

[17] 曾银莲, 李军, 冯海荣. 随机需求环境下零担货物运输合作[J]. 管理科学学报, 2015, 18(7):48-58.

[18] 曾银莲. 零担运输合作费用分配与联盟稳定性研究[D]. 成都:西南交通大学, 2014.

[19] Su Luan, Hu Dawei. Research on the cooperative game between tourist spot's public operational vehicles and private operational vehicles[J]. Procedia Social and Behavioral Sciences, 2013, 96:360-367.

[20] 冯海荣, 李军, 曾银莲. 基于两级信用支付的易腐品联合采购博弈分析[J]. 系统科学与数学, 2017, 37(1):125-142.

[21] Sánchez-Soriano J, López M A, Garca-Jurado J. On the core of transportation games[J]. Mathematical Social Sciences, 2001, 41(2):215-225.

[22] Goemans M X, Skutella M. Cooperative facility location games[J]. Journal of Algorithms, 2004, 50(2):194-214.

[23] Branzei R, Dimitrov D, Tijs S. Models in cooperative game theory[M].(2nd ed.) Berlin, Heidelberg:Springer Verlag, 2008.

[24] Aumann R J, Dreze J H. Cooperative games with coalition structures[J]. International Journal of Game Theory, 1974, 3(4):217-237.

[25] Myerson R B. Graphs and cooperation in games[J]. Mathematics of Operations Research, 1977, 2(3):225-229.

[26] Pulido M A, Sánchez-Soriano J. Characterization of the core in games with restricted cooperation[J]. European Journal of Operational Research, 2006, 175(2):860-869.

[27] Faigle U. Cores of games with restricted cooperation[J]. Mathematical Methods of Operational Research, 1989, 33(33):405-422.

[28] Owen G. Values of games with a priori unions[M]//Henn R, Moeschlin O. Mathematical economics and game theory. Berlin, Heidelberg:Springer-Verlag, 1977:155-159.

[29] Gilles R P, Owen G. Cooperative games and disjunctive permission structures[J]. Center Discussion Paper 9920, Tilburg University, Tilburg, The Netherlands, 1999.

[30] Bilbao J M. The core of games on convex geometries[J]. European Journal of Operational Research, 1999, 119(2):365-372.

[31] 但斌, 王磊, 李宇雨. 考虑消费者效用与保鲜的生鲜农产品EQO模型[J]. 中国管理科学, 2011, 19(1):100-107.

[32] 李滢棠. 果蔬绿色供应链协同决策机制研究[D]. 北京:中国农业大学, 2014.
Outlines

/