第三方零担物流配送业务具有货物批量小,种类多、时间窗要求层次多等特点,在配送计划的制定过程中产生的约束多且复杂,增加了配送计划的难度;同时,在考虑有限运力的情况下,配送货物的动态变化所导致的运力充足和运力不足两种情况会引起配送模型发生变化,在配送计划执行过程中的动态因素,如临时增加配送货物、货物配送信息改变、配送车辆故障等,严重干扰了配送计划的正常实施。因此,合理而准确的配送计划成为第三方零担物流企业进行高效、及时配送服务的关键。本文在深入分析第三方零担物流配送业务流程的基础上,建立有限运力条件下的配送计划模型,提出了配送业务过程中动态因素的处理方法,在遗传算法的基础上构造求解算法,并建立配送道路网模型,得到第三方零担物流配送计划的求解算法,开发了原型系统,并以物流企业的实际业务数据进行了应用验证。主要研究内容如下:1.分析了第三方零担物流配送业务流程。对第三方零担物流配送业务流程的深入分析,得到了第三方零担物流配送业务独立于提货业务,采用集中延时配送等特点,讨论了配送计划定义、配送计划内容等概念,提出了第三方零担物流配送计划研究的框架。2.针对配送业务中的多种约束和有限运力性质建立配送计划模型,确立配送计划模型的优化目标,分析运力充足和运力不足状态对配送计划模型的影响。并根据货物及车辆不同动态因素的影响,建立了多阶段配送计划模型,提高了配送计划模型的实用性。对道路网模型进行研究,提出道路网模型建立和应用框架和影响道路建模因子。3.在遗传算法的基础上构造求解算法,提出针对性的染色体编码、解码、适应度函数计算方法、交叉变异算子和初始种群构造方法,有效求解了有限运力和动态因素下的配送计划。4.设计、开发配送计划系统,并以物流企业实际业务数据进行了验证。结果表明,该系统较大地提高了配送计划的准确性和合理性,能够对物流行业的配送管理提供科学的决策支持。