多物流配送中心选址及求解

李艳冰，徐克林，朱 伟

（同济大学 机械工程学院，上海201804）

物流系统中，配送中心是连接物流上下游的枢纽，对促进生产与消费的协调与配合、保证物流系统的平衡发展起着重要作用.在各企业努力降低成本、增加利润和增强竞争力的今天，配送中心的选址问题尤为受人关注.多配送中心选址问题（multidistribution center location problem，MDLP）的求解具有NP（非确定多项式）难的性质，近年来，各种启发式 算 法［1－3］和 智 能 算 法［4－5］的 研 究 成 为 该 领 域热点.

蚁群算法采用正反馈并行自催化机制，具有较强的顽健性及分布计算能力，容易与其他优化算法相融合，尤适于求解复杂的组合优化问题［6］，但因其不能直接求解MDLP等原因，目前蚁群算法在这方面的研究成果不多.为此，通过改变禁忌表设置方式、改进转移规则、2－opt优化及信息素更新等策略，本文提出了改进的蚁群算法求解多配送中心选址问题并通过数值实验验证了模型和算法的有效性.

1 MDLP模型

多配送中心选址问题可描述为：在给定的P个候选位置中选择k个点，以合理的规模建立配送中心，服务l个客户点的配送需求.如何选择k个位置，使得在满足客户需求及配送中心供应能力前提下，服务成本（运输成本、配送中心的可变成本和固定成本之和）最小.

假定每个客户点需求只由一个配送中心服务，记Ci（1≤i≤p）为中心i的供应能力，qj（1≤j≤l）为客户点j的需求量，duv为网络中节点u到v的距离，ruv是节点u到v的运输费率，Ni是配送中心i服务的客户点数，配送中心i服务的第j个客户记为sji，fi为中心i的固定费用，则MDLP模型如下：