管理马氏过程的随机库存路径问题模型与算法.pdfVIP

Indu st rial Engineering and Management 　No . 1 ,2009 工业工程与管理 　2009 年第 1 期 文章编号 (2009) 0 1006605 马氏过程的随机库存路径问题模型与算法 武秀焕 , 李延晖 (华中师范大学 信息管理系 , 湖北 武汉 430079) ( ) 　　摘要 : 考虑到随机需求库存路径问题 Inventory Routing Problem ,IR P 本身所具有的马尔可 ( 夫 、随机等特性 , 从其现实意义 出发 , 将 IR P 描述为一个马尔可夫决策过程 Mar kov deci sio n p roce ss ,MD P) 。在运用非线性背包问题的求解方法得到初始策略并构成直接配送线路的基础上 , 提出一种本地有哪些信誉好的足球投注网站算法对其进行优化 。通过实例演算 ,结果表明了该算法的实用性和有效性 。 关键词 : 随机需求 ; 库存路径问题 ; 马尔可夫决策过程 ; 本地有哪些信誉好的足球投注网站 中图分类号 : C935 ; F272 　　　　文献标识码 : A Model and Algorithm Based on Markov Decision Process f or Stochastic Inventory Routing Problem WU Xiuhuan ,L I Yanhui (Dep art ment of Infor mation Management , Huazho ng Nor mal U niver sit y , Wuhan 430079 , China) 　 　Abstract : Con sidering t he Mar kovian and stocha stic charact eri stics of t he stocha stic inventory routin g p roblem and accor din g to it s realit y , it i s de scribed a s a Mar kov deci sio n p roce ss. Ba sed on t he direct di st ribution routin g t hat con stit ut e s t he original st rat egy and gained by solving a nonlinear knap sack p roblem , a local search algorit hm to op timize t he original st rat egy i s p ropo sed . The algorit hm i s validat ed by in st ance , an d t he re sult indicat e s it i s p racticabilit y and validit y . Key words : stocha stic demand ; inventory ro uting p roblem ; Mar kov deci sion p roce ss ; local search 学 、组合优化 、计算机软件 、计算机应用 、运输管理 、 1 　引言