Multi-objective Optimization of Stochastic Demand Inventory Routing Problem with Time Windows
-
摘要: 针对随机需求下带时间窗的存贮路径问题,建立了多目标库存和配送策略优化模型,用多目标遗传算法对模型求解.该算法采用精华保留策略和自适应调整策略等遗传算子逼近全局最优解,可以克服遗传算法局部搜索能力不足的缺陷,提高收敛速度和改善全局寻优性能.以某物流公司的产品配送系统为例,用多目标遗传算法获得了费用较低的方案.Abstract: An optimization model for multi-objective inventory and distribution strategies was established to solve the stochastic demand inventory routing problem with time windows(IRPTW).The model was solved with a multi-objective genetic algorithm(GA).The algorithm uses such genetic operators as best choice and adaptive strategy to approach the global optimal solution.It overcomes the inability of conventional GA in local search,increases convergence speed,and improves global optimization performance.A product distribution system of a logistic company was taken as an example,and the result shown that an optimal scheme with a reasonably low cost was obtained with the algorithm.
-
赵达,李军,李妍峰,等.随机需求库存-路径问题:研究现状及展望[J].系统工程,2007,25(8):38-44.ZHAO Da,LI Jun,LI Yanfeng,et al.Inventory routing problem with stochastic demand:research status and prospect[J].Systems Engineering,2007,25(8):38-44.[2] WENDY W,QU B,JAMES H,et al.An integrated inventory transportation system with modified periodic policy for multiple products[J].European Journal of Operational Research.1999,11(5):254-269.[3] 张涛,王珊珊,田文馨,等.车辆可重复利用VRPTW问题的模型和改进蚁群算法[J].系统工程,2007,25(4):21-26.ZHANG Tao,WANG Shanshan,TIAN Wenxin,et al.A model for the VRPTW with reused vehicles and improved ant colony optimization[J].Systems Engineering,2007,25(4):21-26.[4] 王小平,曹立明.遗传算法——理论、应用与软件实现[M].西安:西安交通大学出版社,2002:23-25.[5] 赵达,李军,马丹祥.求解随机库存-路径问题的一种算法[J].系统工程,2006,24(5):23-28.ZHAO Da,LI Jun,MA Danxiang.An algorithm for stochastic demand inventory routing problem[J].Systems Engineering,2006,24(5):23-28.[6] 李大卫,王莉,王梦光.遗传算法在有时间窗车辆路径问题上的应用[J].系统工程理论与实践,1999,19(8):65-69.LI Dawei,WANG Li,WANG Mengguang.Genetic algorithm for vehicle routing problem with time windows[J].Systems Engineering-Theory and Practice,1999,19(8):65-69.
点击查看大图
计量
- 文章访问数: 2129
- HTML全文浏览量: 88
- PDF下载量: 541
- 被引次数: 0