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

开篇：润墨网以专业的文秘视角，为您筛选了一篇基于组合优化模型的RDC选址研究范文，如需获取更多写作素材，在线客服老师一对一协助。欢迎您的阅读与分享！

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

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

[中图分类号]F270 [文献标识码]A [文章编号]1005-6432（2013）38-0015-03

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型因子分析法的具体步骤是：

（1）数据的正向化处理，将所有的指标转化为正指标，把逆指标的倒数代替原指标。

2.2应用混合整数规划的RDC选址模型

在当今经济全球化的社会环境下，企业能否长久在激烈的社会竞争中存活下来，利润最大化一直是企业追求的较为重要的目标。企业的总成本最小，利润最大仍然是企业能够在激烈的竞争中屹立不倒的决定性因素，因此，该模型以总成本最小为目标建立目标函数。

3算例分析

4结论

在企业采用“厂商—顾客”和“厂商—区域配送中心—顾客”两种配送模式可共存情况下，本文研究了RDC选址优化问题，着重回答了两个问题：一是有无设立区域配送中心的必要；二是如果有必要，最合适在何处设立RDC。本文运用了组合优化算法研究RDC选址问题，首先运用R型因子分析法，从N个产品销地筛选出n个候选区域配送中心，然后以总成本最小为目标建立混合整数规划模型，根据lingo求解结果，回答本文着重提出的两个问题。但是本方案仍有一些局限性，未来不确定因素的影响对区域配送中心的选址乃至运输网络的优化还需进一步研究。

参考文献：

[1]张涛.基于层次分析法的物流中心选址研究[D].武汉科技大学，2008.

[2]熊婷燕.主成分分析与R型因子分析的异同比较[J].统计与决策，2006（2）：129-132.

[3]孙亮，汪晓霞，郑吉春.物流中心选址评价指标体系设计[J].物流技术，2006（10）：26，27，29.

[4]刘芊，蓝国赈.基于SPSS软件的因子分析法及实证分析[J].科技信息（学术研究），2008（36）：102，103，105.