带软时间窗和同时取送货的车辆路径问题研究

摘要

伴随着物流专业化水平的不断提高，我国的物流配送业得到了快速的发展。在物流配送活动中，配送车辆的路径问题是实现配送合理化的关键问题之一，优化车辆行驶路线有助于企业降低物流成本、提高服务水平、增加经济效益。在实际工作中，配送企业为了节约成本、提高效益和保护环境，往往将前向物流的配送和逆向物流的回收结合起来运作，形成了在送货的同时进行取货的车辆路径问题。因此，研究同时取送货的车辆路径问题具有一定的理论价值和现实意义。
　　 本文主要研究带软时间窗和同时取送货的车辆路径问题(VRPSPDSTW)。首先阐述了物流配送的相关知识和经典的车辆路径问题及其求解算法，简述了VRPSPDSTW的特点和研究现状，建立了考虑车辆满载系数的VRPSPDSTW的数学模型并设计了一种改进的遗传算法进行求解。该算法采用基于路程最优的启发式交叉算子，运用了交换和移位两种处理方式产生子代；在设置交叉和变异概率时，采用自适应机制进行动态的调整。最后，对算法进行性能分析、与相关文献求解实例的结果进行对比，表明该算法可以求得VRPSDPSTW的满意解，算法的稳定性和收敛性都较好。