考虑生鲜农产品“最先一公里”损耗的预冷站选址定容

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

Abstract

Abstract:

High loss rate has always been a pain point in the circulation of fresh agri-products. As the “First Mile” of cold chains， pre-cooling is the key to affecting the quality of fresh agri-products. In recent years， the construction of pre-cooling facilities in producing areas has been promoted in China. However， due to the difficulty of constructing pre-cooling stations in traditional building forms in fields， centralized pre-cooling is mostly adopted in regions where conditions permit. However， centralized pre-cooling stations are generally far away from the producing area of agri-products. If their locations are not reasonable， the loss rate of fresh agri-products will remain high. Therefore， it is necessary to find the best location scheme of pre-cooling stations considering the “First Mile” loss of fresh agri-products， so as to effectively reduce the loss and logistics costs in the circulation of agri-products. Although little literature has considered the pre-cooling station location problem， only the number and location of pre-cooling stations are considered. However， the type and capacity of pre-cooling stations are not involved. Moreover， different pre-cooling methods for different types of fresh agri-products are not considered， and the “First Mile” loss from producing areas to pre-cooling stations is ignored. Economies of scale in the construction of pre-cooling stations are also not considered.In this paper， the loss of multi-type fresh agri-products after being picked in the logistics process of producing areas→pre-cooling facilities→logistics centers is considered， and corresponding pre-cooling facilities suitable for their pre-cooling needs is built. By considering the economies of scale in the construction and operations of various pre-cooling facilities， a mixed-integer linear programming model is developed to optimize the layout of pre-cooling facilities and determine the number， location， type， and capacity of pre-cooling facilities. A genetic algorithm is proposed to solve the model according to its characteristics. Finally， the effectiveness of the proposed model and algorithm are verified by numerical experiments and a case study on the optimal layout of pre-cooling facilities for fresh agri-products in Chengdu. The results show that the first-mile loss of fresh agri-products and the economies of scale in the construction of pre-cooling facilities will significantly affect the location of pre-cooling facilities. In practice， it is necessary to combine the characteristics of fresh agri-products and the technical and economic indicators of constructing pre-cooling facilities to optimize their locations.

Key words: fresh agri-products, pre-cooling facility, location, genetic algorithm

CLC Number:

F272

Zujun Ma, Yiran Wang. Optimal Location and Capacity of Pre-cooling Facilities Considering the First-Mile Loss of Fresh Agri-products[J]. Chinese Journal of Management Science, 2024, 32(2): 315-323.

Figures/Tables 13

问题规模				Gurobi		PSO		GA		$G A P 1$ (%)	$G A P 2$ (%)
$\| I \|$	$\| S \|$	$\| J \|$	$\| L \|$	$O b j B$ /元	$C p u B$ /s	$O b j P$ /元	$C p u P$ /s	$O b j G$ /元	$C p u G$ /s	$G A P 1$ (%)	$G A P 2$ (%)
20	4	10	1	136092.21	0.5	136092.21	6	136092.21	6	0	0
		10	2	140311.39	1	140311.39	7	140311.39	6	0	0
		15	1	110208.33	1.8	110208.33	6	110208.33	6	0	0
		15	2	114427.51	2.1	114427.51	8	114427.51	7	0	0
	6	10	3	212535.38	4.8	212535.38	10	212535.38	8	0	0
		10	4	220439.20	5.4	220439.2	13	220439.20	9	0	0
		15	3	178222.45	6.1	178222.45	10	178222.45	9	0	0
		15	4	185789.78	6.3	185789.78	13	185789.78	10	0	0
80	8	25	3	810102.93	131	821124.39	148	814963.54	99	1.36	0.60
		25	4	864717.63	136	885575.23	113	869646.52	104	2.41	0.57
		35	3	710549.20	141	717747.36	129	715025.66	107	1.01	0.63
		35	4	756038.98	152	766327.17	125	760953.23	108	1.36	0.65
100	12	40	5	1168350.45	536	1180422.26	218	1177463.58	114	1.03	0.78
		40	6	1277627.66	620	1293559.52	264	1288104.21	115	1.25	0.82
		50	5	1144826.87	699	1162114.96	264	1156618.59	123	1.51	1.03
		50	6	1252943.81	782	1280121.98	192	1267352.66	129	2.17	1.15
