KR101066632B1 - 컨테이너 터미널 이송장비 통합운영 방법 - Google Patents

컨테이너 터미널 이송장비 통합운영 방법 Download PDF

Info

Publication number
KR101066632B1
KR101066632B1 KR1020090078368A KR20090078368A KR101066632B1 KR 101066632 B1 KR101066632 B1 KR 101066632B1 KR 1020090078368 A KR1020090078368 A KR 1020090078368A KR 20090078368 A KR20090078368 A KR 20090078368A KR 101066632 B1 KR101066632 B1 KR 101066632B1
Authority
KR
South Korea
Prior art keywords
vehicle
transport equipment
work
manager module
task
Prior art date
Application number
KR1020090078368A
Other languages
English (en)
Other versions
KR20110020645A (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 KR1020090078368A priority Critical patent/KR101066632B1/ko
Publication of KR20110020645A publication Critical patent/KR20110020645A/ko
Application granted granted Critical
Publication of KR101066632B1 publication Critical patent/KR101066632B1/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

Abstract

본 발명은 분산화된 의사결정이 가능한 운영체계 및 입찰 방식에 의한 할당기술에 의해 운영효율을 높일 수 있도록 한 컨테이너 터미널 이송장비 통합운영 방법에 관한 것으로, 작업 관리를 위한 작업 관리자 모듈과 차량 관리를 위한 차량 관리자 모듈 그리고 작업 관리자 모듈 및 차량 관리자 모듈 사이의 중계를 위한 중계자 모듈을 갖는 컨테이너 터미널 이송장비 통합 운영 시스템에서의 이송장비 통합 운영 방법에 있어서,상기 컨테이너 터미널 이송장비 통합 운영 시스템에서 상기 중계자 모듈을 통하여 작업관리자 모듈로부터 작업상태 정보를 받고, 차량관리자 모듈로부터 차량상태 정보를 받는 단계;상기 컨테이너 터미널 이송장비 통합 운영 시스템에서 차량주도 할당 요청 및 작업주도 할당 요청을 받는 단계;상기 요청에 따라 상기 컨테이너 터미널 이송장비 통합 운영 시스템에서 '작업할당 대상이 되는 집합'에 속한 차량들에 대하여 차량주도할당 과정을 반복하거나, '이송장비 할당 대상이 되는 집합'에 속한 작업에 대하여 작업주도 할당과정을 반복하는 단계;를 포함하는 것을 특징으로 한다.
컨테이너 터미널, 이송장비, 작업 할당, 차량 할당, 입찰방식 할당

Description

컨테이너 터미널 이송장비 통합운영 방법{Pooling method for transporters in container terminals}
본 발명은 컨테이너 터미널의 이송 장비 운영에 관한 것으로, 구체적으로 분산화된 의사결정이 가능한 운영체계 및 입찰 방식에 의한 할당기술에 의해 운영효율을 높일 수 있도록 한 컨테이너 터미널 이송장비 통합운영 방법에 관한 것이다.
컨테이너 터미널은 안벽, 장치장, 게이트 영역으로 구분된다. 컨테이너 터미널에서의 작업은 선박에 실려 있는 수입컨테이너를 내려서 장치장에 적재하는 양하작업과 장치장에 적재되어있는 수출컨테이너를 선박에 적재하는 적하작업, 장치장에 적재되어있는 수입컨테이너를 외부트럭이 게이트를 통해 인출하는 반출작업, 게이트를 통해 외부트럭으로부터 수출컨테이너를 받아 장치장에 적재하는 반입작업으로 구성된다.
이런 작업을 수행하는데 있어서 컨테이너 터미널에서는 컨테이너를 한 장소에서 다른 장소로 옮기는데 사용되는 이송장비들이 있다. 이들 이송장비는 야드트럭, 스트래들캐리어, 리치스태커, 무인반송차, 샤틀캐리어 등을 포함한다.
이송장비에는 어떤 컨테이너를 어디서 어디까지 운반해야 하는가 하는 작업 명령이 무선통신기기를 통하여 전달되는데 어떤 작업 명령을 어떤 이송장비에게 배정할 것인지를 결정하는 효율적인 차량운영방법이 필요하다.
이송장비의 운영효율을 높이기 위한 운영전략중의 하나가 통합운영이다. 통합운영의 개념은 도 1에서와 같다.
이전에는 하나의 안벽크레인에 일정한 대수의 이송장비를 할당하여 그 안벽크레인이 취급하는 컨테이너 이외에는 옮기지 못하게 하는 비통합 운영방식으로 운영되었다.
그러나 이 경우에는, 다른 안벽크레인이 상대적으로 더 바쁜 경우, 다른 안벽크레인의 작업을 도와줄 수 없어 시스템 전체의 효율을 저하시키는 문제가 있었다.
이 문제를 극복하기 위하여 최근에는 여러 안벽크레인이 하고 있는 일을 하나로 같이 묶어서 취급하고 한 그룹의 이송장비가 모든 해당크레인의 작업을 통합하여 서비스하는 통합운영방식이 선호되고 있다.
물론 그 통합의 범위에 따라 동일 선박내 서로 다른 안벽크레인의 통합, 서로 다른 선박간의 통합 등 다양한 수준의 통합이 있을 수 있다. 더 나아가서는 게이트를 통하여 들어오는 컨테이너를 야드로 옮겨 놓는 작업, 그리고 철도 터미널로의 이송 작업, 야드내 서로 다른 블록간의 이송작업 등 특성이 다른 이송작업 까지 통합하여 운영하는 방법이 적용되고 있다.
그러나 현재까지 사용되고 있는 통합운영방식은 이송장비가 하나의 이송작업을 완료한 후 유휴상태가 되는 순간 다음 작업을 할당하는 “근시안적 작업 할당” 방식을 사용하고 있다. 이론적으로 발표된 방식은 미래의 작업진행상황을 내다보고 작업을 할당하는 방식이 제시되어 있으나 중앙집중식 의사결정 방식을 사용하고 있기 때문에 계산시간이 과다하게 소요되고 유연성이 낮아 서로 다른 이송작업이 요구하는 조건들을 반영하기 어려운 약점이 있다. 이러한 두 가지 문제를 해결할 수 있는 통합운영 방법이 필요하다.
본 발명은 많은 대수의 이송장비와 많은 수의 작업을 고려하여 분산화된 의사결정이 가능한 운영체계, 입찰방식에 근거한 할당기술을 적용하여 다양한 이송장비와 다양한 형태의 작업을 수용할 수 있는 컨테이너 터미널 이송장비 통합운영 방법을 제공하는데 그 목적이 있다.
본 발명은 실제 컨테이너 터미널에서 이송장비의 통합운영을 통하여 이송장비의 운영효율과 터미널 전체의 생산성을 향상시킬 수 있도록 한 컨테이너 터미널 이송장비 통합운영 방법을 제공하는데 그 목적이 있다.
본 발명은 몇 개의 간단한 모듈 분할하고 모듈마다 상대적으로 단순한 논리를 사용함으로써 운영시스템의 복잡도도 대폭 감소시키고 운영로직의 개발에 유연성을 대폭 증가시킬 수 있도록 한 컨테이너 터미널 이송장비 통합운영 방법을 제공하는데 그 목적이 있다.
이와 같은 목적을 달성하기 위한 본 발명에 따른 컨테이너 터미널 이송장비 통합운영 방법은 작업 관리를 위한 작업 관리자 모듈과 차량 관리를 위한 차량 관리자 모듈 그리고 작업 관리자 모듈 및 차량 관리자 모듈 사이의 중계를 위한 중계자 모듈을 갖는 컨테이너 터미널 이송장비 통합 운영 시스템에서의 이송장비 통합 운영 방법에 있어서,상기 컨테이너 터미널 이송장비 통합 운영 시스템에서 상기 중계자 모듈을 통하여 작업관리자 모듈로부터 작업상태 정보를 받고, 차량관리자 모듈로부터 차량상태 정보를 받는 단계;상기 컨테이너 터미널 이송장비 통합 운영 시스템에서 차량주도 할당 요청 및 작업주도 할당 요청을 받는 단계;상기 요청에 따라 상기 컨테이너 터미널 이송장비 통합 운영 시스템에서 '작업할당 대상이 되는 집합'에 속한 차량들에 대하여 차량주도할당 과정을 반복하거나, '이송장비 할당 대상이 되는 집합'에 속한 작업에 대하여 작업주도 할당과정을 반복하는 단계;를 포함하는 것을 특징으로 한다.
삭제
삭제
삭제
삭제
그리고 상기 작업 관리자 모듈은,일정한 그룹의 작업을 관리하는 역할을 수행하고, 그 그룹에는 컨테이너 크레인에서 양하, 적하하는 컨테이너를 운반하는 작업, 하나의 철도 트레인에 상차, 하차할 컨테이너를 수송하는 작업을 포함하는 것을 특징으로 한다.
그리고 상기 차량 관리자 모듈은,일정한 그룹의 차량들을 관리하는 역할을 수행하고, 그 그룹에는 터미널 트럭, 스트래들캐리어, 샤틀캐리어를 포함하는 것을 특징으로 한다.
그리고 상기 하나의 중개자 모듈에는 복수의 작업관리자 모듈, 차량관리자 모듈들이 할당될 수 있고,동일한 중개자 모듈에 소속된 작업관리자 모듈이나 차량관리자 모듈은 통합되어 차량과 작업이 할당되는 것을 특징으로 한다.
그리고 작업 주도 할당 과정의 진행을 위한 입력 사항은,상차위치, 하차위치, 상차 허락시간창, 상차지연비용, 운반작업이 차량을 선정할 때 고려하는 제약조건을 포함하고,차량 주도 할당 과정의 진행을 위한 입력 사항은,이송장비의 현재 위치, 이송장비의 주행속도, 이송장비의 상차 소요시간, 이송장비의 하차 소 요시간, 차량이 운반작업을 선택할 때 고려하는 제약조건을 포함하는 것을 특징으로 한다.
그리고 상기 차량 주도 할당 과정은,'작업할당 대상이 되는 집합'에 속한 차량 (차량 i)의 입찰서를 준비하는 단계와,작업 j가 입찰서를 접수하는 단계와,작업j에 이미 할당된 차량이 있는 경우에는 그 차량을 '작업할당 대상이 되는 집합'에 포함시키는 단계와,차량 i를 '작업이 할당된 이송 장비의 집합'에 포함시키는 단계와,차량 i가 작업j에 할당되었다고 하는 사실을 해당 차량관리자 모듈과 작업관리자 모듈에게 알리는 단계를 포함하는 것을 특징으로 한다.
그리고 상기 입찰서는 각 대상 작업에 대해서 해당 작업의 현재의 가격과 그 작업을 수행하는데 소요되는 비용을 고려하여 가장 이익이 많이 남는 작업을 선택하여 작성하는 것을 특징으로 한다.
그리고 입찰서를 통하여 선택된 작업 (작업 j)에 제안하는 가격은 현재 그 작업에게 결정되어 있는 가격보다는 낮아야 하고,만약 차량의 입장에서 이익이 남는 작업이 없다면 그 차량은 '작업이 할당되지 않고 작업 할당 대상에서도 제외된 이송장비의 집합'에 속하게 되는 것을 특징으로 한다.
그리고 상기 작업 주도 할당 과정은,'이송장비 할당 대상이 되는 집합'에 속한 작업(작업 k)의 입찰서를 준비하는 단계와,입찰서에서 해당 차량에 작업 k를 할당했을 때 가장 높은 가격을 받을 수 있는 차량 (차량 i*)을 선택하여 제시하는 단계와,계산한 가격이 최고한도가격을 초과하면 이 작업k를 '이송장비가 할당되지 않고 이송장비 할당대상에서도 제외된 작업의 집합'에 포함시키거나, 초과하지 않으 면 작업k를 '이송장비가 할당된 작업의 집합'에 포함시키는 단계를 포함하는 것을 특징으로 한다.
그리고 상기 차량 i* 에 이미 할당된 작업이 있다면 그 작업을 '이송장비가 할당되지 않았으나 이송장비할당 대상인 작업의 집합'에 포함시키는 것을 특징으로 한다.
그리고 작업 할당 과정에서,차량관리자 모듈이 작업관리자 모듈에게 보내는 정보에는, 선택한 작업ID, 작업수행을 위한 도착가능시간, 선택한 작업의 보장 가격, 선택한 작업수행시 차량의 현재 이익을 포함하고,작업관리자 모듈이 차량관리자 모듈에게 보내는 정보에는, 선택한 차량의 ID, 작업수행을 위한 가능한 시간창, 선택한 차량을 위한 보장이익, 작업의 현재가격을 포함하는 것을 특징으로 한다.
이와 같은 본 발명에 따른 컨테이너 터미널 이송장비 통합운영 방법은 다음과 같은 효과를 갖는다.
첫째, 컨테이너 터미널의 이송 장비 운영에 있어서 분산화된 의사결정이 가능한 운영체계 및 입찰 방식에 의한 할당기술에 의해 운영효율을 높일 수 있다.
둘째, 다양한 이송장비와 다양한 형태의 작업을 수용할 수 있는 컨테이너 터미널 이송장비 통합운영 방법을 제공할 수 있다.
셋째, 실제 컨테이너 터미널에서 이송장비의 통합운영을 통하여 이송장비의 운영효율과 터미널 전체의 생산성을 향상시킬 수 있다.
넷째, 몇 개의 간단한 모듈 분할하고 모듈마다 상대적으로 단순한 논리를 사 용함으로써 운영시스템의 복잡도도 대폭 감소시키고 운영로직의 개발에 유연성을 대폭 증가시킬 수 있다.
이하, 본 발명에 따른 컨테이너 터미널 이송장비 통합운영 방법의 바람직한 실시예에 관하여 상세히 설명하면 다음과 같다.
본 발명에 따른 컨테이너 터미널 이송장비 통합운영 방법의 특징 및 이점들은 이하에서의 각 실시예에 대한 상세한 설명을 통해 명백해질 것이다.
도 2는 본 발명에 따른 작업 할당 과정에서의 중개자가 담당하는 작업관리자의 집합, 차량관리자의 집합 구조를 나타낸 구성도이다.
본 발명은 많은 대수의 이송장비와 많은 수의 작업을 고려하여 분산화된 의사결정이 가능한 운영체계, 입찰방식에 근거한 할당기술을 적용하여 다양한 이송장비와 다양한 형태의 작업을 수용할 수 있도록 한 것이다.
이하의 설명에서 작업관리자 모듈, 차량관리자 모듈, 중개자 모듈은 하나의 서버 프로그램상에서 소프트웨어 에이전트로 기능을 나누어 구성할 수도 있고, 중개 역할을 하는 중개 서버 및 중개 서버에 연결되는 작업 관리 단말, 차량 관리 단말로 구성될 수도 있다.
본 발명에서는 작업 할당을 위하여,
첫째, 작업관리자 모듈, 차량관리자 모듈, 중개자 모듈의 역할을 정하고 이들 사이의 교환해야할 정보를 정의한다.
둘째, 그 다음 작업할당을 위하여 작업관리자 모듈, 차량관리자 모듈, 중개자 모듈이 수행해야할 기능을 정의한다.
먼저 '작업관리자 모듈'은 다음과 같이 정의된다.
일정한 그룹의 작업을 관리하는 역할을 수행한다. 일정한 그룹의 일의 예는 하나의 컨테이너 크레인에서 양하, 적하하는 컨테이너를 운반하는 작업, 하나의 철도 트레인에 상차, 하차할 컨테이너를 수송하는 작업 등이 그 예이다.
하나의 그룹의 작업들이 시작할 때 만들어졌다가 (예를 들어 안벽크레인이 새로운 선박에 투입되어 작업을 시작하기 직전) 작업이 완료되면 삭제된다.
각 작업관리자 모듈은 나름대로의 입찰서 작성하는 규칙, 차량선정에 있어서의 제약조건 등을 가지고 있다.
작업관리자 모듈은 맡은 작업의 특성에 따라 사전에 준비된 의사결정 파라메터의 템플릿(template)을 사용한다.
그리고 '차량관리자 모듈'은 다음과 같이 정의된다.
일정한 그룹의 차량들을 관리하는 역할. 차량의 예에는 터미널 트럭, 스트래들캐리어, 샤틀캐리어 등이 있다.
입찰서를 준비하는 기능이 있다. 차량관리자 모듈도 필요할 때 새롭게 만들어졌다가 사용이 끝나면 삭제된다.
그리고 '중개자 모듈'은 다음과 같이 정의된다.
하나의 중개자에는 복수의 작업관리자, 차량관리자들이 할당될 수 있다.
동일한 중개자 모듈에 소속된 작업관리자 모듈이나 차량관리자 모듈은 통합되어 차량과 작업이 할당된다. 하나의 중개자 모듈에 할당된 작업관리자 모듈의 집합이 통합운영의 범위를 결정한다.
중개자 모듈은 작업관리자 모듈과 차량관리자 모듈 사이에서 정보를 전달하고 필요한 정보를 보관하였다가 요청에 따라 배포하는 역할을 수행한다. 그리고 작업할당 과정에 수동적으로 참여한다.
만약, 시스템관리자(사람)가 개입하려고 할 때는 이 중개자 모듈을 통하여 개입한다. 즉, 중개자 모듈을 통하여 작업할당과정에 개입할 수 있다.
작업 할당 과정에서의 중개자 모듈이 담당하는 작업관리자 모듈의 집합, 차량관리자 모듈의 집합 구조는 도 2에서와 같다.
그리고 본 발명에 따른 컨테이너 터미널 이송장비 통합운영 방법의 진행을 위한 작업 할당 절차의 주요 입력 항목은 다음과 같다.
운반작업에 관한 입력자료는, 상차위치, 하차위치, 상차 허락시간창 (가장 이른 상차 가능시각, 가장 늦은 상차 가능시각), 상차지연비용, 기타 운반작업이 차량을 선정할 때 고려하는 제약조건이나 고려사항들을 포함한다.
그리고 이송장비에 관한 입력자료는, 이송장비의 현재 위치, 이송장비의 주행속도, 이송장비의 상차 소요시간, 이송장비의 하차 소요시간, 기타 차량이 운반작업을 선택할 때 고려하는 제약조건이나 고려사항들을 포함하다.
그리고 작업관리자 모듈 관련 입력 사항은, 각 작업관리자 모듈이 담당하는 작업의 집합, 차량을 할당해야 할 가까운 미래의 긴급작업의 집합을 포함한다.
그리고 차량관리자 모듈 관련 입력 사항은, 각 차량관리자 모듈이 담당하는 차량의 집합을 포함한다.
그리고 중개자 모듈 관련 입력 사항은 각 중개자 모듈이 담당하는 작업관리자 모듈의 집합, 차량관리자 모듈의 집합을 포함한다.
그리고 의사결정 매개변수는 작업할당시 고려하는 요소들의 상대적인 중요도를 나타내는 계수, 의사결정 절차에 관련된 매개변수이다.
작업할당절차의 각 단계별 설명에 앞서 사용된 기호를 정리하면 아래와 같다.
Figure 112009051791365-pat00001
는 작업이 할당된 이송장비의 집합이고,
Figure 112009051791365-pat00002
는 작업이 할당되지 않고 작업할당 대상에서도 제외된 이송장비의 집합이다.
그리고
Figure 112009051791365-pat00003
는 작업이 할당되지 않았으나 작업할당 대상인 이송장비의 집합이고,
Figure 112009051791365-pat00004
는 이송장비가 할당된 작업의 집합이다.
그리고
Figure 112009051791365-pat00005
는 이송장비가 할당되지 않고 이송장비할당 대상에서도 제외된 작업의 집합이고,
Figure 112009051791365-pat00006
는 이송장비가 할당되지 않았으나 이송장비할당 대상인 작업의 집합이다.
상기에서 대상이 되는 작업은 앞으로 일정한 기간동안 수행되어야 할 작업들을 말하고 그 기간의 길이는 사용자가 정하게 된다. 그리고 대상 이송장비(차량)는 모든 시스템안에서 사용가능한 모든 이송장비를 포함한다.
본 발명에 따른 컨테이너 터미널 이송장비 통합운영 방법은 크게 두 가지의 과정으로 구분된다. 하나는 작업주도 할당과정이고 다른 하나는 차량주도 할당과정이다.
차량이 새로운 작업을 할당받을 필요가 생겼을 때 그 차량은
Figure 112009051791365-pat00007
에 속하게 되고
Figure 112009051791365-pat00008
에 차량이 없어질 때까지 중개자는 차량주도할당과정을 반복적으로 수행된다. 작업이 새롭게 차량을 할당받을 필요가 생겼을 때, 그 작업은
Figure 112009051791365-pat00009
에 속하게 되고
Figure 112009051791365-pat00010
에 속한 작업이 없어질 때까지 중개자는 작업주도할당과정을 반복하게 된다.
도 3은 본 발명에 따른 작업 할당 및 차량 할당 과정의 세부 사항을 나타낸 구성도이고, 도 4는 컨테이너 터미널 이송장비 통합운영 과정의 일예를 나타낸 흐름도이다.
그리고 도 5는 입찰안 제시를 위한 차량관리자 모듈과 작업관리자 모듈의 교환정보 과정을 나타낸 구성도이다.
본 발명에 따른 컨테이너 터미널 이송장비 통합운영을 위한 작업관리자 모듈,중개자 모듈,차량관리자 모듈사이의 정보 전달을 다음과 같이 이루어진다.
도 3에서와 같이 작업관리자 모듈은 중개자 모듈에게 작업위치,작업처리 허용시간,작업중요도 파라메타 등의 작업상태 정보를 전달한다,
그리고 차량관리자 모듈은 차량의 현재위치,수행중인 작업 내용 등의 차량 상태 정보를 중개자 모듈에게 전달한다.
그리고 의사결정이 이루어지면, 중개자 모듈로부터 작업관리자 모듈에게 차량별 최고 입찰가, 현재 할당된 차량 등의 의사결정 결과가 전달되고,차량 관리자 모듈에게 작업별 최저 입찰가, 현재 할당된 작업등의 의사결정 결과가 전달된다.
도 4는 컨테이너 터미널 이송장비 통합운영 과정의 일예를 나타낸 것으로, 차량(i1)의 작업 할당 요청(S400) --> 차량(i1)에 가장 유리한 작업(j1)가 할당 차량 변경(S410) --> 작업(j1)에 취소 통보 받은 차량(i2)의 작업 재할당 요청(S420) --> 차량(i2)에 가장 유리한 작업(j2)가 할당 차량 변경-> 차량의 과정을 포함한다.
이하에서 차량 주도 할당 과정을 구체적으로 설명한다.
먼저,
Figure 112009051791365-pat00011
에 속한 차량 (차량 i)의 입찰서를 준비한다.
입찰서는 각 대상 작업에 대해서 해당 작업의 현재의 가격과 그 작업을 수행하는데 소요되는 비용을 고려하여 가장 이익이 많이 남는 작업을 선택하여 작성한다.
선택된 작업 (작업 j)에 제안하는 가격은 현재 그 작업에게 결정되어 있는 가격보다는 낮아야 한다. 만약 차량의 입장에서 이익이 남는 작업이 없다면 그 차량은
Figure 112009051791365-pat00012
에 속하게 된다.
이어, 작업 j는 입찰서를 접수한다.
만약 작업j에 이미 할당된 차량이 있는 경우에는 그 차량을 차량 i* 라고 하면 차량 i*를
Figure 112011016274714-pat00013
에 넣고 작업 j를 차량 i에 할당한다. 차량 i를
Figure 112011016274714-pat00014
에 넣는다. 차량 i가 작업j에 할당되었다고 하는 사실을 해당 차량관리자 모듈과 작업관리자 모듈에게 알린다.
이하에서 작업주도 할당과정을 구체적으로 설명한다.
Figure 112009051791365-pat00015
에 속한 작업 (작업 k)의 입찰서를 준비한다.
입찰서는 각 대상 차량에 대해서 해당 차량의 현재 이익과 이 작업을 수행하는데 소요되는 비용을 고려하여 해당 차량에 작업 k를 할당했을 때 가장 높은 가격을 받을 수 있는 차량 (차량 i*)을 선택하여 제시한다.
이 때 제안하는 가격은 차량이 그전보다 더 높은 수준의 이익을 얻을 수 있는 수준이어야 한다. 만약 이렇게 계산한 가격이 최고한도가격을 초과하면 이 작업을
Figure 112009051791365-pat00016
에 넣는다. 아니면 작업 k를
Figure 112009051791365-pat00017
에 넣는다.
만약 차량 i* 에 이미 할당된 작업이 있다면 그 작업을
Figure 112009051791365-pat00018
에 넣는다.
이와 같은 과정에서 입찰안에 포함되는 내용은 도 5에서와 같다.
차량관리자 모듈이 작업관리자 모듈에게 보내는 정보에는, 선택한 작업ID, 작업수행을 위한 도착가능시간, 선택한 작업의 보장 가격, 선택한 작업수행시 차량의 현재 이익을 포함한다.
그리고 작업관리자 모듈이 차량관리자 모듈에게 보내는 정보에는, 선택한 차량의 ID, 작업수행을 위한 가능한 시간창, 선택한 차량을 위한 보장이익, 작업의 현재가격을 포함한다.
이와 같은 본 발명에 따른 컨테이너 터미널 이송장비 통합운영 방법은 차량이 유휴상태가 되는 순간 다음 작업을 할당하는 방식이 아니고, 작업관리자 모듈과 차량관리자 모듈을 통하여 미래에 수행하게 될 이송작업과 미래에 유휴상태로 될 복수대의 차량을 고려하여 사전에 작업 할당을 하는 것이다.
그리고 입찰방식의 작업할당방법을 구현하기 위하여 작업관리자 모듈, 차량관리자 모듈, 중개자 모듈 등의 세 가지 종류의 소프트웨어 에이전트로 기능을 나누어 통합운영관리 시스템의 아키텍처를 구성한 것이다. 따라서, 몇 개의 간단한 모듈 분할하고 모듈마다 상대적으로 단순한 논리를 사용함으로써 운영시스템의 복잡도도 대폭 감소시키고 운영로직의 개발에 유연성을 대폭 증가시킬 수 있다.
작업관리자 모듈을 통하여 입찰안을 작성하고 입찰대상 차량을 선정하는 과정을 작업처리 비용을 최소화시키는 방식으로 구현하고, 차량관리자 모듈에서 입찰안을 작성하고 작업을 선정하는 방식을 차량의 이윤을 최대화하는 시장기반통제 (market-based control) 방식을 사용한 것이다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의하여 정해져야 한다.
도 1은 컨테이너 터미널 이송장비의 통합운영 개념을 나타낸 구성도
도 2는 본 발명에 따른 작업 할당 과정에서의 중개자가 담당하는 작업관리자의 집합, 차량관리자의 집합 구조를 나타낸 구성도
도 3은 본 발명에 따른 작업 할당 및 차량 할당 과정의 세부 사항을 나타낸 구성도
도 4는 컨테이너 터미널 이송장비 통합운영 과정의 일예를 나타낸 흐름도
도 5는 입찰안 제시를 위한 차량관리자와 작업관리자의 교환정보 과정을 나타낸 구성도

Claims (15)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 작업 관리를 위한 작업 관리자 모듈과 차량 관리를 위한 차량 관리자 모듈 그리고 작업 관리자 모듈 및 차량 관리자 모듈 사이의 중계를 위한 중계자 모듈을 갖는 컨테이너 터미널 이송장비 통합 운영 시스템에서의 이송장비 통합 운영 방법에 있어서,
    상기 컨테이너 터미널 이송장비 통합 운영 시스템에서 상기 중계자 모듈을 통하여 작업관리자 모듈로부터 작업상태 정보를 받고, 차량관리자 모듈로부터 차량상태 정보를 받는 단계;
    상기 컨테이너 터미널 이송장비 통합 운영 시스템에서 차량주도 할당 요청 및 작업주도 할당 요청을 받는 단계;
    상기 요청에 따라 상기 컨테이너 터미널 이송장비 통합 운영 시스템에서 '작업할당 대상이 되는 집합'에 속한 차량들에 대하여 차량주도할당 과정을 반복하거나, '이송장비 할당 대상이 되는 집합'에 속한 작업에 대하여 작업주도 할당과정을 반복하는 단계;를 포함하는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
  6. 제 5 항에 있어서, 상기 작업 관리자 모듈은,
    일정한 그룹의 작업을 관리하는 역할을 수행하고, 그 그룹에는 컨테이너 크레인에서 양하, 적하하는 컨테이너를 운반하는 작업, 하나의 철도 트레인에 상차, 하차할 컨테이너를 수송하는 작업을 포함하는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
  7. 제 5 항에 있어서, 상기 차량 관리자 모듈은,
    일정한 그룹의 차량들을 관리하는 역할을 수행하고, 그 그룹에는 터미널 트럭, 스트래들캐리어, 샤틀캐리어를 포함하는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
  8. 제 5 항에 있어서, 상기 하나의 중개자 모듈에는 복수의 작업관리자 모듈, 차량관리자 모듈들이 할당될 수 있고,
    동일한 중개자 모듈에 소속된 작업관리자 모듈이나 차량관리자 모듈은 통합되어 차량과 작업이 할당되는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
  9. 제 5 항에 있어서, 작업 주도 할당 과정의 진행을 위한 입력 사항은,
    상차위치, 하차위치, 상차 허락시간창, 상차지연비용, 운반작업이 차량을 선정할 때 고려하는 제약조건을 포함하고,
    차량 주도 할당 과정의 진행을 위한 입력 사항은,
    이송장비의 현재 위치, 이송장비의 주행속도, 이송장비의 상차 소요시간, 이송장비의 하차 소요시간, 차량이 운반작업을 선택할 때 고려하는 제약조건을 포함하는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
  10. 제 5 항에 있어서, 상기 차량 주도 할당 과정은,
    '작업할당 대상이 되는 집합'에 속한 차량 (차량 i)의 입찰서를 준비하는 단계와,
    작업 j가 입찰서를 접수하는 단계와,
    작업j에 이미 할당된 차량이 있는 경우에는 그 차량을 '작업할당 대상이 되는 집합'에 포함시키는 단계와,
    차량 i를 '작업이 할당된 이송 장비의 집합'에 포함시키는 단계와,
    차량 i가 작업j에 할당되었다고 하는 사실을 해당 차량관리자 모듈과 작업관리자 모듈에게 알리는 단계를 포함하는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
  11. 제 10 항에 있어서, 상기 입찰서는 각 대상 작업에 대해서 해당 작업의 현재 의 가격과 그 작업을 수행하는데 소요되는 비용을 고려하여 가장 이익이 많이 남는 작업을 선택하는 시장기반통제(market-based control) 방식으로 작성하는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
  12. 제 10 항에 있어서, 입찰서를 통하여 선택된 작업 (작업 j)에 제안하는 가격은 현재 그 작업에게 결정되어 있는 가격보다는 낮아야 하고,
    만약 차량의 입장에서 이익이 남는 작업이 없다면 그 차량은 '작업이 할당되지 않고 작업 할당 대상에서도 제외된 이송장비의 집합'에 속하게 되는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
  13. 제 5 항에 있어서, 상기 작업 주도 할당 과정은,
    '이송장비 할당 대상이 되는 집합'에 속한 작업(작업 k)의 입찰서를 준비하는 단계와,
    입찰서에서 해당 차량에 작업 k를 할당했을 때 가장 높은 가격을 받을 수 있는 차량 (차량 i*)을 선택하여 제시하는 단계와,
    계산한 가격이 최고한도가격을 초과하면 이 작업k를 '이송장비가 할당되지 않고 이송장비 할당대상에서도 제외된 작업의 집합'에 포함시키거나, 초과하지 않으면 작업k를 '이송장비가 할당된 작업의 집합'에 포함시키는 단계를 포함하는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
  14. 제 13 항에 있어서, 상기 차량 i* 에 이미 할당된 작업이 있다면 그 작업을 '이송장비가 할당되지 않았으나 이송장비할당 대상인 작업의 집합'에 포함시키는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
  15. 제 5 항에 있어서, 작업 할당 과정에서,
    차량관리자 모듈이 작업관리자 모듈에게 보내는 정보에는, 선택한 작업ID, 작업수행을 위한 도착가능시간, 선택한 작업의 보장 가격, 선택한 작업수행시 차량의 현재 이익을 포함하고,
    작업관리자 모듈이 차량관리자 모듈에게 보내는 정보에는, 선택한 차량의 ID, 작업수행을 위한 가능한 시간창, 선택한 차량을 위한 보장이익, 작업의 현재가격을 포함하는 것을 특징으로 하는 컨테이너 터미널 이송장비 통합운영 방법.
KR1020090078368A 2009-08-24 2009-08-24 컨테이너 터미널 이송장비 통합운영 방법 KR101066632B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090078368A KR101066632B1 (ko) 2009-08-24 2009-08-24 컨테이너 터미널 이송장비 통합운영 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090078368A KR101066632B1 (ko) 2009-08-24 2009-08-24 컨테이너 터미널 이송장비 통합운영 방법

Publications (2)

Publication Number Publication Date
KR20110020645A KR20110020645A (ko) 2011-03-03
KR101066632B1 true KR101066632B1 (ko) 2011-09-21

Family

ID=43929844

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090078368A KR101066632B1 (ko) 2009-08-24 2009-08-24 컨테이너 터미널 이송장비 통합운영 방법

Country Status (1)

Country Link
KR (1) KR101066632B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010034959A (ko) * 2000-03-25 2001-05-07 송근곤 통신 네트워크 시스템을 이용한 다자간 공동 차량관리방법 및 장치
KR20020061293A (ko) * 2001-01-15 2002-07-24 한국해양수산개발원 컨테이너 터미널의 최적화된 배차 방법
KR20030008011A (ko) * 2001-07-12 2003-01-24 (주)토탈소프트뱅크 컨테이너 터미널 작업 설계 및 운영 개선용 3차원가상현실 시뮬레이터
KR20090051961A (ko) * 2007-11-20 2009-05-25 한국전자통신연구원 차량 운영 관리 시스템 및 그 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010034959A (ko) * 2000-03-25 2001-05-07 송근곤 통신 네트워크 시스템을 이용한 다자간 공동 차량관리방법 및 장치
KR20020061293A (ko) * 2001-01-15 2002-07-24 한국해양수산개발원 컨테이너 터미널의 최적화된 배차 방법
KR20030008011A (ko) * 2001-07-12 2003-01-24 (주)토탈소프트뱅크 컨테이너 터미널 작업 설계 및 운영 개선용 3차원가상현실 시뮬레이터
KR20090051961A (ko) * 2007-11-20 2009-05-25 한국전자통신연구원 차량 운영 관리 시스템 및 그 방법

Also Published As

Publication number Publication date
KR20110020645A (ko) 2011-03-03

Similar Documents

Publication Publication Date Title
Tang et al. Modeling and solution of the joint quay crane and truck scheduling problem
Zhen et al. A review on yard management in container terminals
CN114023094B (zh) 一种码头车辆调度系统、方法、设备和介质
KR102327188B1 (ko) 컨테이너 터미널에서 복수 운송장비의 배차 전략 다원화를 위한 운영 관리 방법
CN109325703B (zh) 一种两端式轨道吊的任务分配方法及系统
CN110348613A (zh) 分拨中心智能物流管理方法及系统
CN106503949A (zh) 一种车辆调度处理方法及系统
CN104555473A (zh) 整体规划和控制集装箱码头中集装箱流操作的系统及方法
KR20150124958A (ko) 적어도 2개의 자동화 비-통과 레일 장착된 갠트리 크레인을 제어하는 시스템 및 방법
CN110516976A (zh) 一种可选择装卸完工时间的自动化集装箱码头agv调度方法
Steenken et al. Stowage and transport optimization in ship planning
Azab et al. Impact of collaborative external truck scheduling on yard efficiency in container terminals
CN103996106A (zh) 一种提高集装箱码头岸吊作业效率的分配方法
WO2022120935A1 (zh) 一种车辆系统的调度控制方法，装置及系统
CN113033971A (zh) 一种服务器及递送机器人的运单调度方法、介质和装置
KR101066632B1 (ko) 컨테이너 터미널 이송장비 통합운영 방법
Chen et al. A dynamic truck dispatching problem in marine container terminal
CN109399462A (zh) 一种悬臂式轨道吊的任务分配方法及系统
JP2020033110A (ja) 倉庫設備の制御システム及び制御方法
KR20020061293A (ko) 컨테이너 터미널의 최적화된 배차 방법
Kravchenko et al. MATHEMATICAL MODEL OF A RAILROAD GRAIN CARGO RIDESHARING SERVICE IN THE FORM OF COALITIONS IN CONGESTION GAMES.
Nguyen et al. Dispatching vehicles considering uncertain handling times at port container terminals
CN111652557A (zh) 钢铁企业产成品自动式轨道车运输的物流仿真系统及方法
Yu et al. Study on scheduling system based on multi-agent of container terminal
CN112085308A (zh) 用于多层仓库的运输车的调度方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
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: 20161006

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee