http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
정태수(Taesu Cheong) 한국SCM학회 2010 한국SCM학회지 Vol.10 No.2
In the paper, we present a variable neighborhood search (VNS)-based heuristic for the Periodic Vehicle Routing Problem (PVRP). The PVRP generalizes the classical Vehicle Routing Problem (VRP) by extending the planning horizon from a single day to multiple days. The proposed algorithm in this paper is based on concepts of VNS and local improvement heuristics. Computational results are presented for the 32 benchmark instances from literature, and the solutions generated by the proposed method are compared with best-known solutions so far. The results indicate that the proposed approach has produced competitive quality of solutions with benchmark results, and for 12 out of the 32 instances, the proposed approach produced equal or improved solutions.
빅 데이터에 근거한 강의실 자동 배정 알고리즘 설계와 학사관리 시스템 적용사례
진상규 ( Sang-kyu Chin ),김승환 ( Seung-hwan Kim ),이순교 ( Soon-kyo Lee ),정태수 ( Taesu Cheong ) 한국정보처리학회 2016 한국정보처리학회 학술대회논문집 Vol.23 No.2
대학에서는 매학기 개설된 수업에 대해 강의실 배정작업을 진행하고 있으며 대부분의 대학에서는 년4회(1·2학기, 여름, 겨울 계절학기) 수작업으로 반복적인 강의실 배정 작업을 수행하고 있다. 강의실 배정작업은 교수가 선호하는 강의실 또는 교과목특성(실험과목 및 대형 강의)이 반영된 강의실 등 다양한 조건에 의해 강의실을 배정하고 있으며 수작업으로 일일이 강의실을 배정 하는 데에는 상당한 시간이 소요되고 있다. 몇몇 대학에서는 강의실 배정작업을 개선하기 위해 교수 및 강의실의 특성을 고려한 강의실 자동 배정 시스템을 구축을 시도 하였으나, 많은 변수로 인해 여전히 수작업으로 강의실을 배정하고 있다. 이에 본 연구에서는 강의실 자동 배정 시스템을 구축하기 위한 방법으로 최근 3년간 기 배정된 강의실 빅 데이터 자료를 기반으로 작성된 강의실 자동 배정 알고리즘을 제시하고 실 적용한 고려대학교 시스템 구축 사례를 살펴보고자 한다.