바로가기메뉴

본문 바로가기 주메뉴 바로가기

Journal of the Korean Society for Library and Information Science

Article Contents

Prev Next
e-Submission

Vol.51 No.2
Citation Share

Vehicle Routing for Maximizing Interlibrary-Loan Requests under Time Constraints

Journal of the Korean Society for Library and Information Science / Journal of the Korean Society for Library and Information Science, (P)1225-598X; (E)2982-6292
2017, v.51 no.2, pp.237-253
https://doi.org/10.4275/KSLIS.2017.51.2.237



& (2017). Vehicle Routing for Maximizing Interlibrary-Loan Requests under Time Constraints. Journal of the Korean Society for Library and Information Science, 51(2), 237-253, https://doi.org/10.4275/KSLIS.2017.51.2.237
  • Downloaded
  • Viewed
PDF Download

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

Reference

1.

박영애, 이재윤. 2010a. 대출 및 상호대차 통계를 활용한 작은 도서관 장서 평가에 대한 실험적연구. 한국문헌정보학회지, 44(2), 333-356.

2.

박영애, 이재윤. 2010b. 지역단위 도서관 시스템에서의 이용중심적 장서평가 연구. 한국문헌정보학회지, 44(4), 457-477.

3.

손정표. 2008. 국공립대학도서관 상호대차의 양적 규모에 영향을 미치는 요인. 한국도서관․정보학회지, 39(1), 119-138.

4.

유종덕. 2013. 경기도 공공도서관 상호대차 네트워크 분석. 정보관리학회지, 30(2), 83-99.

5.

이지원. 2015. 학술정보 상호대차 서비스 현황 및 분석: 2004년-2014년 KERIS 데이터를 중심으로. 정보관리학회지, 32(3), 199-219.

6.

Hernández-Pérez, H., and Salazar-González, J. J. 2009. The Multi-commodity one-to-one Pickup-and-Delivery Traveling Salesman Problem. European Journal of Operational Research, 196(3), 987-995.

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.

8.

Savelsbergh, M. W., and Sol, M. 1995. The General Pickup and Delivery Problem. Transportation Science, 29(1), 17-29.

Journal of the Korean Society for Library and Information Science

e-Submission OA Policy