物流业的发展势如破竹.在物流业迅速发展的同时,也存在有许多亟待解决的问题.在实际的供应链系统中,配送中心是保证系统稳定运营的一个关键因素,联系着产地和需求地,其重要作用是不容忽视的.　　配送中心的位置选择不仅直接影响着生产商的生产运作,更对是否满足客户的需求、配送条件起着至关重要的作用.　　随着各类学科的加入,配送中心选址问题的研究逐渐得到实业界的关注,成为学术界的研究热点之一.　　文章主要研究了基于二分图和时间约束下的配送中心选址模型;在现有模型基础上,对配送中心选址问题进行了研究和模型修正.　　主要完成了以下的工作:　　第一章主要介绍了配送中心选址问题的一些基本理论知识和三个基本的选址模型,并分析了国内外的研究现状,给出论文的主要结构.　　第二章从二分图的理论出发,将配送中心选址问题映射到一个二分图上,只考虑配送点和需求点之间的配送关系,在二分图的相关理论下,建立了相应的数学模型,模型中以满足各个需求点的需求和配送要求为约束条件,达到配送系统的总配送费用最小.在求解模型的算法上,通过添加虚拟的DC,采用求二分图最佳匹配的算法,求得最佳的匹配并用数值实验验证了模型和算法的可行性.　　第三章主要对第二章中的模型求解算法进行优化.在数值实验过程中发现通过添加虚拟的DC来求解模型,由于循环的次数较多会产生大量的冗余数据.因此对算法进行改进,使其更符合实际的应用需要.　　第四章分析了决定配送满意度的关键因素:时间.建立了基于时间约束的混合整数规划模型,给出了求解该模型的算法.数值实验的结果说明了模型的可行性.　　第五章概述本文的主要研究内容并指出了今后的研究方向。