Journal of the Korean Society for Library and Information Science (한국문헌정보학회지)

Korean Society For Library And Information Science (한국문헌정보학회)
권호 표지
DOI QR코드

DOI QR Code

Vehicle Routing for Maximizing Interlibrary-Loan Requests under Time Constraints

상호대차 요청 도서 운송량 최대화를 위한 차량 이동 방법 연구

  • 임희종 (서울시립대학교 경영학부) ;
  • 이상복 (한성대학교 산업경영공학과) ;
  • 박성재 (한성대학교 문헌정보전공)
  • Received : 2017.04.25
  • Accepted : 2017.05.12
  • Published : 2017.05.30
Download PDF
⟨ Previous Next ⟩

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.

상호대차 서비스 운영의 효율화를 위해서 시스템적 접근과 같은 다양한 방법이 모색되고 있다. 본 연구는 그 가운데 상호대차 대출 요청의 이용자 대기시간을 줄일 수 있는 운영관리 방법에 대해서 제시하였다. 지역 내 상호대차 대출의 이용자 대기 시간은 2~3일로 안내되고 있는데 이와 같은 대기가 발생하는 가장 큰 이유는 도서 배송 차량의 이동경로 및 도서 배송량 결정에 비효율성이 있기 때문이다. 이를 해결하기 위해 혼합정수계획모형이라는 수리적 모형을 통해 도서 배송량을 최대화할 수 있는 차량 경로이동 방법을 제시하였다. 그리고 실제 도서관의 상호대차 요구량 자료를 이용하여 하루 가용한 시간 별, 최적의 도서 이동 및 차량 경로 해법을 제안하였다.

Keywords

References

  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.) https://doi.org/10.4275/KSLIS.2010.44.2.333
  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.) https://doi.org/10.4275/KSLIS.2010.44.4.457
  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.) https://doi.org/10.3743/KOSIM.2013.30.2.083
  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.) https://doi.org/10.3743/KOSIM.2015.32.3.199
  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. https://doi.org/10.1016/j.ejor.2008.05.009
  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. https://doi.org/10.1016/j.trb.2014.09.011
  8. Savelsbergh, M. W. and Sol, M. 1995. "The General Pickup and Delivery Problem." Transportation Science, 29(1): 17-29. https://doi.org/10.1287/trsc.29.1.17