基于准时送货和最小耗油的配送车辆路径问题研究

基于时间的竞争战略与可持续发展战略要求企业提高顾客快速响应能力的同时,采取节能减排措施,减少能耗与排放污染。本文考虑一个制造企业向多个客户配送产品的准时交货的时间要求,同时兼顾车辆油耗对排放的影响,构造了基于准时送货与最小化耗油的配送车辆路径模型。针对这种多目标的车辆路径优化模型,本文设计出一个改进的粒子群算法。运用所设计的模型与算法对某乳品公司某天的配送计划进行求解,提出本文的一个配送计划方案解集,并将解集与该企业现有的路径方案及其以最短路径作为目标求得的路径进行对比分析,验证所构造的模型与提出的算法在降低油耗和提高准时性上的效果。