1. 서 론
2. 재배치작업 계획
2.1 선행 연구
2.2 문제 정의
3. 최적화 모형
3.1 기본 가정
(1) 재배치할 대상은 반출할 컨테이너와 적하할 컨테이너가 한 블록에 있고 크기는 동일하여 블록 내 모든 베이가 옮 겨질 수 있는 장치위치가 된다.
(2) 장치위치는 베이 단위로 결정되고 재배치작업 과정에서 베이 내의 재취급 작업은 고려하지 않는다.
(3) 재배치작업 시간은 AYC의 이동 및 운반시간과 집기와 놓기 작업시간을 포함한다.
(4) AYC의 블록 내 이동시간, 베이 내 장치시간, 외부 트럭 과의 연계작업시간은 AYC가 컨테이너를 들고 있는지 여 부에 상관없이 일정하다.
(4) 블록의 양끝 베이에서 각각 해측 또는 육측 TP까지의 이동거리는 1 베이 이동거리와 동일하다.
(5) 반출, 적하의 가중시간은 AYC의 반출 및 적하 작업시 간에 비례하며 재배치작업의 가중시간은 총 재배치 작업시 간에 비례한다.
3.2 혼합정수계획모형
(1) 입력변수
α1: 적하작업에 대한 AYC 작업시간 가중치
α2: 반출작업에 대한 AYC 작업시간 가중치
β : 재배치작업에 대한 AYC 작업시간 가중치
B : 블록을 구성하는 베이 집합{1, 2, ..., Bmax, S, T}
S, T: 가상의 AYC 초기 베이와 종료 베이
REM : 재배치작업 대상 컨테이너 집합
IN : 반출 예정인 컨테이너 집합
OUT : 적하 예정인 컨테이너 집합
Li : 재배치작업 전 컨테이너 i가 놓여있는 베이 번호
Smax : 베이 내의 최대 장치 컨테이너 수
TUM, TLM, Tp, Td: 각각 AYC의 베이당 빈이동시간, 운반시 간, 집기 시간, 놓기 시간
ST, LT : 해측 또는 육측 TP까지의 단위 이동시간
(2) 의사결정변수: