• 제목/요약/키워드: 적하계획

검색결과 42건 처리시간 0.025초

제한된 유휴시간을 고려한 자동화 컨테이너 터미널의 재정돈 컨테이너 선택 방안 (Container Selecting Methods for Remarshaling Considering Restricted Idle Time of Crane in an Automated Container Terminal)

  • 김지은;박기역;박태진;류광렬
    • 한국항해항만학회지
    • /
    • 제33권10호
    • /
    • pp.715-722
    • /
    • 2009
  • 자동화 컨테이너 터미널의 장치장 재정돈이란 장치장의 컨테이너를 장치장 크레인의 유휴시간을 이용해 적하 작업 효율을 높일 수 있는 위치로 재배치하는 작업을 의미한다. 이때 재정돈에 사용할 수 있는 크레인의 유휴시간이 제한적이므로, 본 논문에서는 전체 컨테이너 중 일부를 재정돈 대상 컨테이너로 선택하여 재정돈 계획을 수립하는 방안을 제안한다. 재정돈 컨테이너 선택 시 사용된 선택 기준과 한 번에 선택하는 컨테이너의 범위에 따라 네 가지 재정돈 대상 컨테이너 선택 방안을 제시하였으며, 선택된 재정돈 컨테이너를 대상으로 휴리스틱 알고리즘을 이용해 크레인의 작업 계획을 수립하였다. 시뮬레이션 시스템을 이용한 실험 결과 유휴시간이 제한되어 있는 경우 재정돈 대상 컨테이너를 선택 후 재정돈 계획을 수립하는 방안이 전체 컨테이너를 대상으로 재정돈 계획을 수립 후 주어진 유휴시간 동안 해당 계획에 따라 재정 돈을 수행하는 방안보다 더 좋은 적하 작업 효율을 보임을 확인하였다.

유비쿼터스 기반의 적하와 하역 배송경로문제: u-MDPDPTW (Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW)

  • 장용식;이현정
    • 지능정보연구
    • /
    • 제13권1호
    • /
    • pp.49-58
    • /
    • 2007
  • 공급망의 물류흐름을 최적화하기 위해 여러 차고지를 기점으로 차량들이 다수의 적하와 하역장소를 거쳐 차고지로 돌아오는 최적의 배송경로를 계획하는 기존의 최적화모형 연구는 정수계획법(IP)에 기반을 둔 MDPDPTW(Multi-Depot Pickup and Delivery Problem with Time Windows) 모형이 있다. 이에 관한 연구들은 차고지의 차량들을 대상으로만 배송경로를 계획하기 때문에 운행 중인 차량을 고려할 때보다 효과적인 배송경로계획에 한계가 있다. 본 연구는 효과적인 공급망관리를 위하여 여러 차고지의 차량은 물론, 유비쿼터스 환경에서 배송화물과 운행 중인 차량상황을 포함한 배송상황을 기반으로 최적의 배송경로를 계획하는 IP기반 최적화모형인 u-MDPDPTW 모형을 제안하는데 그 목적이 있다. 또한, 기존 MDPDPTW 모형과 본 연구의 u-MDPDPTW 모형의 비교실험을 통하여 u-MDPDPTW 모형의 효과와 유용성을 보인다.

  • PDF

컨테이너 터미널에서 수출컨테이너의 작업순서 및 장치위치 결정

  • 배종욱;박영만
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2009년도 추계학술대회
    • /
    • pp.177-178
    • /
    • 2009
  • 본 연구는 반입 작업에서 수출 컨테이너의 작업순서 및 장치위치를 결정하는 문제를 다루었다. 수직 배치형 컨테이너 터미널에서 적하작업시간의 단축을 위해서는 가능한 해측에 컨테이너를 장치하는 것이 유리하지만 반입 외부 트럭의 빠른 회전시간의 측면에서는 육측이 선호된다. 이때 수출 컨테이너의 장치위치는 본선작업 우선순위에 따라 가중치가 다르고 이에 소요되는 장치소요시간에 따라 외부트럭들의 대기시간도 달라진다. 따라서 본 연구는 외부 트럭들의 예정 도착시간과 최대대기시간 그리고 적하작업의 선호 장치위치를 동시에 고려한 혼합정수모델을 개발하고 이를 활용한 적용 예를 제시하였다.

  • PDF

컨테이너 선박 마스터 적하계획을 위한 심층강화학습 모형 (Deep Q-Learning Network Model for Container Ship Master Stowage Plan)

  • 신재영;류현승
    • 한국산업융합학회 논문집
    • /
    • 제24권1호
    • /
    • pp.19-29
    • /
    • 2021
  • In the Port Logistics system, Container Stowage planning is an important issue for cost-effective efficiency improvements. At present, Planners are mainly carrying out Stowage planning by manual or semi-automatically. However, as the trend of super-large container ships continues, it is difficult to calculate an efficient Stowage plan with manpower. With the recent rapid development of artificial intelligence-related technologies, many studies have been conducted to apply enhanced learning to optimization problems. Accordingly, in this paper, we intend to develop and present a Deep Q-Learning Network model for the Master Stowage planning of Container ships.

