原文传递
时间窗约束下的多车型物流配送车辆优化调度研究
| 论文题名： | 时间窗约束下的多车型物流配送车辆优化调度研究 |
| 关键词： | 物流配送;时间窗;车辆调度;优化调度;GIS |
| 摘要： | 配送是物流系统的一个重要环节，物流配送中的车辆调度问题是配送管理和调度决策中的关键问题。车辆的调度和配送路线的安排是影响配送效率和配送成本的重要因素。目前，国内大部分物流企业凭经验进行配送业务的管理和调度决策，导致配送成本过高、效率低，无法满足客户的多样化需求，尤其是对配送时间的要求。部分企业使用的配送管理系统多偏重于车辆监控，很少涉及到车辆调度和配送路线的优化。在已有的车辆优化调度研究中，人们在配送决策时往往假定所有与路径有关的信息都是确切已知的，而在实际的物流配送中，部分信息可能是不确定的,甚至是未知的,如可能出现新的客户需求等。能否及时处理配送过程中出现的动态需求，直接影响物流企业竞争力的强弱。 物流配送伴随着空间位置的动态变化，是一种典型的空间现象和过程。GIS具有强大的空间信息处理和分析功能，将其引入到物流配送系统中去已成为物流配送智能化的趋势。因此，使用GIS辅助配送决策，得到合理的车辆调度方案，成为物流企业提高服务水平和降低成本的迫切需要。 本文结合物流企业的城市配送需求，研究配送中的车辆优化调度问题，并将GIS应用于车辆调度中，开发了基于GIS的物流配送车辆调度系统，为物流配送车辆调度决策提供科学依据。本文的主要研究内容及研究成果包括： （1）在现有车辆优化调度理论研究的基础上，针对城市物流配送的业务需求，考虑多车型、重量限制和时间窗等因素，以配送成本最低为目标，建立了车辆优化调度模型。 （2）在分析各种启发式算法优缺点的基础上，设计了车辆优化调度模型的求解策略，采用两阶段法求解模型得到静态车辆调度方案。其中，第一阶段改进C-W 节约算法求得初始解，第二阶段改进禁忌搜索算法进一步优化初始解，最后通过模拟数据验证了算法的可行性和有效性。 （3）通过比较和分析现有的动态车辆调度问题的优化方法，对于行驶途中出现新需求和需求撤销等情况，以成本最低为目标，兼顾客户的等待时间和车辆的载重限制，设计了动态插入算法，局部调整配送车辆行车路线。 （4）以南京市基础地理数据和南京TE 公司的配送业务数据为基础，将车辆优化调度模型与GIS集成，设计和实现了物流配送车辆调度系统。 |
| 作者： | 孙小粉 |
| 专业： | 地理学;地图学与地理信息系统 |
| 导师： | 盛业华 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京师范大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
