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

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

Abstract

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

CLC Number:

F224.32

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.

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.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

[1]	XU Xian-hao, WANG Qian, ZENG Kuan, PENG Hong-xia. Study on the Optimal Ordering Policy of Perishable Products with Delayed Payment [J]. Chinese Journal of Management Science, 2021, 29(2): 108-116.
[2]	TANG Zhen-yu, LUO Xin-xing, CHEN Xiao-hong, LIU Hai-ying. Research on Joint Strategy of Order and Pre-sale of Perishable Goods Based on Option [J]. Chinese Journal of Management Science, 2020, 28(1): 57-67.
[3]	ZHANG Ran, RAN Lun, DU Tao, LI Jin-lin. A Fixed Cost Allocation Based on Two-stage DEA and Satisfaction Degree [J]. Chinese Journal of Management Science, 2019, 27(2): 138-149.
[4]	YE Yin-fang, LI Deng-feng, YU Gao-feng. Joint Replenishment Interval-Valued EOQ Model and Cost Allocation Approach Based on Variable-weighted Shapely Value [J]. Chinese Journal of Management Science, 2019, 27(10): 90-99.
[5]	ZHANG Yun-feng, WANG Yong, GONG Ben-gang, Cheng Yong-hong. Research of Amelioration Items Joint Purchasing Decision With Non-instantaneous replenishment [J]. Chinese Journal of Management Science, 2016, 24(10): 124-132.
[6]	CHEN Rui-yi, JU Chun-hua, SHENG Zhao-han, JIANG Ye. Study of Retailers' Private Brand Supply Chain Quality Collaboration [J]. Chinese Journal of Management Science, 2015, 23(8): 63-74.
[7]	ZHANG Li-hao, FAN Ti-jun. Research on the Cost-sharing of Adopting RFID Technology among Supply Chain Enterprises [J]. Chinese Journal of Management Science, 2014, 22(4): 25-35.
[8]	WANG Jun-ping, YANG Jian-bo, JIA Zhao-li. Supply Chain Coordination Model for Perishable Product Through Online Sales with False Failure Returns [J]. Chinese Journal of Management Science, 2013, 21(6): 47-56.
[9]	ZHANG Jian-jun, ZHAO Jin, ZHANG Hong-jian, ZHANG Yan-xia. Study on Reputation Evolution in Perishable Product Supply Chain with Moral Hazard [J]. Chinese Journal of Management Science, 2013, (1): 180-184.
[10]	YANG Jun, WANG Ling, ZHENG Na, YANG Chao. Study on the Distribution Center Location Problem of Perishable Product with Multi-Usage [J]. Chinese Journal of Management Science, 2011, 19(1): 91-99.
[11]	HUANG Min-mei. Evolutionary Game Analysis of Cooperation Mechanism for Collaborative Product Development in Supply Chain [J]. Chinese Journal of Management Science, 2010, 18(6): 155-162.
[12]	PENG Zhi-qiang, XIONG Zhong-kai, LI Gen-dao. The Pricing Policy and Remanufacturing Flexible Replenishment Mechanism of Perishable Goods in the Presence of Strategic Customer Behavior [J]. Chinese Journal of Management Science, 2010, 18(2): 32-41.
[13]	LI Yong-jun, LIANG Liang, LING Liu-yi. The Methodological Study of Allocating the Fixed Cost Based on the Nucleolus in Data Envelopment Analysis and Cooperative Game [J]. Chinese Journal of Management Science, 2009, 17(1): 58-63.
[14]	LI Jun, CAI Xiao-qiang. Cost Allocation for Transporuation Facility Choice of Perishable Products Based on Cooperative Game [J]. Chinese Journal of Management Science, 2007, 15(4): 51-58.
[15]	SONG Hua-ming. Supply Chain Coordination for Perishable Product with Variable Lead Time [J]. Chinese Journal of Management Science, 2007, 15(3): 68-74.