生鲜农产品多配送中心连续选址-路径规划问题研究

作     者：王佳鑫 

作者单位：杭州电子科技大学 

学位级别：硕士

导师姓名：魏洁

授予年度：2019年

学科分类：120301[管理学-农业经济管理] 12[管理学] 1203[管理学-农林经济管理] 

主      题：生鲜农产品 选址-路径问题 连续选址 聚类算法 改进模拟退火算法 

摘      要：近年来,我国社会经济发展态势良好,人民生活质量和消费水平稳步提高,生鲜农产品作为人民营养摄入的重要来源,其品质及安全的问题受到了社会各界的广泛关注。人们对生鲜农产品需求量大,但时鲜性的特点也会给储存和运输带来困难。因此研究作为生鲜农产品物流关键技术的配送中心选址及路径规划问题尤为重要。本文首先研究了生鲜农产品多配送中心连续选址问题,在建立考虑最小距离约束下连续选址模型的基础上,针对以往连续选址模型求解过程中采用随机方式生成初始解会造成算法搜索范围过大且易陷入局部最优的局限,创新性地提出了连续选址模型的模糊c均值聚类-改进模拟退火(FCM-ISA)算法。以杭州市为例验证了所建模型和设计算法的有效性。其次,本文在生鲜农产品多配送中心连续选址模型求解的基础上,将后续的配送中心车辆路径问题分为二级配送中心单独配送的路径规划问题和一级、二级配送中心共同配送的路径规划问题,并分别建立了以生鲜农产品运输过程中车辆数最少和运输过程中的综合费用最小的多目标车辆路径模型一与车辆路径模型二。考虑到传统模拟退火算法擅长于局部搜索,全局搜索能力欠缺,本文针对文中模型在传统模拟退火算法的基础上设计了多目标改进模拟退火(MOISA)算法,并同样以杭州市为例对两个多目标规划模型及算法进行了实例验证。最后,对生鲜农产品多配送中心连续选址-路径规划问题进行了梳理总结,并提出了可供参考的未来研究方向。