• 제목/요약/키워드: 수출 장치장 계획

검색결과 8건 처리시간 0.02초

제약만족탐색 기법을 이용한 수출 컨테이너 장치장 계획 (Space Allocation of Export Container Yard by Constraint Satisfaction Search)

  • 손예진;류광렬;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.99-105
    • /
    • 2002
  • 컨테이너 터미널의 수출 장치장은 수출될 컨테이너들이 지속적으로 반입되어 해당 선박에 선적되기까지 일시적으로 보관되는 장소이다. 장치장의 공간 활용도를 높이면서 선적 시 작업의 능률을 극대화하기 위해서는 여러 가지 제약조건과 장치 규칙에 따라 컨테이너들의 장치 위치를 결정해야 할 뿐 아니라, 소정의 기간을 대상으로 그 동안 반입 예정인 전 컨테이너들에 대한 적절한 공간할당 계획을 미리 수립해 두어야 한다. 본 논문에서는 수출 장치장 계획 문제를 제약조건만족 문제로 보고 이를 효과적으로 해결하기 위한 탐색 기법을 제시하고 있다 대규모의 탐색공간으로부터 효율적으로 해를 찾기 위해 dependency-directed backtracking 기법을 적용하였고, 탐색 중에 제약조건을 만족하는 해를 찾기 어렵다고 판단될 경우에는 일부 제약조건을 완화하여 해를 재 탐색하는 제약조건 완화 기법을 적용하였다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 만족할 만한 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다

  • PDF

장치장 모니터링 시스템과 통합된 효율적인 수출 장치장 계획 시스템 (Export Yard Planning System Integrated with Yard Monitoring System in Container Terminal)

  • 이채민;신재영
    • 한국항해항만학회지
    • /
    • 제27권1호
    • /
    • pp.31-40
    • /
    • 2003
  • 현재 컨테이너 터미널의 계획자들은 장치장 모니터링(Yard Monitoring)과 수출입 장치장 계획을 분리된 시스템 환경으로 하여 계획을 수립하고 있다. 이로 인하여 수출 장치장 계획을 할 때 실시간으로 컨테이너 장치 현황을 정확히 반영하여 계획을 수립하지 못하고 있는 실정이며 부산의 각 터미널의 많은 계획자들이 기존 수출입 장치장 계획 시스템의 한계를 인식하고 있으며 해결 방안을 찾고자 하고 있다. 따라서, 본 연구에서는 장치장 모니터링 시스템과 수출입 장치장 계획 시스템을 통합하여 실시간 컨테이너의 흐름에 따른 수출입 장치장 계획 시스템을 디자인하고 계획에 적합한 효율적인 의사결정 지원 모형을 제시한다 또한 이러한 해법을 검증하고 실제 업무에 적용하기 위한 시스템을 설계하고 개발하고자 한다.

반입 패턴을 고려한 동적 수출 장치장 운영 계획에 관한 연구 (A Study on the Dynamic Export Yard Planning Considering Pattern of Coming-in Containers)

  • 이종호;신재영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
    • /
    • pp.337-339
    • /
    • 2007
  • 컨테이너 터미널의 생산성은 안벽 크레인의 생산성으로 간주 될 수 있다. 안벽크레인의 경우 그 기계적인 생산력은 이미 고정되어 있기 때문에 최대생산성을 발휘하기 위해 장치장에서 크레인으로의 원활한 화물의 흐름이 요구되고 있다. 이를 위해서는 터미널 생산성에 직접 관련이 있는 수출 화물 장치장을 효율적으로 계획하고 운영해야 함으로서, 장치장, 크레인간 병목현상을 줄이고 원활한 화물 흐름을 유도해야 한다. 하지만 수출 컨테이너의 경우 그 반입 시점이 매우 불확실하고, 임의의 시점에 반입량이 예측 불가능한 특성으로 인해 효율적인 수출 장치장 계획에 어려움을 겪고 있다. 따라서 본 연구에서는 터미널의 반입 패턴을 분석하고 이에 맞는 수출 장치장 계획을 수립하는 방법에 대해 연구해 보았다.

  • PDF

