基于非等覆盖半径生鲜农产品配送中心选址模型与研究.pdfVIP

基于非等覆盖半径的生鲜农产品配送中心选址模型研究1 肖建华1，王飞1一，李永开1 1南开大学现代物流研究中心，天津300071； 2南开大学产业经济研究所，天津300071 中文摘要 设施选址是物流研究的熟点，合理科学的布局能有效的提高物流运行效率、 降低物流成本。生鲜农产品网络节点的设计是否科学、网络布局是否合理，不仅 直接关系到整个生鲜农产品供应链的运作成本，也直接关系到生鲜农产品能否安 全、快速、及时地送到最终消费者手中，对实现生鲜农产品物流的安全、高效、 低成本运作均具有重要的意义，研究和探讨生鲜农产品配送中心选址问题也显得 尤其的迫切。 近年来，各国学者对配送中心选址问题开展了深入研究，建立了各种数学模 型和求解算法，但针对生鲜农产品的时效性、响应性等特征而对应开展的选址研 究不多，虽然邱荣祖等人构建了生鲜农产品配送中心选址模型，并利用蚁群算法 对其进行求解，但主要考虑物流成本，未考虑生鲜农产品时效性等特性：狄卫民 等人建立了有配送能力限制的易腐农产品配送中心选址模型，以及李磊等人通过 引入腐败率因子来刻画生鲜农产品的时效性，构建了基于各需求点的人口、社会、 经济及建造成本4个因素的以总配送成本最小为目标的选址模，但主要从成本的 角度考虑，忽略农产品消费需求弹性低，服务及时响应要求高等特征。 此外，在传统的规划选址模型和覆盖选址模型中，规划选址模型多是从物流 成本最小化的角度进行研究，其候选配送中心的位置往往通过专家依靠经验确 定，缺乏客观的定量分析：而覆盖选址模型则从顾客需求的角度研究选址，存在 覆盖半径选取困难的不足，且对所有的需求点只有一个覆盖半径，未考虑各需求 点需求量大小的差别。对每一个需求点，都等同对待，对于覆盖半径和行程的距 离或时间成本不加区分。因此，研究和探讨基于非等覆盖半径的规划选址模型无 疑具有重要的理论意义和实际的应用价值。 务费专项资金资助项目(NKZXBlll0)资助。 59 在本文模型求解中，可建候选配送中心区域的确定属于NP难问题，传统的 优化方法很难对其进行求解。近年来，膜进化算法是当前生物计算和计算机科学 领域中最活跃的前沿新兴交叉学科之一，已被广泛应用于求解TSP问题、最小 存储问题、函数优化、背包问题等各种优化难问题。基于此，本文结合生鲜农产 品的时效性、响应性等特性，引入非等覆盖半径的思想，提出基于非等覆盖半径 的生鲜农产品配送中心选址优化模型，并利用膜进化算法进行求解模型，从而在 保证模型的准确性和简单性的前提下，尽可能快速高效的求解出最优解，以应用 于生鲜农产品配送中心选址优化实例中。 本文模型的主要思路如下。(1)根据各需求点的需求量、配送及时性(用响 应时间衡量)及农产品时效性(用生鲜度损耗率衡量)等，计算各需求点的候选 配送中心的最大选址半径；(2)在已知各需求点的最大配送选址半径基础上，利 用平面圆交集理论，定量确定可建候选配送中心的区域。相对于传统的凭经验定 性确定候选配送中心选址位置，本方法可定量确定可建候选配送中心的区域。(3) 在求解出的可行配送中心区域基础上，首先利用专家经验，初步确定各可建配送 中心区域中的候选配送中心候选点。在实际应用中，为降低模型的规模和求解难 度，可利用AHP、DEA等定量分析方法进一步细选、约减各可行配送中心选址 区域的候选配送中心点数量。考虑计算的复杂度，通常在每个候选配送中心区域 选出1．2个候选配送中心选址点。(4)构建配送中心选址规划模型，确定配送中 心精确位置及分派数量。 论文主要包括五个部分。第一部分为引言，指出论文的研究背景及研究意义。 第二部分提出了基于非等覆盖半径的配送中心选址．分派模型。第三部分提出了 动态膜进化算法求解该模型。第四部分通过算例分析模型的有效性和可行性。论 文最后部分为结论与展望。 关键词：生鲜农产品；配送中心选址；动态膜进化算法；非等覆盖半径 60