275 Improved Delivery of Library Materials: The Cleveland Experience J. P. HERLING: Cleveland State University Library, M. G. Fancher BEELER: Cuyahoga County Public Library, and A. REISMAN and B. V. DEAN: Case Western Reserve University, Department of Opera- tions Research. This paper describes a pmfect designed to impmve services to libmry users by solving, through the application of operations research methods, a com- plex problem of delivery of library materials in an urban, multisystem li- brary service region. Unique features, methodology, results, and limita- tions are discussed. INTRODUCTION When one realizes that 113 of the major libraries in the country carry 75 percent of the estimated total cost of interlibrary loan per year of 16 million dollars, the importance of greater utilization of local resources is obvious.1 During the planning of the implementation of a closed-circuit teletype communications network ( TWP) among libraries in Greater Cleveland in 1968, it became apparent that improved communications an- swer only a part of the problem of shared access to library materials. In fact, user frustration is often increased by the inability of a library to provide quickly the materials that it has informed a library user are available in another library in the region. Effective delivet·y of materials is an essen- tial component of a successful library network, with efficiency a highly de- sirable characteristic. In late summer of 1968, representatives of several libraries in Cleveland met as an ad hoc committee to discuss approaches to the solution of the problem: how to make the total resources of all types of libraries in Great- er Cleveland more accessible to all, hopefully, by providing daily delivery service among all libraries. Members of the committee agreed that the complexity of the problem required more than the pragmatic approach. Discussions with members of the Department of Operations Research at Case Western Reserve University led to the preparation of a proposal: "An Operations Research Study and Design of an Optimal Distribution Net- work for Selected Public, Academic, and Special Libraries in Greater 276 Journal of Libmry Automation Vol. 7 I 4 December 197 4 Cleveland." Prior to the preparation of the proposal, a literature search and inquiries to major cooperative networks had indicated that nowhere had the operations research approach been utilized to improve a library de- livery system of the scope of that with which we were dealing. 2 After a year's delay, the proposal became a project sponsored by the Li- brary Council of Greater Cleveland 4 and funded through the State Li- brary of Ohio under Title III of the Library Services and Construction Act. A task force of librarians and operations researchers began work in the summer of 1970: the official project was completed in September 1972.3 The strategy chosen for this project was to delineate objectives, describe the present system iri detail, and design an improved system ·based on the existing system. METHODOLOGY Specifically, the generalized statement of the problem as defined by the project team was to 1. determine optimized delivery frequencies, schedules, and · routes which maintain the present distribution system's effectiveness and re- duce present costs, 2. determine the optimal delivery frequencies, schedules, and routes which maximize the distribution system's effectiveness without increas- ing costs, and 3. evaluate alternative configurations of distribution systems in consideration of the network of library demands and geographical lo- cations of garages, vehicles, and drivers. Next the task force undertook, by means of questionnaires, data collec- tion forms, and site visitations, the difficult and time-consuming task of de- scribing a system the magnitude and complexity of which is apparent from Figure 1. The result was a report, Systems Description I. We consider Systems Description I a major accomplishment, bringing together for the first time specific details of many of the operations of the libraries and li- brary systems in Cleveland and giving basic information on the who, how, and how much of the delivery subsystem. This subsystem was formally de- fined as comprising ( 1) personnel, ( 2) vehicles, ( 3) facilities, ( 4) sup- plies, and ( 5) funds, together with the schedules and routes involved in the physical movement of library materials. In Cleveland, this consisted of ( 1) drivers, custodial staff (in smaller libraries), student couriers (in aca- demic libraries); ( 2) trucks owned and operated by the Cuyahoga County Public Library and the Cleve1and Public Library, commercial vehicles and " The Library Council of Greater Cleveland is comprised of the directors of the follow- ing libraries: Case Western Reserve University, Cleveland Heights-University Heights Public Libra1y, Cleveland Public Library, Cleveland State University, Cuyahoga Coun- ty Public Library, East Cleveland Public Librmy, Euclid Public Library, Lakewood Pubic Library, Porter Public Library, Rocky River Public Library, Shaker Heights Pub- lic Library, and Willoughby-Eastlake Public Library. Improved DeliveryjHERLING, et al. 277 Fig. 1. Structure of Existing Maior Distribution Systems and Frequencies of Deliveries. private automobiles utilized by academic and independent suburban li- braries; ( 3) garages owned by the two libraries mentioned; ( 4) equipment such as gasoline, tires, bindery boxes, telescopes, etc.; ( 5) direct and indi- rect costs of roughly $200,000. The systems description also provided information on the use of the de- livery subsystem. Materials transported were categorized as shown in Ta- ble 1. Table 1. Material Types and Values" Type I1 Interlibrary Loan I. Intralibrary Loan I. Audiovisuals I. Reciprocal Return I. Newly Processed Contract Is Newly Processed Intralibrary I. Photoduplication Is Mending and Bindery I. Bulk lntralibrary Loan I1o Correspondence I11 Supplies I12 Gifts "The values assigned are described later in the paper. Value (Weight) .135 .135 .135 .119 .112 .109 .098 .081 .067 .065 .058 .021 The magnitude of the volume of materials involved is clear from the fact that on a single day each truck averages a delivery and/or pick up of 43 telescopes, 114 packages, 49 bindery boxes, and 36 audiovisual items. An- nually, 5 million volumes of inter- and intralibrary loans and reciprocal returns are transported among the libraries. For each of the libraries, the amount of materials originating for shipment was defined as the "de- 278 Journal of Library Automation Vol. 7/4 December 1974 mand" which that library placed on the delivery system. Although most of the delivery stop services in the Cleveland area are li- braries, some are not, e.g., hospitals, post offices, boards of education, and schools. We decided to designate delivery points as "nodes." A library node is characterized by the following attributes: 1. It receives delivery on a continuing basis. 2. It is located within the boundaries of a specified geographic area at a fixed site. 3. It has an expressed need for library materials and/or is a source of materials needed elsewhere. 4. It contains library facilities and/or assigns a person to library service. 5. It has a formal (contractual, political, administrative, etc.) or an in- formal agreement with other nodes and/or library systems. Seven hundred sixty-two nodes were identified in the systems description, including over 700 libraries with total collections of over 8 million books, 27,000 periodical subscriptions, and 200,000 technical reports. Each of the nodes was coded to provide a convenient notation for computer processing. Figure 2 displays a section of a computer-generated map. As indicated earlier, the discipline used in this study was that of opera- tions research. Operations research is the application of mathematical and *·363 +487 +486 •353 +311 +.!~ +33b U5U +65q +238 +731 U750 +450 *361 +454 U552 0578 H06 +395 U524 +230 +659 Fig. 2. A Portion of One of the Computer-Generated Maps. +236 +232 +231 *267 +226 +225 +653 0606 +6!>5 +656 +235 *200 +233 0621 +657 0623 +237+658 •212 +229 *208 +223 0383 Improved DeliveryjHERLING, et al. 279 1.0 SUPPLIES ( I IO I MENDING & BINDING ( I 9 I 0.75 NEWLY PROCESSED CONTRACT MTS ( I 6 I ~ RECIPROCAL RETURNS ( I 8 I ::J 0.5 PHOTO DUPLICATED MTLS (I zl I= ;;;, 0.25 INTER LIBRARY LOANS ( 1 3 1 0 8 TIME (DAYS) Fig. 3. Utility CU1'Ves for the Timeliness of Library .Materials Delivery. engineering techniques to the solution of management and systems prob- lems, generally but not necessarily with the use of the computer. The op- erations research approach requires a valid unit of measurement. If an existing system is to be evaluated for comparison with alternative systems other than subjectively, some quantitative basis must be derived. We be- lieve that one of the most important products of this project was the de- velopment of a measure of effectiveness, or "objective function." This measure was a composite of numerical values (weights ) assigned to the types of materials to be delivered, as shown in Table 1; the frequency of delivery within a week; timeliness value (utility), as shown in Figures 3 and 4; and the number of units to be delivered. To illustrate: ten interlibrary loan items (a weight of .135) delivered in less than one day (a utility of 1) have an effectiveness value of 13.5. On the other hand, ten items delivered in five days (a utility of .5) have 'an effectiveness value of 0.5 X .135 X 10 = 6.75. A system designed to accomplish the latter would have 50 percent less effectiveness than a system that ac- complished the former. No librarian needs to be told that it is generally more important to de- liver interlibrary loans promptly than it is to deliver supplies. But in order to use operations research methods, quantitative values, as we have said, are required. The values shown in Table 1 and the sensitivity to timeliness of delivery, i.e., Figures 3 and 4, were established by the use of a technique - 280 Journal of Library Automation Vol. 7/4 December 1974 0.75 ~ :::i 0.5 § 0.25 0 4 8 12 16 TIME (DAYS) Fig. 4. Utility Curves for the Timeliness of Librmy Materials Delive1·y. GIFTS (Itt) INTRA LIBRARY BULK SHIPMTS ( I 5 ) NEWLY PROCESSED INTRA LIBRARY ( 1 7 ) CORRESPONDENCE (I 1 ) INTRA LIBRARY LOANS (I 4) known as the Delphi Method. Our application of the method in this proj- ect has been described elsewhere. 4 Essentially the method seeks out a con- sensus from a panel of knowledgeable people, in this case experts from academic, school, special, and public libraries, and a trustee. The methodology has three characteristics: anonymity, controlled feed- back, and statistical group response. Anonymity is used to minimize the lin- pacts of dominant individuals in the panel. This is achieved by eliciting separate and individual responses to previously prepared questions. In this case, the responses were made in writing on preprinted forms. Controlled feedback reduces the variance in parameter estimates. After the first and all remaining rounds, the results of the previous round are fed back to the panel in a summarized form showing the vote distribution along with vari- ous justifications for votes after the second round. Since the panel is asked to reevaluate their position based on the feedback provided, but with no particular attempt to anive at unanimity, the spread of votes will usually be much smaller after several rounds than during the earlier rounds. This is known as statistical group response. In each case consensus was reached within five rounds. In addition to the need for evaluating system effectiveness in relation to service, there is the need to relate effectiveness to costs. Systems Descrip- tion I provided the data on all fixed and variable costs of the existing sys- tem. Because of the prevailing use in libraries of line accounting, all the Improved Delivery/HERLING, et al. 281 300 --~9---r.r---€>~· ~----;:'\..Jo;0J..--- HDQ 0 0 250 200 "' ~ 150 ..., H ::0: ~ LEGEI:IJl !;! 100 0 HDQ A ---------- A ~ ----- B 4> ------ c X ------- D 50 0 ..1...,8""/ 1:-=7...,8'""/ 2,.,.4-..,.8/.,.,3.,...1 .....-::9""/ 8,....,.,9,..,/1:-:-4-,.,.9 /.,.,2.,..1 ...,...,9""/ 2""'8~10"""/""5 ~10::-;/-:-:12~1:-::0~/ 1:-::-9..-:1-::-0 /'7::2':""6 r-:1:-::-1-;:/ 2:-r1:-::-1-;:/ 9:-r.1:-1/;:-16::-'- TH!E --AUG, •I• SEPT. ----f-4--- OCT. Fig. 5. Weeldy Mileage Versus Time for CCPL Trucks. associated costs were not readily available, hence present costs were prob- ably underestimated. For purposes of computer processing, cost per minute of driving and cost per mile of truck operation were identified. SOFTWARE To repeat: the general approach was to study the characteristics of the existing system, then design an improved system. Using the elements de- scribed above, a computer program was written to emulate the system, in- troducing, however, the measure of effectiveness to make it possible to es- tablish values representing the existing level of performance. Entered in the program were 1. the nodes, 2. demand and frequency of delivery at each node, 3. geographic coordinates of each node, 4. unit costs, and 5. weights and utilities for each type of material. The program was run to compute, for each driver, the costs, distances traveled, volume delivered, time utilization, the effectiveness as dis- cussed earlier, and then the cost/effectiveness ratios. Figures 5 through 10 show the hard data inputs to the program. Table 2 depicts a sample of 1 to co to ._ 0 ~ Table 2. Statistical Analysis of the CPL Driver Collection Cards ~ -.Q... Summer Schedule 8117170---914170 t"-1 .... c:s-' Statistic Delivery Pickup ~ Number Number c:.s::: Daily Number Number of Number of of Bindery Number of Mileage of Stops Telescopes Packages Boxes Audiovisuals Number of Number of of Bindery Number of E" Telescopes Packages Boxes Audiovisuals .,.... 0 Mean 48.13 14.33 18.00 13.11 0.11 5.89 0.11 ~ 16.22 - ~ .,.... .... Variance 187.27 9.50 58.50 98.61 0.11 57.94 51.11 0.11 - 0 ~ Standard Deviation 13.68 3.08 7.65 9.93 0.33 7.61 7.15 0.33 - X ---4- -~--A --A---A- -~-----.A- -A- -A A >< ... c t:-~z;.-~-- LEGEND 0 HDQ A-------:.... A ~--~ B 4>---- c x----- n .,---- -_j~-!l-----£L----~~-@--~~~~0~·--~------ 0 HDQ 0 ·~ 0 Q @ 0 0 0 E) 8/17 8/24 8/31 9/8 9/14 9/21 9/28 10/5 10/12 10/19 10/26 11/2 U/9 11/16 TillE -AUG. .,..,,. SEPT. --...,•-+1.,.•--ocT. --~,._-NOV. -- Fig. 6. Number of Stops per Week Vet·sus Time for CCPL Trucks. the statistical analysis performed on the hard data. Four sets of com- puter runs were made, first using data for the same week for all drivers, then data for several weeks for different drivers. Total effectiveness of the existing system, as measured by the sum of the multiples of the im- portance of each material type (weight), their timeliness values (utilities), and total amounts of materials delivered, ranged from 8,110 to 9,950. Costs ranged from $3,801 to $3,934 per week. A second program incorporating the tools of operations research known as simulation and optimization was then used to design an improved sys- tem. This program (SIMOPT) included a routing algorithm (set of in- structions to the computer) to determine the best routes for each of the drivers on a daily basis. Figure 11 describes the basic logic of this program. The procedures to operate the methodology require the following steps (see Figure 11) : 1. Based on the library hierarchy, contractual arrangements, or any ex~ traneous but agreed-upon reasons, the librarians assign frequencies of delivery to each group of or individual nodes. 2. Using the maps (Figure 2) and other information, librarians group nodes and assign them to a driver along with the frequency as de- 284 Journal of Library Automation Vol. 7/4 December 1974 200 '"' 150 "' "' ~ "' p., § "' .., ['.! ,.. 100 0 "' "' ~ "' 50 0 0 l-Aue. "'I • SEPr.----J----OCT. ---!"'"'""''"'.,_NOV, ._ LEGEI>ID 0 CCPL HDQ A-------·ccPL A (;;>----CCPL B cp----CCPLC X---·- CCPL D Fig. 7. Number of Telescopes Delivered per Week Versus Time for CCPL Trucks. rived from step 1 above. This constitutes the input necessary for a com- puter production run. 3. In a production run, the computer calculates: a. its best route for each driver day by day; b. the effectiveness of the route; c. the cost of the route cumulative by day for one week; d. the distance traveled by each driver; e. the time spent working by each driver; and f. capacity, time, and/or distance constraint violations 4. If results of step 3 are not satisfactory or a better variant is synthe- sized, librarians can iterate through steps 1 or 2. In order to maintain the information basis of the procedure, the fol- lowing input must be updated for computer files. Ad Hoc Basis • Node changes -new nodes -nodes to be dropped -changes of location -changes of hierarchical status and category • Changes in vehicle capacity • Changes in cost parameters Pe1'iodic (inte1'mediate range) Basis • Evaluate demands-by season by node 600 500 0 Imp1'0ved Delive1·yjHERLING, et al. 285 0 0684 0-~~~------wq 0 LEGEND 0 WQ [;) I! 400 A------- A (>--~- B 0----- c X----- D .,. f;l ~ ..., ~ 300 0 I "' "" 0 0 200 I 100 Fig. 8. Number of Packages Delivered per Week Vm·sus Time for CCPL Trucks. (once every two or three years or ad hoc if major shifts have been established) • Evaluate driver time data (as above) Pel'iodic (long mnge) Basis • Reevaluate the material types • Reestablish sensitivity curves Maintaining the same frequency of delivery as used earlier, but with routes generated by the computer, results showed a potential cost reduction of 5 percent and an increased effectiveness of 37,930, or 400 to 500 percent improvement. The simulation-optimization program also has the capability of process- ing changes in the elements of the system. Effects of two types of changes were tested: 1. configurations which included an increase of frequency of delivery to daily delivery for most libraries and twice-daily delivery to some; and 2. configurations which included one or two trucks dedicated to trans- shipment delivery among key distribution centers. 286 Journal of Library Automation Vol. 7/4 December 1974 150 0 125 0 0 I.EGENQ 0 HDQ A-------- A ~==:--= ~ X----- D 25 .. -~ «!> Cj)c t:;o ~ . SIP ~ ~ _r:;.. r:;.. ·q;--B 0 8/17 8/24 8/31 9/8 9/14 9/21 TIME - AUG, ... I .. SEPT. ... I .. ...I .. Fig. 9, Number of Bindery Boxes Delivered per Week Versus Time for CCPL Trucks. Effectiveness again increased 400 to 500 percent; costs, however, also in- creased, between 3 and 39 percent. DISCUSSION Essentially, these results provided the means by which Cleveland libraries could maintain the existing delivery system at a slight reduction in cost, but with a four- to fivefold increase in effectiveness; or could improve the frequency of delivery at a known increase in cost and the four- to fivefold improved effectiveness. At the same time, a realistic basis for. evaluating bids from commercial delivery services was made available, should this al- ternative be explored. Last, but by no means least, a method for the analy- sis and/or design of a delivery system that could be used by. other library networks was developed. No study-as is true of most human endeavors-is perfect: ours is no exception. The original intent of the proposal, to study the entire distri- bution system, and especially its reference network aspects, was narrowed to the delivery subsystem because of inadequate funding. Underestimation of the complexity of the problem, which mandated the expenditure of more time than was anticipated on data collection and systems description, caused a limitation on the time that could be devoted to study of the de- Improved DelivetyjHERLING, et al. 287 300 0 250 "' "' ~ 200 "' LEGEND :;J [;:' 0 HDQ H A ---- A "' "' 0 ----- B "' 0 :> 150 0 ---- c ~ ----- D ""' 0 0 P'l "' i 100 50 0 8/17 8/24 8/31 9/8 9/14 9/21 9/28 10/5 10/12 10/19 10/26 11/2 11/9 11/16 -,AUG. ~~--SEPT. ----t--- OCT, ---1-o--- NOV. Fig. 10. Numhe1' ofAudiovisuals Delivered pel' Week Versus Time fo1' CCPL Trucks. livery subsystem. We could not, as we had intended, consider the question of optimum truck size or alternative types of vehicles; hypothetically, a combination of motorcy 1 cles and large trucks would produce a more cost- effective system. Acceptance of the location of facilities such as garages as fixed was a further limiting factor: their relocation might have a signifi- cant effect. Finally, the method of approach in concert with the realities of library budgets ruled out the design of an ideal system unrelated to the existing system. · Enough has been written recently to denigrate the usefulness of the com- puter in library applications. Nevertheless, we must acknowledge that a greater amount of human intervention than anticipated was employed as a corrective in the generation of computer-produced routes and must also be used for their implementation. Consider: each of 700 geographical lo- cations is a potential successor in a route to any other of the remaining 699. To process these for computer routing would require obtaining near- ly 500,000 pairs of geographical coordinates, their keypunching, and veri- fying. By human selection from a map, reasonable sets of contiguous nodes were fed into the computer; the pairs of geographical coordinates were thus reduced to the not unmanageable number of 2,500 . to 6,400 pairs. Further, once computer routes have been generated, human interven- 288 ] ournal of Library Automation Vol. 7 I 4 Decem her 197 4 UNIT & WEIGHTS & 9 VARIABLE UTILITIES COSTS VALUES HIERARCHY NODE SELECT & LOCATION DEMAND r--- SEASON OR POLICY RULES COORDINATES DATE I I t t I I SELECT I I POTENTIAL SELECT NODE LIST FREQUENCY FOR DRIVER ~ SELECT SCHEDULE I ROUTING SUBROUTINE ~ t I COMPUTE OBJECTIVE AND COST • CHECK :---Jill------- ____ __,- CONSTRAINTS ~......_------------ A YES NEXT NO DAY OR DRIVER CONSTRAINTS Fig. 11. A General Methodology for the Simulation-Optimization. RESOURCES ~- AVAILABLE I I : I I I I l I I I I I t ! I I I : l _J I ____ _j tion is required to adjust these to road and traffic patterns that the com- puter cannot know. This does not imply that the multitude of calculations that need be performed in a study such as this could have ever been at- tempted without the computer. CONCLUSION Despite its imperfections, the project discussed here has convinced us that the approach and methodology are of value to the library community, not only in application to library delivery systems but also in application to a multitude of library service problems, particularly those involving sev- eral libraries or library systems, albeit because of changes in top adminis- trative positions within the key library systems the results of this study are still awaiting implementation. Improved Delivery/HERLING, et al. 289 REFERENCES 1. Library of Congress Information Bulletin 31:A72 (June 9, 1972). 2. A related study relatively limited in scope is J. C. Hsiao and F. J. Heinritz, "Optimum Distribution of Centrally Processed Material: Multiple Routing Solutions Utilizing the Lock-Set Method of Sequential Programming," Library Resources & Technical Services 13:537-44 (Fall 1969). 3. Full documentation of the project is available in the following: An Operations Re- search Study and Design of an Optimal Distribution Network for Selected Public, Academic, and Special Libraries in Gmater Cleveland: Technical Report (Cleveland, Ohio: The Task Force, LSCA Title III Distribution Project, 1972); Systems Descrip- tion I (Cleveland, Ohio: The Task Force, LSCA Title III Distribution Project, 1972). These are available on loan through the State Library of Ohio. 4. A. Reisman, G. Kaminski, S. Srinivasan, J. Herling, and M. G. Fancher, "Timeliness of Library Material Delivery: A Set of Priorities," Socio-Economic Planning Sciences 6:145--52 (1972). i ! ! I I,