生鲜农产品多配送中心连续选址FCM-ISA算法及应用

doi:10.12005/orms.2019.0252

运筹与管理 ›› 2019, Vol. 28 ›› Issue (11): 85-90.DOI: 10.12005/orms.2019.0252

生鲜农产品多配送中心连续选址FCM-ISA算法及应用

魏洁, 王佳鑫

杭州电子科技大学管理学院,浙江杭州 310018

收稿日期:2018-01-19 出版日期:2019-11-25
作者简介:魏洁(1973-),女,浙江诸暨,副教授,博士,研究领域为物流与供应链管理,计量经济分析方法与应用;王佳鑫(1992-),男,河南浚县,硕士,研究领域为智能算法,物流设施选址。
基金资助:
国家自然科学基金资助项目(71272016);国家社会科学基金资助项目(18BGL182);教育部人文社会科学青年基金资助项目(13YJC630177);浙江省软科学研究项目(2018C25044)

FCM-ISA Algorithm for Continuous Location Model of Fresh Produce Multi-Distribution Centers And Application

WEI Jie, WANG Jia-xin

School of Management, Hangzhou Dianzi University, Hangzhou 310018, China

Received:2018-01-19 Online:2019-11-25

摘要/Abstract

摘要： 本文对生鲜农产品多配送中心连续选址问题进行了研究,在建立考虑最小距离约束下连续选址模型的基础上,针对以往连续选址模型求解过程中采用随机方式生成初始解会造成算法搜索范围过大且易陷入局部最优的局限,创新性地提出了连续选址模型的模糊C均值聚类-改进模拟退火(FCM-ISA)算法,并以杭州市为例验证了所建模型及设计算法的有效性。计算结果表明,本文所建立的生鲜农产品多配送中心连续选址模型更符合实际选址情景,设计的FCM-ISA算法收敛速度快且全局寻优效果好,对科学地进行生鲜农产品多配送中心选址决策具有重要的指导意义。

关键词: 生鲜农产品, 多配送中心, 连续选址, 模糊C均值聚类, 改进模拟退火算法

Abstract: Research on the continuous location problem of fresh produce multi-distribution centers is an important issue. In order to solve this problem, the initial solution is usually generated by random way of the previous algorithms, but this will cause the search range to be too large and easy to fall into local optimum,thus a new algorithm for solving continuous location problem of multi-distribution centers is proposed. Firstly, a continuous multi-distribution centers location model with minimum distance constraints is established. Then, a fuzzy c means clustering-improved simulated annealing(FCM-ISA)algorithm is designed. And finally, taking Hangzhou as an example, we verifies the validity of the model and design algorithm is. The results show that the continuous multi-distribution centers model of fresh produces established in this paper is more accordant with practical circumstances, and also the designed FCM-ISA algorithm has the advantages of fast convergence and better global optimization than the previous algorithms. It is of great guiding significance for scientific research on the location decision of the multi-distribution centers of fresh produce.

Key words: fresh produce, multi-distribution centers, continuous location, fuzzy c means clustering, improved simulated annealing algorithm

中图分类号:

TP399

魏洁, 王佳鑫. 生鲜农产品多配送中心连续选址FCM-ISA算法及应用[J]. 运筹与管理, 2019, 28(11): 85-90.

WEI Jie, WANG Jia-xin. FCM-ISA Algorithm for Continuous Location Model of Fresh Produce Multi-Distribution Centers And Application[J]. Operations Research and Management Science, 2019, 28(11): 85-90.

参考文献

