随着经济的发展,行业间竞争愈加激烈,为了在激烈竞争中处于不败之地,越来越多的行业将注意力转移到了具有竞争潜力的物流领域,然而物流业在我国不断发展以及物流专业水平的不断提高,配送业得到了快速发展,在物流配送活动中,配送中心日益显示了其重要作用,因此,配送中心的选址和配送路线优化显得越来越重要,对配送中心优化问题的研究能够丰富物流管理理论。近年来,烟草行业面临着落实“卷烟上水平”、推进“三个转变”等的发展战略要求以及卷烟物流建设现状与“国际先进、国内一流、布局合理、高效经济”的现代化物流还有很大差距的现状,进行烟草行业的物流配送中心优化迫在眉睫。配送中心的合理优化对烟草行业的发展具有重要的意义,不仅能够合理整合和利用企业物流资源,提高运营效率,而且还能够快速满足市场需求,在激烈竞争中占有先机。此外,淄博烟草公司原有的配送中心已运营十年之久,随着市场需求的变化和城市的发展,需要重新规划。通过对淄博烟草有限公司配送中心的现状分析,针对存在的问题和不足之处进行配送中心的优化。在配送中心选址方面,运用层次分析法进行选址研究,通过构建指标体系、专家打分、构造判断矩阵以及一致性检验,在淄博市科技园、火车站附近及汽车站附近三个备选方案中选择出了最优地址。在配送路线优化的问题上,以淄博市张店区8个客户为例,通过给出的坐标以及和时间窗,采用遗传算法列出目标函数,利用MATLAB软件进行了仿真模拟,得出三条最优路径,并对应到现实生活中的销售网点,收到了实效。本文通过对配送中心两个问题的研究,分别利用不同方法得出最优解,并且得到了验证,这对不同行业的物流系统的开发及增强竞争力具有重要的借鉴价值。