자동화 컨테이너 터미널에서 수출 컨테이너 이적계획 (Export Container Remarshaling Planning in Automated Container Terminals)

  • 배종욱;박영만;김갑환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1186-1193
    • /
    • 2006
  • 이적작업은 하역작업 시간을 단축하고 장치장의 효율을 높이기 위해 최근 중요하게 다루어지는 운영 전략들 중의 하나이다. 자동화 컨테이너 터미널에서 수출 컨테이너 이적작업은 작업영역에 제약을 가진 하역장비를 이용하여 장치장 블록에 산재되어 있는 수출 컨테이너들을 적하작업이 용이한 형태로 재배치하는 것이다. 이 연구는 이적 및 적하작업과 연관된 총비용을 최소화하기 위해 어느 베이의 어떤 컨테이너를 어느 베이로 재배치할 지를 결정하기 위한 이적계획을 정의하고 이를 혼합정수계획법으로 모형화하였다. 또한, 실제 현장에서 사용이 가능한 휴리스틱 알고리즘을 제안하였으며 다양한 시나리오를 구성하여 배치형태 및 비용 가중치 등에 대한 민감도를 분석하였다.

  • PDF

부정확한 무게 정보를 가진 수출 컨테이너를 위한 장치 위치 결정 규칙 생성 방법 (Generating a Slot Assihnment Rule for Outbound Containers Having Imprecise Weight Information)

  • 강재호;류광렬;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.391-398
    • /
    • 2005
  • 컨테이너 터미널 장치장에 수출을 위하여 반입되는 컨테이너들은 그 무게에 따라 몇 단계의 그룹으로 나뉘어 각 그룹별로 장치된다. 이는 무거운 컨테이너들을 선박에 먼저 실어야 하는 적하 계획을 보다 쉽게 수립하고 장치장 공간을 효율적으로 계획, 관리하기 위함이다. 하지만, 장치장에 컨테이너가 반입될 때 해당 컨테이너의 장치 위치를 결정하는 데 사용되는 컨테이너 무게 정보는 부정확한 경우가 많아 장치장 공간 계획의 의도와는 달리 하나의 스택에 무게 그룹이 다른 컨테이너들이 섞이게 된다. 이러한 경우 적하 작업 시 일부 컨테이너들을 임시로 이동시켜야 하는 재취급이 발생하게 되므로 적하작업의 지연이 발생할 수 있다. 본 논문에서는 컨테이너 무게 정보의 부정확성이 재취급을 얼마나 발생시키는지 추정할 수 있는 방안을 제시하고, 무게 그룹의 흔적이 허용되는 상황에서 수출 컨테이너의 장치 위치를 실시간에 결정할 수 있는 간단하면서도 효과적인 규칙을 생성하는 방안을 제안한다. 실험 결과 본 논문에서 제안하는 방안으로 생성한 장치 위치 결정 규칙을 사용하는 경우 하나의 스택에 동일한 무게 그룹으로 추정되는 컨테이너들만 장치하는 기존 방안에 비해 재취급 발생을 20% 정도 줄일 수 있음을 예상할 수 있었다.

  • PDF

부정확한 무게 정보를 가진 수출 컨테이너를 위한 장치 위치 결정 규칙 생성 방법 (Generating a Slot Assignment Rule for Outbound Containers Having Imprecise Weight Information)

  • 강재호;류광렬;김갑환
    • 한국항해항만학회지
    • /
    • 제29권6호
    • /
    • pp.573-581
    • /
    • 2005
  • 컨테이너 터미널 장치장에 수출을 위하여 반입되는 컨테이너들은 그 무게에 따라 몇 단계의 그룹으로 나뉘어 각 그룹별로 장치된다. 이는 무거운 컨테이너들을 선박에 먼저 실어야 하는 적하 계획을 보다 쉽게 수립하고 장치장 공간을 효율적으로 계획, 관리하기 위함이다. 하지만, 장치장에 컨테이너가 반입될 때 해당 컨테이너의 장치 위치를 결정하는 데 사용되는 컨테이너 무게 정보는 부정확한 경우가 많아 장치장 공간 계획의 의도와는 달리 하나의 스택에 무게 그룹이 다른 컨테이너들이 섞이게 된다. 이러한 경우 적하 작업 시 일부 컨테이너들을 임시로 이동시켜야 하는 재취급이 발생하게 되므로 적하 작업의 지연이 발생할 수 있다. 본 논문에서는 컨테이너 무게 정보의 부정확성이 재취급을 얼마나 발생시키는지 추정할 수 있는 방안을 제시하고, 무게 그룹의 흔적이 허용되는 상황에서 수출 컨테이너의 장치 위치를 실시간에 결정할 수 있는 간단하면서도 효과적인 규칙을 생성하는 방안을 제안한다. 실험 결과 본 논문에서 제안하는 방안으로 생성한 장치 위치 결정 규칙을 사용하는 경우 하나의 스택에 동일한 무게 그룹으로 추정되는 컨테이너들만 장치하는 기존 방안에 비해 재취급 발생을 $20\%$ 정도 줄일 수 있음을 예상할 수 있었다.

