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

摘要：

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

关键词：混合模拟退火算法、C—W节约算法、多路径的交换与插入操作、库存成本

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51475304,51475289;中国博士后面上基金资助项目2014M561465

在线出版日期：2015-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：90-97