带软时间窗约束的车辆路径问题的混合算法研究及其应用
车辆路径问题(Vehicle Routing Problems,VRP)是一个NP难问题,是物流领域中具有重要理论和实际意义的问题。在现实生活中,有很多问题可以抽象为VRP问题,如银行押款车的行驶路线、快递分发包裹、工业垃圾回收、校车接送学生、餐馆送餐等。
选择合理的物流配送方案,可以降低企业物流开支,节约成本,提高效率,加速货物的流通过程,赚取更多的利润,对于一个企业的成败具有关键性意义。在中国物流业快速发展的今天,对VRP问题的研究愈发重要。