• 제목/요약/키워드: automated container terminal

검색결과 148건 처리시간 0.026초

자동화 컨테이너 터미널에서의 AGV 충돌 방지 및 교착 해결 방안 (Collision Avoidance and Deadlock Resolution for AGVs in an Automated Container Terminal)

  • 강재호;최이;강병호;류광렬;김갑환
    • 지능정보연구
    • /
    • 제11권3호
    • /
    • pp.25-43
    • /
    • 2005
  • 자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 선석 사이를 오가며 컨테이너를 운반하는 무인 유도 차량(Automated Guided Vehicle; AGV)을 효율적으로 운영하여야 한다. 터미널에서 사용되는 AGV는 고정된 경로를 따르지 않고 자유롭게 주행할 수 있다. 이러한 특성을 가진 AGV들을 효율적으로 운영하기 위해서는 복잡하고 정교한 AGV교통 통제 시스템이 요구된다. AGV 주행 경로를 유연하게 설정하면 AGV가 주행하는 거리는 짧아지지만, AGV간의 충돌과 교착을 야기하는 경로간의 겹침과 교차 횟수는 늘어나게 된다. 따라서 모든 AGV의 경로를 사전에 세밀하게 분석하여 완벽하게 교착을 회피하는 방안은 계산 비용 측면에서 실시간에 적용하기가 어렵다. 본 논문에서는 빈번히 발생하는 두 AGV간의 충돌과 교착은 사전에 예측하여 회피하고, 셋 이상의 AGV간의 교착은 발생 후에 이를 감지하여 해결하는 방안을 제안한다. 본 제안 방안은 계산 비용이 적어 실시간 적용이 용이하다. 시뮬레이션을 통해 본 제안 방안의 효율성과 효용성을 검증하였다.

  • PDF

장치장 점유율을 고려한 자동화 컨테이너 터미널의 장치 위치 결정 전략 최적화 (Optimization of Stacking Strategies Considering Yard Occupancy Rate in an Automated Container Terminal)

  • 손민제;박태진;류광렬
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1106-1110
    • /
    • 2010
  • 본 논문은 자동화 컨테이너 터미널의 장치장에서 장치 위치 결정 전략을 다목적 진화 알고리즘(MOEA: Multi-Objective Evolutionary Algorithm)을 이용해 최적화하는 방안을 제안한다. 장치장의 해측과 육측 생산성은 서로 상충하기 때문에, 이 둘을 동시에 최대화하는 것은 불가능하다. 대신 본 논문에서는 MOEA를 이용해 파레토 최적해 집합(Pareto optimal set)을 구하였다. 초기 실험 결과 장치장의 컨테이너 점유율이 높은 어려운 문제의 경우, MOEA의 집단이 지역 해에 쉽게 빠지는 것을 확인하였다. 이에 본 논문에서는 난이도가 다른 두 개의 문제를 동시에 최적화함으로써 집단의 다양성을 유지하는 방안을 제안하였으며, 실험 결과 제안 방안이 단일 문제만 해결하는 방안에 비해 동일한 비용으로 더 좋은 전략을 얻을 수 있음을 확인하였다.

자동화 컨테이너 터미널의 복수 장치장 크레인을 위한 실시간 작업 계획 수립 (Real Time Scheduling for Multiple Yard Cranes in an Automated Container Terminal)

  • 박태진;최이;류광렬
    • 한국항해항만학회지
    • /
    • 제31권10호
    • /
    • pp.869-877
    • /
    • 2007
  • 본 논문은 교행이 불가능한 두 대의 자동화 크레인을 운영하는 자동화 컨테이너 터미널의 장치장을 대상으로 국지적 탐색 알고리즘을 이용해 실시간 작업계획을 수립하는 방안을 제안한다. 제안방안은 실시간 제약조건을 만족시키기 위해 현재 이후 일정 시간의 작업만을 작업 계획의 대상으로 삼으며, 장치장의 동적인 작업 특성을 고려하여 새로운 작업이 요청될 때마다 작업 계획을 다시 수립한다. 또한, 교행이 불가능한 두 대의 크레인을 운영할 때 발생할 수 있는 크레인 간의 작업 부하 불균형을 해소하기 위해 작업 계획 과정에서 상대 크레인에 의한 사전 재취급과 사전 이적을 통한 두 크레인 간의 협업을 가능하게 하였다. 시뮬레이션을 이용한 실험 결과 제안 방안이 휴리스틱 방안에 비해 우수하며, 크레인 간의 협업이 작업 효율 향상에 도움이 됨을 확인하였다.

