烟草物流配送线路优化算法研究与应用

摘要

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