표제지
국문 요약
목차
1. 서론 8
1.1. 연구 목적 및 필요성 8
1.2. 논문의 구성 9
2. 관련연구 10
3. 제안하는 반입·반출 최적화 방법 11
3.1. 문제표현 11
3.2. 최적화 문제 정의 14
3.3. 반입 알고리즘 15
3.4. 반출 알고리즘 22
4. 실험 및 성능평가 23
5. 결론 26
참고문헌 27
영문 요약 29
표 1. 최적화 전 주어진 초기 일정표 11
표 2. 제안 알고리즘과 알고리즘 별 차이 결과(출입구 1방향) 24
표 3. 제안 알고리즘과 알고리즘 별 차이 결과(출입구 2방향) 25
표 4. 제안 알고리즘과 알고리즘 별 차이 결과(출입구 2방향) 25
그림 1. 블록과 좌표 기반 표현 12
그림 2. 적치장 상태 표현 13
그림 3. 블록 이동 그래프 13
그림 4. 메인 루틴 의사코드 14
그림 5. 단위 크기 이동 가능 그래프 15
그림 6. 출입구 방향 다른 적치장의 격자 거리 시각화 16
그림 7. 일정표에 따른 블록의 반입·반출순서 쌍에 관한 산점도 17
그림 8. 초기 출입구까지 거리 집합 18
그림 9. 최소 초기 출입구까지 거리와 최대 초기 출입구까지 거리 둘 다 있는 경우의 거리 집합 19
그림 10. 출입구와의 통로가 확보 되지 않는 예 20
그림 11. 반입 알고리즘 의사코드 21
그림 12. 반출 알고리즘 의사코드 22