面向跨区农机集群的动态维护服务网络规划方法

李金良; 王西彬; 胡耀光; 任维波

面向跨区农机集群的动态维护服务网络规划方法

1. 北京理工大学机械与车辆学院;
2. 中北大学机械工程学院

基金项目:

国家重点研发计划项目(2020YFB1709601)

国家自然科学基金项目(52175451)

详细信息

作者简介:
李金良(1974—),男,博士生,主要从事农业机械信息化管理研究,E-mail:13911623098@139.com

通讯作者:
任维波(1994—),男,讲师,博士,主要从事农机装备运维服务智能决策研究,E-mail:rwb012@126.com

中图分类号: TP393.09;S232.4
计量
- 文章访问数: 0
- HTML全文浏览量: 0
- PDF下载量: 0
出版历程
- 收稿日期: 2023-06-11
- 刊出日期: 2023-10-24

Planning Method of Dynamic Maintenance Service Network for Cross-regional Agricultural Machinery

1. School of Mechanical Engineering, Beijing Institute of Technology;
2. School of Mechanical Engineering, North University of China

摘要

摘要: “三夏”农忙时节，农机跨区作业已经成为重要的农业机械服务模式，可以更好地利用和配置农机装备，提高农田作业效率。由于跨区农机集群的区域分布性和动态时变性的特征，设计一个可靠的农机集群维护服务网络具有非常重要的意义。本文针对动态分布的跨区农机集群，综合考虑包含静态服务站与动态服务车的运维服务网络服务设施选址与服务区域划分，建立混合整数非线性规划的决策模型，并设计了结合线性方法和组合Benders分解的高效算法，以获取静态服务站的位置和服务范围，同时确定各个阶段动态服务车的数量和位置。河南省的实例表明，构建的数学模型和求解算法可以有效解决跨区农机装备维护服务网络设计问题，为服务设施选址和服务区域划分提供了方法指导。参数敏感性分析结果表明，最优的动态服务车数量为26,当动态服务车数量大于26时，总服务成本随着动态服务车数量的增加而增加，并且增加幅度越来越大。
- 动态维护服务网络 /
- 跨区农机集群 /
- 动态设施选址 /
- 服务区域划分 /
- Benders分解算法
Abstract: Maintenance service network is built by the manufacturer to provide timely maintenance and ensure reliable operation for machinery. It is of great strategic significance to design a reliable maintenance service network. Especially in the “three summer” and “harvesting, ploughing and sowing” period in agriculture, cross-region operation had become an important agricultural machinery service mode, which bring a great challenge to the maintenance of agricultural machinery. Thus, focused on dynamic moving and geographical distributed agricultural machinery, the joint optimization problem of the static and dynamic service facilities location and service region districting was proposed. A novel mixed-integer nonlinear programming model-based decision model was developed, and an effective solution algorithm integrating linearization method and Benders decomposition was designed to determine the location of static service stations and dynamic service vehicles. The service region districting problem was addressed simultaneously to assign service units to these selected service stations. Finally, a real case study in Henan Province was conducted to verify the performance of the developed mathematical model and proposed solution algorithm. Computational results showed that the optimal number of dynamic service vehicles was 26 and the total service costs were increased with the increase of number of dynamic service vehicles when the number was greater than 26.
- dynamic maintenance service network /
- cross-regional agricultural machinery /
- dynamic location problem /
- service region districting /
- Benders decomposition algorithms

HTML全文

参考文献(21)

