基于遗传算法的农产品冷链物流配送中心选址研究.docx

?

?

基于遗传算法的农产品冷链物流配送中心选址研究

?

?

许军梅军军

摘要：我国农产品消费规模不断扩大，SN集团作为北京市规模最大的集农产品生产、配送和销售一体的国有企业，肩负着北京市农产品市场的稳定和繁荣的重任。本文基于SN集团农产品物流配送的现状，考虑配送中心选址的建设成本、运输成本和运输时间等因素建立数学模型，在拟选的四个地址：北苑、三元桥、大洋路、草桥中应用遗传算法对采集的数据代入模型中进行运算。研究结果表明：在草桥和大洋路建立冷链物流配送中心成本最优。

关键词：农产品；冷链物流；配送中心选址

冷链物流配送中心选址是冷链物流网络建设中至关重要的一环。配送中心上接物流中心分配的货物，向下为各社区门店提供货源。如果冷链物流配送中心与农产品冷链物流上下游之间不能有效的运转，将导致整个农产品冷链物流服务水平低下、农产品质量不能得到保证。因此，在农产品冷链物流配送中心选址方面应该综合考虑经济、交通便利性、政治等各方面的影响因素，选址最为合适的地址作为农产品冷链物流配送中心。

SN集团长期从事的农产品的生产、加工和销售，为北京市的农产品市场提供了大量稳定农产品供应。“十二五”期间，SN集团将紧紧围绕首都经济发展内涵，加大对农产品物流业的增量投入，拟在草桥、大洋路、北苑和三元桥四个地点中选择两个建立农产品冷链物流配送中心。

本文根据SN集团农产品物流现状，以配送中心建设成本、物流成本和配送时间成本最低为目标建立数学模型，应用遗传算法进行模型求解，从SN集团四个备选地址中选择最优的地址作为SN集团农产品冷链物流配送中心。

一、引言

随着农产品物流的发展，国内学者对其农产品配送中心选址和农产品配送过程中的路径规划方面的研究不断深入。国内外学者对配送中心选址模型和模型的算法等方面做了大量研究。

张亮对易腐货物的配送问题，研究了一个具有多个时间窗的异构车队选址依赖车辆路径模型，并采用自适应大邻域有哪些信誉好的足球投注网站算法来求解该模型。刘继等人研究了冷链物流配送网络的优化方案，并发现半挂车是提升冷链物流运输效率的有效交通工具。鲍张研究了联合配送中冷链物流的路径优化问题，并指出联合配送不仅在配送成本上优于部分配送，而且在碳成本上也优于部分配送。基于预测的冷链产品损耗参数，莫莉分析了易腐产品在冷链配送过程中的损耗过程，提出了考虑损耗时间变化的冷链配送车辆路径优化模型。

Vidal等人提出了一种求解多集散点车辆路径问题和周期性车辆路径问题的混合遗传算法框架。Juan等人将偏随机化与迭代局部有哪些信誉好的足球投注网站相结合，开发了一种求解多集散点车辆路径问题的混合方法。AbsalomE.Ezugwu提出了两种混合元启发式算法，其将指数型和近似型模拟算法结合到基本的智能水滴算法中。Haghani和Oh提出了一种用于配送作业的多商品、多模式网络流模型的制定和求解方法。

农产品冷链物流配送中心选址不仅要考虑配送路径最优还需要结合具体的环境将配送中心的建设成本、环境因素、政治因素、农产品的时效性和易损性等因素考虑在内。本文基于以上几点考虑，在以上文献综述的基础上，结合SN集团的实际情况，对SN集团农产品冷链物流配送中心选址进行研究。

二、SN集团农产品物流现状分析

（一）SN集团简介

SN集团一直致力于种植业的发展，其拥有南口、东郊、巨山等一批老牌农产品生产基地及外埠生产基地1万余亩。同时，SN集团还拥有双日物流、三元及第等一批专业化物流企业，已经在北京市形成较为完整的物流网络体系。另外，SN集团下属三元梅园在北京已有70余家连锁店，三元、华都、大发等食品加工企业也已与超市、商场、购物中心、社区店等零售终端建立了广泛的业务联系。在北京市SN集团建立了五十家社区销售门店。这些农产品生产、加工、运输和销售设施共同构建了SN集团农产品物流网络。

（二）SN集团物流现状分析

SN集团在京郊固安、济南、东营及滨州等地分别建设了预冷加工中心，并配备相应的冷库、周转箱、升降台、叉车等设备。在北京五环和六环之间建立了四个物流中心，用来作为从北京阜外生产基地运输农产品进入北京的中转站。生产基地生产的农产品经过预冷加工中心加工运往北京市物流中心，再通过北京物流中心的分发运送到SN集团下属的各个社区销售门店进行销售。

SN集团在“十二五”期间制定了一个“农产品全产业链物流协同服务体系建设”的项目。该项目中明确提出了建立SN集团农产品冷链物流体系，并且在北京市建立两个农产品冷链物流配送中心，作为SN集团农产品从物流中心到社区门店的中转站。建立配送中心后，SN集团农产品物流流程如下图所示。

三、模型建立

（一）模型假设

在满足一定的约束条件下，本文需要解决的问题是从拟选配送中心地址中选择两个最优的地址作为SN集团冷链物流配送中心根据配送中心选址影响因素，对模型的建立提出以下合理假设：

1.配送中心无配送