150	16	60	5	2752193.35^*	>3600	2770537.41	570	2745075.99	510	0.67	-0.26
		60	6	2765253.60^*	>3600	2781986.22	644	2758977.74	523	0.61	-0.23
		80	5	2482227.31^*	>3600	2500349.83	623	2478714.25	558	0.73	-0.14
		80	6	2495939.28^*	>3600	2519348.45	720	2491575.42	583	0.94	-0.17

References 29

1	王玉. 助力中国农产品产地预冷破冰前行［J］. 物流技术与应用， 2020， 25（S1）： 44-47.
	Wang Y. Supporting the pre-cooling of agri-products in the producing areas in China［J］. Logistics & Material Handling， 2020， 25（S1）： 44-47.
2	赵皎云. 移动制冷技术在农产品冷链“最先一公里”的应用［J］. 物流技术与应用， 2020， 25（S1）： 48-51.
	Zhao J Y. Application of mobile refrigeration technology in “The First Mile” of agricultural cold chain［J］. Logistics & Material Handling， 2020， 25（S1）： 48-51.
3	Hsiao Y H， Chen M C， Chin C L. Distribution planning for perishable foods in cold chains with quality concerns： formulation and solution procedure［J］. Trends in Food Science & Technology， 2017， 61： 80-93.
4	Osvald A， Stirn L Z. A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food［J］. Journal of Food Engineering， 2008， 85（2）： 285-295.
5	丁秋雷，胡祥培，姜洋，等. 考虑新鲜度的农产品冷链物流配送受扰恢复模型［J］. 系统工程理论与实践， 2021， 41（3）： 667-677.
	Ding Q L， Hu X P， Jiang Y， et al. A recovery model for cold chain delivery of agricultural products by considering freshness［J］. Systems Engineering-Theory & Practice， 2021， 41（3）： 667-677.
6	王淑云，姜樱梅，王宪杰. 农产品冷链三级库存一体化策略研究［J］. 中国管理科学， 2016， 24（2）： 108-114.
	Wang S Y， Jiang Y M， Wang X J. Research on three-echelon integrated cold chain inventory model for argofood［J］.Chines Journal of Management Science， 2016， 24（2）： 108-114.
7	余云龙，冯颖. 不同冷链服务模式下生鲜农产品供应链决策［J］. 中国管理科学， 2021， 29（9）： 135-143.
	Yu Y L， Feng Y. Impact of cold-chain service modes on decisions and performance in a fresh agri-product supply chain［J］. Chines Journal of Management Science， 2021， 29（9）： 135-143.
8	叶俊，顾波军，付雨芳. 不同贸易模式下生鲜农产品供应链冷链物流服务与定价决策［J］. 中国管理科学， 2023， 31（2）： 95-107.
	Ye J， Gu B J， Fu Y F. Pricing and cold-chain logistics service decisions of fresh agriculture products supply chain under different trade modes［J］. Chines Journal of Management Science， 2023， 31（2）： 95-107.
9	张旭梅，朱江华，但斌，等. 考虑补贴和公益性的生鲜冷链保鲜投入激励［J］. 系统工程理论与实践， 2022， 42（3）： 738-754.
	Zhang X M， Zhu J H， Dan B， et al. Incentive contract for fresh produce freshness-keeping investment considering subsidies and public welfare［J］.Systems Engineering -Theory & Practice， 2022， 42（3）： 738-754.
10	Dou S H， Liu G Y， Yang Y B. A new hybrid algorithm for cold chain logistics distribution center location problem［J］.IEEE Access，2020（8）：88769-88776.
11	Saif A， Elhedhli S. Cold supply chain design with environmental considerations： a simulation-optimization approach［J］. European Journal of Operational Research， 2016， 251（1）： 274-287.
12	王晶，刘昊天，赵然.基于食品安全的生鲜食品冷链运营优化研究［J］.系统工程理论与实践，2018，38（1）： 122-134.
	Wang J， Liu H T， Zhao R. The optimization of cold chain operation based on fresh food safety［J］. Systems Engineering-Theory & Practice， 2018， 38（1）： 122-134.
13	马艳芳，应斌，周晓阳，等. 基于冲突合作关系的生鲜选址-路径多主体优化模型与算法［J］. 系统工程理论与实践， 2020， 40（12）： 3194-3209.
	Ma Y F， Ying B， Zhou X Y， et al. Multi-agent optimization model and algorithm for perishable food location： routing problem with conflict and coordination［J］. Systems Engineering-Theory & Practice， 2020， 40（12）： 3194-3209.