[1] Boxstael V, Baert, Lopez-Galvez, et al. Food safety issues in fresh produce: Bacterial pathogens, viruses and; pesticide residues indicated as major concerns by stakeholders in the;fresh produce chain[J]. Food Control, 2013, 32(1): 190-197.
[2] Yu H, Neal J A, Sirsat S A. Consumers’ food safety risk perceptions and willingness to pay for freshcut produce with lower risk of foodborne illness[J]. Food Control, 2018(86): 83-89.
[3] Ge H, Goetz S, Canning P, et al. Optimal locations of fresh produce aggregation facilities in the united states with scale economies[J]. International Journal of Production Economics, 2018(197): 143-157.
[4] 李军,蔡小强.易腐性产品运输设施选择博弈[J].管理科学学报,2009,12(1):28-37.
[5] 杨珺,王玲,郑娜,等.多用途易腐物品配送中心选址问题研究[J].中国管理科学,2011,19(1):91-99.
[6] 周愉峰,马祖军,王恪铭.有容量限制的可性固定费用选址问题[J].运筹与管理,2015(3):613.
[7] 狄卫民,岳耀雪,陈国民.有配送能力限制的易腐农产品配送中心选址方法[J].计算机应用研究,2013,30(1):202-205.
[8] 关菲,张强.模糊多目标物流配送中心选址模型及其求解算法[J].中国管理科学,2013(21):57-62.
[9] 肖建华,王飞,白焕新,等.基于非等覆盖半径的生鲜农产品配送中心选址[J].系统工程学报,2015,30(3):406-416.
[10] 梁海红.“互联网+”时代物流配送中心选址优化模型构建[J].统计与决策,2016(22):51-53.
[11] 王道平,徐展,杨岑.基于两阶段启发式算法的物流配送选址-路径问题研究[J].运筹与管理,2017,26(4):70-75.
[12] 黄凯明,卢才武,连民杰.三层级设施选址-路径规划问题建模及算法研究[J].系统工程理论与实践,2018,38(3):743-754.
[13] 姜大立,杨西龙.易腐物品配送中心连续选址模型及其遗传算法[J].系统工程理论与实践,2003,23(2):62-67.
[14] 李彤,王众托.模拟植物生长算法在设施选址问题中的应用[J].系统工程理论与实践,2008,28(12):107-115.
[15] Liu S, Chan F T S, Chung S H. A study of distribution center location based on the rough sets and interactive multiobjective fuzzy decision theory[J]. Robotics and Computer-Integrated Manufacturing, 2011, 27(2): 426-433.
[16] Hua X, Hu X, Yuan W. Research optimization on logistics distribution center location based on adaptive particle swarm algorithm[J]. Optik-International Journal for Light and Electron Optics, 2016, 127(20): 8443-8450.
[17] 于春海,樊治平.一种基于区间数多指标信息的FCM聚类算法[J].运筹与管理,2004,13(4):387-393.
[18] Kirkpatrick S, Jr G C, Vecchi M P. Optimization by simulated annealing[J]. Science, 1983, 220(4598): 671-680.
[19] Nahman J M, Peric D M. Optimal planning of radial distribution networks by simulated annealing technique[J]. IEEE Transactions on Power Systems, 2008, 23(2): 790-795.
[20] Spinellis D D, Papadopoulos C T. A simulated annealing approach for buffer allocation in reliable production lines[J]. Annals of Operations Research, 2000, 93(1-4): 373-384.
[21] Almaraashi M, John R, Hopgood A, et al. Learning of interval and general type-2 fuzzy logic systems using simulated annealing: theory and practice[J]. Information Sciences, 2016, 360: 21-42.
[22] 王旭然,姚新胜,魏建光,等.农产品物流需求分析与预测[J].安徽农业科学,2009,37(13):6199-6200.
[23] 杭州市统计局.杭州市统计年[M].杭州:中国统计出版社,2006-2017.
[24] 李夏培.基于灰色线性组合模型的农产品物流需求预测[J].北京交通大学学报(社会科学版),2017,16(1):120-126.

生鲜农产品多配送中心连续选址FCM-ISA算法及应用

FCM-ISA Algorithm for Continuous Location Model of Fresh Produce Multi-Distribution Centers And Application

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	闻卉, 王先甲, 陶建平, 曹晓刚. 零售商合作偏好下生鲜农产品供应链的政府补贴机制与优化策略[J]. 运筹与管理, 2021, 30(9): 100-106.
[2]	唐振宇, 罗新星, 陈晓红. 零售商风险规避条件下基于期权契约的生鲜农产品供应链协调研究[J]. 运筹与管理, 2019, 28(12): 62-72.
[3]	张建同, 丁烨. 变邻域模拟退火算法求解速度时变的VRPTW问题[J]. 运筹与管理, 2019, 28(11): 77-84.
[4]	苏菊宁,刘晨光,殷勇,张娜. 基于时间可控和随机损失的生鲜农产品供应链协调[J]. 运筹与管理, 2015, 24(5): 34-43.
[5]	王磊,但斌. 考虑零售商保鲜和消费者效用的生鲜农产品供应链协调[J]. 运筹与管理, 2015, 24(5): 44-51.
[6]	陈军, 赖信, 何圆. 基于生长价值跟踪的生鲜农产品采收销售模型[J]. 运筹与管理, 2013, 22(3): 242-247.