코로나 팬데믹에서 완전자동화항만의 성과 비교 연구 (Port Performance of Fully Automated Container Terminal on the COVID Pandemic)

  • 김보경;김근섭
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 춘계학술대회
    • /
    • pp.327-328
    • /
    • 2022
  • 최근 코로나 팬데믹 확산, 소비재 수요의 일시적 급증 등으로 항만물동량이 증가하고 이로 인한 항만적체가 인력부족과 맞물리면서 글로벌 공급망 혼란이 가중되었다. 공급망 혼란은 물류비 상승을 야기하고 궁극적으로는 글로벌 인플레이션 압력이 커질 수 밖에 없다. 이러한 상황에서 육상물류와 해상물류의 결절점인 항만의 역할은 점차 중요성이 점차 중요해 지고 있으며, 특히 무인으로 운영되는 완전자동화항만은 코로나19와 같은 상황에서 운영리스크를 줄여 안정적이고 탄력적으로 대응이 가능하다고 평가되고 있다. 따라서 본연구에서는 동일 항만 내의 완전자동화터미널과 비완전자동화터미널의 코로나 발생 전후의 운영성과를 비교하여 완전자동화터미널이 실제 운영에 있어 안정적인 운영이 이루어졌는지를 분석하였다. 이를 위해 완전자동화터미널을 선도적으로 도입하여 운영 중에 있는 LA/LB항, 로테르담항, 상하이항, 칭다오항 등 4개 항만을 선정하여 터미널별 처리물동량, 선박의 접안시간 및 기항횟수 등을 비교·분석하였다. 분석 결과 완전자동화터미널은 코로나19로 인한 심각한 항만적체 상황에서도 비완전자동화터미널 대비 모든 운영성과 측면에서 안정적인 운영효율을 보인 것으로 나타났다.

  • PDF

자동화 크레인 터미널을 위한 통신망에 관한 연구 (Communication Networks for Automated Crane Terminals)

  • 이경창;이석;이장명;이만형
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1999년도 추계학술대회논문집
    • /
    • pp.357-361
    • /
    • 1999
  • Currently, many research projects are focusing on automation of various equipment such as cranes and AGV's for automated container terminals. However, for more productivity of these terminals, integration of the required equipment is most crucial as proved in Computer Integrated Manufacturing (CIM). The integration requires information exchange via a type of network interconnecting various pisces of equipment. In order to better design such networks, this paper presents the requirements, available protocols, and basic network structure for an communication network in an automated crane terminal

  • PDF

자동화 컨테이너 터미널에서 수직형 블록의 이적작업을 위한 할당 및 작업순서 (Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals)

  • 배종욱;박영만;김갑환
    • 한국항해항만학회지
    • /
    • 제30권6호
    • /
    • pp.457-464
    • /
    • 2006
  • 이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 자동화 컨테이너 터미널에서 중요하게 고려하는 운영 전략들 중의 하나이다. 이는 ATC(Automated Transfer Crane)의 운반시간과 재취급 작업시간을 줄이기 위해 장치장 블록에 산적되어 있는 컨테이너들을 재배치하는 작업이다. 본 논문은 가능한 컨테이너 이동을 최소화하면서 한 수직형 블록 내에 장치된 컨테이너들의 배치 형태를 바람직한 배치 형태로 전환시키기 위한 이적계획 문제를 다룬다. 이 문제는 선후관계를 가지는 2개의 하위 문제 즉, 장치위치 할당문제와 장비 작업순서 문제로 분할된다. 장치위치 할당문제는 운반시간의 관점에서 현재 장치되어 있는 컨테이너들 중에서 어떤 컨테이너를 어느 베이에 옮길 것인가를 결정한다. 이의 결과를 가지고 장비 작업순서 문제는 장치 공간의 제약을 고려하여 ATC의 이동시간을 최소화하는 작업순서를 정한다. 본 연구에서는 정수계획법과 동적계획법을 이용하여 각 하위문제를 모형화 하였다. 제안된 모형을 이용하여 이적계획 과정을 설명하기 위한 예제를 제시하였다.

