基于限制博弈的具有容量限制的易腐品联合运输费用分摊问题

doi:10.16381/j.cnki.issn1003-207x.2018.09.010

摘要/Abstract

摘要： 在易腐品的运输过程中，易腐品的新鲜度不仅会随时间的流逝而下降，而且还会受运输设施所采用的保鲜技术的影响。所以易腐品零售商使用某种运输设施时，零售商除了需要支付运输成本和保鲜成本之外，他们还需要承担因易腐品新鲜度下降而导致的价值损耗。本文首先把运输成本、保鲜成本和易腐品新鲜度下降导致的价值损耗作为总费用，通过应用限制博弈的可行联盟思想，把具有容量限制的易腐品联合运输的费用分摊问题转化为一类限制博弈模型。然后，通过讨论该限制博弈的相关性质，给出了该博弈限制核非空的充分条件。最后，通过实例将限制核与Shapley值、τ-值和核仁进行了比较分析。

关键词: 易腐品, 联合运输, 限制合作博弈, 成本分摊, 限制核

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.

Key words: perishable product, combined transportation, restricted cooperative game, cost allocation, limited core

中图分类号:

F224.32

单而芳, 梁莉敏, 张广. 基于限制博弈的具有容量限制的易腐品联合运输费用分摊问题[J]. 中国管理科学, 2018, 26(9): 97-105.

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.

参考文献

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