基于混合模拟退火算法的多阶段库存路径问题研究 |
| |
引用本文: | 魏江宁,夏唐斌.基于混合模拟退火算法的多阶段库存路径问题研究[J].工业工程与管理,2015(3):90-97. |
| |
作者姓名: | 魏江宁 夏唐斌 |
| |
作者单位: | 江西中烟工业有限责任公司;上海交通大学机械与动力工程学院 |
| |
摘 要: | 研究单个集散点与多个客户之间的运输问题,综合考虑物流系统的库存成本、运输成本以及卡车的租用成本等因素,以实现总费用的最小化,并将其抽象成多阶段库存路径问题。以每个时间阶段各个客户的订购量为研究对象,采用混合模拟退火算法进行求解,算法中加入了C-W节约算法产生初始解,通过多路径的插入与交换操作来对初始可行解进行改进。数值实验证明了库存路径问题得到的解要优于一般的车辆路径问题得到的解,本文还对库存路径问题中的单位货物库存成本专门进行了分析研究,以确定其取值范围对物流系统总费用的影响。
|
关 键 词: | 混合模拟退火算法 C-W节约算法 多路径的交换与插入操作 库存成本 |
Research on Inventory Routing Problem with Multiple Phases Based on Hybrid Simulated Annealing Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|