基于节约算法的超市区域配送路线优化研究

摘要

物流业的发展对经济活动的促进作用越来越大.配送是物流中一个重要的环节,并且与消费者相关联,配送路线优化,是物流配送中关键的一环,对企业节约成本、增加利润起着重要的作用.rn 本文以苏果配送中心配送方案优化设计为背景，选取南京七家苏果超市进行配送路线研究，结合零售业的实际情况，各个门店对于某些常用商品的需求是稳定而不间断的，在研究这类问题的时候，不需要讨论各个门店在不同时期对于不同货物的需求，只要每次配送固定的商品即可，对于这类问题采用启发式算法当中的节约里程法求出最优的配送路线设计的方案。rn 对于这类连锁零售企业，配送成本最低和满足客户对时间的高要求是配送中急需解决的问题，这都需要研究物流配送路径优化模型和算法来解决这类问题。从配送中心到客户位置的物流在配送领域是一个负载的调度问题。如果能通过比较科学的物流配送路径优化模型和算法，来实现企业的人工调度和车辆安排，使得物流中心本身运作效率更高，成本控制得当，企业的效益也会不断提升。