基于混合模拟退火算法的多阶段库存路径问题研究

作者：魏江宁,夏唐斌

摘要：研究单个集散点与多个客户之间的运输问题,综合考虑物流系统的库存成本、运输成本以及卡车的租用成本等因素,以实现总费用的最小化,并将其抽象成多阶段库存路径问题。以每个时间阶段各个客户的订购量为研究对象,采用混合模拟退火算法进行求解,算法中加入了C-W节约算法产生初始解,通过多路径的插入与交换操作来对初始可行解进行改进。数值实验证明了库存路径问题得到的解要优于一般的车辆路径问题得到的解,本文还对库存路径问题中的单位货物库存成本专门进行了分析研究,以确定其取值范围对物流系统总费用的影响。

发文机构：江西中烟工业有限责任公司 上海交通大学机械与动力工程学院

关键词：混合模拟退火算法C-W节约算法多路径的交换与插入操作库存成本hybrid simulated annealing algorithmclark-wright saving algorithmmulti-route insert and exchangewarehouse cost

分类号： TP301.6[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]