복수 크레인을 활용한 블록 내 컨테이너 이적 계획 (A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling)

  • 오명섭;강재호;류광렬;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.413-421
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유혹 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인의 선정과 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.

  • PDF

컨테이너 터미널의 효율적인 선적 작업을 위한 Dual Cycle 계획 (Dual Cycle Plan for Efficient Ship Loading and Unloading in Container Terminals)

  • 정창윤;신재영
    • 한국항해항만학회지
    • /
    • 제33권8호
    • /
    • pp.555-562
    • /
    • 2009
  • 컨테이너 터미널의 주요 생산성 지표는 안벽에서의 작업 효율성이라 할 수 있다. 안벽에서는 Q/C(Quay Crane)이라는 장비가 접안 선박의 컨테이너를 하역한다. Q/C의 작업 생산성을 높이기 위해서는 좀 더 효율적인 Y/T(Yard Tractor)운영 방식이 필요하다. 기존 작업 방식(싱글 사이클)에서는 양하작업 이후 적하 작업이 이루어진다. 듀얼 사이클이란 양하작업과 적하 작업을 동시에 함으로써 안벽 생산성과 야드 트랙터의 이용률을 높이는 방법이다. 터미널에서 듀얼 사이클의 도입은 추가적인 장비의 도입 없이 운영에서의 변화만을 요구한다. 즉, 기존의 dedicate 시스템에서 pooling 시스템으로의 변화가 필요하다. 본 논문에서는 듀얼 사이클을 이용하는 항만에서의 작업 효율성을 증대시키기 위한 선적 계획 방법을 제시하고자 한다. 이 문제를 풀기위해 유전 알고리즘과 타부서치를 제시하였다.

복수 크레인을 활용한 블록 내 컨테이너 이적 계획 (A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling)

  • 오명섭;강재호;류광렬;김갑환
    • 한국항해항만학회지
    • /
    • 제29권5호
    • /
    • pp.447-455
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유휴 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인을 선정하고 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.

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

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

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

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

  • PDF

광양항 컨테이너터미널의 장비 작업계획 우선순위 분석 (A Priority Analysis of Equipment Operation Plan for Container Terminal in Gwangyang Port)

  • 윤동하;최용석
    • 한국항만경제학회지
    • /
    • 제27권1호
    • /
    • pp.75-94
    • /
    • 2011
  • 최근 컨테이너 선박의 대형화, 고속화에 따라서 선사를 유치하기 위한 항만간의 경쟁이 치열해 지고 있다. 또한 컨테이너터미널의 가장 중요한 고객인 선사뿐만 아니라 다양한 고객인 운송사, 화주 등을 위한 서비스 제공에도 많은 노력을 해야 하는 상황에 직면하고 있다. 본 연구는 광양항 컨테이너터미널에서 추가적인 장비 구입과 새로운 운영시스템으로 전환 보다는 현 작업 조건하에서 터미널 구성원들이 중점을 두고 있는 장비 영역별 생산성 영향 요인들을 조사하고 이러한 요인들의 장비 작업계획 우선순위를 분석하여 생산성 향상을 위한 목표에 의의가 있다. 본 연구는 광양항 컨테이너터미널의 생산성 향상을 위하여 장비 작업계획 우선순위를 분석하기 위하여 각 하역장비 영역과 컨트롤 센터의 애로 공정 및 개선 사항을 분류, 선정하였으며, 여러 기준 하에서 의사결정을 하여야 하므로 다기준의사결정법으로 많이 사용되고 있는 AHP 분석기법을 이용하여 컨테이너터미널 분야에 종사하고 있는 현장 전문가 및 실무자들의 의견을 종합하여 분석하였다. 분석 결과, 측정 영역에 대한 중요도 평가는 조금씩 차이가 있는 것으로 나타났다. 야드장비 영역이 상대적으로 가장 중요하다고 판단되는 것으로 나타났으며, 이송장비 영역이 가장 낮은 중요도를 보였다. 현재 많은 애로공정이 발생하는 영역이 야드장비 부분이라는 것을 보여 주고 있다. 측정 지표에 대한 분석 결과에 따르면 야드 장비 영역은 양하작업시 블록 분산 장치, 이송장비 영역은 양 적하에 따른 YT수 적정 배분, 안벽장비 영역은 적하분 리마샤링, 컨트롤센터 영역은 생산성 유지가 상대적으로 중요도가 높은 것으로 나타났다. 환산가중치를 반영한 전체 우선순위에서는 양하작업시 블록 분산 장치가 가장 중요한 것으로 분석되었다. 본 연구는 광양항 컨테이너터미널 중 1개의 운영사를 대상으로 실증분석을 수행하였다. 따라서 본 연구결과에서 제시된 생산성 향상을 위한 장비 작업계획 우선순위가 광양항을 대표할 수 없다는 한계를 가지고 있으므로 더 정확한 분석을 위해서는 보다 다양한 표본을 대상으로 하는 연구가 필요하다. 또한 우선순위로 확정된 안을 시행할 경우 터미널 내에서 효과를 평가할 수 있는 방법에 대한 향후 연구가 요구된다.