×

Cross docking for libraries with a depot. (English) Zbl 1487.90051

Summary: Library organizations in the Netherlands show an increasing interest to employ depots for low-cost storage and demand fulfillment of item requests. Typically, all libraries in an organization have a shared catalog, and, on local unavailability, requests can be shipped from elsewhere in the organization. The depot can be used to consolidate shipment requests by making tours along all libraries, delivering requested items, but also picking up items that have to be stored at the depot, or that have to be shipped from one library to another. Cross docking and delayed shipments are two preferred methods for fulfilling requests that cannot be directly met using on-hand stock at the depot. In this paper, we compare these two methods from an inventory control perspective. We model the library system as a Markov Decision process. For one- and two-location systems, we derive analytical results for the average-cost optimal policy, showing that the decision to store items from the location at the depot satisfies a threshold structure depending on the number of rented items. For larger instances, an effective heuristic is proposed exploiting this threshold structure. In numerical experiments, important managerial insights are obtained by comparing cross docking and delayed shipments in different situations. Cross docking is shown to add most value in systems with low total stock, however, delayed shipments may achieve similar costs as cross docking when stock is high or when tours frequently visit all locations. Furthermore, effective decisions can be based on simple model formulations with memoryless rental time distributions.

MSC:

90B05 Inventory, storage, reservoirs
90C39 Dynamic programming
90C40 Markov and semi-Markov decision processes
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] ALA, Resolution on monetary library fines as a form of social inequity (2018-2019 ALA CD#38 Rev.1/27) (2019), American Library Association
[2] Alfredsson, P.; Verrijdt, J., Modeling emergency supply flexibility in a two-echelon inventory system, Management Science, 45, 10, 1416-1431 (1999) · Zbl 1231.90006
[3] Altman, E.; Stidham, S., Optimality of monotonic policies for two-action Markovian decision processes, with applications to control of queues with delayed information, Queueing Systems, 21, 3-4, 267-291 (1995) · Zbl 0859.90118
[4] Apte, U. M.; Mason, F. M., Analysis and improvement of delivery operations at the San Francisco public library, Journal of Operations Management, 41, 4, 325-346 (2006)
[5] Audunson, R.; Aabo, S.; Blomgren, R.; Evjen, S.; Jochumsen, H.; Larsen, H.; Koizumi, M., Public libraries as an infrastructure for a sustainable public sphere a comprehensive review of research, Journal of Documentation, 75, 4, 773-790 (2019)
[6] Axsäter, S.; Howard, C.; Marklund, J., A distribution inventory model with transshipments from a support warehouse, IIE Transactions, 45, 3, 309-322 (2013)
[7] Baron, O.; Hajizadeh, I.; Milner, J., Now playing: DVD purchasing for a multilocation rental firm, Manufacturing & Service Operations Management, 13, 2, 209-226 (2011)
[8] Bartlett, W. K., Floating collections: A collection development model for long-term success (2014), Libraries Unlimited: Libraries Unlimited Santa Barbara, C.A.
[9] Barton, B., Eighmy, M., Chao, Z., Munson, K., & Varnum, K. (2016). A vision for next generation resource delivery. Available at: https://www.btaa.org/docs/default-source/library/attachment-8-btaad2dactioncommitteereportdraft.pdf. Accessed May 2020.
[10] Bassamboo, A.; Kumar, S.; Randhawa, R. S., Dynamics of new product introduction in closed rental systems, Operations Research, 57, 6, 1347-1359 (2009) · Zbl 1233.90108
[11] Boysen, N.; Briskorn, D.; Emde, S., Sequencing of picking orders in mobile rack warehouses, European Journal of Operational Research, 259, 1, 293-307 (2017) · Zbl 1394.90265
[12] Brinkmann, J.; Ulmer, M. W.; Mattfeld, D. C., Dynamic lookahead policies for stochastic-dynamic inventory routing in bike sharing systems, Computers & Operations Research, 106, 260-279 (2019) · Zbl 1458.90011
[13] Burman, E.; Brage, C., Implementing floating collections: to float or to sink? A case study, Qualitative and Quantitative Methods in Libraries, 5, 201-209 (2016)
[14] Ching, W. K.; Yuen, W. O.; Loh, A. W..., An inventory model with returns and lateral transshipments, Journal of the Operational Research Society, 54, 6, 636-641 (2003) · Zbl 1095.90503
[15] Coelho, L. C.; Cordeau, J. F.; Laporte, G., The inventory-routing problem with transshipment, Computers & Operations Research, 39, 11, 2537-2548 (2012) · Zbl 1251.90030
[16] Coelho, L. C.; Cordeau, J. F.; Laporte, G., Heuristics for dynamic and stochastic inventory-routing, Computers & Operations Research, 52, 55-67 (2014) · Zbl 1348.90024
[17] Cromwell, P.; Alexander, G.; Dotson, P., Crime and incivilities in libraries: Situational crime prevention strategies for thwarting biblio-bandits and problem patrons, Security Journal, 21, 147-158 (2008)
[18] Internal document
[19] Deckers, M. (2019). Boetebarometer. Available at: https://www.markdeckers.net/2019/06/boetebarometer-ruim-45-van-nederland.html. Accessed May 2020.
[20] Du, Y.; Hall, R., Fleet sizing and empty equipment redistribution for center-terminal transportation networks, Management Science, 43, 2, 145-157 (1997) · Zbl 0889.90061
[21] George, D. K.; Xia, C. H., Fleet-sizing and service availability for a vehicle rental system via closed queueing networks, European Journal of Operational Research, 211, 1, 198-207 (2011) · Zbl 1218.90038
[22] Howard, C.; Marklund, J.; Tan, T.; Reijnen, I., Inventory control in a spare parts distribution system with emergency stocks and pipeline information, Manufacturing & Service Operations Management, 17, 2, 142-156 (2015)
[23] Jain, A.; Moinzadeh, K.; Dumrongsiri, A., Priority allocation in a rental model with decreasing demand, Manufacturing & Service Operations Management, 17, 2, 236-248 (2015)
[24] Kemeny, J. G.; Snell, J. L., Finite Markov chains (1976), Springer: Springer Berlin · Zbl 0328.60035
[25] Lammers, E. (2020). Gezamenlijk collectieplan. Beleidskader collectiebeleid van het netwerk van openbare bibliotheekvoorzieningen 2020-2024. Available at: https://www.kb.nl/sites/default/files/docs/gezamenlijk_collectieplan_2020_2024.pdf. Accessed May 2020.
[26] Legros, B., Dynamic repositioning strategy in a bike-sharing system; How to prioritize and how to rebalance a bike station, European Journal of Operational Research, 272, 2, 740-753 (2019) · Zbl 1403.90139
[27] Li, Z.; Tao, F., On determining optimal fleet size and vehicle transfer policy for a car rental company, Computers & Operations Research, 37, 2, 341-350 (2010) · Zbl 1175.90227
[28] May, F.; Black, F., The life of the space: Evidence from Nova Scotia public libraries, Evidence Based Library and Information Practice, 5, 2, 5-34 (2010)
[29] NIST (2017). Dataplot: Tabulated designs. Available at: https://www.itl.nist.gov/div898/software/dataplot/designs.htm. Accessed Sept. 2019.
[30] Papier, F.; Thonemann, U. W., Queuing models for sizing and structuring rental fleets, Transportation Science, 42, 3, 302-317 (2008)
[31] Pasternack, B. A.; Drezner, Z., The videotape rental model, Journal of Applied Mathematics and Decision Sciences, 3, 2, 163-170 (1999) · Zbl 0952.91052
[32] Paterson, C.; Kiesmüller, G.; Teunter, R.; Glazebrook, K., Inventory models with lateral transshipments: A review, European Journal of Operational Research, 210, 2, 125-136 (2011)
[33] Petersen, J. H.; Kooistra, R. B., Rethinking libraries in the book business, Public Library Quarterly, 39, 1, 64-88 (2020)
[34] Puterman, M. L., Markov decision processes: Discrete stochastic dynamic programming (2009), John Wiley & Sons: John Wiley & Sons New York
[35] Quandt, K.R. (2017). The magic and hard work behind Brooklyn public library’s millions of materials. Available at: http://www.bkmag.com/2017/04/12/magic-hard-work-brooklyn-public-library-millions-of-materials/. Accessed May 2020.
[36] Rivera, A. E.P.; Mes, M. R.K., Anticipatory freight selection in intermodal long-haul round-trips, Transportation Research Part E: Logistics and Transportation Review, 105, 176-194 (2017)
[37] Ruigrok (2017). Biebpanel: Customer journey reserveren & verlengen. Available at: https://bibliotheek.ideacultuur.nl/content/11-actueel/biebpanel/309-biebpanel-22.Accessed May 2020.
[38] Scarre, G., The compages, the bonds and rivets of the race: W. E. Gladstone on the keeping of books, Library & Information History, 33, 3, 182-194 (2017)
[39] Slaugh, V. W.; Biller, B.; Tayur, S. R., Managing rentals with usage-based loss, Manufacturing & Service Operations Management, 18, 3, 429-444 (2016)
[40] Song, D. P.; Carter, J., Optimal empty vehicle redistribution for hub-and-spoke transportation systems, Naval Research Logistics, 55, 2, 156-171 (2008) · Zbl 1152.90343
[41] Taguchi, G., Introduction to quality engineering: Designing quality into products and processes (1986), Asian Productivity Organization: Asian Productivity Organization Tokyo
[42] Tai, A. H.; Ching, W. K., Optimal inventory policy for a Markovian two-echelon system with returns and lateral transshipment, International Journal of Production Economics, 151, 48-55 (2014)
[43] ULC (2020). Fine free libraries map. Available at: https://www.urbanlibraries.org/member-resources/fine-free-map. Accessed May 2020.
[44] Ulmer, M. W.; Streng, S., Same-day delivery with pickup stations and autonomous vehicles, Computers & Operations Research, 108, 1-19 (2019) · Zbl 1458.90145
[45] Van der Heide, G.; Roodbergen, K. J., Transshipment and rebalancing policies for library books, European Journal of Operational Research, 228, 2, 447-456 (2013) · Zbl 1317.90184
[46] Van der Heide, G.; Roodbergen, K. J.; Van Foreest, N. D., Redistributing stock in library systems with a depot, Computers & Operations Research, 83, 66-77 (2017) · Zbl 1458.90146
[47] Van der Heide, G.; Van Foreest, N. D.; Roodbergen, K. J., Optimizing stock levels for rental systems with a support warehouse and partial backordering, European Journal of Operational Research, 265, 1, 107-118 (2018) · Zbl 1374.90028
[48] Van Heeswijk, W. J.A.; Mes, M. R.K.; Schutten, J. M.J., The delivery dispatching problem with time windows for urban consolidation centers, Transportation Science, 53, 1, 203-221 (2017)
[49] Vattulainen, P., National repository initiatives in Europe, Library Collections, Acquisitions, and Technical Services, 28, 1, 39-50 (2004)
[50] Walsh, R. R., Branch library planning in universities, Library Trends, 18, 2, 210-222 (1969)
[51] Wee, K. E.; Dada, M., Optimal policies for transshipping inventory in a retail network, Management Science, 51, 10, 1519-1533 (2005) · Zbl 1232.90103
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.