基于组合优化模型的RDC选址研究

基于组合优化模型的RDC选址研究

[摘要]本文在考虑企业采取厂商加直送的同时，也考虑了在物流运输网络中设立区域配送中心，运用组合优化算法研究了产品在“厂商—顾客”和“厂商—区域配送中心—顾客”两种配送模式共存情况下最优区域配送中心（RDC）位置。首先，在N个产品销地中，运用R型因子分析法筛选出n个候选区域配送中心；其次，在候选区域配送中心的基础上以总费用最少为目标，建立产品配送线路的混合0-1整数规划模型；最后，给出算例求得最优的区域配送中心位置，并通过经济效益评估验证方案的可行性。

[关键词]组合优化；R型因子分析法；混合整数规划；选址

1引言

在商品资源分布、需求状况以及运输和其他自然条件的影响下，如果将区域配送中心规划在同一区域的各个地点，不同布局方案可能使整个企业物流运输网络的运作成本产生很大的差异，因此，在已有的客观条件下，如何选择中转节点，使得整个企业的物流费用最低、客户服务效果最好、社会效益最高，是企业区域配送中心选址优化的基础问题。本文在前人研究的基础上，首先运用R型因子分析法筛选出n个候选RDC，然后在“厂商—顾客”和“厂商—区域配送中心—顾客”两种配送模式共存情况下探讨了以物流成本最小的混合整数区域配送中心选址优化模型，将这两种方法结合进行选址优化的研究是本文的一个创新之处，因此，本文的研究具有很大的现实意义。

2RDC选址组合优化模型

组合优化问题的目标是从组合问题的可行解集中求出最优解，RDC选址是个组合优化问题。对于RDC选址的组合优化算法，本文先从h个产品主要销地运用R型因子分析法挑选n个候选RDC的可行解集，然后根据候选RDC被选中还是未被选中，建立总成本最小的混合0-1整数规划模型，得出的最佳RDC位置就是该问题的最优解，最后通过经济效益评价验证运用组合优化算法进行RDC选址的可行性。

2.1应用R型因子分析法筛选候选RDC

R型因子分析法是一种数据简化的技术，通过对指标变量的相关系数矩阵内部结构的研究，用少数几个假想变量去控制所有指标变量，从而去解释所研究的问题。采用R型因子分析法选择n个候选区域配送中心的基本思路是：通过对区域配送中心选址所有指标相关系数矩阵的研究，找出控制所有指标变量的少数公共因子Fj（j=1，2，…，m），然后将每个指标变量表示成公共因子的线性组合，以找到原始指标变量与公共因子之间的相互关系，进而对区域配送中心算出综合得分，按照得分从高到低顺序取前n个。根据上述基本思路，使用R型因子分析法的具体步骤是：