Multi-objective Optimization of Stochastic Demand Inventory Routing Problem with Time Windows

L&#220; Xiongwei; LI Jun; LEI Ming; ZHANG Bin

Volume 22 Issue 2

Apr. 2009

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2009 > 22(2): 289-294.

LÜ, Xiongwei, LI Jun, LEI Ming, ZHANG Bin. Multi-objective Optimization of Stochastic Demand Inventory Routing Problem with Time Windows[J]. Journal of Southwest Jiaotong University, 2009, 22(2): 289-294.

Citation:

LÜ, Xiongwei, LI Jun, LEI Ming, ZHANG Bin. Multi-objective Optimization of Stochastic Demand Inventory Routing Problem with Time Windows[J]. Journal of Southwest Jiaotong University, 2009, 22(2): 289-294.

Citation:

PDF( 0 KB)

Multi-objective Optimization of Stochastic Demand Inventory Routing Problem with Time Windows

LÜ,
Xiongwei^{1
,
,},
LI Jun¹,
LEI Ming¹,
ZHANG Bin²

Received Date: 15 Oct 2007
Publish Date: 20 Apr 2009

Abstract

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.
- multi-objective genetic algorithm,
- stochastic demand,
- time window,
- inventory routing problem,
- optimization

FullText(HTML)

References(1)

References

赵达,李军,李妍峰,等.随机需求库存-路径问题:研究现状及展望[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.

Relative Articles

Supplements(0)

Cited By

Proportional views