http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Meta-heuristic 기법을 이용한 2단계 컨테이너 적하계획 알고리즘
김갑환,류광렬,박영만,강진수,이용환 한국경영과학회 2000 한국경영과학회 학술대회논문집 Vol.- No.1
컨테이너 터미널에서 효율적인 적하작업 계획을 자동으로 생성하는 알고리즘을 연구하였다. 실제 터미널에서 계획자들이 적하작업 계획시에 고려하는 제약조건 및 효율적인 계획을 위한 고려사항을 조사하였다. 이를 바탕으로 1단계에서는 개미시스템(ant system)이라는 인공지능기법을 적용하여 제약조건을 만족시키면서 원활한 적하작업이 진행될 수 있도록 컨테이너 크레인과 트랜스퍼 크레인의 이동순서와 위치를 결정하고, 2단계에서는 1단계에서의 결과를 바탕으로 빌탐색법(beam search)을 사용하여 컨테이너 개개의 작업순서를 결정하는 알고리즘을 개발하였다. 또한 개발된 시스템의 성능을 검증하기 위하여 최근의 대형선박에 대한 실제 현장자료를 바탕으로 실험을 수행하였다.
시뮬레이션을 사용한 자동화 컨테이너 터미널 레이아웃의 평가
김갑환,원승환,양창호,김영훈,배종욱 한국경영과학회 2001 한국경영과학회 학술대회논문집 Vol.- No.1(1)
대표적인 대규모 자재취급시스템의 하나인 컨테이너 터미널에서는 항만간의 치열한 선박 유치 경쟁으로 인해 터미널 운영의 높은 효율이 요구된다. 현재 컨테이너 터미널의 추세는 처리 능력의 한계를 극복하고 효율적인 운영을 위하여 자동화 체제로 바뀌어 가고 있다. 신항만 건설을 목전에 둔 우리나라의 상황에서 컨테이너 터미널의 레이아웃 설계는 향후 건설될 터미널의 생산성에 커다란 영향을 미치기 때문 에 건설 이전에 충분한 검토가 뒤따라야 할 것이다. 본 연구에서 고려하는 취급 장비는 선박에 컨테이너를 싣고 내리는 컨테이너 크레인(Container Crane: CC), 장치장에 컨테이너를 싣고 내리는 자동화 트랜스퍼 크레인(Automated Transfer Crane: ATC), 그리고 CC와 ATC 간에 컨테이너를 운반하는 무인 운반차(Automated Guided Vehicle: AGV)로 구성된다. 현재 고려 중인 레이아웃은 수평형 배치안과 수직형 배치안이다. 배치안 평가를 위해서 시뮬레이션 기법을 사용한다. 컨테이너 터미널을 객체 지향적으로 모델링하여 유연성 있는 시뮬레이션 프로그램을 작성한 다. 이를 사용하여 각 배치안별로 사용되는 레인의 수, 레인 운영 방안, 적정 장비 대수 등을 결정해 보고자 한다.