바로가기메뉴

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

ACOMS+ 및 학술지 리포지터리 설명회

  • 한국과학기술정보연구원(KISTI) 서울분원 대회의실(별관 3층)
  • 2024년 07월 03일(수) 13:30
 

logo

  • P-ISSN1225-598X
  • E-ISSN2982-6292

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

Vehicle Routing for Maximizing Interlibrary-Loan Requests under Time Constraints

한국문헌정보학회지 / 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
임희종 (서울시립대학교)
이상복 (한성대학교)
박성재 (한성대학교)

초록

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

keywords
상호대차, 상호대차 배송 차량, 공공도서관, 혼합정수계획모형, 집배송차량경로, Interlibrary Loan, Interlibrary Service Delivery, Public Library, Mixed Integer Programming, Pickup and Delivery Vehicle Routing

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

참고문헌

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.

한국문헌정보학회지