[1]	REN Weibo,WEN Jingqian,HU Yaoguang,et al.Maintenance service network redesign for geographically distributed moving assets using NSGA-Ⅱ in agriculture[J].Computers and Electronics in Agriculture,2020,169:1-11.
[2]	谢斌,武仲斌,毛恩荣.农业拖拉机关键技术发展现状与展望[J].农业机械学报,2018,49(8):1-17.XIE Bin,WU Zhongbin,MAO Enrong.Development and prospect of key technologies on agricultural tractor[J].Transactions of the Chinese Society for Agricultural Machinery,2018,49(8):1-17.(in Chinese)
[3]	HAN J,HU Y,MAO M,et al.A multi-objective districting problem applied to agricultural machinery maintenance service network[J].European Journal of Operational Research,2020,287(3):1120-1130.
[4]	张宗毅,戚山明,张萌.全国小麦联合收割机跨区作业空间流动规律[J].农业工程学报,2021,37(23):19-27.ZHANG Zongyi,QI Shanming,ZHANG Meng.Spatial flow law of cross-regional operation of wheat combine harvesters in China[J].Transactions of the CASE,2021,37(23):19-27.(in Chinese)
[5]	王博,毛罕平,王亚娜,等.多维度农机多机协同技术采纳影响因素与作用机制研究[J].农业机械学报,2023,54(1):45-53.WANG Bo,MAO Hanping,WANG Ya’na,et al.Influencing factors and mechanism of multi-dimensional agricultural machinery collaborative technologies adoption[J].Transactions of the Chinese Society for Agricultural Machinery,2023,54(1):45-53.(in Chinese)
[6]	柳剑,魏枭,叶进,等.在役农机装备预防性成组维修策略研究[J].农业机械学报,2020,51(增刊2):316-322,448.LIU Jian,WEI Xiao,YE Jin,et al.Preventive group maintenance strategy for in-service agricultural machinery equipment[J].Transactions of the Chinese Society for Agricultural Machinery,2020,51(Supp.2):316-322,448.(in Chinese)
[7]	REN W,WU K,GU Q,et al.Intelligent decision making for service providers selection in maintenance service network:an adaptive fuzzy-neuro approach[J].Knowledge-Based Systems,2020,190:1-12.
[8]	REN Weibo,HU Yaoguang.Heuristic decision for static and dynamic service facility location in agricultural maintenance service network[C]//2022 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM),Kuala Lumpur,2022:275-279.
[9]	俞武扬,吕静.需求导向的容量设施竞争选址问题研究[J].运筹与管理,2019,28(10):13-19.YU Wuyang,LÜ Jing.Research on demand-oriented competitive location problem of capacitated facility[J].Operations Research and Management Science,2019,28(10):13-19.(in Chinese)
[10]	凌海峰.基于伪布尔模型和启发式算法求解无容量设施选址问题[J].中国机械工程,2018,29(24):2966-2971.LING Haifeng.Solving uncapacitated facility location problems using pseudo-Boolean model and heuristic algorithms[J].China Mechanical Engineering,2018,29(24):2966-2971.(in Chinese)
[11]	詹沙磊,刘南.基于模糊目标规划的应急物流多目标随机规划模型[J].中国机械工程,2011,22(23):2858-2862.ZHAN Shalei,LIU Nan.A multi-objective stochastic programming model for emergency logistics based on fuzzy goal programming[J].China Mechanical Engineering,2011,22(23):2858-2862.(in Chinese)
[12]	SRIVASTAVA A,SALAPAKA S M.Simultaneous facility location and path optimization in static and dynamic networks[J].IEEE Transactions on Control of Network Systems,2020,7(4):1700-1711.
[13]	KHALEGHI A,EYDI A.Multi-period hub location problem:a review[J].RAIRO-Operations Research,2022,56(4):2751-2765.
[14]	FARAHANI R Z,ASGARI N,HEIDARI N,et al.Covering problems in facility location:a review[J].Computers and Industrial Engineering,2012,62(1):368-407.
[15]	ESKANDARPOUR M,DEJAX P,MIEMCZYK J,et al.Sustainable supply chain network design:an optimization-oriented review[J].Omega,2015,54:11-32.
[16]	LIN Y H,TIAN Q.Branch-and-cut approach based on generalized benders decomposition for facility location with limited choice rule[J].European Journal of Operational Research,2021,293(1):109-119.
[17]	郭崇慧,覃华勤.一种改进的禁忌搜索算法及其在选址问题中的应用[J].运筹与管理,2008,17(1):22-27.GUO Chonghui,QIN Huaqin.An improved tabu search algorithm for facility location problem[J].Operations Research and Management Science,2008,17(1):22-27.(in Chinese)
[18]	韩强.多目标应急设施选址问题的模拟退火算法[J].计算机工程与应用,2007,43(30):182-183.HAN Qiang.Simulated anealing algorithm for multi-object emergency location problem[J].Computer Engineering and Applications,2007,43(30):182-183.(in Chinese)
[19]	ARABANI A B,FARAHANI R Z.Facility location dynamics:an overview of classifications and applications[J].Computers & Industrial Engineering,2012,62(1):408-420.
[20]	HAN J,ZHANG J,ZENG B,et al.Optimizing dynamic facility location-allocation for agricultural machinery maintenance using Benders decomposition[J].Omega,2021,105:1-12.
[21]	ZHOU R,HU Y,XIAO S,et al.A multi-agent based decision-making approach for field service delivery of IPS2[J].Procedia CIRP,2016,47:228-233.