Analysis and improvement of delivery operations at the San Francisco Public Library

Abstract Urban public library systems have always transported and delivered library materials within their branch systems. In recent years, however, the introduction of internet-based, online library catalog systems has allowed users to search the library's catalog, select and reserve a book or a video and have it delivered to the branch of their choice. Consequently, the demand for delivery services is increasing at rapid rate in large urban public libraries systems. Having experienced a similar growth in the demand for delivered items, the San Francisco Public Library (SFPL) commissioned a study to improve its delivery operations. Using operations management concepts, such as pre-sorting of material to avoid double handling, cross docking to reduce cycle time of delivery, and workload balancing among delivery routes to effectively increase delivery capacity, the delivery operations were restructured. We developed optimization models for library delivery operations that specifically accounted for pre-sorting, cross docking and route balancing. We also developed heuristics for solving these models and implemented them to redesign the delivery operations at SFPL. The redesigned delivery operations will reduce the cycle time and the cost of delivery by almost half. Furthermore, through balanced utilization of existing truck capacities, the delivery operations will be able to handle significantly larger delivery volume and thereby accommodate future delivery service growth without additional investments. The operations management concepts and techniques illustrated in this paper through the example of SFPL should prove to be useful to other urban, multi-branch library systems as they deal with their delivery challenges.

[1]  F. Wilfrid Lancaster,et al.  If you want to evaluate your library , 1988 .

[2]  Richard M. Dougherty,et al.  Scientific Management of Library Operations , 1982 .

[3]  Barry Render,et al.  Operations Management , 2019, CCSP (ISC)2 Certified Cloud Security Professional Official Study Guide, 2nd Edition.

[4]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[5]  Bruce P. Schauer.  The Economics of Managing Library Service , 1986 .

[6]  Barry Clemson,et al.  An Analysis of Alternative Locations and Service Areas of American Red Cross Blood Facilities , 1996 .

[7]  Graham K. Rand,et al.  Vehicle Routing: Methods and Studies (Studies in Management Science and Systems, Volume 16) , 1988 .

[8]  A Assad,et al.  VEHICLE ROUTING WITH SITE DEPENDENCIES. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[9]  Roger Farr,et al.  Evaluation and Decision Making. , 1971 .

[10]  Eitan Zemel,et al.  Managing Business Process Flows , 1999 .

[11]  Uday M. Apte,et al.  Effective Cross Docking for Improving Distribution Efficiencies , 2000 .

[12]  Katharine S. Trumbull.  Planning for Results , 1944 .

[13]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[14]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[15]  E. Tenner.  Why things bite back : technology and the revenge of unintended consequences , 1996 .

[16]  David Bawden,et al.  Library and information science research , 2005, J. Documentation.