烟草商业系统物流线路优化研究与应用

以优化福建漳州烟草物流公司配送区域线路为目的,结合烟草物流人工经验配送线路的具体情况,研究并提出了一种改进的柔性线路截取优化算法。该算法在硬性以及柔性线路截取算法的基础上,对柔性线路截取进行了改进,打破以往行政区域以及配送区域的概念,建立了"以量定车,以户定线,户量均衡,动态优化"的弹性送货新模式,从而实现车辆利用率最大化以及配送里程最小化目标。漳州烟草物流公司5年的实际应用表明,在周配送户数从25000户增加到30000户、卷烟销量从19万多箱增加到24万多箱的情况下,送货线路却从79条减少到62条,在企业经营降本增效上取得了良好的成效。