14	Singh A K， Subramanian N， Pawar K S， et al. Cold chain configuration design： location-allocation decision- making using coordination， value deterioration， and big data approximation［J］. Annals of Operations Research， 2016， 270（1-2）： 433-457.
15	张文峰，梁凯豪. 生鲜农产品冷链物流网络节点和配送的优化［J］. 系统工程， 2017， 35（1）： 119-123.
	Zhang W F， Liang K H. Optimization of cold-chain network nodes and delivery for fresh agricultural products［J］. Systems Engineering， 2017， 35（1）： 119-123.
16	杨晓芳，姚宇，付强. 基于新鲜度的冷链物流配送多目标优化模型［J］. 计算机应用研究， 2016， 33（4）： 1050-1053.
	Yang X F， Yao Y， Fu Q. Multi-objective optimization model of cold chain logistics distribution based on freshness［J］. Application Research of Computers， 2016， 33（4）： 1050-1053.
17	Baş E， Ülker E. A binary social spider algorithm for uncapacitated facility location problem［J］. Expert Systems with Applications， 2020， 161： 113618.
18	Sun M H. Solving the uncapacitated facility location problem using tabu search［J］. Computers & Operations Research， 2006， 33（9）： 2563-2589.
19	Christensen T R L， Klose A. A fast exact method for the capacitated facility location problem with differentiable convex production costs［J］. European Journal of Operational Research， 2021， 292（3）： 855-868.
20	Filippi C， Guastaroba G， Speranza M G. On single-source capacitated facility location with cost and fairness objectives［J］.European Journal of Operational Research， 2021， 289（3）： 959-974.
21	Yang Z， Chen H X， Chu F， et al. An effective hybrid approach to the two-stage capacitated facility location problem［J］.European Journal of Operational Research， 2019， 275（2）： 467-480.
22	Carrizosa E， Ushakov A， Vasilyev I. A computational study of a nonlinear minsum facility location problem［J］. Computers & Operations Research， 2012， 39（11）： 2625-2633.
23	Wu L Y， Zhang X S， Wu J L. Capacitated facility location problem with general setup cost［J］. Computers & Operations Research， 2006， 33（5）： 1226-1241.
24	吴廷映，任亚婷，周支立. 仓库容量选择的两阶段设施选址问题研究［J］. 上海大学学报（自然科学版）， 2022， 28（6）： 996-1007.
	Wu T Y， Ren Y T， Zhou Z L. A two-echelon capacitated facility location problem with depot size selection［J］. Journal of Shanghai University （Natural Science Edition）， 2022， 28（6）： 996-1007.
25	Fujwara O， Perera U L J S R. EOQ models for continuously deteriorating products using linear and exponential penalty costs［J］. European Journal of Operational Research， 1993， 70（1）： 104-114.
26	Jaramillo J H， Bhadury J， Batta R. On the use of genetic algorithms to solve location problems［J］. Computers & Operations Research， 2002， 29（6）： 761-779.
27	Fernandes D R M， Rocha C， Aloise D， et al. A simple and effective genetic algorithm for the two-stage capacitated facility location problem［J］. Computers & Industrial Engineering， 2014， 75： 200-208.
28	Nasiri M M， Mahmoodian V， Rahbari A， et al. A modified genetic algorithm for the capacitated competitive facility location problem with the partial demand satisfaction［J］.Computers & Industrial Engineering， 2018， 124： 435-448.
29	Srinivas M， Patnail L M. Adaptive probabilities of crossover and mutation in genetic algorithms［J］. IEEE Transactions on Systems， Man， and Cybernetics， 1994， 24（4）： 656-667.

预冷方式	适用的生鲜农产品类型	特点
压差预冷	水果、果菜类、根茎类蔬菜、切花等	较快预冷、成本不高
真空预冷	以叶菜类、花菜类和鲜花为主	快速预冷、投资大
冰水预冷	水果、果菜类和根块类蔬菜等	快速预冷、成本较低
冷库风冷	各类蔬果	操作简单、混合冷却
强制通风	各类蔬果	较慢预冷、投资小、操作简单
冰预冷	极少数蔬果	冷却速度快、无干耗

容量等级	日均固定建设成本/元			日均单位可变建设成本/元/m³			单位运营成本/元/m³
容量等级	真空预冷	压差预冷	冰水预冷	真空预冷	压差预冷	冰水预冷	真空预冷	压差预冷	冰水预冷
小	1200	1000	300	1.50	1.25	0.75	2.40	2.00	1.20
中	1600	1350	600	1.20	1.00	0.60	2.00	1.50	0.80
大	2000	1800	1000	0.90	0.75	0.30	1.60	1.00	0.40