자동화 컨테이너 터미널의 적하 작업 효율 향상을 위한 블록 내 재정돈 계획 수립 방안 (Planning for Intra-Block Remarshaling to Enhance the Efficiency of Loading Operations in an Automated Container Terminal)

  • 박기역;박태진;김민정;류광렬
    • 지능정보연구
    • /
    • 제14권4호
    • /
    • pp.31-46
    • /
    • 2008
  • 컨테이너 터미널의 장치장은 외부로부터 반입되거나 수입된 컨테이너가 수출을 위해 선박에 실리거나 외부로 반출 되기 전까지 임시로 머무는 공간이다. 선박에 컨테이너를 싣는 적하작업의 경우 싣는 순서가 사전에 결정되어 있기 때문에 장치장에 컨테이너가 잘못 쌓여있을 경우 다수의 재취급 작업이 발생하는 등 작업 효율에 좋지 못한 영향을 끼칠 수 있다. 장치장 재정돈이란 장치장 크레인의 유휴 시간을 활용하여 최대의 효율로 적하 작업을 할 수 있도록 장치장의 컨테이너들을 미리 재배치하는 작업을 말한다. 본 논문에서는 수직 배치 자동화 컨테이너 터미널 장치장을 대상으로 장치장 블록 내 재정돈 작업 계획을 수립하는 알고리즘을 제안한다. 제안된 알고리즘은 장치장 재정돈 작업계획을 목표 장치형태 결정 및 크레인 작업 계획의 2단계로 나누어 수립한다. 목표 장치형태 결정 단계에서는 적하시 작업 처리량이 최대가 될 수 있도록 탐색을 이용하여 재정돈 되어야 할 바람직한 장치형태를 결정하며, 크레인 작업 계획 단계에서는 원래의 장치형태에서 시작하여 목표 장치형태로 가능한 빠른 시간 내에 재정돈 작업을 수행할 수 있도록 크레인의 작업 스케쥴을 탐색을 이용하여 결정한다. 시뮬레이션 시스템을 이용하여 재정돈을 수행하기 전과후의 장치장에 대해 적하 작업 효율을 비교한 결과 재정돈 후 안벽 크레인의 대기 시간이 감소하고, 장치장의 재취급작업 수가 줄어드는 등 적하 작업 효율이 향상되는 것을 확인하였다.

  • PDF

자동화 수평 배치 블록을 위한 시뮬레이션 기반 컨테이너 장치 전략 평가 (Simulation-based Evaluation of Container Stacking Strategy for Horizontal Automated Block)

  • 김민주;박태진;강재호;류광렬;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.359-367
    • /
    • 2005
  • 컨테이너 물동량의 증가에 의한 생산성 향상이 필요아 인건비 등의 비용 절감의 이점으로 인해 국내외적으로 컨테이너 터미널의 자동화가 추진되고 있다. 이에 따라 기존의 수동 야드 크레인과는 다른 자동화 야드 크레인인 RMG의 특성을 고려한 새로운 장치 전략이 필요하다. 본 논문에서는 교차 불가능한 2대의 RMG를 사용하는 수평배치블록을 대상으로 작업 생산성을 평가할 수 있는 시뮬레이션 모델을 개발하고 두 가지 컨테이너 장치 전략을 실험하였다. 첫 번째 장치 전략은 기존 장치장 공간 계획과 유사하게 하나의 선박에 대한 본선 작업 컨테이너들을 가능한 모으고, 본선 작업과 반입출 작업을 각각의 크레인에 전담시키는 집중화 전략이다. 두 번째 장치 전략은 두 크레인이 한 선박에 대한 본선 작업을 번갈아 수행함으로써 본선 작업의 효율을 높일 수 있도록 블록 공간을 둘로 나누고 각 구역별로 담당할 크레인을 할당하는 분산화 전략이다. 시뮬레이션 실험 결과 집중화 전략은 양하와 반출이 동시에 발생하는 수입용 블록에 유리하였으며, 분산화 전략은 적하와 반입이 동시에 발생하는 수출용 블록에 효과적인 것으로 확인되었다.

  • PDF