본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

계층적 클러스티링 방법을 통한 컨테이너 적재순서 결정 방법
The Method of Container Loading Scheduling through Hierarchical Clustering

홍동희   (동원대학 e-비즈니스과UU0000501  );
  • 초록

    오늘날 컨테이너터미널의 운영방식의 변화를 통해 컨테이너터미널의 효율을 증대시키기 위한 대처방안에 대한 연구가 활발히 이루어지고 있다. 컨테이너터미널의 효율을 증대시키기 위해서는 적하계획 수립이 상당히 중요한 역할을 한다. 적하계획은 크게 적재의 위치를 결정하는 문제와 적재의 순서를 결정하는 문제로 나눌 수 있는데, 본 논문에서는 보다 효율적인 적재순서 결정 방안을 제시한다. 컨테이너 적재순서 결정 문제는 장치위치 및 운영 장비 등 여러 가지 경우의 수를 고려해야 하는 조합 최적화 문제이다. 컨테이너 적재순서를 결정하는 기존의 클러스터 구성방식은 재처리 문제로 작업의 효율성을 높이는데 한계가 있다. 따라서 선적지시서와 야드맵을 기초로 동일한 속성을 가진 컨테이너들을 계층적 클러스터링 방법을 적용하여 스택단위의 클러스터로 구성하고, 작업순서의 제약을 정의하는 보다 효율적인 컨테이너 적재순서결정 방법을 제안한다. 그 과정에서 작업순서 제약을 정의함으로서 클러스터간의 가능한 작업경로를 파악할 수 있고, 작업경로에 대한 제약적 탐색이 가능하여 기존의 방식에 비해 탐색효율이 증가됨을 알 수 있다.


    Recently, the container terminal requires the study of method to increase efficiency through change of its operation method. Loading plan is a very important part to increase the efficiency of container terminal. Loading Plan is largely divided into two cases, deciding loading location and loading scheduling and this Paper proposes a more efficient method of container loading scheduling. Container loading scheduling is a problem of combination optimization to consider several items of loading location and operation equipments. etc. An existing method of cluster composition that decides the order of container loading scheduling has a restriction to increase the efficiency of work owing to rehandling problem. Therefore, we Propose a more efficient method of container loading scheduling which composes containers with identical attribution, based on ship loading list and yard map, into stack units of cluster, applying to hierarchical clustering method, and defines the restriction of working order. In this process, we can see a possible working path among clusters by defining the restriction of working order and search efficiency will be increased because of restricted search for working path.


  • 이 논문을 인용한 문헌 (1)

    1. Park, Ji Hee ; Lee, Gun Ho 2013. "Rule-based System for Loading Multiple Items in Containers for Shipping" 정보처리학회논문지. KIPS transactions on software and data engineering. 소프트웨어 및 데이터 공학, 2(6): 403~412     

 저자의 다른 논문

  • 홍동희 (7)

    1. 2000 "항만장비관리를 위한 멀티미디어 정보체계 구축 방안" 한국OA학회논문지 = Journal of The Korean Institute of Office Automation 5 (2): 71~80    
    2. 2001 "항만 게이트 자동화를 위한 최적 설계에 관한 연구" 한국OA학회논문지 = Journal of The Korean Institute of Office Automation 6 (2): 58~64    
    3. 2002 "우리나라에 적합한 자동화 터미널의 운영시스템 모델 설계" 한국OA학회논문지 = Journal of The Korean Institute of Office Automation 7 (1): 62~67    
    4. 2003 "자동화항만의 야드 운영시스템 레이아웃 설계" 정보처리학회논문지. The KIPS transactions. Part D. Part D d10 (1): 101~108    
    5. 2003 "자동화 항만에서의 게이트 구조물 및 최적 운영방식 설계" 정보처리학회논문지. The KIPS transactions. Part A. Part A a10 (5): 513~518    
    6. 2003 "컨테이너 터미널 운영을 위한 의사결정시스템 설계의 최적화에 관한 연구" 정보처리학회논문지. The KIPS transactions. Part A. Part A a10 (5): 519~528    
    7. 2004 "타부탐색을 이용한 물류정보시스템의 선석계획 최적화 모듈 설계" 정보처리학회논문지. The KIPS transactions. Part B. Part B b11 (1): 63~70    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기