Problema de estoque e roteirização: revisão bibliográfica
Inventory routing problem: bibliographic review
Belfiore, Patrícia Prado; Costa, Oswaldo Luiz do V.; Fávero, Luiz Paulo
http://dx.doi.org/10.1590/S0103-65132006000300007
Prod, vol.16, n3, p.442-454, 2006
Resumo
Este trabalho apresenta os principais modelos encontrados na literatura do problema de estoque e roteirização, tanto com demanda determinística quanto estocástica. O problema consiste em determinar quando e quanto entregar de mercadoria para cada cliente e quais roteiros de entregas utilizar, com o objetivo de minimizar os custos de estoque e distribuição, de modo que as demandas de todos os clientes sejam atendidas.
Palavras-chave
Problema de estoque e roteirização, estoque gerenciado pelo fornecedor, pesquisa operacional
Abstract
This paper presents the main models found in the literature of inventory routing problem, with both deterministic and stochastic demand. The problem consists of determining when and how much merchandise to deliver, aiming to minimize inventory and distribution costs, guaranteeing that all the clients demands are met.
Keywords
Inventory routing problem, VMI (Vendor Managed Inventory), operational research
References
ANILY, S.; FEDERGRUEN, A. One Warehouse Multiple Retailer Systems with Vehicle Routing Costs. Management Science, v. 36, n. 1, p. 92-114, 1990.
ANILY, S.; FEDERGRUEN, A. Rejoinder to Comments on One-Warehouse Multiple Retailer Systems with Vehicle Routing Costs. Management Science, v. 37, n. 11, p. 1497-1499, 1991.
ANILY, S.; FEDERGRUEN, A. Two-Echelon Distribution Systems with Vehicle Routing Costs and Central Inventories. Operations Research, v. 41, n. 1, p. 37-47, 1993.
BAITA, F.; UKOVICH, W.; PESENTI, R. e Favaretto, D. Dynamic Routing-and-Inventory Problems: A Review. Transportation Research A, v. 32, n. 8, p. 585-598, 1998.
BARD, J. F.; HUANG, L.; JAILLET, P. e DROR, M. A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities. Transportation Science, v. 32, n. 2, p.189-203, 1998.
BARNES-SCHUSTER, D.; BASSOK, Y. Direct Shipping and the Dynamic Single-depot/Multi-retailer Inventory System. European Journal of Operational Research, v. 101, n. 3, p. 509-518, 1997.
BASSOK, Y.; ERNST, R. Dynamic Allocations for Multi-Product Distribution. Transportation Science, v. 29, n. 3, p. 256-266, 1995.
BELL, W.; DALBERTO, L.; FISHER, M.; GREENFIELD, A.; JAIKUMAR, R.; KEDIA, P.; MACK, R.; PRUTZMAN, P. Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer. Interfaces, v. 13, n. 6, p. 4-23, 1983.
BENJAMIN, J. An Analysis of Inventory and Transportation Costs in a Constrained Network. Transportation Science, v. 23, n. 3, p. 177-183, 1989.
BLUMENFELD, D. E.; BURNS, L. D.; DILTZ, J. D.; DAGANZO, C. F. Analyzing Trade-Offs between Transportation, Inventory and Production Costs on Freight Networks. Transportation Research B, v. 19 B, n. 5, p. 361-380, 1985.
BLUMENFELD, D.E.; BURNS, L. D.; DAGANZO, C.F.; FRICK, M. C.; HALL, R. W. Reducing Logistics Costs at General Motors. Interfaces, v. 17, n. 1, p. 26-47, 1987.
BRAMEL, J.; SIMCHI-LEVI, D. A Location Based Heuristic for General Routing Problems. Operations Research, v. 43, n. 4, p. 649-660, 1995.
BURNS, L. D.; HALL, R. W.; BLUMENFELD, D. E.; DAGANZO, C. F. Distribution Strategies that Minimize Transportation and Inventory Costs. Operations Research, v. 33, n. 3, p. 469-490, 1985.
CAMPBELL, A.; CLARKE, L.; KLEYWEGT, A.; SAVELSBERGH, M. W. P. The Inventory Routing Problem. In: Fleet Management and Logistics, Grainic, T. G., Laporte, G. (eds), Kluwer Academic Publishers, p. 95-113, 1998.
CAMPBELL, A.; CLARKE, L.; SAVELSBERGH, M.W.P. Inventory Routing in Practice. In: The Vehicle Routing Problem, Toth, P., Vigo, D. (eds), SIAM monographs on discrete mathematics and applications, p. 309-330, 2002.
ÇETINKAYA, S.; LEE, C. Y. Stock Replenishment and Shipment Scheduling for Vendor Managed Inventory Systems. Management Science, v. 46, n. 2, p. 217-232, 2000.
CHAN, L. M. A.; FEDERGRUEN, A.; SIMCHI-LEVI, D. Probabilistic Analysis and Practical Algorithms for Inventory-Routing Models. Operations Research, v. 46, n. 1, p. 96-106, 1998.
CHIEN, T. W.; BALAKRISHNAN, A.; WONG; R. T. An Integrated Inventory Allocation and Vehicle Routing Problem. Transportation Science, v. 23, n. 2, p. 67-76, 1989.
CLARKE, G.; WRIGHT, J. W. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, v. 12, n. 4, p. 568-581, 1964.
DROR, M.; BALL, M. Inventory/Routing: Reduction from an Annual to a Short Period Problem. Naval Research Logistics Quarterly, v. 34, n. 6, p. 891-905, 1987.
DROR, M.; LEVY, L. A Vehicle Routing Improvement Algorithm Comparison of a "Greedy" and a Matching Implementation for Inventory Routing. Computers and Operations Research, v. 13, n. 1, p. 33-45, 1986.
FEDERGRUEN, A.; ZIPKIN, P. A Combined Vehicle Routing and Inventory Allocation Problem. Operations Research, v. 32, n. 5, p. 1019-1037, 1984.
FISHER, M.; JAIKUMAR, R. A Generalized Assignment Heuristic for Vehicle Routing. Networks, v. 11, n. 2, p. 109-124, 1981.
GALLEGO, G.; SIMCHI-LEVI, D. On the Effectiveness of Direct Shipping Strategy for the One-Warehouse Multi-Retailer R-Systems. Management Science, v. 36, n. 2, p. 240-243, 1990.
HALL, R. W.Comments on One-warehouse multiple retailer systems with vehicle routing costs. Management Science, v. 37, n. 11, p. 1496-1497, 1991.
HERER, Y. T.; LEVY, R. The metered inventory routing problem, an integrative heuristic algorithm. International Journal of Production Economics, v. 51, n. 1-2, p. 69-81, 1997.
HOLMSTRÖM, J. Implementing Vendor-Managed Inventory the Efficient Way: a case study of partnership in the Supply Chain. Production and Inventory Management Journal, v. 39, n. 3, p. 1-5, 1998.
KLEYWEGT, A. J.; NORI, V. S.; Savelsbergh, W.P. The Stochastic Inventory Routing Problem with Direct Deliveries. Transportation Science, v. 36, n. 1, p. 94-118, 2002.
KLEYWEGT, A. J.; NORI, V. S.; SAVELSBERGH, W. P. Dynamic Programming Approximations for a Stochastic Inventory Routing Problem. Transportation Science, v.38, n.1, p. 42-70, 2004.
KLINGENBERG, C. O.; ANTUNES, J. A. V. J. Construção de um modelo orientativo para a implantação do VMI em empresas da indústria supermercadista brasileira. In: XXXVII Assembléia do Conselho Latino-Americano de Escolas de Administração, 2002.
LARSON, R. C. Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet Sizing and Logistics System Design. Transportation Science, v. 22, n. 3, p. 186-198, 1988.
LEE, H. L.; PADMANABHAN, V.; WHANG, S. Information distortion in a supply chain: the bullwhip effect. Management Science, v. 43, n. 4, p. 546-558, 1997.
MINKOFF, A. S. A Markov Decision Model and Decomposition Heuristic for Dynamic Vehicle Dispatching. Operations Research, v. 41, n. 1, p. 77-60, 1993.
REIMAN, M. I.; RUBIO, R.; WEIN, L. M. Heavy Traffic Analysis of the Dynamic Stochastic Inventory-Routing Problem. Transportation Science, v. 33, n. 4, p. 361-380, 1999.
SPERANZA, M. G.; UKOVICH, W. Minimizing Transportation and Inventory Costs for Several Products on a Single Link. Operations Research, v. 42, n. 5, p. 879-894, 1994.
TRUDEAU, P.; DROR, M. Stochastic Inventory Routing: Route Design with Stockouts and Route Failures. Transportation Science, v. 26, n. 3, p. 171-184, 1992.
WEBB, R.; LARSON, R. Period and Phase of Customer Replenishment: A New Approach to the Strategic Inventory/Routing Problem. European Journal of Operational Research, v. 85, n. 1, p. 132-148, 1995.
ZNAMENKY, A.; CUNHA, C. B. O problema de estoque-roteirização com demanda determinística. Revista Transportes, v. XI, p. 31-40, dezembro 2003.
2º Congresso ECR Brasil. O ECR no Brasil-Scorecard, São Paulo, 2000.
Facebook
Google+
Twitter
LinkedIn
Mendeley
StumbleUpon
CiteULike
Reddit
Email