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

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

中图分类号:

F272

马祖军, 王一然. 考虑生鲜农产品“最先一公里”损耗的预冷站选址定容[J]. 中国管理科学, 2024, 32(2): 315-323.

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.

图/表 13

图1

表1

图2

图3

图4

图5

表2

不同规模算例的求解结果"

问题规模				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

表2

图6

表3

图7

图8

图9

图10

参考文献 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]	李红梅,张湘玥,罗太波,徐寅峰. 分流模式下 $k$ -避难点选址策略研究[J]. 中国管理科学, 2024, 32(2): 108-118.
[2]	庄峻,杨东. 面向生鲜电商的前置仓选址及订单履约决策优化研究[J]. 中国管理科学, 2024, 32(2): 188-198.
[3]	张歆悦,靳鹏,胡笑旋,朱默宁. 时间依赖型多配送中心带时间窗的开放式车辆路径问题研究[J]. 中国管理科学, 2024, 32(1): 146-157.
[4]	王磊,但斌. 考虑质量与数量损耗控制的生鲜农产品保鲜策略研究[J]. 中国管理科学, 2023, 31(8): 100-110.
[5]	方新, 袁奉娇, 蔡继荣. 生鲜农产品供应链的保鲜投入和货架服务优化决策及其协调契约研究[J]. 中国管理科学, 2023, 31(6): 142-152.
[6]	项寅. 考虑产业布局和用户满意度的氢能汽车加氢网络优化模型[J]. 中国管理科学, 2023, 31(5): 164-175.
[7]	胡玉真, 闵锐, 李倩倩,. 考虑区位协同的海外仓选址及运输规划研究[J]. 中国管理科学, 2023, 31(5): 249-259.
[8]	陈晓红, 周明辉, 唐湘博. 城市空气质量目标约束下冬季污染物减排最优控制策略研究[J]. 中国管理科学, 2023, 31(3): 1-9.
[9]	叶俊, 顾波军, 付雨芳. 不同贸易模式下生鲜农产品供应链冷链物流服务与定价决策[J]. 中国管理科学, 2023, 31(2): 95-107.
[10]	汤兆平, 秦进, 孙剑萍. 基于非概率可靠性的铁路应急设施选址-路径鲁棒优化[J]. 中国管理科学, 2022, 30(9): 206-216.
[11]	李珍萍, 仪明超. 随机需求下基于“自营+外包”模式的配送中心选址-配送问题研究[J]. 中国管理科学, 2022, 30(8): 143-154.
[12]	朱江华, 张旭梅, 但斌, 刘墨林, 马崧萱. 不确定需求下考虑资金约束的生鲜农产品政府补贴策略[J]. 中国管理科学, 2022, 30(8): 231-242.
[13]	胡玉真, 李倩倩, 江山. 跨境电商企业海外仓选址多目标优化研究[J]. 中国管理科学, 2022, 30(7): 201-209.
[14]	马志强, 徐小峰, 何正文, 王能民. 复杂不确定环境下活动可拆分的项目资源鲁棒性调度优化[J]. 中国管理科学, 2022, 30(3): 117-130.
[15]	范厚明, 田攀俊, 吕迎春, 张跃光, 任晓雪. 越库配送下考虑时空距离的库门分配与车辆调度优化[J]. 中国管理科学, 2022, 30(2): 137-149.