{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,6]],"date-time":"2024-06-06T07:58:22Z","timestamp":1717660702082},"reference-count":77,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Transportation Science"],"published-print":{"date-parts":[[2004,2]]},"abstract":" This work is motivated by the need to solve the inventory routing problem when implementing a business practice called vendor managed inventory replenishment (VMI). With VMI, vendors monitor their customers\u2032 inventories and decide when and how much inventory should be replenished at each customer. The inventory routing problem attempts to coordinate inventory replenishment and transportation in such a way that the cost is minimized over the long run. We formulate a Markov decision process model of the stochastic inventory routing problem and propose approximation methods to find good solutions with reasonable computational effort. We indicate how the proposed approach can be used for other Markov decision processes involving the control of multiple resources. <\/jats:p>","DOI":"10.1287\/trsc.1030.0041","type":"journal-article","created":{"date-parts":[[2004,3,2]],"date-time":"2004-03-02T11:25:19Z","timestamp":1078226719000},"page":"42-70","source":"Crossref","is-referenced-by-count":144,"title":["Dynamic Programming Approximations for a Stochastic Inventory Routing Problem"],"prefix":"10.1287","volume":"38","author":[{"given":"Anton J.","family":"Kleywegt","sequence":"first","affiliation":[{"name":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205"}]},{"given":"Vijay S.","family":"Nori","sequence":"additional","affiliation":[{"name":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205"}]},{"given":"Martin W. P.","family":"Savelsbergh","sequence":"additional","affiliation":[{"name":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.36.1.92"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.37.11.1497"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.1.37"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.32.2.189"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00188-9"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.29.3.256"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1287\/inte.13.6.4"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.2307\/2002797"},{"key":"B9","first-page":"155","volume":"17","author":"Bellman R.","year":"1963","journal-title":"Math. Comput."},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.36.1.119.573"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1975.1100984"},{"key":"B12","volume-title":"Dynamic Programming and Optimal Control","author":"Bertsekas D. P","year":"1995"},{"key":"B13","volume-title":"Stochastic Optimal Control: The Discrete Time Case","author":"Bertsekas D. P.","year":"1978"},{"key":"B14","volume-title":"Neuro-Dynamic Programming","author":"Bertsekas D. P.","year":"1996"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1287\/opre.43.4.649"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1287\/opre.33.3.469"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.46.2.217.11923"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.1.96"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1966.1098231"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.1.38"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.23.2.67"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1109\/9.133184"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.33.1.3"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018921527269"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018979107222"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(70)90194-0"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(71)90071-0"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(70)90168-X"},{"key":"B30","volume-title":"Decomposability: Queueing and Computer System Applications","author":"Courtois P. J","year":"1977"},{"key":"B31","first-page":"209","volume-title":"Mathematical Computer Performance and Reliability","author":"Courtois P. J.","year":"1984"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(76)90209-2"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004641123405"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(198712)34:6<891::AID-NAV3220340613>3.0.CO;2-J"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(86)90062-6"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1007\/BF02022035"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.6028\/jres.069B.013"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-045-4"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1287\/opre.32.5.1019"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1007\/BF00935190"},{"key":"B41","first-page":"434","volume-title":"Proc. 1st Annual ACM-SIAM Sympos","author":"Gabow H. N","year":"1990"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.36.2.240"},{"key":"B44","first-page":"181","volume":"7","author":"Golden B.","year":"1984","journal-title":"Large Scale Systems"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1986.1104250"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1287\/opre.45.1.102"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(76)90288-2"},{"key":"B48","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/B978-0-12-568150-6.50022-2","volume-title":"Dynamic Programmming and its Applications","author":"Hinderer K","year":"1978"},{"key":"B49","first-page":"57","volume-title":"Markov Decision Theory: Proc. Adv. Sem. Markov Decision Theory","author":"Hinderer K.","year":"1977"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.36.1.94.574"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1137\/0328056"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-0441-8"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.22.3.186"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3267-7"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.1.77"},{"key":"B56","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/B978-0-12-568150-6.50009-X","volume-title":"Dynamic Programmming and its Applications","author":"Morin T","year":"1978"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.41.12.1935"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.32.2.90"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316887"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.33.4.361"},{"key":"B61","doi-asserted-by":"publisher","DOI":"10.1287\/opre.39.4.553"},{"key":"B62","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(85)90317-8"},{"key":"B63","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(99)00146-X"},{"key":"B64","first-page":"287","volume-title":"Mathematical Computer Performance and Reliability","author":"Stewart G. W","year":"1984"},{"key":"B65","volume-title":"Reinforcement Learning: An Introduction","author":"Sutton R. S.","year":"1998"},{"key":"B66","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.15.3.160"},{"key":"B67","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.26.3.171"},{"key":"B68","doi-asserted-by":"publisher","DOI":"10.1007\/BF00114724"},{"key":"B69","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(99)00099-0"},{"key":"B70","doi-asserted-by":"publisher","DOI":"10.1109\/9.793723"},{"key":"B71","first-page":"1045","volume-title":"Advances in Neural Information Processing Systems","volume":"8","author":"Van Roy B.","year":"1996"},{"key":"B72","first-page":"4052","volume-title":"Proc. IEEE Conf. Decision Control","author":"Van Roy B.","year":"1997"},{"key":"B73","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.43.3.294"},{"key":"B74","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)E0232-M"},{"key":"B75","doi-asserted-by":"publisher","DOI":"10.1287\/moor.3.3.231"},{"key":"B76","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(79)90232-4"},{"key":"B77","doi-asserted-by":"publisher","DOI":"10.1287\/moor.4.2.179"},{"key":"B78","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.1.181"},{"key":"B79","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.1.119"}],"container-title":["Transportation Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/trsc.1030.0041","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T19:55:06Z","timestamp":1680465306000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/trsc.1030.0041"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,2]]},"references-count":77,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2004,2]]}},"alternative-id":["10.1287\/trsc.1030.0041"],"URL":"https:\/\/doi.org\/10.1287\/trsc.1030.0041","relation":{},"ISSN":["0041-1655","1526-5447"],"issn-type":[{"value":"0041-1655","type":"print"},{"value":"1526-5447","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,2]]}}}