[1]	Hongmei Li,Xiangyue Zhang,Taibo Luo,Yinfeng Xu. Minsum k-sink Location Problem on Dynamic Path Networks with Non-confluent Flow Constraint [J]. Chinese Journal of Management Science, 2024, 32(2): 108-118.
[2]	Qi Zhou,Zhongfei Li,Baijun Deng. Industry Allocation, Clustering Degree and Fund Performance [J]. Chinese Journal of Management Science, 2024, 32(2): 152-165.
[3]	Erfang Shan,Jilei Shi,Lei Cai. The Allocation Rule for TU-games with Coalition and Probabilistic Graph Structures and Its Applications [J]. Chinese Journal of Management Science, 2024, 32(1): 137-145.
[4]	Xinyue Zhang,Peng Jin,Xiaoxuan Hu,Moning Zhu. Research on the Time-dependent Multi-depot Open Vehicle Routing Problem with Time Windows [J]. Chinese Journal of Management Science, 2024, 32(1): 146-157.
[5]	Junguang Zhang,Meihua Wang. Dynamic Buffer Monitoring Based on Brittleness Risk-driven in Critical Chain Project Portfolio Scenario [J]. Chinese Journal of Management Science, 2024, 32(1): 200-210.
[6]	Li-ping XIAO,Jia-lian LI,Xue-yan SHAO,Hong CHI. Medical Alliance System Optimization Based on Queuing Network under Hierarchical Diagnosis and Treatment [J]. Chinese Journal of Management Science, 2023, 31(9): 186-195.
[7]	Song ZHAO,Zhe XU,Dong-ning LIU. Time/Cost Trade-off Problem in Decentralized Multi-project Scheduling [J]. Chinese Journal of Management Science, 2023, 31(9): 62-72.
[8]	MENG Qing-chun, PAN Jian, WANG Zi-ran, RONG Xiao-xia. Research on Optimized Allocating the Unified Credit Line of Focal Firm for Low-carbon Financing of Small and Medium-sized Suppliers [J]. Chinese Journal of Management Science, 2023, 31(6): 71-81.
[9]	XIANG Yin. Hydrogenation Infrastructure Network Optimization Considering Industrial Layout and Customer Satisfaction [J]. Chinese Journal of Management Science, 2023, 31(5): 164-175.
[10]	HU Yu-zhen, MIN Rui, LI Qian-qian,. Research on Location Selection of Overseas Warehouses Considering Location Coordination [J]. Chinese Journal of Management Science, 2023, 31(5): 249-259.
[11]	LI Zhong-ping, WANG Jian-jun. High-Quality Service Capacity Reallocation Decision and Profit-Sharing Coordination Scheme Design in the Hierarchical Healthcare Systems [J]. Chinese Journal of Management Science, 2023, 31(4): 205-217.
[12]	CHEN Xiao-hong, ZHOU Ming-hui, TANG Xiang-bo. Research on the Optimal Control Strategy for Pollution Reduction in Winter under the Constraints of Urban Air Quality Targets [J]. Chinese Journal of Management Science, 2023, 31(3): 1-9.
[13]	DING Tian-rong, ZHANG Yuan-kai, WANG Yu-ying, HU Xiang-pei. An Item Allocation Method for “Manual-Robotic” Dual Picking Systems Based on Association Networks [J]. Chinese Journal of Management Science, 2023, 31(3): 26-37.
[14]	LI Jian-bin, WANG Ying-ying, LI Ming-kang, ZHENG Yu-ting. Research on Order Reallocation Optimization of Pharmaceutical E-commerce Considering Dynamic Update of Information and Minimizing Order Splitting Rate [J]. Chinese Journal of Management Science, 2023, 31(3): 38-47.
[15]	ZHAI Meng-yue, WANG Zheng, LI Yan-tong, HU Xiang-pei. Research on the Problem of Allocating Commodity Storage Locations in a Mobile-rack Storage System [J]. Chinese Journal of Management Science, 2023, 31(3): 167-176.

Optimal Location and Capacity of Pre-cooling Facilities Considering the First-Mile Loss of Fresh Agri-products

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 29

Related Articles 15

Metrics

Comments

Recommended 10