摘要：本文主要探讨了物流配送中心和其所服务连锁店的在配送时间上的相互制约关系，以及配送中心在一个工作周期中经营成本。物流配送中心在保证满足连锁店在时间范围内服务要求的前提下，配送中心本着成本最小的原则，利用混合整数规划方法，对物流配送中心的选址进行优化。

 关键字：配送中心、混合整数规划、选址、优化

1引言

以连锁化、信息化和规模化的零售业在我国发展很快。已成为我国当今社会经济的支柱产业。连锁百强企业销售额占社会消费品零售总额将在8.0%以上。连锁企业逐步扩大的销售规模使连锁商业企业在供应链上的作用日益增大，并且对中国的流通现代化产生巨大的推动。然而在零售业的物流系统中，最主要的是从需求的物流服务水平出发，以尽可能小的物流费用，来实现物流网络的结构的合理化。这才是其赢得市场和获得成功的重要条件。在连锁零售业的物流系统中，需设置多少个物流配送中心，这些配送中心在地理位置上如何分布？是许多物流工作者十分关心的问题。众多学者也发表了许多相关论文。如著名的鲍摩—瓦尔夫模型；CFLP模型；网络规划方法；集线器模拟方法；还有基于GIS对配送中心的空间分布进行分析；有人通过启发式算法解决配送中心选址的优化问题等。本文是从运用混合整数规划模型进行物流配送中心选址的优化。给出了相应的求解方法，并对实际算例进行了求解。