KR20090016139A - 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정방법 - Google Patents

컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정방법 Download PDF

Info

Publication number
KR20090016139A
KR20090016139A KR1020070080574A KR20070080574A KR20090016139A KR 20090016139 A KR20090016139 A KR 20090016139A KR 1020070080574 A KR1020070080574 A KR 1020070080574A KR 20070080574 A KR20070080574 A KR 20070080574A KR 20090016139 A KR20090016139 A KR 20090016139A
Authority
KR
South Korea
Prior art keywords
container
processing unit
central processing
location
containers
Prior art date
Application number
KR1020070080574A
Other languages
English (en)
Other versions
KR100934354B1 (ko
Inventor
이정호
이승일
이훈
장진성
Original Assignee
한국해양연구원
(주)토탈소프트뱅크
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국해양연구원, (주)토탈소프트뱅크 filed Critical 한국해양연구원
Priority to KR1020070080574A priority Critical patent/KR100934354B1/ko
Publication of KR20090016139A publication Critical patent/KR20090016139A/ko
Application granted granted Critical
Publication of KR100934354B1 publication Critical patent/KR100934354B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0834—Choice of carriers

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법에 관한 것으로서, 컨테이너 터미널의 장치장으로 들어오는 모든 컨테이너들에 대해서 적합한 위치선정을 가능하도록 하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 시스템에 의한 위치결정 방법에 있어서, (a) 상기 컨테이너 장치장 위치결정 시스템의 중앙처리장치가 컨테이너 터미널에 들어온 컨테이너를 해당 컨테이너의 속성정보에 따라 그룹으로 분류하여 데이터 저장장치의 컨테이너 그룹패턴DB에 저장하는 단계; (b) 상기 중앙처리장치가 분류된 컨테이너 그룹을 모니터와 같은 영상출력장치를 통해 관리자에게 제시하고 키보드나 마우스와 같은 정보 입력장치에 의해 입력되는 관리자의 선택그룹을 수신하는 단계; 및 (c) 상기 중앙처리장치가 선택된 컨테이너 그룹이 터미널로 유입된 이송수단에 따라 관리자로부터 위치선정 평가항목 그룹(Scoring set), 블록 평가항목(Substack Scoring Group), 슬롯 평가항목(Slot Scoring Group), 평가 세부항목들(Scoring Parameters) 및 평가 제약항목들(Scoring Constraints)의 설정을 수신하여 컨테이너의 장치위치를 결정하는 단계;를 포함하는 것을 특징으로 한다.
Figure P1020070080574
장치장, 컨테이너, 알고리즘, 스태킹, 크레인, 장치위치 결정

Description

컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법{METHOD FOR REAL TIME CONTAINER POSITIONING AT CONTAINER TERMINAL}
본 발명은 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법에 관한 것으로서, 더욱 상세하게는 자동화 터미널에서 자동화된 무인 크레인이 작업하는 자동화 장치장의 상황을 고려하여 최적의 컨테이너 장치위치를 선정하는 것으로서, 기본적으로 장치장으로 들어오는 모든 컨테이너에 대해서 가장 적합한 위치를 선정하도록 하고, 다양한 변수가 있는 터미널, 특히 자동화 터미널에서 현재 터미널 상황을 고려하여 실시간으로 위치를 선정하도록 하며 다양한 컨테이너의 속성에 따라 각기 다른 위치선정 방법을 제공하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법에 관한 것이다.
또한, 자동화 터미널에서 필요한 장치위치선정 알고리즘을 쉽게 설정하고 관리하여 조율할 수 있는 방법 및 알고리즘을 제공하고, 장치위치선정시 사용되는 파라미터의 제공 및 그 설정방법을 제시하며, 문제 발생시 혹은 원인을 분석할 수 있는 기능을 제공하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법에 관한 것이다.
종래의 컨테이너 장치위치선정 방법은 장치 운영을 위한 계획 정보를 사전에 수작업으로 준비하여 두고, 계획된 범위 안에서 컨테이너의 속성을 기준으로 장치위치를 선정하는 정적인 방식이었다.
종래에는 장치운영을 위한 계획 정보를 사전에 수작업으로 준비하여 두고, 계획된 범위 안에서 컨테이너의 속성을 기준으로 장치위치를 선정하는 정적인 방식이었다.
하지만, 이러한 장치장 운영을 위한 장치장 사전계획 작업이 담당자(사람)에 게만 너무 의존적이었으며, 장치장 운영계획 시점에 미래의 자치장 및 터미널 상황을 예측하기 어려웠으며, 실제 위치 산출시점에 장치장의 상황 및 장비의 상황을 반영하기 어렵고 또한 장치장 변화에 유연하게 대처하기 어려운 상황이었다.
이러한 종래의 방식은 사람에 의해 운용되는 재래식 터미널을 대상으로 한 정적인 위치선정 산출방식으로서 실시간으로 변화하는 장치장의 상황 및 장비 (무인 크레인 및 무인 이송 장비)의 상황을 고려해야 하는 무인 자동화 터미널에서는 적합하지 않다는 문제점이 있다.
상기 문제점들을 해결하기 위해 컨테이너 터미널의 장치장으로 들어오는 모든 컨테이너들에 대해서 적합한 위치선정을 가능하도록 하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 시스템에 의한 위치결정 방법에 있어서, (a) 상기 컨테이너 장치장 위치결정 시스템의 중앙처리장치(50)가 컨테이너 터미널에 들어온 컨테이너를 해당 컨테이너의 속성정보에 따라 그룹으로 분류하여 데이터 저장장치(40)의 컨테이너 그룹패턴DB(42)에 저장하는 단계; (b) 상기 중앙처리장치(50)가 분류된 컨테이너 그룹을 모니터와 같은 영상출력장치(30)를 통해 관리자에게 제시하고 키보드나 마우스와 같은 정보 입력장치(10)에 의해 입력되는 관리자의 선택그룹을 수신하는 단계; 및 (c) 상기 중앙처리장치(50)가 선택된 컨테이너 그룹이 터미널로 유입된 이송수단에 따라 관리자로부터 위치선정 평가항목 그룹(Scoring set), 블록 평가항목(Substack Scoring Group), 슬롯 평가항목(Slot Scoring Group), 평가 세부항목들(Scoring Parameters) 및 평가 제약항목들(Scoring Constraints)의 설정을 수신하여 컨테이너의 장치위치를 결정하는 단계;를 포함하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법을 제공하는 것이다.
본 발명에 나타난 터미널에서의 컨테이너 장치위치 산출 방법은 장치위치선정을 위해 사전 장치 계획과정이 없이도 무인 장비의 운용상태를 고려하여 실시간 위치선정이 가능하도록 하도록 하는 효과가 있다.
또한, 야드 장비의 생산성 및 효율적인 장비의 자원 활용을 고려하여 작업분배가 가능하도록 위치선정이 되도록 하고, 시스템 중단 없이 위치선정 평가 항목 그룹(Scoring Set)설정변경만으로 장치위치 방법을 쉽게 변경할 수 있는 효과가 있다.
또한, 컨테이너의 속성과 해당 속성 그룹별 사전 계획 정보에 의존하여 같은 위치 산출방식을 적용하는 기존방법과 달리 컨테이너의 속성과 운송수단 및 운송방법(Modality)에 따라 각기 다른 위치선정이 가능하도록 하고, 위치선정 실패시 제약사항 제거방법(Constraint Lift)정책을 통해 해결할 수 있는 효과가 있다.
또한, 두 개 또는 세 개의 컨테이너 이송차량(Twin-Carry or Triple-Carry)에 대해 위치선정 대상 컨테이너 모두를 한꺼번에 고려하여 외부트럭 이동 경로 계획(Truck Route Plan)이 효율적으로 이루어짐에 따라 위치를 선정할 수 있고, 과거에 사용했던 혹은 현재 설정한 위치선정 방법들을 저장/관리하여 rollback 및 버전 관리가 가능하며, 문제 발생시 원인분석이 용이하도록 위치선정결과를 쉽게 추적할 수 있는 효과가 있다.
상기 효과를 달성하기 위해 컨테이너 터미널의 장치장으로 들어오는 모든 컨테이너들에 대해서 적합한 위치선정을 가능하도록 하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 시스템에 의한 위치결정 방법에 있어서, (a) 상기 컨테이너 장치장 위치결정 시스템의 중앙처리장치(50)가 컨테이너 터미널에 들어온 컨테이너를 해당 컨테이너의 속성정보에 따라 그룹으로 분류하여 데이터 저장장치(40)의 컨테이너 그룹패턴DB(42)에 저장하는 단계; (b) 상기 중앙처리장치(50)가 분류된 컨테이너 그룹을 모니터와 같은 영상출력장치(30)를 통해 관리자에게 제시하고 키보드나 마우스와 같은 정보 입력장치(10)에 의해 입력되는 관리자의 선택그룹을 수신하는 단계; 및 (c) 상기 중앙처리장치(50)가 선택된 컨테이너 그룹이 터 미널로 유입된 이송수단에 따라 관리자로부터 위치선정 평가항목 그룹(Scoring set), 블록 평가항목(Substack Scoring Group), 슬롯 평가항목(Slot Scoring Group), 평가 세부항목들(Scoring Parameters) 및 평가 제약항목들(Scoring Constraints)의 설정을 수신하여 컨테이너의 장치위치를 결정하는 단계;를 포함하는 것을 특징으로 한다.
바람직하게는, 상기 (c) 단계는 (c-1) 상기 중앙처리장치(50)가 터미널로 들어오는 상기 컨테이너들을 장치할 수 있는 후보 장치장 선정단계; (c-2) 상기 중앙처리장치(50)가 상기 컨테이너 그룹패턴DB(42)에 양하, 반입될 컨테이너가 존재하는지 판단하여, 존재하지 않은 경우 기설정된 장치장 위치결정 단계를 수행하고, 존재하는 경우 위치를 선정해야할 컨테이너가 하나인지 판단하는 단계; (c-3) 상기 중앙처리장치(50)가 이송장비(AGV, 내부트럭 및 외부트럭)에 실려있는 컨테이너가 하나인 경우 하나의 컨테이너를 위치시키는 프로세스에 따라 컨테이너의 위치를 결정하고, 하나 이상인 경우 이송장비에 실려있는 컨테이너가 두 개인지 판단하는 단계; (c-4) 상기 중앙처리장치(50)가 장치장에 위치를 선정해야할 컨테이너가 두 개인 경우 두 개의 컨테이너를 위치시키는 프로세스에 따라 컨테이너의 위치를 결정하는 단계; 및 (c-5) 상기 중앙처리장치(50)가 장치장에 위치를 선정해야할 컨테이너가 세 개 이상인 경우 이송장비에 실려있는 컨테이너를 세 개의 컨테이너를 위치시키는 프로세스에 따라 컨테이너의 위치를 결정하는 단계;로 이루어지는 것을 특징으로 한다.
더욱 바람직하게는, 상기 (c-2)단계는 (c-2-1) 상기 중앙처리장치(50)가 장 치장에 장치할 컨테이너를 실은 차량이 무인이송차량인지 판단하여, 무인이송차량이 아닌 경우 외부트럭인지 판단하고 무인이송차량인 경우 두 개의 컨테이너를 실었는지 판단하는 단계; (c-2-2) 상기 중앙처리장치(50)가 두 개의 컨테이너를 실은 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "AGV Twin Loaded"를 사용하여 컨테이너의 장치위치를 선정하고, 두 개의 컨테이너를 싣지 않은 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "AGV Twin Loaded"를 사용하여 컨테이너의 장치위치를 선정하는 단계; (c-2-3) 상기 중앙처리장치(50)가 외부트럭인 경우 선박대상인지 판단하여 선박대상인 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "외부트럭 선박(External Truck Vessel)"를 사용하여 컨테이너의 장치위치를 선정하고, 선박대상이 아닌 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "외부트럭 다른 대상(External Truck Other object)"를 사용하여 컨테이너의 장치위치를 선정하는 단계; 및(c-2-4) 상기 중앙처리장치(50)가 외부트럭이 아닌 경우 선박대상인지 판단하고 선박대상인 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "외부트럭 선박(External Truck Vessel)"를 사용하여 컨테이너의 장치위치를 선정하고, 선박대상이 아닌 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "외부트럭 다른 대상(External Truck Other object)"를 사용하여 컨테이너의 장치위치를 선정하는 단계;로 이루어지는 것을 특징 한다.
더욱 바람직하게는, 상기 (c-3)단계는, (c-3-1) 상기 중앙처리장치(50)가 상기 컨테이너의 슬롯평가점수와 블록평가 점수를 계산하는 단계; (c-3-2) 상기 중앙처리장치(50)가 상기 컨테이너의 가중치 점수를 계산하는 단계; 및 (c-3-3) 상기 중앙처리장치(50)가 높은 점수를 가진 장치위치에 해당 컨테이너를 위치시키는 단계;로 이루어지는 것을 특징으로 한다.
더욱 바람직하게는, 상기 (c-4)단계는 (c-4-1) 상기 중앙처리장치(50)가 상기 두 개의 컨테이너 1 및 컨테이너 2에 대한 블록평가점수와 슬롯평가점수를 계산하는 단계; (c-4-2) 상기 중앙처리장치(50)가 점수화된 모든 후보 장치장 위치에 대한 평가 후 상기 컨테이너 1 및 컨테이너 2를 된 장치장에 모두 장치할 수 있는지 판단하고 두 개의 컨테이너 모두를 장치할 수 없는 장치장에 대해서는 후보 장치장에서 삭제하는 단계; (c-4-3) 상기 중앙처리장치(50)가 상기 컨테이너 1 및 컨테이너 2를 평가된 장치장에 모두 장치할 수 있는 경우 상기 (c-4-1)에서 계산된 블록평가점수와 슬롯평가점수가 정해진 임계값 이상인지 판단하고 임계값 이하이면 후보 장치장에서 삭제하고, 임계값 이상이면 상기 컨테이너 1 및 컨테이너 2에 대한 가중치 점수를 계산하는 단계; (c-4-4) 상기 중앙처리장치(50)가 모든 후보 장치장에 대한 평가가 이루어졌는지 판단하여 평가가 이루어지지 않은 경우 (c-4-2)단계 이후의 단계를 재수행하고 평가가 이루어진 경우 남아있는 후보 장치장이 존재하는지 판단하는 단계; 및 (c-4-5) 상기 중앙처리장치(50)가 상기 (c-4-4)단계에서 남아있는 후보장치장이 부재한 경우 컨테이너 1, 컨테이너 2 각각에 대해 하나의 컨테이너를 위치시키는 프로세스가 수행되도록 하며, 남아있는 후보장치장이 존재하는 경우 상기 (c-4-3)단계에서 계산된 컨테이너 1 및 컨테이너 2의 가중치 점수 차가 적은 장치장 위치를 선택하는 단계;로 이루어지는 것을 특징으로 한다.
더욱 바람직하게는, 상기 (c-5)단계는, (c-5-1) 상기 중앙처리장치(50)가 상 기 세 개의 컨테이너 1, 컨테이너 2 및 컨테이너 3에 대한 블록평가점수와 슬롯평가점수를 계산하는 단계; (c-5-2) 상기 중앙처리장치(50)가 점수화된 모든 후보 장치장 위치에 대한 평가 후 상기 컨테이너 1, 컨테이너 2 및 컨테이너 3을 평가된 장치장에서 모두 장치할 수 있는지 판단하고 장치할 수 없는 장치장에 대해서는 후보 장치장에서 삭제하는 단계; (c-5-3) 상기 중앙처리장치(50)가 후보 장치장에서 상기 컨테이너 1, 컨테이너 2 및 컨테이너 3을 모두 장치할 수 있는 경우 상기 (c-5-1)에서 계산된 블록평가점수와 슬롯평가점수가 정해진 임계값 이상인지 판단하고 임계값 이하이면 후보 장치장에서 삭제하고, 임계값 이상이면 상기 컨테이너 1, 컨테이너 2 및 컨테이너 3에 대한 가중치 점수를 계산하는 단계; (c-5-4) 상기 중앙처리장치(50)가 모든 후보 장치장에 대한 평가가 이루어졌는지 판단하여 평가가 이루어지지 않은 경우 (c-5-2)단계 이후의 단계를 재수행하고 평가가 이루어진 경우 남아있는 후보 장치장이 존재하는지 판단하는 단계; (c-5-5) 상기 중앙처리장치(50)가 남아있는 후보장치장이 존재하는 경우 상기 (c-5-3)단계에서 계산된 컨테이너 1, 컨테이너 2 및 컨테이너 3의 가중치 점수 차가 적은 장치장 위치를 선택하는 단계; (c-5-6) 상기 중앙처리장치(50)가 (c-5-4)단계에서 남아있는 후보장치장이 부재한 경우 컨테이너 1, 컨테이너 2 및 3 각각을 가능한 모든 조합을 통해 1개 또는 2개로 이루어진 조합으로 나누고, 하나의 컨테이너를 위치시키는 프로세스와 두 개의 컨테이너를 위치시키는 프로세스를 실행하는 단계; (c-5-7) 상기 중앙처리장치(50)가 가능한 다른 조합이 있는지 판단하여 존재하지 않는 경우 하나의 컨테이너를 위치시키는 프로세스를 실행하고, 존재하는 경우 높은 점수를 가지는 2개 그룹이 위치선정된 장치장으로 위치선정하는 단계; 및 (c-5-8) 상기 중앙처리장치(50)가 위치선정이 가능한지 판단하여 가능하지 않은 경우 제외시키고, 가능한 경우 선정된 위치로 컨테이너를 장치시키는 단계; 로 이루어지는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 컨테이너 위치선정 방법을 더욱 상세하게 설명한다.
도 1은 본 발명에 적용되는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 시스템의 구성도이다.
도면에 도시된 바와 같이 본 발명이 적용되는 터미널에서의 컨테이너 장치위치 산출 시스템은 본 발명과 관련된 장치위치 산출 서비스가 수행될 수 있도록 정보를 입력하는 정보입력장치(10), 본 발명과 관련된 음성정보를 출력하는 음성출력장치(20), 본 발명과 관련된 영상정보를 출력하는 영상 출력장치(30), 본 발명과 관련된 컨테이너정보를 관리하기 위한 정보가 저장되어 있는 데이터 저장장치(40), 및 상기 정보 입력장치(10)로부터 본 발명과 관련된 컨테이너 장치위치를 산출하기 위한 각종 파라미터들을 수신하고, 상기 데이터 저장장치에 기저장되어 있는 컨테이너 정보를 상기 영상출력장치 및 음성출력장치로 전송하며, 상기 정보입력장치(10), 음성출력장치(20), 영상 출력장치(30) 및 컨테이너 정보DB(41), 컨테이너 그룹패턴DB(42), 운송수단DB(43), 위치선정 평가항목DB(44), 평가 세부항목DB(45) 평가 제약항목DB(46)으로 구성된 상기 데이터 저장장치(40)를 제어하는 중앙처리장치(50)로 구성된다.
도 2를 참조하여 본 발명에 따른 컨테이너 장치위치 산출방법에 대하여 상세히 설명한다.
본 발명에 따른 컨테이너 장치위치 산출 시스템의 중앙처리장치(50)는 컨테이너 터미널의 장치장으로 들어온 컨테이너들의 속성정보를 상기 데이터 저장장치(40)의 컨테이너 정보DB(41)에 저장하고, 저장된 컨테이너의 속성에 따라 컨테이너들의 그룹패턴을 설정하는 단계를 수행한다(S100).
즉, 상기 (S100)에서는 도 3에 도시된 바와 같은 페이지를 통해 컨테이너에 대한 각각의 속성을 관리자로부터 입력받아 다수의 컨테이너를 동일한 속성을 가진 컨테이너의 그룹으로 분류하는 단계가 이루어지는 것이다.
상기 (S100)단계에서 설정된 그룹패턴은 그룹패턴 1, 그룹패턴 2, 그룹패턴 3, 등으로 분류되어 상기 데이터 저장장치(40)의 컨테이너 그룹패턴DB(42)에 저장되어 진다.
상기 상하 또는 반입되는 컨테이너 속성정보는 컨테이너번호, 컨테이너 상태(예를 들면, 야드에 적재되어 있거나, 이미 선박에 실려 있거나, 아직 터미널에 들어와 있지 않은 상태 등과 같은), 선박에 적재되면 Ship Cell Position의 속성, 선박에 선박물을 실기 전에 야드에 적재해 놓았다면 야드 포지션이나, 영역 속성정보(직반입 컨테이너인 경우, 야드 포지션이 존재하지 않음), 선적항구코드, 양하항구코드, 사이즈타입, 오퍼레이터, 웨이트, Full/Empty, 선박물의 종류{냉동 선박물인 경우, 온도의 속성, 위험 선박물인 경우, 위험코드(IMDG)} 등이다.
상기 중앙처리장치(50)는 컨테이너 그룹패턴DB(42)에 저장된 컨테이너 그룹 패턴를 상기 영상 출력장치(30)인 모니터(31)를 통해 관리자에게 제공하고, 키보드(12)와 마우스(11) 등과 같은 상기 정보입력장치(10)를 통해 상기 관리자가 선택한 결정을 수신하는 단계를 수행한다(S200).
상기 중앙처리장치(50)는 컨테이너 터미널로 들어온 컨테이너의 위치선정 평가항목 그룹(Scoring set), 블록 평가항목(Substack Scoring Group), 슬롯 평가항목(Slot Scoring Group), 평가 세부항목들(Scoring Parameters) 및 평가 제약항목들(Scoring Constraints)의 설정을 관리자로부터 수신받아 컨테이너의 위치를 결정하는 단계를 수행한다(S300).
상기 위치선정 평가항목 그룹결정은 각각의 상기 컨테이너 그룹패턴의 가중치 설정을 통해 이루어지며, 상기 위치선정에 따른 블록 평가항목과 슬롯 평가항목 설정은 사용할 분류 및 평가항목(Criteria)을 선택하여 각 분류 및 평가항목의 가중치설정을 통해 이루어진다.
한편, 상기 분류 및 평가항목 설정은 사용할 평가 세부항목(Parameter)을 선택하여 각 평가 세부항목의 가중치를 설정하며 또한, 제약사항(Constraint) 사용 여부와 제약사항 제외가능 여부 결정을 통해 이루어진다.
또한, 상기 평가 세부항목 설정은 사용할 점수표(Score Table)선택하고 선택된 점수표 값을 설정함으로써 이루어진다.
관리자의 위치선정 평가항목그룹의 결정이 완료되면, 상기 중앙처리장치(50)는 상기 데이터 저장장치(40)의 블록 평가항목DB(47)과 슬롯 평가항목DB(48) 각각 저장된 블록 평가항목(Substack Scoring Group)과 슬롯 평가항목(Slot Scoring Group)들을 관리자에게 제시하고 도 4에 도시된 바와 같은 페이지를 통해 해당 관리자의 결정을 수신하게 된다.
관리자의 상기 블록 평가항목과 슬롯 평가항목 결정단계가 완료되면, 상기 중앙처리장치(50)는 상기 데이터 저장장치(40)의 평가 세부항목DB(45)와 평가 제약항목DB(46)에 각각 저장된 평가 세부항목들(Scoring Parameters)과 제약사항들(Scoring Constraints)을 관리자에게 제시하고 도 6 및 도 7에 도시된 바와 같은 페이지를 통해 해당 관리자의 선택을 수신하여 터미널에서의 컨테이너 장치위치를 산출하게 되는 것이다.
이하에서는, 그룹패턴의 컨테이너들에 대해서 가능한 장치장으로 장치위치결정이 이루어지는 상기 (S300)단계에 대해서 도 8을 참조하여 더욱 상세하게 설명한다.
본 발명에 따른 터미널에서의 컨테이너 장치위치 산출 시스템의 중앙처리장치(50)는 관리자가 상기 정보 입력장치(10)를 통해 입력하는 컨테이너 정보를 수신하여 상기 컨테이너DB(41)로부터 컨테이너 정보를 추출하는 단계를 수행한다(S310).
이후, 상기 중앙처리장치(50)는 상기 컨테이너DB(41)부터 추출한 내리고 싣는 양하, 반입 작업이 이루어질 컨테이너가 상기 컨테이너 그룹패턴DB(42)에 속하는지 여부를 판단하는 단계를 수행한다(S320).
양하, 반입 작업이 이루어질 컨테이너가 그룹패턴DB(42)에 존재하지 않는 경우 상기 중앙처리장치(50)는 기설정된 결정단계를 수행한(S330) 후 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법이 종료되고 반면, 존재하는 경우 상기 컨테이너 그룹패턴DB(42)에 존재하는 컨테이너를 하나씩 장치장에 장치가능한지 판단하는 단계를 수행한다(S340).
상기 (S340)단계에서 양하, 반입하는 이송장비(AGV, 내부트럭 및 내부트럭)에 컨테이너가 한 개 실려있는 경우, 상기 중앙처리자치(50)는 상기 이송장비에 실린 컨테이너 하나에 대한 위치선정 단계를 수행하고(390), 반면 양하, 반입하는 이송장비에 컨테이너가 한 개 이상 실려있는 경우 양하, 반입하는 이송장비에 컨테이너가 두 개 실려 있는지 판단하는 단계를 수행한다(S340').
상기 (S340')단계의 판단결과 상기 이송장비에 컨테이너가 두 개 실려있는 경우 상기 중앙처리장치(50)는 상기 컨테이너 두 개의 위치를 선정하는 단계를 수행하고(S360), 한 이송장비에 실려 있는 컨테이너 두 개가 한 장치장에 장치가능한지 판단하여(S380) 가능한 경우 컨테이너 장치위치 산출 방법을 종료하고, 가능하지 않은 경우 컨테이너를 하나씩 이송하는 단계를 수행하고(390) 컨테이너 장치위치 산출 방법을 종료한다.
상기 (S340')단계에서 양하, 반입하는 이송장비에 컨테이너가 세 개 실려 있는 경우에는 양하, 반입 작업이 이루어질 컨테이너를 세 개씩 위치선정 하는 단계를 수행하고(S350), 한 이송장비에 실려있는 컨테이너 세 개가 한 장치장에 장치가능한지 판단하여(S370) 가능한 경우 컨테이너 장치위치 산출 방법을 종료하고, 가능하지 않은 경우 컨테이너를 두 개씩 이송하는 (S360)단계를 포함한 이후의 단계를 수행하고 컨테이너 장치위치 산출 방법을 종료한다.
도 9를 참조하여 상술한 기설정된 방법을 통한 컨테이너의 장치단계(S330)에 대하여 더욱 상세히 설명한다.
상기 (S330)단계에 따라 위치선정 평가항목을 결정하여 양하, 반입 작업이 이루어질 컨테이너에 대해서 기설정된 그룹패턴과 일치하는 그룹이 없어 장치 위치선정이 되지 않는 것을 방지하도록 한다.
먼저, 상기 중앙처리장치(50)는 양하, 반입 작업이 이루어질 컨테이너가 무인이송차량으로 이송되었는지 관리자의 입력을 판단하고(S331), 무인이송차량으로 이송되는 경우, 다시 상기 무인이송차량에 두 개의 컨테이너가 실려 있는지 판단하는 단계를 수행한다(S332).
상기 중앙처리장치(50)는 상기 (S332)단계에서 무인이송차량에 두 개의 컨테이너가 실려있는 경우 기설정된 위치선정 평가항목 그룹(Scoring Set)인 "AGV Twin Loaded"를 사용하여 상기 무인이송차량에 실린 컨테이너의 장치위치를 선정하는 단계를 수행하고(S333), 그렇지 않은 경우 즉, 상기 무인이송차량에 두 개의 컨테이너가 실려있지 않은 경우 기설정된 위치선정 평가항목 그룹(Scoring Set)인 "AGV Single Loaded"를 사용하여 상기 무인이송차량에 실린 컨테이너의 장치위치를 선정하는 단계를 수행한다(S333').
또한, 상기 (S331)단계에서 양하, 반입 작업이 이루어질 컨테이너의 이송수단이 외부 트럭인지 내부 트럭인지 판단하고(S334) 외부트럭인 경우 차후 이동하게 될 대상이 선박인지를 판단하여(S335) 차 후 이동하게 될 대상이 선박인 경우 기설정된 위치선정 평가항목 그룹(Scoring Set)인 "외부트럭 선박"을 이용하여 상기 외부트럭에 실린 컨테이너의 장치위치를 선정하는 단계를 수행한다(S336).
상기 (S335)단계에서 차후 이동하게 될 대상이 선박이 아닌 경우 기설정된 위치선정 평가항목 그룹(Scoring Set)인 "외부트럭 다른 대상"을 이용하여 상기 외부트럭에 실린 컨테이너의 장치위치를 선정하는 단계를 수행한다.(S336').
한편, 상기 (S334)단계에서 판단결과 양하, 반입 작업이 이루어질 컨테이너의 이송수단이 외부 트럭이 아닌 내부트럭인 경우, 차후 이동하게 될 대상이 선박인지 판단하고(S337), 차후 이동하게 될 대상이 선박인 경우 기설정된 위치선정 평가항목 그룹(Scoring Set)인 "내부 트럭 선박"을 사용하여 상기 내부트럭에 실린 컨테이너의 장치위치를 선정하는 단계(S338)를 수행하고 상기 (S337)단계에서 차후 이동하게 될 대상이 선박이 아닌 경우 기설정된 위치선정 평가항목 그룹(Scoring Set)인 "내부트럭 다른 대상"을 사용하여 상기 내부트럭에 실린 컨테이너의 장치위치를 선정하는 단계를 수행한다(S338').
다음으로 상술한 컨테이너를 하나만 싣고 움직이는 이송차량에 대한 위치선정하는 (S390)단계를 도 10을 참조하여 더욱 상세하게 설명한다.
먼저, 슬롯 평가항목과 블록 평가항목을 계산하는 단계를 수행한다.
즉, 상기 중앙처리장치(50)가 상기 데이터 저장장치(40)의 블록 평가항목DB(47)와 슬롯 평가항목DB(48)에 각각 저장된 컨테이너의 장치위치에 대한 슬롯 평가항목과 블록 평가항목을 바탕으로 슬롯평가 점수와 블록평가 점수를 계산하는 단계를 수행하게 된다(S391)
이후, 상기 중앙처리장치(50)는 상기 컨테이너의 장치위치에 대한 가중치 점 수를 계산하는 단계를 수행한다(S392).
마지막으로, 상기 중앙처리장치(50)는 상기 컨테이너의 가장 좋은 장치위치를 선택하는 단계를 수행한다(S393).
다음으로 상술한 컨테이너를 두 개 싣고 움직이는 이송차량에 있어서, 가능한 두 컨테이너를 한 블록에 장치위치를 선정해 주는 단계(S360)를 도 10을 참조하여 더욱 상세하게 설명한다.
상기 중앙처리장치(50)가 상기 데이터 저장장치(40)의 블록 평가항목DB(47)와 슬롯 평가항목DB(48)에 각각 저장된 슬롯 평가항목과 블록 평가항목을 바탕으로 컨테이너 1에 대한 슬롯평가 점수와 블록평가 점수를 계산하는 단계를 수행하게 된다(S361)
상기 중앙처리장치(50)가 상기 데이터 저장장치(40)의 블록 평가항목DB(47)와 슬롯 평가항목DB(48)에 각각 저장된 슬롯 평가항목과 블록 평가항목을 바탕으로 컨테이너 2에 대한 슬롯평가 점수와 블록평가 점수를 계산하는 단계를 수행하게 된다(S361')
상기 중앙처리장치(50)가 점수화된 모든 후보 장치위치에 대해서 평가하는 단계를 수행한다(S362).
상기 (S361) 및 (S361') 단계에서 계산된 상기 컨테이너 1 및 컨테이너 2의
후보 장치 위치의 점수계산 및 장치 가능 여부 확인을 통해 상기 컨테이너 1 및 컨테이너 2가 모두 장치될 수 있는 블록인지를 판단하고 해당 블록내 장치 가능한 슬롯들이 있는지를 판단하는 단계를 수행한다(S363).
상기 단계에서 컨테이너 1 및 컨테이너 2를 상기 블록에 모두 장치할 수 없을 때 상기 블록을 후보 블록에서 삭제하고 상기 (S363)단계 이후의 단계를 재수행한다(S364).
상기 (S363)단계에서 상기 컨테이너 1과 상기 컨테이너 2를 모두 장치할 수 있는 블록일 경우 해당 블록의 평가 점수가 정해진 임계값 이상인지 판단하는 단계를 수행한다(S365).
또한, 상기 (S363)단계에서 상기 컨테이너 1과 상기 컨테이너 2를 장치할 수 있는 슬롯일 경우 해당 슬롯의 평가 점수가 정해진 임계값 이상인가 판단하는 단계를 수행한다(S365').
상기 (S365) 및 (S365')단계에 있어서, 상기 컨테이너 1 혹은 상기 컨테이너 2의 후보 장치위치들의 블록평가 점수와 슬롯평가 점수가 정해진 임계값 이하의 점수가 나와 상기 컨테이너 1과 상기 컨테이너 2가 한 블록에 장치될 수 없는 경우에는 상기 블록을 후보 블록에서 삭제하고 상기 (S363)단계 이후의 단계를 재수행한다(S364).
하지만, 상기 컨테이너 1과 상기 컨테이너 2의 후보 장치위치들의 블록평가 점수와 슬롯평가 점수가 정해진 임계값 이상의 점수가 나와 상기 컨테이너 1과 상기 컨테이너 2를 한 블록에 장치 가능한 경우에는 상기 블록과 슬롯들의 가중치 점수를 계산하는 단계를 수행한다(S366).
이후, 모든 후보 장치위치들에 대해서 평가가 이루어 졌는지 판단하고 (S367), 모든 후보 위치들에 평가가 이루어지지 않은 경우 상기 (S362)단계 이후의 단계를 재수행하며, 평가가 이루어진 경우 남아 있는 후보 장치위치가 존재하는지 판단하는 단계를 수행한다(S368).
상기 (S368)단계에서 후보 장치 위치가 모두 삭제되어 상기 컨테이너 1 혹은 컨테이너 2의 후보 장치위치가 존재하지 않는 경우 컨테이너 1, 컨테이너 2 각각에 대해서 상술한 컨테이너 한 개의 위치선정을 하는 (S390)단계를 수행한다.
상기 (S368)단계에서 후보 장치자이 존재하는 경우 상기 컨테이너 1과 컨테이너 2의 후보 위치의 가중치 점수 차이가 가장 적은 장치위치를 선택하는 단계를 수행한다(S369).
마지막으로, 도 12를 참조하여 컨테이너 세 개를 싣고 움직이는 이송차량에 대해서, 해당 이송차량이 싣고 있는 세 컨테이너의 장치위치를 선정하는 상기 (S350)단계를 더욱 상세하게 설명한다.
컨테이너 장치장 위치결정 시스템의 중앙처리장치(50)는 컨테이너 1, 컨테이너 2 및 컨테이너 3에 대한 블록평가점수와 슬롯평가점수를 계산하는 단계를 수행한다(S351).
이후, 상기 중앙처리장치(50)는 점수화된 모든 후보 장치장 위치에 대해서 평가하는 단계를 수행한다(S352).
상기 중앙처리장치(50)는 이송차량에 실려 들어온 세 개의 컨테이너 즉, 컨테이너 1, 컨테이너 2 및 컨테이너 3을 평가된 상기 장치위치에 장치할 수 있는지 판단하고(S353), 장치할 수 없는 경우 후보 장치위치에서 삭제하는 단계를 수행한다(S354).
그러나, 상기 (S353)단계에서 상기 컨테이너 1, 컨테이너 2 및 컨테이너 3을 평가된 상기 후보 장치위치에 장치할 수 있는 경우, 상기 중앙처리장치(50)는 상기 (S351)단계에서 계산된 컨테이너 1, 컨테이너 2 및 컨테이너 3에 대한 블록평가점수가 정해진 임계값 이상인지 판단하는 단계를 수행하고(S355), 정해진 임계값 이하일 때는 상기 장치장을 상기 후보 블록에서 삭제하는 단계를 수행한다(S354).
또한, 상기 (S355)단계 이후 상기 (S351)단계에서 계산된 컨테이너 1, 컨테이너 2 및 컨테이너 3에 대한 슬롯평가점수가 정해진 임계값 이상인지 판단하는 단계를 수행하고(S356), 정해진 임계값 이하일 때는 상기 슬롯을 상기 후보 슬롯에서 삭제하는 단계를 수행한다(S354).
상기 (S356)단계에서 슬롯평가점수가 정해지 임계값 이상이면, 상기 중앙처리장치(50)는 상기 컨테이너 1, 컨테이너 2 및 컨테이너 3의 후보 장치위치에 대한 가중치 점수를 계산하는 단계를 수행한다(S357).
한편, 상기 중앙처리장치(50)는 모든 후보 장치장이 평가되었는지 판단하여(S358), 장치장의 평가되지 않은 장치위치가 존재할 경우 상기 (S352)단계 이후의 단계를 반복수행하며, 모든 장치위치들의 평가가 이루어진 경우 남아있는 후보 장치위치의 존재 여부를 판단하는 단계를 수행한다(S359).
상기 (S359)단계에서 후보 장치장이 존재하는 경우, 상기 (S357) 단계에서 계산된 가중치 점수들의 차이가 가장 적은 장치위치를 선택하는 단계를 수행한다(S360).
상기 (S359)단계에서 후보 장치위치가 존재하는 경우 상기 컨테이너 1, 컨테 이너 2 및 컨테이너 3을 가능한 모든 조합에 대해서 1개 또는 2개로 이루어진 그룹으로 나누는 단계를 수행한다(S361).
상기 (S361)단계에서 1개의 그룹으로 나누어진 컨테이너 그룹에 대해서 한 개의 컨테이너 위치를 선정하는 단계를 수행하고(S362) 2개의 그룹으로 나누어진 컨테이너 그룹에 대해서 컨테이너 두 개의 장치위치를 선정하는 단계를 수행한다(S363).
이후, 상기 컨테이너 1, 컨테이너 2 및 컨테이너 3에 대한 가능한 조합이 있는지 판단하여 (S364) 가능한 조합이 없는 경우 각 컨테이너에 대해서 한 개의 컨테이너 위치를 선정하는 단계(S365)를 수행하고 가능한 조합이 있는 경우 가장 높은 점수를 가지는 2개 그룹이 위치선정된 장치장으로 위치선정 하는 단계를 수행한다(S367).
상기 (S367) 단계에서 선정된 장치장으로 위치선정된 2개 그룹의 컨테이너가 위치선정 가능한지 판단하고(S368) 위치선정이 불가능한 경우 제외시키고(S369) 위치설정이 가능한 경우 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법이 완료된다.
그리고 상술한 1, 컨테이너 2 및 컨테이너 3 세 개의 컨테이너에 대한 위치선정이 가능하듯이 4개 이상의 컨테이너에 대한 위치선정방법도 가능하다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아 니다.
도 1은 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 시스템의 구성도이다.
도 2는 본 발명에 따른 컨테이너 터미널에서 실시간 컨테이너 장치장 위치결정 방법을 나타내는 간략한 흐름도이다.
도 3은 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 시스템을 통해 터미널에 들어온 컨테이너를 속성에 따라 분류하는 캡처 화면이다.
도 4는 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 시스템을 통해 컨테이너의 위치선정 평가 항목을 설정하는 화면이다.
도 5는 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 시스템을 통해 컨테이너의 이송수단을 설정하는 화면이다.
도 6은 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 시스템을 통해 분류 및 평가항목을 설정하는 화면이다.
도 7은 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치 결정 시스템을 통해 평가제약사항을 설정하는 화면이다.
도 8은 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법의 서부루틴으로서, 위치선정을 해야할 컨테이너의 개수에 따른 위치선정 방법을 나타내는 흐름도이다.
도 9는 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법의 서부루틴으로서, 기설정된 컨테이너 장치방법에 따라 컨테이너의 위치가 결정되는 방법을 나타내는 흐름도이다.
도 10은 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법의 서부루틴으로서, 위치선정 해야할 컨테이너의 개수가 하나 일때의 위치선정방법을 나타내는 흐름도이다.
도 11은 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법의 서부루틴으로서, 위치선정 해야할 컨테이너의 개수가 두 개 일때의 위치선정방법을 나타내는 흐름도이다.
도 12는 본 발명에 따른 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법의 서부루틴으로서, 위치선정 해야할 컨테이너의 개수가 세 개 일때의 위치선정방법을 나타내는 흐름도이다.

Claims (6)

  1. 컨테이너 터미널의 장치장으로 들어오는 모든 컨테이너들에 대해서 적합한 위치선정을 가능하도록 하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 시스템에 의한 위치결정 방법에 있어서,
    (a) 상기 컨테이너 장치장 위치결정 시스템의 중앙처리장치(50)가 컨테이너 터미널에 들어온 컨테이너를 해당 컨테이너의 속성정보에 따라 그룹으로 분류하여 데이터 저장장치(40)의 컨테이너 그룹패턴DB(42)에 저장하는 단계;
    (b) 상기 중앙처리장치(50)가 분류된 컨테이너 그룹을 모니터와 같은 영상출력장치(30)를 통해 관리자에게 제시하고 키보드나 마우스와 같은 정보 입력장치(10)에 의해 입력되는 관리자의 선택그룹을 수신하는 단계; 및
    (c) 상기 중앙처리장치(50)가 선택된 컨테이너 그룹이 터미널로 유입된 이송수단에 따라 관리자로부터 위치선정 평가항목 그룹(Scoring set), 블록 평가항목(Substack Scoring Group), 슬롯 평가항목(Slot Scoring Group), 평가 세부항목들(Scoring Parameters) 및 평가 제약항목들(Scoring Constraints)의 설정을 수신하여 컨테이너의 장치위치를 결정하는 단계;를 포함하는 것을 특징으로 하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법.
  2. 제 1항에 있어서,
    상기 (c)단계는
    (c-1) 상기 중앙처리장치(50)가 터미널로 들어오는 상기 컨테이너들을 장치할 수 있는 후보 장치장 선정단계;
    (c-2) 상기 중앙처리장치(50)가 상기 컨테이너 그룹패턴DB(42)에 양하, 반입될 컨테이너가 존재하는지 판단하여, 존재하지 않은 경우 기설정된 장치장 위치결정 단계를 수행하고, 존재하는 경우 위치를 선정해야할 컨테이너가 하나인지 판단하는 단계;
    (c-3) 상기 중앙처리장치(50)가 이송장비(AGV, 내부트럭 및 외부트럭)에 실려있는 컨테이너가 하나인 경우 하나의 컨테이너를 위치시키는 프로세스에 따라 컨테이너의 위치를 결정하고, 하나 이상인 경우 이송장비에 실려있는 컨테이너가 두 개인지 판단하는 단계;
    (c-4) 상기 중앙처리장치(50)가 장치장에 위치를 선정해야할 컨테이너가 두 개인 경우 두 개의 컨테이너를 위치시키는 프로세스에 따라 컨테이너의 위치를 결정하는 단계; 및
    (c-5) 상기 중앙처리장치(50)가 장치장에 위치를 선정해야할 컨테이너가 세 개 이상인 경우 이송장비에 실려있는 컨테이너를 세 개의 컨테이너를 위치시키는 프로세스에 따라 컨테이너의 위치를 결정하는 단계;로 이루어지는 것을 특징으로 하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법.
  3. 제 2항에 있어서,
    상기 (c-2)단계는
    (c-2-1) 상기 중앙처리장치(50)가 장치장에 장치할 컨테이너를 실은 차량이 무인이송차량인지 판단하여, 무인이송차량이 아닌 경우 외부트럭인지 판단하고 무인이송차량인 경우 두 개의 컨테이너를 실었는지 판단하는 단계;
    (c-2-2) 상기 중앙처리장치(50)가 두 개의 컨테이너를 실은 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "AGV Twin Loaded"를 사용하여 컨테이너의 장치위치를 선정하고, 두 개의 컨테이너를 싣지 않은 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "AGV Twin Loaded"를 사용하여 컨테이너의 장치위치를 선정하는 단계;
    (c-2-3) 상기 중앙처리장치(50)가 외부트럭인 경우 선박대상인지 판단하여 선박대상인 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "외부트럭 선박(External Truck Vessel)"를 사용하여 컨테이너의 장치위치를 선정하고, 선박대상이 아닌 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "외부트럭 다른 대상(External Truck Other object)"를 이용하여 컨테이너의 장치위치를 선정하는 단계; 및
    (c-2-4) 상기 중앙처리장치(50)가 외부트럭이 아닌 경우 선박대상인지 판단하고 선박대상인 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "외부트럭 선박(External Truck Vessel)"을 사용하여 컨테이너의 장치위치를 선정하고, 선박대상이 아닌 경우 기설정된 위치선정 평가항목 그룹(Scoring set)인 "외부트럭 다른 대상(External Truck Other object)"를 이용하여 컨테이너의 장치위치를 선정하는 단계;로 이루어지는 것을 특징으로 하는 컨테이너 터미널에서의 실시간 컨테이 너 장치장 위치결정 방법.
  4. 제 2항에 있어서,
    상기 (c-3)단계는,
    (c-3-1) 상기 중앙처리장치(50)가 상기 컨테이너의 슬롯평가점수와 블록평가 점수를 계산하는 단계;
    (c-3-2) 상기 중앙처리장치(50)가 상기 컨테이너의 가중치 점수를 계산하는 단계; 및
    (c-3-3) 상기 중앙처리장치(50)가 높은 점수를 가진 장치위치에 해당 컨테이너를 위치시키는 단계;로 이루어지는 것을 특징으로 하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법.
  5. 제 2항에 있어서,
    상기 (c-4)단계는
    (c-4-1) 상기 중앙처리장치(50)가 상기 두 개의 컨테이너 1 및 컨테이너 2에 대한 블록평가점수와 슬롯평가점수를 계산하는 단계;
    (c-4-2) 상기 중앙처리장치(50)가 점수화된 모든 후보 장치장 위치에 대한 평가 후 상기 컨테이너 1 및 컨테이너 2를 평가된 장치장에 모두 장치할 수 있는지 판단하고 두 개의 컨테이너 모두를 장치할 수 없는 장치장에 대해서는 후보 장치장에서 삭제하는 단계;
    (c-4-3) 상기 중앙처리장치(50)가 상기 컨테이너 1 및 컨테이너 2를 평가된 장치장에 모두 장치할 수 있는 경우 상기 (c-4-1)에서 계산된 블록평가점수와 슬롯평가점수가 정해진 임계값 이상인지 판단하고 임계값 이하이면 후보 장치장에서 삭제하고, 임계값 이상이면 상기 컨테이너 1 및 컨테이너 2에 대한 가중치 점수를 계산하는 단계;
    (c-4-4) 상기 중앙처리장치(50)가 모든 후보 장치장에 대한 평가가 이루어졌는지 판단하여 평가가 이루어지지 않은 경우 (c-4-2)단계 이후의 단계를 재수행하고 평가가 이루어진 경우 남아있는 후보 장치장이 존재하는지 판단하는 단계; 및
    (c-4-5) 상기 중앙처리장치(50)가 상기 (c-4-4)단계에서 남아있는 후보장치장이 부재한 경우 컨테이너 1, 컨테이너 2 각각에 대해 하나의 컨테이너를 위치시키는 프로세스가 수행되도록 하며, 남아있는 후보장치장이 존재하는 경우 상기 (c-4-3)단계에서 계산된 컨테이너 1 및 컨테이너 2의 가중치 점수 차가 적은 장치장 위치를 선택하는 단계;로 이루어지는 것을 특징으로 하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법.
  6. 제 2항에 있어서,
    상기 (c-5)단계는,
    (c-5-1) 상기 중앙처리장치(50)가 상기 세 개의 컨테이너 1, 컨테이너 2 및 컨테이너 3에 대한 블록평가점수와 슬롯평가점수를 계산하는 단계;
    (c-5-2) 상기 중앙처리장치(50)가 점수화된 모든 후보 장치장 위치에 대한 평가 후 상기 컨테이너 1, 컨테이너 2 및 컨테이너 3을 평가된 장치장에서 모두 장치할 수 있는지 판단하고 장치할 수 없는 장치장에 대해서는 후보 장치장에서 삭제하는 단계;
    (c-5-3) 상기 중앙처리장치(50)가 후보 장치장에서 상기 컨테이너 1, 컨테이너 2 및 컨테이너 3을 모두 장치할 수 있는 경우 상기 (c-5-1)에서 계산된 블록평가점수와 슬롯평가점수가 정해진 임계값 이상인지 판단하고 임계값 이하이면 후보 장치장에서 삭제하고, 임계값 이상이면 상기 컨테이너 1, 컨테이너 2 및 컨테이너 3에 대한 가중치 점수를 계산하는 단계;
    (c-5-4) 상기 중앙처리장치(50)가 모든 후보 장치장에 대한 평가가 이루어졌는지 판단하여 평가가 이루어지지 않은 경우 (c-5-2)단계 이후의 단계를 재수행하고 평가가 이루어진 경우 남아있는 후보 장치장이 존재하는지 판단하는 단계;
    (c-5-5) 상기 중앙처리장치(50)가 남아있는 후보장치장이 존재하는 경우 상기 (c-5-3)단계에서 계산된 컨테이너 1, 컨테이너 2 및 컨테이너 3의 가중치 점수 차가 적은 장치장 위치를 선택하는 단계;
    (c-5-6) 상기 중앙처리장치(50)가 (c-5-4)단계에서 남아있는 후보장치장이 부재한 경우 컨테이너 1, 컨테이너 2 및 컨테이너 3 각각을 가능한 모든 조합을 통해 1개 또는 2개로 이루어진 조합으로 나누고, 하나의 컨테이너를 위치시키는 프로세스와 두 개의 컨테이너를 위치시키는 프로세스를 실행하는 단계;
    (c-5-7) 상기 중앙처리장치(50)가 가능한 다른 조합이 있는지 판단하여 존재하지 않는 경우 하나의 컨테이너를 위치시키는 프로세스를 실행하고, 존재하는 경 우 높은 점수를 가지는 2개 그룹이 위치선정된 장치장으로 위치선정하는 단계; 및
    (c-5-8) 상기 중앙처리장치(50)가 위치선정이 가능한지 판단하여 가능하지 않은 경우 제외시키고, 가능한 경우 선정된 위치로 컨테이너를 장치시키는 단계; 로 이루어지는 것을 특징으로 하는 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정 방법.
KR1020070080574A 2007-08-10 2007-08-10 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정방법 KR100934354B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070080574A KR100934354B1 (ko) 2007-08-10 2007-08-10 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070080574A KR100934354B1 (ko) 2007-08-10 2007-08-10 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정방법

Publications (2)

Publication Number Publication Date
KR20090016139A true KR20090016139A (ko) 2009-02-13
KR100934354B1 KR100934354B1 (ko) 2009-12-30

Family

ID=40685419

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070080574A KR100934354B1 (ko) 2007-08-10 2007-08-10 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정방법

Country Status (1)

Country Link
KR (1) KR100934354B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100970168B1 (ko) * 2009-12-10 2010-07-14 주식회사 케이엘넷 컨테이너 터미널의 운영 계획을 위한 예외 관리 및 처리 시스템과 그 방법
WO2018124452A1 (ko) * 2016-12-27 2018-07-05 부산대학교 산학협력단 장치장 크레인 작업 계획 시스템 및 방법
US10636107B2 (en) 2016-12-27 2020-04-28 Pusan National University Industry-University Cooperation Foundation System and method for planning yard crane work
KR102144011B1 (ko) * 2019-02-15 2020-08-12 성균관대학교산학협력단 가상화 서비스에서 페이지 캐시 관리 방법 및 장치

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100474134B1 (ko) * 2002-02-20 2005-03-08 (주)토탈소프트뱅크 터미널에서의 컨테이너 양적하 계획 방법 및 그프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100970168B1 (ko) * 2009-12-10 2010-07-14 주식회사 케이엘넷 컨테이너 터미널의 운영 계획을 위한 예외 관리 및 처리 시스템과 그 방법
WO2018124452A1 (ko) * 2016-12-27 2018-07-05 부산대학교 산학협력단 장치장 크레인 작업 계획 시스템 및 방법
US10636107B2 (en) 2016-12-27 2020-04-28 Pusan National University Industry-University Cooperation Foundation System and method for planning yard crane work
KR102144011B1 (ko) * 2019-02-15 2020-08-12 성균관대학교산학협력단 가상화 서비스에서 페이지 캐시 관리 방법 및 장치
US11237982B2 (en) 2019-02-15 2022-02-01 Research & Business Foundation Sungkyunkwan University Methods and apparatuses for managing page cache in virtualization service

Also Published As

Publication number Publication date
KR100934354B1 (ko) 2009-12-30

Similar Documents

Publication Publication Date Title
Luo et al. The multi-visit traveling salesman problem with multi-drones
He et al. Yard crane scheduling problem in a container terminal considering risk caused by uncertainty
Iris et al. Flexible ship loading problem with transfer vehicle assignment and scheduling
Luo et al. Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal
US10229385B2 (en) Free location item and storage retrieval
Vacca et al. Optimization at container terminals: status, trends and perspectives
Petersen et al. The pickup and delivery problem with cross-docking opportunity
Wu et al. An integrated programming model for storage management and vehicle scheduling at container terminals
CN107036618A (zh) 一种基于最短路径深度优化算法的agv路径规划方法
Poudel et al. A hybrid decomposition algorithm for designing a multi-modal transportation network under biomass supply uncertainty
US20140088865A1 (en) Apparatus and method for predicting arrival times in a transportation network
KR100934354B1 (ko) 컨테이너 터미널에서의 실시간 컨테이너 장치장 위치결정방법
Gupta et al. Optimal stack layout in a sea container terminal with automated lifting vehicles
CN109409811A (zh) 一种物流调度方法、装置、计算机设备和存储介质
Hu et al. Improved Benders decomposition for stochastic yard template planning in container terminals
KR20210083661A (ko) 인공지능 플래닝 기술 기반 선사 선적 네트워크의 공컨테이너 재배치 최적화 시스템 및 방법
CN108346025A (zh) 基于云的智慧物流计算方法
ALBAYRAK et al. Investigation of ready mixed concrete transportation problem using linear programming and genetic algorithm
Moskvichev et al. Clustering methods for determination of optimal locations of container storage and distribution centers
Ruta et al. Diversified gradient boosting ensembles for prediction of the cost of forwarding contracts
KR101850411B1 (ko) 다중 물류수단용 허브스테이션 내 환적 처리 관제 시스템 및 그의 환적 처리 관제 운영 방법
CN114186924B (zh) 一种协同配送路径规划方法、装置、电子设备和存储介质
WO2022013966A1 (ja) コンテナ蔵置計画装置、コンテナ蔵置計画システム、及びコンテナ蔵置計画方法
Abbas et al. A constrained fuzzy knowledge-based system for the management of container yard operations
US11426871B1 (en) Automated robotic floor map generation

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120925

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131008

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140926

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20151020

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20161219

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20171108

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20181004

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20190826

Year of fee payment: 11