분류
2021
작성일
2021.04.05
수정일
2021.04.05
작성자
김태광
조회수
1073

[류광렬 교수] 2021년 졸업과제 주제 및 상담일정

# 2021년 학부 졸업과제 주제

## 평가의 불확실성을 고려한 컨테이너 터미널의 내부 이송 차량 배차 정책 최적화
* 컨테이너 터미널은 선박의 수출 및 수입 컨테이너를 처리하는 장소이며, 내부 이송 차량은 안벽 크레인과 장치장 사이에서 컨테이너를 수송하는 역할을 함
* 내부 이송 차량은 이송해야 할 여러 컨테이너 중 하나를 선택하여 작업해야 하는데, 안벽 크레인의 컨테이너 처리가 지연되지 않는 것을 목표로 컨테이너를 잘 선택하는 것이 중요함
* 이를 위해 컨테이너와의 거리, 컨테이너 작업의 마감 시간 등의 다양한 평가 요소와 각 평가 요소의 중요도를 나타내는 가중치로 구성된 점수 함수를 이용하여 후보 이송 작업에 점수를 매긴 후 부여된 점수가 가장 좋은 것을 선택함
* 이때, 점수 함수의 각 평가 요소의 가중치 조합을 정책이라 부르며 정책에 따라 선택되는 작업이 달라지고 터미널 전체의 생산성에 큰 영향을 미치므로 좋은 정책을 찾기 위해 잘 알려진 탐색 알고리즘인 유전 알고리즘을 사용함
* 유전 알고리즘을 적용하는 과정에서 정책에 대한 평가가 이루어지며 좋은 정책을 얻으려면 보다 정확한 평가가 필요함
* 정확한 평가를 위해서는 후보 정책에 대해 장기간 시뮬레이션이 필요하지만 많은 계산 비용이 필요하므로 현실적으로는 단기간 시뮬레이션만이 가능
* 단기간 시뮬레이션은 평가가 부정확하므로 정책을 서로 다른 단기간 시나리오로 여러 번 평가하여 불확실성을 상쇄시켜야 함
* 하지만 평가에 드는 계산 비용 때문에 평가 할 수 있는 횟수는 한정되어 있으므로 정말 평가가 더 필요한 정책에 더 많은 평가 기회를 부여할 방법이 필요함
* 본 과제의 목표는 평가의 불확실성을 고려한 유전 알고리즘을 이용하여 배차 정책을 최적화시키는 것임

## 미래 교통 상황을 고려한 컨테이너 터미널 내 이송 차량의 최적 주행 경로 추천 시스템
* 컨테이너 터미널은 선박의 수출 및 수입 컨테이너를 처리하는 장소이며, 내부 이송 차량은 안벽 크레인과 장치장 사이에서 컨테이너를 수송하는 역할을 함
* 컨테이너 터미널의 작업 상황에 따라 터미널 내 특정 구역에 이송 차량이 몰릴 수 있으며 이를 고려하여 교통 체증이 발생 할 것으로 예상되는 구역을 피해가는 최적 주행 경로를 찾고자 함
* 컨테이너 터미널의 작업은 사전에 미리 계획되어지므로 향후 어떤 작업을 해야 하는지는 미리 알 수 있음
* 향후 이송 작업의 시작점과 목적지점을 미리 알 수 있으므로 이 데이터를 이용하여 교통 체증을 예측할 수 있어야 하며 물론 이미 작업을 수행 중인 이송 차량의 주행 경로 또한 함께 고려되어야 함
* 미래 교통 상황을 예측 할 수 있는 모델과 이 모델을 이용한 경로 탐색 알고리즘이 필요함
* 본 과제의 목표는 미래 교통 상황을 고려하여 최적의 주행경로를 탐색하는 것이며 그 경로로 이송차량을 주행시켰을 때 전체 작업 효율이 향상되어야 함

# 문의 및 연락처
* 위치: 제6공학관 6519호
* 전화: 051-510-3531
* 메일: kimt86@pusan.ac.kr
첨부파일
첨부파일이(가) 없습니다.