자동화 항만에서의 게이트 구조물 및 최적 운영방식 설계 (Optimized design for gate complex and operation method of automated port)

  • 홍동희;정태충
    • 정보처리학회논문지A
    • /
    • 제10A권5호
    • /
    • pp.513-518
    • /
    • 2003
  • 세계항만의 컨테이너 물동량은 2011년까지 연평균 8.8%로 꾸준히 증가할 것으로 예상하고 잇으며, 기존 항만 시설로는 이러한 추세를 충족시키 수 없기 때문에 시설 확충은 필연적이다. 그리고 항만에서 발생되는 비용이 전체 물동량에 발생되는 비용의 30%를 차지하고 있기 때문에 세계 주요항만에서는 점차 높아지는 인건비와 부족한 노동력 문제를 해결하고 토지 이용과 작업 능률을 극대화하기 위한 항만 시설의 자동화에 노력을 기울이고 있다. 특히, 항만시설 중에서도 화물이 발생되고 소멸되는 장소로서 정보의 시작점과 종착점이 되는 게이트의 자동화가 무엇보다도 중요한 이슈로 대두되고 있다. 본 연구에서는 항마의 게이트를 최적으로 자동화하는데 적합한 설계 방안을 제시하고자 한다. 먼저 게이트의 적정 규모를 산정하고, 1단계 게이트와 2단계 게이트 운영방식을 비교하며, 최적의 게이트 자동화 운영 방식을 설계한다.

자동화 컨테이너 터미널에서 이적작업을 위한 장치장 크레인 작업할당 (Yard Crane Dispatching for Remarshalling in an Automated Container Terminal)

  • 배종욱;박영만
    • 한국항해항만학회지
    • /
    • 제36권8호
    • /
    • pp.665-671
    • /
    • 2012
  • 이적작업은 자동화 컨테이너 터미널에서 하역작업의 생산성을 높이는 운영 전략으로 연구되고 있다. 이는 장치장 블록 내 컨테이너들의 재배치 작업을 의미한다. 이적작업의 크레인 작업할당 문제는 작업가능시간에 대한 제약을 고려하여 이적작업의 효과를 최대화하기 위해 가능한 이적작업 중에서 효율적인 이적작업을 선정하고 이들의 작업순서를 정하는 것이다. 본 연구는 혼합정수계획법을 활용하여 장치장 크레인의 작업할당 문제에 대한 최적화 수리모형을 개발하고 이의 예를 제시하였다. 그러나 수리모형은 계산시간이 많이 소요되어 현장에서 사용되기 어렵다. 따라서 현실 적용을 위해 대표적인 5개의 작업할당 규칙을 비교 평가하였다. 수치실험에서 maximum weight ratio(MR) 규칙이 전반적으로 뛰어난 성능을 보였다.

자동화 컨테이너터미널의 장치 위치 결정을 위한 동적 가중치 조정 알고리즘 (Dynamic Weight Adjustment Algorithms for Deriving Stacking Policies of Automated Container Terminals)

  • 김영훈;박태진;류광렬
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
    • /
    • pp.255-256
    • /
    • 2007
  • 컨테이너터미널의 장치장으로 반입되는 컨테이너의 위치가 잘못될 경우 컨테이너 적하 작업 시 재취급 발생과 크레인 이동 시간 증가로 인해 작업 시간이 지연될 수 있다. 최적의 장치 위치를 결정하기 위해서는 크레인 간섭, 컨테이너 그를, 적재단수 등 여러 가지 요소를 고려해야 하고, 이 요소들의 중요도를 반영하는 가중치를 결정해야 한다. 본 연구에서는 온라인 탐색을 바탕으로 장치 위치 결정 요소에 대한 가중치를 동적으로 조정하는 온라인 탐색 알고리즘을 제안한다.

  • PDF