随着电子商务的发展,产品品种不断增加,需求不确定性越来越大,客户对配送的要求越来越高;另一方面,也出现了订单配送需求量急速增长,订单发货区域分散,订单需求趋向于多品种、小批量化的问题,而现存的企业配送系统却不能解决当前的问题。因此,越来越多的企业通过优化配送系统来解决这样的困境,来降低配送成本和提高客户满意度。国内外学者基本是在考虑订单特性或者多重约束条件来进行优化配送系统的研究,本文则是通过研究订单区域分类来研究优化配送系统,从而降低配送成本,提高配送服务水平,满足客户多样化需求。本文以Y企业的实际市场环境为背景,以Y企业为研究主体,对Y企业配送系统进行优化研究。首先,对国内外学者在考虑订单特性和多重约束条件下的配送系统的研究现状以及本文的研究途径做了介绍。其次,对本文的相关理论知识进行概述,包括城市配送、订单区域分类、BFD算法、聚类算法、聚类-约束满足算法,为Y企业的研究分析做了充分铺垫。再次,本文分析了Y企业配送现状及存在的问题,通过Y企业概况和Y企业在北京市自营配送现状的分析,提出现有配送系统存在的问题,具体表现为现有配送系统的装箱问题和车辆调度问题,同时本文针对问题给出了解决对策。然后,本文对Y企业订单区域分类的配送方案进行了研究,建立了基于装箱和车辆调度两个因素的配送模型,利用BFD算法和聚类-约束满足算法,得出整车配送方案跟零担配送方案。最后,本文通过设计的算法对历史订单进行配送方案的进行优化,利用visual studio 2015和spss工具求解整车配送方案和零担配送方案,对配送系统优化效果进行了验证。通过Y企业新旧配送方案的对比,证明了新的配送方案的可行性与正确性,对Y企业原有配送方案的改进具有实践参考价值。