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.