Browse > Article
http://dx.doi.org/10.4275/KSLIS.2017.51.2.237

Vehicle Routing for Maximizing Interlibrary-Loan Requests under Time Constraints  

Lim, Heejong (서울시립대학교 경영학부)
Lee, Sangbok (한성대학교 산업경영공학과)
Park, Sungjae (한성대학교 문헌정보전공)
Publication Information
Journal of the Korean Society for Library and Information Science / v.51, no.2, 2017 , pp. 237-253 More about this Journal
Abstract
There are many systematic approaches to manage Interlibrary loan (ILL) efficiently. In this paper, we propose an operating method reducing user-waiting in ILL. Users are usually informed to wait around two to three days in a regional ILL service. The reason of the waiting is that there is inefficiency in running material-delivery vehicles. A mixed integer programming is employed to resolve this issue. It provides an optimal vehicle-route maximizing material-deliveries subject to time availability. We used an actual data of a regional ILL system to provide optimal vehicle routes under different time settings.
Keywords
Interlibrary Loan; Interlibrary Service Delivery; Public Library; Mixed Integer Programming; Pickup and Delivery Vehicle Routing;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 박영애, 이재윤. 2010a. 대출 및 상호대차 통계를 활용한 작은 도서관 장서 평가에 대한 실험적 연구. 한국문헌정보학회지, 44(2): 333-356.(Park, Young-Ae and Lee, Jae Yun. 2010a. "An Experimental Study on Small Library Collection Evaluation Utilizing Circulation Statistics and Interlibrary Loan Data." Journal of the Korean Society for Library and Information Science, 44(2): 333-356.)   DOI
2 박영애, 이재윤. 2010b. 지역단위 도서관 시스템에서의 이용중심적 장서평가 연구. 한국문헌정보학회지, 44(4): 457-477.(Park, Young-Ae and Lee, Jae Yun. 2010b. "A Study on User-oriented Evaluation of Book Collections under a Regional Library System." Journal of the Korean Society for Library and Information Science, 44(4): 457-477.)   DOI
3 손정표. 2008. 국공립대학도서관 상호대차의 양적 규모에 영향을 미치는 요인. 한국도서관.정보학회지, 39(1): 119-138.(Sohn, Jung-Pyo. 2008. "A Study on Factors Affecting the Quantitative Size of Interlibrary Loan Service in National & Public University Libraries of Korea." Journal of Korean Library and Information Science Society, 39(1): 119-138.)
4 유종덕. 2013. 경기도 공공도서관 상호대차 네트워크 분석. 정보관리학회지, 30(2): 83-99.(Ryoo, Jong-duk. 2013. "An Analysis on Interlibrary Loan Network of Public Libraries in Gyeonggi Province." Journal of the Korean Society for Information Management, 30(2): 83-99.)   DOI
5 이지원. 2015. 학술정보 상호대차 서비스 현황 및 분석: 2004년-2014년 KERIS 데이터를 중심으로. 정보관리학회지, 32(3): 199-219.(Lee, Ji Won. 2015. "An Analysis of the Current State and Changes in the Interlibrary Loan Service Focused on KERIS Data from 2004 to 2014." Journal of the Korean Society for Information Management, 32(3): 199-219.)   DOI
6 Hernandez-Perez, H. and Salazar-Gonzalez, J. J. 2009. "The Multi-commodity one-to-one Pickup-and-Delivery Traveling Salesman Problem." European Journal of Operational Research, 196(3): 987-995.   DOI
7 Hosni, H., Naoum-Sawaya, J. and Artail, H. 2014. "The Shared-taxi Problem: Formulation and Solution Methods." Transportation Research Part B: Methodological, 70: 303-318.   DOI
8 Savelsbergh, M. W. and Sol, M. 1995. "The General Pickup and Delivery Problem." Transportation Science, 29(1): 17-29.   DOI