1.1目的及意义

当前，现代物流已被公认为是企业在降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉，也是企业降低生产经营成本，提高产品市场竞争力的重要途径。据专家测算，现代物流成本约占企业经营成本的50%，当一个有效的物流系统与企业主要商业系统集成之后，可使仓储量降低50%，准时交货率提高40%，营业收入增加10%。所以在经济发达国家和一些经济水平较高的发展中国家，现代物流水平已成为影响企业竞争力的关键因素。

在物流配送业务中，配送车辆调度问题的涉及面较广，需要考虑的因素较多，对配送企业提高服务质量、降低物流成本、增加经济效益的影响也较大缘于此。

1.2国内外研究现状

纵观国内外文献,集配一体化车辆路径规划问题(VRPSPD)可以分为两类：取消对先配送后集货的限制，但是在每个客户点，只进行单纯的集货或者配送；不仅取消对先配送后集货的限制，而且允许同时存在送货需求和集货需求或存在单纯的集配货需求，允许在该顾客点同时进行送货作业和集货作业。即只对该顾客访问一次，并完成送货和集货的作业。国内外对第一类问题的研究较多，对第二类问题由于其问题的复杂性，对其研究还处于初步阶段，这方面的研究较少。

第一类问题最早由Golden（1985）等人提出,在他们的假设中允许有集货作业需求的客户点在配送作业需求的客户点之前被访问，使用基于在收货客户的路线中插入送货客户的方法解决该问题^[16]。Min（1989）首次求解了第二种类型的问题，即当客户既是集货客户又是配送客户时的情形。解决思想是首先把客户分组接着求解每组的旅行商问题；Halse（1992）用先分组后分配路线的方法求解了该问题；Gendreau（1999）等研究了带取货和送货的旅行商问题^[14]；Dridi（2009）采用最小化行驶距离和物流总费用的改进遗传编码的遗传算法，求解了带时间窗的集送货一体化车辆路径问题^[17]；Cordeau（2010）采用改进数学规则分支定界的精确算法，求解了集货和配送过程中遵循先进先出原则的集送货一体化车辆路径问题，并用25个需求（50个节点）的实例验证该算法的有效性^[15]。

国内对集配一体化的VRP的研究相对较少，郭耀煌（2002)采用了网络启发式算法，对带有时间窗要求的集货送货一体化满载车辆路径规划进行了研究^[5]；郎茂祥分别用模拟退火和禁忌搜索算法求解配送和集货一体化车辆路线问题以及带时间窗的配送和集货一体化车辆路线问题，并给出了含有20个客户点的实例及其计算结果^[7]。孙小年用4位数的遗传编码，降低了对交叉算子和变异算子的要求，有效提高解的质量^[4]。

2. 研究的基本内容与方案

2.1研究内容

（1）在已有车辆优化调度研究的基础上,分析集货和配送一体化车辆调度的特点,同时考虑时间窗约束、重量和体积限制,以运输成本最低为目标,建立了集配一体化车辆优化调度模型。

（2）在分析各种启发式算法优缺点的基础上,基于已建立的集配一体化车辆调度模型,采用遗传算法,求解车辆调度问题。