Transshipment and rebalancing policies for library books

Library customers can soon order books online and specify a location to collect them from. Libraries exchange books between locations to meet these requests. Two types of exchanges take place: transshipments from library to library to fulfill the requests and rebalancing to redistribute books between libraries. This research determines optimal decisions for transshipments and rebalancing, so that logistic costs in the library system are minimized. In current practice, libraries typically send the book back to the original library after return. We consider a more general policy, in which we rebalance books in anticipation of demand. Moreover, we determine the optimal location from which to transship a book when it is unavailable at the location of demand. By means of stochastic dynamic programming, we derive the optimal policy for small instances. For larger instances we present two heuristics: the cluster and the expected shortage reduction (ESR) heuristic. The ESR heuristic proves to be near-optimal and significantly outperforms current practice.

[1]  Erwin van der Laan,et al.  Quantitative models for reverse logistics: A review , 1997 .

[2]  Daniel Adelman,et al.  Price-Directed Control of a Closed Logistics Queueing Network , 2007, Oper. Res..

[3]  N. Van der Noordaa.  Will Dutch Library Collections Float , 2011 .

[4]  Michel Wedel,et al.  User Categorization of Public Library Collections , 2005 .

[5]  Tanner Wray,et al.  Patron‐focused services in three US libraries: collaborative interlibrary loan, collection development and acquisitions , 2003 .

[6]  Gayle R.Y.C. Chan.  Aligning collections budget with program priorities , 2008 .

[7]  Cathy H. Xia,et al.  Fleet-sizing and service availability for a vehicle rental system via closed queueing networks , 2011, Eur. J. Oper. Res..

[8]  Gayle R.Y.C. Chan.  Aligning collections budget with program priorities: A modified zero-based approach , 2008 .

[9]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[10]  Warren B. Powell,et al.  Stochastic Programming in Transportation and Logistics , 2003 .

[11]  M. Tzur,et al.  The multilocation transshipment problem , 2006 .

[12]  Ruud H. Teunter,et al.  Inventory models with lateral transshipments: A review , 2011, Eur. J. Oper. Res..

[13]  F. Olsson.  Optimal policies for inventory systems with lateral transshipments , 2009 .

[14]  Guoqing Zhang,et al.  Optimal production planning for a multi-product closed loop system with uncertain demand and return , 2011, Comput. Oper. Res..

[15]  Vipul Agrawal,et al.  Dynamic balancing of inventory in supply chains , 2004, Eur. J. Oper. Res..

[16]  Wouter van der Velde,et al.  The future of eBooks? Will print disappear? An end-user perspective , 2009, Libr. Hi Tech.

[17]  Sven Axsäter,et al.  A New Decision Rule for Lateral Transshipments in Inventory Systems , 2003, Manag. Sci..

[18]  Ian Rowlands,et al.  The economic downturn and libraries: an international survey , 2010, Learn. Publ..

[19]  Lorenzo Tiacci,et al.  A heuristic for balancing the inventory level of different locations through lateral shipments , 2011 .

[20]  Jan Corthouts,et al.  Impala 1991‐2011: 20 years of ILL in Belgium , 2011 .

[21]  W.-K. Ching,et al.  An inventory model with returns and lateral transshipments , 2003, J. Oper. Res. Soc..

[22]  Vidar Ringstad,et al.  Borrowing demand at local public libraries in Sweden , 2011 .

[23]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .