Transshipment and rebalancing policies for library books

G. Van der Heide and K.J. Roodbergen

European Journal of Operational Research, 2013, vol. 228, issue 2, 447-456

Abstract: 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.

Keywords: Dynamic programming; Heuristics; Transshipments; Rebalancing; Libraries; Online demand (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221713001264
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:228:y:2013:i:2:p:447-456

DOI: 10.1016/j.ejor.2013.02.008

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().