一种柔性化卷烟配送线路优化算法研究

提升卷烟物流配送效率是烟草行业物流创新发展的热点之一,当前,国际各烟草企业都在进行卷烟物流配送技术创新,以不断提升烟草物流效率,降低物流成本。文中以信息化技术创新支撑烟草物流业务创新为方向,研究并提出了一种包含线路规划(VRP)算法和柔性分割算法的线路优化算法,推动卷烟配送服务从“固定”模式向动态线路优化、动态调度车辆为特点“柔性化”模式转变。为验证优化算法的有效性,我们在湖北省荆州市烟草物流配送中心进行了算法验证,结果表明,算法可有效提高终端配送车辆装载率、设备利用率和人均劳效。