KR20200078318A - Situation-adapted Global Pooling System and Method for Transfer Vehicles in Automated Container Terminal - Google Patents

Situation-adapted Global Pooling System and Method for Transfer Vehicles in Automated Container Terminal Download PDF

Info

Publication number
KR20200078318A
KR20200078318A KR1020190141056A KR20190141056A KR20200078318A KR 20200078318 A KR20200078318 A KR 20200078318A KR 1020190141056 A KR1020190141056 A KR 1020190141056A KR 20190141056 A KR20190141056 A KR 20190141056A KR 20200078318 A KR20200078318 A KR 20200078318A
Authority
KR
South Korea
Prior art keywords
work
job
transport vehicle
vehicle
global pooling
Prior art date
Application number
KR1020190141056A
Other languages
Korean (ko)
Other versions
KR102276027B1 (en
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 부산대학교 산학협력단
Publication of KR20200078318A publication Critical patent/KR20200078318A/en
Application granted granted Critical
Publication of KR102276027B1 publication Critical patent/KR102276027B1/en

Links

Images

Classifications

    • G06Q50/28
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/418Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/4189Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system
    • G05B19/41895Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system using automatic guided vehicles [AGV]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • General Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Automation & Control Theory (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Suggested are a situational adaptive global pooling system and method for a transporting vehicle in an automated container terminal. According to one embodiment of the present invention, the situational adaptive global pooling method for a transporting vehicle in an automated container terminal may comprise the steps of: receiving a request for work allocation from an idle transfer vehicle; searching an optimal combination of a pair of a transporting vehicle and work by using a transporting vehicle work allocation algorithm in a combination that a transporting vehicle, which is not currently performing work or is about to finish work, and a work to be processed soon based on the time when the request is received; and allocating work to a transporting vehicle if there is the work matching the transporting vehicle requesting work allocation in the optimal combination of the pair of the transporting vehicle and the work obtained as a result of search.

Description

상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템 및 방법{Situation-adapted Global Pooling System and Method for Transfer Vehicles in Automated Container Terminal}Situation-adapted Global Pooling System and Method for Transfer Vehicles in Automated Container Terminal}

아래의 실시예들은 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템 및 방법에 관한 것으로, 더욱 상세하게는, 저탄소 목표를 달성해야 하는 자동화 컨테이너 터미널에서의 이송 차량 작업 할당 시스템 및 방법에 관한 것이다. The embodiments below relate to a contextualized automated container terminal transport vehicle global pooling system and method, and more particularly, to a transport vehicle job assignment system and method in an automated container terminal that must achieve a low carbon target.

도 1은 일반적인 자동화 컨테이너 터미널의 구조를 설명하기 위한 도면이다. 1 is a view for explaining the structure of a typical automated container terminal.

도 1을 참조하면, 컨테이너 터미널은 크게 안벽 영역(110), 장치장 영역(120) 및 배후지 영역(130)의 세 영역으로 나눌 수 있다. 안벽 영역(110)은 선박이 임시로 정박하는 장소로, 선박에 컨테이너를 싣는 적하 작업과 선박에서 컨테이너를 하역하는 양하 작업이 일어난다. 장치장 영역(120)은 컨테이너가 수출 혹은 수입되기 전에 임시로 보관하는 장소이며, 배후지 영역(130)은 수입 컨테이너를 육지로 수송하거나 육지에서 들어오는 수출 컨테이너를 터미널로 운반하는 외부 트럭이 드나드는 장소이다.Referring to FIG. 1, the container terminal can be roughly divided into three areas: a quay wall area 110, a device length area 120, and a hinterland area 130. The quaywall region 110 is a place where the vessel is temporarily moored, and a loading operation of loading a container on a ship and a loading and unloading operation of a container on the ship occur. The device area 120 is a place where containers are temporarily stored before being exported or imported, and the hinterland area 130 is a place where external trucks transporting imported containers to land or carrying an export container coming from land to a terminal come and go. .

자동화 컨테이너 터미널의 무인 자동화 차량(Automated Guided Vehicle, 이송 차량)과 같은 이송 차량은 안벽과 장치장 사이에서 수출입 컨테이너를 이송하는 역할을 맡고 있다. 이송 차량은 수입 컨테이너를 안벽 크레인(QC)으로부터 전달 받아 장치장으로 이송하거나 장치장에서 수출 컨테이너를 전달 받아 안벽 크레인(QC)에게 건네준다. 이 때, 현장에서는 이송 차량이 안벽 크레인(QC)와 최대한 지연 없이 컨테이너를 주고받을 수 있도록 신중하게 작업할 컨테이너를 할당하는데, 그 이유는 안벽 크레인(QC)이 지연 없이 수출입 컨테이너를 빨리 처리할수록, 즉 터미널의 생산성이 증가할수록 선박의 재항 시간이 줄어들어 터미널이 더 많은 선박을 서비스 할 수 있고, 이는 곧 수입의 증가로 이어지기 때문이다. A transport vehicle, such as an automated guided vehicle in an automated container terminal, is responsible for transporting the import and export containers between the quay wall and the device cabinet. The transport vehicle receives the imported container from the quayside crane (QC) and transfers it to the device site, or receives the export container from the device site and passes it to the quayside crane (QC). At this time, the site assigns a container to be carefully operated so that the transport vehicle can exchange containers with the quarantine crane (QC) without delay as much as possible, because the quarantine crane (QC) processes the import and export containers without delay, That is, as the productivity of the terminal increases, the re-arrival time of the ship decreases, so that the terminal can service more ships, which leads to an increase in imports.

하지만, 근래에 들어 탄소 배출 감소를 통한 친환경 터미널 달성에 대한 압력이 점점 커지면서 터미널의 생산성을 높이는 것뿐만 아니라, 탄소 배출량 또한 최대한 억제하도록 요구되고 있다. 이송 차량 운영의 입장에서는 탄소 배출량을 줄이려면 무부하 주행거리(즉, 컨테이너를 싣지 않고 주행하는 거리)를 최소화하는 작업 할당을 해야 하며, 이는 일시적으로 생산성 증가에도 도움이 된다. 하지만 과도하게 무부하 주행거리를 줄이려고 하면 오히려 생산성이 감소하는 현상이 발생하는데, 이는 작업 마감시간에 위반하는 작업 할당 수가 늘어나기 때문이다. 이에 따라 현장에서는 현재 상황에 따라 필요한 목표를 달성할 수 있는 이송 차량 운영 방법의 필요성이 높아지고 있다.However, in recent years, as the pressure to achieve an eco-friendly terminal through reduction of carbon emissions increases, it is required not only to increase the productivity of the terminal, but also to suppress the carbon emission as much as possible. From a transport vehicle's point of view, to reduce carbon emissions, it is necessary to allocate work that minimizes the no-load mileage (ie, the distance traveled without a container), which also temporarily increases productivity. However, if you try to reduce excessively no-load mileage, you will experience a decrease in productivity because the number of work assignments violating the work deadline increases. Accordingly, there is an increasing need in the field for a transport vehicle operation method capable of achieving a required goal according to the current situation.

한국공개특허 10-2016-0004052호는 이러한 무인 운반차 제어를 위한 작업 명령 생성 시스템에 관한 것으로, 미리 정해 놓은 레이아웃 상에 가상의 작업 명령을 생성하여, 반송 명령 수행한 후 취합된 데이터를 통해 최적의 설비 배치를 결정하고, 최적의 AGV 대수를 산정하는 시스템에 관한 기술을 기재하고 있다.Korean Patent Publication No. 10-2016-0004052 relates to a system for generating a work command for controlling an unmanned transport vehicle, and generates a virtual work command on a predetermined layout, performs a return command, and is optimized through collected data. Describes the technology of the system to determine the equipment layout and calculate the optimal number of AGVs.

한국공개특허 10-2016-0004052호Korean Patent Publication No. 10-2016-0004052

실시예들은 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템 및 방법에 관하여 기술하며, 보다 구체적으로 저탄소 목표를 달성해야 하는 자동화 컨테이너 터미널에서의 이송 차량 작업 할당 기술을 제공한다. The embodiments describe a situation-adaptive automated container terminal transport vehicle global pooling system and method, and more particularly, provide a transport vehicle job allocation technology in an automated container terminal that must achieve a low carbon target.

실시예들은 생산성을 극대화시키는 할당 알고리즘과 탄소 배출량을 최소화시키는 할당 알고리즘 중 사용자가 현재 상황에 맞게 선택하여 이송 차량을 운영할 수 있도록 함으로써, 현재 상황에 따라 필요한 목표를 달성할 수 있는 자동화 컨테이너 터미널에서의 이송 차량 글로벌 풀링 시스템 및 방법을 제공하는데 있다. Embodiments in an automated container terminal capable of achieving a desired goal according to the current situation by allowing the user to operate the transport vehicle by selecting the current situation between the allocation algorithm for maximizing productivity and the allocation algorithm for minimizing carbon emissions. It is to provide a global pooling system and method of transportation vehicles.

일 실시예에 따른 상황적응형 자동화 컨테이너 터미널에서 이송 차량 글로벌 풀링 방법은, 유휴 상태의 이송 차량으로부터 작업 할당을 요청 받는 단계; 상기 요청을 받은 시점을 기준으로, 현재 수행 중인 작업이 없거나 곧 작업이 끝나는 이송 차량과 곧 처리해야 할 작업을 매칭하는 조합에서 이송 차량 작업 할당 알고리즘을 이용하여 최적의 이송 차량 - 작업 쌍 조합을 탐색하는 단계; 및 탐색 결과로 획득된 상기 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 상기 이송 차량과 매칭된 작업이 있는 경우, 상기 이송 차량에게 상기 작업을 할당하는 단계를 포함하여 이루어질 수 있다. In a situation-adaptive automated container terminal according to an embodiment, a global pulling method of a transport vehicle includes: receiving a request for work assignment from an idle transport vehicle; Based on the time at which the request was received, the optimal transport vehicle-work pair combination is searched using the transfer vehicle job allocation algorithm in the combination that matches the job to be processed and the transfer vehicle that is not currently working or the job is finished soon. To do; And assigning the job to the transfer vehicle when there is a job matching the transfer vehicle requesting job allocation in the optimal transfer vehicle-job pair combination obtained as a result of the search.

상기 탐색 결과로 획득된 상기 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 상기 이송 차량과 매칭된 작업이 없는 경우, 상기 작업을 할당하지 않을 수 있다. If there is no job matching the transfer vehicle that requested the job allocation in the optimal transfer vehicle-job pair combination obtained as a result of the search, the job may not be allocated.

상기 이송 차량 작업 할당 알고리즘은, 헝가리안 알고리즘을 이용하여 상기 최적의 이송 차량 - 작업 쌍 조합을 탐색할 수 있다. The transfer vehicle work allocation algorithm may search for the optimal transfer vehicle-work pair combination using a Hungarian algorithm.

상기 이송 차량 작업 할당 알고리즘을 이용하여 최적의 이송 차량 - 작업 쌍 조합을 탐색하는 단계는, 점수 부여 함수를 사용하여 가능한 이송 차량 - 작업 쌍들을 미리 정해진 여러 기준에 따라 평가하여 점수를 출력하는 단계; 및 헝가리안 알고리즘을 통해 상기 가능한 이송 차량 - 작업 쌍들의 모든 조합 중 총 점수가 가장 낮거나 높은 조합을 획득하는 단계를 포함할 수 있다. Searching for an optimal transfer vehicle-work pair combination using the transfer vehicle work assignment algorithm may include: outputting a score by evaluating possible transfer vehicle-work pairs according to various predetermined criteria using a scoring function; And obtaining a combination having the lowest or highest total score among all combinations of the possible transport vehicles-work pairs through a Hungarian algorithm.

상기 점수 부여 함수는, 상기 가능한 이송 차량 - 작업 쌍들을 미리 정해진 여러 기준에 따라 평가하여 점수를 매기고, 설정된 사용자의 목표에 따라 기준을 다르게 설계할 수 있다. The scoring function may score the score by evaluating the possible transport vehicle-work pairs according to a plurality of predetermined criteria, and design the criteria differently according to a set user goal.

상기 점수 부여 함수는, 탄소 배출량을 최소화하는 목표 및 작업 생산성을 최대화하는 목표 중 사용자가 현재 필요한 목표를 선택함에 따라 다르게 설계된 기준에 의해 점수를 부여할 수 있다. The scoring function may score points according to differently designed criteria as the user selects a target that is currently needed among goals that minimize carbon emissions and goals that maximize work productivity.

상기 탄소 배출량을 최소화하는 목표로 하는 상기 점수 부여 함수는, 이송 차량의 평균 무부하 주행 시간을 탄소 배출량 지표로 하여 상기 탄소 배출량을 최소화하도록 설계될 수 있다. The scoring function, which aims to minimize the carbon emission, may be designed to minimize the carbon emission by using the average no-load driving time of the transport vehicle as a carbon emission index.

상기 작업 생산성을 최대화하는 목표로 하는 상기 점수 부여 함수는, 안벽 크레인(QC)의 시간 당 컨테이너 처리 수를 생산성 지표로 하여 상기 작업 생산성을 최대화하도록 설계될 수 있다. The scoring function, which aims to maximize the work productivity, may be designed to maximize the work productivity by using the number of container processes per hour of the quayside crane QC as a productivity index.

다른 실시예에 따른 상황적응형 자동화 컨테이너 터미널에서 이송 차량 글로벌 풀링 시스템은, 유휴 상태의 이송 차량으로부터 작업 할당을 요청 받는 입력부; 요청을 받은 시점을 기준으로, 현재 수행 중인 작업이 없거나 곧 작업이 끝나는 이송 차량과 곧 처리해야 할 작업을 매칭하는 조합에서 이송 차량 작업 할당 알고리즘을 이용하여 최적의 이송 차량 - 작업 쌍 조합을 탐색하는 이송 차량 작업 할당 알고리즘부; 및 탐색 결과로 획득된 상기 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 상기 이송 차량과 매칭된 작업이 있는 경우, 상기 이송 차량에게 상기 작업을 할당하는 작업 할당부를 포함하여 이루어질 수 있다. In a situation-adaptive automated container terminal according to another embodiment, a transport vehicle global pooling system includes: an input unit for requesting work assignment from an idle transport vehicle; Based on the time when the request was received, search for the optimal combination of the transport vehicle-work pair using the transport vehicle work allocation algorithm in the combination that matches the transport vehicle that is not currently being performed or the work that is about to be completed and the job to be processed Transfer vehicle work allocation algorithm unit; And a job allocation unit for allocating the job to the transfer vehicle when there is a job matching the transfer vehicle requesting job allocation in the optimal transfer vehicle-job pair combination obtained as a result of the search.

상기 작업 할당부는, 상기 탐색 결과로 획득된 상기 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 상기 이송 차량과 매칭된 작업이 없는 경우, 상기 작업을 할당하지 않을 수 있다. The job allocating unit may not allocate the job if there is no job matching the transfer vehicle requesting job allocation in the optimal transfer vehicle-job pair combination obtained as a result of the search.

상기 이송 차량 작업 할당 알고리즘부는, 점수 부여 함수를 사용하여 가능한 이송 차량 - 작업 쌍들을 미리 정해진 여러 기준에 따라 평가하여 점수를 출력하는 점수 부여 함수부; 및 헝가리안 알고리즘을 통해 상기 가능한 이송 차량 - 작업 쌍들의 모든 조합 중 총 점수가 가장 낮거나 높은 조합을 획득하는 헝가리안 알고리즘부를 포함할 수 있다. The transfer vehicle work assignment algorithm unit includes: a score assignment function unit that evaluates possible transfer vehicles-work pairs according to various predetermined criteria using a scoring function and outputs a score; And a Hungarian algorithm unit that obtains a combination having the lowest or highest total score among all combinations of the possible transport vehicles-work pairs through the Hungarian algorithm.

상기 점수 부여 함수는, 상기 가능한 이송 차량 - 작업 쌍들을 미리 정해진 여러 기준에 따라 평가하여 점수를 매기고, 설정된 사용자의 목표에 따라 기준을 다르게 설계할 수 있다. The scoring function may score the score by evaluating the possible transport vehicle-work pairs according to a plurality of predetermined criteria, and design the criteria differently according to a set user goal.

상기 점수 부여 함수는, 탄소 배출량을 최소화하는 목표 및 작업 생산성을 최대화하는 목표 중 사용자가 현재 필요한 목표를 선택함에 따라 다르게 설계된 기준에 의해 점수를 부여할 수 있다. The scoring function may score points according to differently designed criteria as the user selects a target that is currently needed among goals that minimize carbon emissions and goals that maximize work productivity.

상기 탄소 배출량을 최소화하는 목표로 하는 상기 점수 부여 함수는, 이송 차량의 평균 무부하 주행 시간을 탄소 배출량 지표로 하여 상기 탄소 배출량을 최소화하도록 설계될 수 있다. The scoring function, which aims to minimize the carbon emission, may be designed to minimize the carbon emission by using the average no-load driving time of the transport vehicle as a carbon emission index.

상기 작업 생산성을 최대화하는 목표로 하는 상기 점수 부여 함수는, 안벽 크레인(QC)의 시간 당 컨테이너 처리 수를 생산성 지표로 하여 상기 작업 생산성을 최대화하도록 설계될 수 있다. The scoring function, which aims to maximize the work productivity, may be designed to maximize the work productivity by using the number of container processes per hour of the quayside crane QC as a productivity index.

실시예들에 따르면 생산성을 극대화시키는 할당 알고리즘과 탄소 배출량을 최소화시키는 할당 알고리즘 중 사용자가 현재 상황에 맞게 선택하여 이송 차량을 운영할 수 있도록 함으로써, 현재 상황에 따라 필요한 목표를 달성할 수 있는 자동화 컨테이너 터미널에서의 이송 차량 글로벌 풀링 시스템 및 방법을 제공할 수 있다. According to the embodiments, among the allocation algorithms that maximize productivity and the allocation algorithms that minimize carbon emissions, an automated container capable of achieving a desired goal according to the current situation by allowing a user to select and operate the transport vehicle according to the current situation It is possible to provide a global pooling system and method for transport vehicles in a terminal.

도 1은 일반적인 자동화 컨테이너 터미널의 구조를 설명하기 위한 도면이다.
도 2는 일 실시예에 따른 글로벌 풀링 방법을 설명하기 위한 도면이다.
도 3은 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템을 설명하기 위한 도면이다.
도 4는 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 방법을 나타내는 흐름도이다.
도 5는 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템을 나타내는 블록도이다.
도 6은 일 실시예에 따른 헝가리안 알고리즘을 사용한 이송 차량 - 작업 최적 조합 획득 방법을 설명하기 위한 도면이다.
1 is a view for explaining the structure of a typical automated container terminal.
2 is a diagram for describing a global pooling method according to an embodiment.
3 is a view for explaining a global pooling system for a situation-adaptive automated container terminal transport vehicle according to an embodiment.
4 is a flowchart illustrating a global pooling method of a situation-adaptive automated container terminal transport vehicle according to an embodiment.
FIG. 5 is a block diagram illustrating a global pooling system for a situation-adaptive automated container terminal transport vehicle according to an embodiment.
6 is a view for explaining a method for obtaining a transport vehicle-working optimal combination using a Hungarian algorithm according to an embodiment.

이하, 첨부된 도면을 참조하여 실시예들을 설명한다. 그러나, 기술되는 실시예들은 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 이하 설명되는 실시예들에 의하여 한정되는 것은 아니다. 또한, 여러 실시예들은 당해 기술분야에서 평균적인 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위해서 제공되는 것이다. 도면에서 요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다.Hereinafter, embodiments will be described with reference to the accompanying drawings. However, the described embodiments may be modified in various other forms, and the scope of the present invention is not limited by the embodiments described below. In addition, various embodiments are provided to more fully describe the present invention to those skilled in the art. The shape and size of elements in the drawings may be exaggerated for a more clear description.

아래의 실시예들은 상황적응형 자동화 컨테이너 터미널에서의 이송 차량 글로벌 풀링 시스템 및 방법에 관한 것으로, 저탄소 목표를 달성해야 하는 자동화 컨테이너 터미널에서의 이송 차량 작업 할당 기술을 제공할 수 있다. The following embodiments are directed to a transport vehicle global pulling system and method in a situation-adaptive automated container terminal, and can provide a transport vehicle job allocation technology in an automated container terminal that must achieve a low-carbon target.

도 2는 일 실시예에 따른 글로벌 풀링 방법을 설명하기 위한 도면이다. 2 is a diagram for describing a global pooling method according to an embodiment.

도 2를 참조하면, 일 실시예에 따른 글로벌 풀링 방법을 설명하기 위한 것으로, 도 2a는 기존의 로컬 풀링 방법을 나타내며, 도 2b는 일 실시예에 따른 글로벌 풀링 방법을 나타낸다. Referring to FIG. 2, for explaining a global pooling method according to an embodiment, FIG. 2A shows an existing local pooling method, and FIG. 2B shows a global pooling method according to an embodiment.

일 실시예에 따른 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템은 저탄소 목표를 달성해야 하는 자동화 컨테이너 터미널에서의 이송 차량 작업 할당 시스템으로, 생산성을 극대화시키는 할당 알고리즘과 탄소 배출량을 최소화시키는 할당 알고리즘을 모두 가지고 있어, 사용자가 현재 상황에 맞게 두 개의 알고리즘 중 하나를 선택하여 이송 차량을 운영할 수 있도록 할 수 있다. 또한, 실시예들은 목표 달성을 위한 유연한 작업 할당을 위해 안벽 크레인(QC)별로 작업조를 지정하여 작업 할당을 하는 로컬 풀링 방식이 아닌, 모든 이송 차량을 대상으로 작업을 할당하는 글로벌 풀링 방법을 사용할 수 있다. A situation-adaptive automated container terminal transport vehicle global pooling system according to an embodiment is a transport vehicle work allocation system in an automated container terminal that must achieve a low-carbon target, and includes an allocation algorithm that maximizes productivity and an allocation algorithm that minimizes carbon emissions. With all of them, the user can select one of two algorithms to suit the current situation so that the transport vehicle can be operated. In addition, the embodiments may use a global pooling method of allocating work for all transport vehicles, not a local pooling method of assigning work by designating work groups for each quayside crane (QC) for flexible work assignment to achieve a goal. You can.

일 실시예에 따른 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템은 사용자가 작업 할당 목표를 설정하면 그 목표를 최대한 달성하도록 이송 차량에게 작업할 컨테이너를 할당하는 이송 차량 작업 할당 시스템이다. 사용자는 터미널 생산성을 최대화하는 목표와 탄소 배출량을 최소화하는 목표 중 하나를 선택하여 목표를 설정할 수 있다. 터미널 생산성을 최대화하는 목표를 달성하는 작업 할당 알고리즘은 안벽 크레인(QC)의 시간 당 컨테이너 처리 수를 생산성 지표로 삼고 이를 최대화할 수 있도록 설계될 수 있다. 또한, 탄소 배출량을 최소화하는 목표를 달성하는 알고리즘은 이송 차량의 평균 무부하 주행 시간을 탄소 배출량 지표로 삼고 이를 최소화할 수 있도록 설계될 수 있다.A situation-adaptive automated container terminal transport vehicle global pooling system according to an embodiment is a transport vehicle work assignment system that allocates a container to work to a transport vehicle so as to achieve the target as much as possible when a user sets a work assignment goal. Users can set goals by selecting one of the goals that maximize terminal productivity and those that minimize carbon emissions. A work allocation algorithm that achieves the goal of maximizing terminal productivity can be designed to take and maximize the number of container handling per hour of a quayside crane (QC) as a productivity indicator. In addition, an algorithm that achieves the goal of minimizing carbon emissions can be designed to use the average no-load driving time of the transport vehicle as a carbon emission index and minimize it.

도 3은 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템을 설명하기 위한 도면이다. 3 is a view for explaining a global pooling system for a situation-adaptive automated container terminal transport vehicle according to an embodiment.

도 3을 참조하면, 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템(300)은 다음과 같이 동작될 수 있다. 이송 차량이 유휴 상태인 경우, 이송 차량 글로벌 풀링 시스템(300)에 작업 할당을 요청할 수 있다. 이송 차량 글로벌 풀링 시스템(300)은 요청을 받은 시점을 기준으로, 현재 수행 중인 작업이 없거나 곧 작업이 끝나는 이송 차량과 곧 처리해야 할 작업을 매칭하는 조합 중 가장 사용자의 목표(탄소 배출량 최소화 또는 작업 생산성 최대화)를 잘 달성할 수 있는 조합을 헝가리안 알고리즘을 이용하여 찾을 수 있다. Referring to FIG. 3, the global pooling system 300 for a situation-adaptive automated container terminal transport vehicle according to an embodiment may be operated as follows. When the transport vehicle is in an idle state, a work assignment may be requested to the transport vehicle global pooling system 300. The global pooling system 300 of the transport vehicle is based on the time when the request is received, and the target of the most user among the combinations of the transport vehicle with no work currently being performed or the work to be processed soon is matched (minimize carbon emissions or work) Hungarian algorithms can be used to find combinations that can best achieve maximum productivity.

이렇게 찾은 조합에서 이송 차량 글로벌 풀링 시스템(300)에 작업 할당을 요청한 이송 차량과 매칭된 작업이 있다면, 그 작업을 작업 할당을 요청한 이송 차량에게 할당할 수 있다. 만약 매칭된 작업이 없다면 작업을 할당하지 않는다.If there is a job matching the transfer vehicle that has requested the job assignment in the transport vehicle global pooling system 300 in the combination thus found, the job can be assigned to the transfer vehicle that has requested the job allocation. If there is no matched task, no task is assigned.

도 4는 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 방법을 나타내는 흐름도이다. 4 is a flowchart illustrating a global pooling method of a situation-adaptive automated container terminal transport vehicle according to an embodiment.

도 4를 참조하면, 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널에서 이송 차량 글로벌 풀링 방법은, 유휴 상태의 이송 차량으로부터 작업 할당을 요청 받는 단계(S110), 요청을 받은 시점을 기준으로, 현재 수행 중인 작업이 없거나 곧 작업이 끝나는 이송 차량과 곧 처리해야 할 작업을 매칭하는 조합에서 이송 차량 작업 할당 알고리즘을 이용하여 최적의 이송 차량 - 작업 쌍 조합을 탐색하는 단계(S120) 및 탐색 결과로 획득된 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 이송 차량과 매칭된 작업이 있는 경우, 이송 차량에게 작업을 할당하는 단계(S130)를 포함하여 이루어질 수 있다. Referring to FIG. 4, a global pooling method of a transport vehicle in a situation-adaptive automated container terminal according to an embodiment is a step of receiving a request for work allocation from an idle transport vehicle (S110), based on a time when the request is received, and Searching for an optimal transfer vehicle-work pair combination using a transfer vehicle job allocation algorithm in a combination of matching a transfer vehicle with no work being performed or a job to be processed soon and a job to be processed soon (S120) and obtaining it as a search result When there is a job matched to the transfer vehicle that requested the job allocation in the optimal transfer vehicle-job pair combination, it may be made by including the step (S130) of allocating the job to the transfer vehicle.

탐색 결과로 획득된 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 이송 차량과 매칭된 작업이 없는 경우, 작업을 할당하지 않을 수 있다. If there is no job matching the transfer vehicle that requested the job allocation in the optimal transfer vehicle-job pair combination obtained as a result of the search, the job may not be allocated.

아래에서 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널에서 이송 차량 글로벌 풀링 방법의 각 단계에 대해 설명한다. Hereinafter, each step of the global pulling method of a transport vehicle in a situation-adaptive automated container terminal according to an embodiment will be described.

일 실시예에 따른 상황적응형 자동화 컨테이너 터미널에서 이송 차량 글로벌 풀링 방법은 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널에서 이송 차량 글로벌 풀링 시스템을 통해 보다 구체적으로 설명할 수 있다. The global pulling method of a transport vehicle in a situation-adaptive automated container terminal according to an embodiment may be described in more detail through a global pulling system of a transport vehicle in a situation-adaptive automated container terminal according to an embodiment.

도 5는 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템을 나타내는 블록도이다. FIG. 5 is a block diagram illustrating a global pooling system for a situation-adaptive automated container terminal transport vehicle according to an embodiment.

도 5를 참조하면, 일 실시예에 따른 상황적응형 자동화 컨테이너 터미널 이송 차량 글로벌 풀링 시스템(500)은 입력부(510), 이송 차량 작업 할당 알고리즘부(520) 및 작업 할당부(530)를 포함할 수 있다. 여기서, 이송 차량 작업 할당 알고리즘부(520)는 점수 부여 함수부(521) 및 헝가리안 알고리즘부(522)를 포함할 수 있다. 5, the situation-adaptive automated container terminal transport vehicle global pooling system 500 according to an embodiment includes an input unit 510, a transport vehicle work allocation algorithm unit 520, and a work allocation unit 530. You can. Here, the transfer vehicle work allocation algorithm unit 520 may include a scoring function unit 521 and a Hungarian algorithm unit 522.

단계(S110)에서, 입력부(510)는 유휴 상태의 이송 차량으로부터 작업 할당을 요청 받을 수 있다. In step S110, the input unit 510 may be requested to allocate work from an idle transport vehicle.

단계(S120)에서, 이송 차량 작업 할당 알고리즘부(520)는 요청을 받은 시점을 기준으로, 현재 수행 중인 작업이 없거나 곧 작업이 끝나는 이송 차량과 곧 처리해야 할 작업을 매칭하는 조합에서 이송 차량 작업 할당 알고리즘을 이용하여 최적의 이송 차량 - 작업 쌍 조합을 탐색할 수 있다. 여기서, 이송 차량 작업 할당 알고리즘은 헝가리안 알고리즘을 이용하여 최적의 이송 차량 - 작업 쌍 조합을 탐색할 수 있다. In step S120, the transfer vehicle job allocation algorithm unit 520 is a transfer vehicle job in a combination of matching a job to be processed and a transfer vehicle that is not currently being performed or a job that is currently being performed, based on the time when the request is received. The allocation algorithm can be used to find the optimal transport vehicle-work pair combination. Here, the transfer vehicle work allocation algorithm can search for an optimal transfer vehicle-work pair combination using a Hungarian algorithm.

단계(S130)에서, 작업 할당부(530)는 탐색 결과로 획득된 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 이송 차량과 매칭된 작업이 있는 경우, 이송 차량에게 작업을 할당할 수 있다. 한편, 작업 할당부(530)는 탐색 결과로 획득된 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 이송 차량과 매칭된 작업이 없는 경우, 작업을 할당하지 않을 수 있다. In step S130, when there is a job matched with the transfer vehicle that requested the job allocation in the optimal transfer vehicle-job pair combination obtained as the search result, the job allocation unit 530 may assign the job to the transfer vehicle. . On the other hand, if there is no job matching the transfer vehicle that requested the job allocation in the optimal transfer vehicle-job pair combination obtained as a result of the search, the job allocation unit 530 may not allocate the job.

이러한 이송 차량 작업 할당 알고리즘부(520)는 점수 부여 함수부(521) 및 헝가리안 알고리즘부(522)를 포함할 수 있다. The transfer vehicle work allocation algorithm unit 520 may include a scoring function unit 521 and a Hungarian algorithm unit 522.

점수 부여 함수부(521)는 점수 부여 함수를 사용하여 가능한 이송 차량 - 작업 쌍들을 미리 정해진 여러 기준에 따라 평가하여 점수를 출력할 수 있다. 점수 부여 함수는 가능한 이송 차량 - 작업 쌍들을 미리 정해진 여러 기준에 따라 평가하여 점수를 매기고, 설정된 사용자의 목표에 따라 기준을 다르게 설계할 수 있다. The scoring function unit 521 may output a score by evaluating possible transfer vehicle-work pairs according to various predetermined criteria using the scoring function. The scoring function can score possible scores by evaluating possible transport vehicle-work pairs according to several predetermined criteria, and design the criteria differently according to a set user goal.

보다 구체적으로, 점수 부여 함수는 탄소 배출량을 최소화하는 목표 및 작업 생산성을 최대화하는 목표 중 사용자가 현재 필요한 목표를 선택함에 따라 다르게 설계된 기준에 의해 점수를 부여할 수 있다. 탄소 배출량을 최소화하는 목표로 하는 점수 부여 함수는 이송 차량의 평균 무부하 주행 시간을 탄소 배출량 지표로 하여 탄소 배출량을 최소화하도록 설계될 수 있다. 또한, 작업 생산성을 최대화하는 목표로 하는 점수 부여 함수는 안벽 크레인(QC)의 시간 당 컨테이너 처리 수를 생산성 지표로 하여 작업 생산성을 최대화하도록 설계될 수 있다. More specifically, the scoring function may score according to differently designed criteria as the user selects a target that is currently required among goals that minimize carbon emissions and goals that maximize work productivity. The scoring function aimed at minimizing carbon emissions can be designed to minimize carbon emissions by using the average no-load travel time of the transport vehicle as a carbon emission index. In addition, the scoring function aimed at maximizing work productivity may be designed to maximize work productivity by using the number of container processes per hour of the quayside crane QC as a productivity index.

헝가리안 알고리즘부(522)는 헝가리안 알고리즘을 통해 가능한 이송 차량 - 작업 쌍들의 모든 조합 중 총 점수가 가장 낮거나 높은 조합을 획득할 수 있다. The Hungarian algorithm unit 522 may obtain a combination having the lowest or highest total score among all combinations of transport vehicles-work pairs possible through the Hungarian algorithm.

아래에서는 이송 차량 작업 할당 알고리즘에 대해 보다 상세히 설명한다. Below, the transfer vehicle work allocation algorithm will be described in more detail.

도 6은 일 실시예에 따른 헝가리안 알고리즘을 사용한 이송 차량 - 작업 최적 조합 획득 방법을 설명하기 위한 도면이다. 6 is a view for explaining a method for obtaining a transport vehicle-working optimal combination using a Hungarian algorithm according to an embodiment.

도 6을 참조하면, 헝가리안 알고리즘을 사용하기 위해, 시스템은 작업 할당을 요청한 이송 차량과 이 이송 차량에 할당할 작업 쌍에 대한 점수를 계산하는 점수 부여 함수를 사용할 수 있다. 점수 부여 함수는 이송 차량 - 작업 쌍을 여러 기준에 따라 평가하여 점수를 매기는데, 사용자가 설정한 목표(탄소 배출량 최소화 또는 작업 생산성 최대화)에 따라 그 기준이 다르게 설계될 수 있다. 점수 부여 함수는 입력으로 이송 차량 - 작업 쌍을 받고 이에 대한 점수를 출력할 수 있다. 점수 부여 함수를 이용하여 모든 이송 차량 - 작업 쌍에 점수를 부여한 후 헝가리안 알고리즘을 통해 가능한 이송 차량 - 작업 쌍의 모든 조합 중 총 점수가 가장 좋은 조합을 얻을 수 있다. Referring to FIG. 6, in order to use the Hungarian algorithm, the system may use a scoring function that calculates a score for a transport vehicle requesting work assignment and a work pair to be assigned to the transport vehicle. The scoring function evaluates and scores a transport vehicle-work pair according to various criteria, and the criteria may be designed differently according to a target set by a user (minimizing carbon emission or maximizing work productivity). The scoring function can receive a transfer vehicle-work pair as input and output a score for it. Using the scoring function, after scoring all transfer vehicles-work pairs, the Hungarian algorithm can obtain the best possible combination of all transfer vehicle-work pairs.

여기서, 시스템에서 사용하는 헝가리안 알고리즘은 조합의 점수가 낮은 것을 선호하도록 동작할 수 있다. 이렇게 얻은 이송 차량 - 작업의 최적 조합을 이용하여 이송 차량에 작업을 할당할 수 있다. 헝가리안 알고리즘을 사용하여 이송 차량 - 작업 최적 조합을 얻는 과정은 도 6과 같이 나타낼 수 있다.Here, the Hungarian algorithm used in the system may operate to prefer a low score of the combination. The obtained transport vehicle-optimal combination of jobs can be used to assign jobs to the transfer vehicle. The process of obtaining the optimal combination of transport vehicle-work using the Hungarian algorithm can be represented as in FIG. 6.

특히, 이송 차량 - 작업 쌍 점수 부여 함수를 다음과 같이 나타낼 수 있다. In particular, the transfer vehicle-work pair scoring function can be expressed as follows.

점수 부여 함수는 탄소 배출량을 최소화하는 목표를 달성하기 위한 것과 작업 생산성을 최대화하는 목표를 달성하기 위한 것으로 두 가지가 있으며, 사용자는 현재 필요한 목표를 선택하여 작업 할당을 수행할 수 있다. 점수 부여 함수의 식을 다음과 같이 나타낼 수 있다.There are two scoring functions, one for achieving the goal of minimizing carbon emissions and one for maximizing work productivity, and the user can select the currently required goal and perform work assignment. The expression of the scoring function can be expressed as follows.

[수학식 1][Equation 1]

Figure pat00001
Figure pat00001

여기서, C는 평가 기준에 따른 값이고,

Figure pat00002
는 각 평가 기준 값의 가중치이다. 평가 기준이 n 개가 있다면 그 가중치도 n 개가 존재할 수 있다. 이 때, 시스템에서 사용하는 평가 기준은 다음의 표 1과 같이 나타낼 수 있다.Here, C is a value according to the evaluation criteria,
Figure pat00002
Is the weight of each evaluation criterion value. If there are n evaluation criteria, there may be n weights. At this time, the evaluation criteria used in the system can be represented as in Table 1 below.

[표 1] [Table 1]

Figure pat00003
Figure pat00003

다음으로, 사용자의 목표에 따라 점수 부여 함수를 설계할 수 있다. 이를 위해 다수의 시뮬레이션 실험을 통해 각 사용자의 목표에 최적화된 점수 부여 함수를 도출할 수 있다. Next, a scoring function can be designed according to a user's goal. To this end, a number of simulation experiments can be used to derive a scoring function optimized for each user's goal.

탄소 배출량을 최소화하는 목표를 달성하기 위한 점수 부여 함수를 다음 식과 같이 나타낼 수 있다. The scoring function to achieve the goal of minimizing carbon emissions can be expressed as the following equation.

[수학식 2][Equation 2]

Figure pat00004
Figure pat00004

그리고, 작업 생산성을 최대화하는 목표를 달성하기 위한 점수 부여 함수를 다음 식과 같이 나타낼 수 있다.In addition, a scoring function for achieving a goal of maximizing work productivity may be expressed as follows.

[수학식 3][Equation 3]

Figure pat00005
Figure pat00005

아래에서는 헝가리안 알고리즘을 예를 들어 보다 구체적으로 설명한다. Hereinafter, the Hungarian algorithm will be described in more detail, for example.

헝가리안 알고리즘의 입력은 차량 V, 작업 J이 될 수 있다. 이 때, 차량 V와 작업 J의 크기가 같아야 한다. The input of the Hungarian algorithm can be vehicle V, task J. At this time, the size of the vehicle V and the job J must be the same.

차량 - 작업 점수 행렬은 모든 차량 - 비용 쌍의 점수 행렬이며, 다음 식과 같이 표현될 수 있다. The vehicle-work score matrix is the score matrix of all vehicle-cost pairs and can be expressed as

[수학식 4][Equation 4]

Figure pat00006
Figure pat00006

헝가리안 알고리즘의 출력은 가장 적은 비용이 드는 차량 - 작업 쌍의 목록을 출력할 수 있다. The output of the Hungarian algorithm can output a list of the least expensive vehicle-work pairs.

이러한 헝가리안 알고리즘의 동작을 다음과 같이 나타낼 수 있다. The operation of the Hungarian algorithm can be expressed as follows.

첫 번째, 행은 차량 V, 열은 작업 J, 각 i행 j열의 원소는 c(i, j)로 이루어진 행렬을 생성할 수 있다. First, it is possible to create a matrix of vehicle V for rows, task J for columns, and c(i, j) for elements in column j of each i.

두 번째로, 모든 행의 원소에서 그 행에서 가장 작은 원소를 뺄 수 있다. Second, you can subtract the smallest element from that row from every row of elements.

세 번째로, 모든 열의 원소에서 그 열에서 가장 작은 원소를 뺄 수 있다.Third, you can subtract the smallest element from that column from every column.

마지막으로, 0의 값을 갖는 모든 차량에 서로 다른 작업이 매칭될 때까지 아래 과정을 반복할 수 있다. 즉, 원소 값이 0이 아닌 값 중 가장 작은 값을 찾고, 그 값을 그 행의 모든 원소에서 뺄 수 있다. 그 다음, 음수 원소가 생긴 열의 모든 원소에 그 음수의 크기만큼 모두 더할 수 있다. Finally, the following process can be repeated until all vehicles with a value of 0 match different tasks. That is, you can find the smallest of the non-zero element values and subtract them from all elements in the row. Then, you can add all of the elements in the column where the negative element is created by the size of the negative number.

실시예Example

헝가리안 알고리즘의 입력으로, 차량 2대와 작업 3개, 그리고 차량 - 작업에 대한 점수가 주어진다고 가정한다. It is assumed that as input to the Hungarian algorithm, scores are given for two vehicles, three jobs, and a vehicle-job.

이 때, 차량 수와 작업 수를 맞추기 위해 임시 차량 1대를 추가하여 아래와 행렬을 생성할 수 있다. 여기서, 임시 차량에 대한 작업 점수는 0으로 설정할 수 있다. At this time, the following matrix can be generated by adding one temporary vehicle to match the number of vehicles and the number of tasks. Here, the work score for the temporary vehicle can be set to zero.

이러한 헝가리안 알고리즘의 동작을 다음과 같이 나타낼 수 있다. The operation of the Hungarian algorithm can be expressed as follows.

첫 번째로, 행은 차량 V, 열은 작업 J, 각 i행 j열의 원소는 c(i, j)로 이루어진 행렬을 생성할 수 있으며, 다음과 같이 나타낼 수 있다. First, it is possible to create a matrix consisting of a vehicle V in a row, task J in a column, and c(i, j) in each i-column j-column, and can be expressed as follows.

[표 2][Table 2]

Figure pat00007
Figure pat00007

두 번째로, 모든 행의 원소에서 그 행에서 가장 작은 원소를 뺄 수 있으며, 다음과 같이 나타낼 수 있다.Second, the smallest element in the row can be subtracted from the elements in all rows, and can be expressed as follows.

[표 3][Table 3]

Figure pat00008
Figure pat00008

세 번째로, 모든 열의 원소에 그 열에서 가장 작은 원소를 뺄 수 있으며, 다음과 같이 나타낼 수 있다. 여기에서는 그 열에서 가장 작은 원소의 값이 0이므로 변화가 없다. Third, the smallest element in the column can be subtracted from the elements in all columns, and can be expressed as: Here, since the value of the smallest element in the column is 0, there is no change.

[표 4][Table 4]

Figure pat00009
Figure pat00009

마지막으로, 0의 값을 갖는 모든 차량에 서로 다른 작업이 매칭될 때까지 아래 과정을 반복할 수 있다. 즉, 원소 값이 0이 아닌 값 중 가장 작은 값을 찾고, 그 값을 그 행의 모든 원소에서 뺄 수 있으며, 다음과 같이 나타낼 수 있다. Finally, the following process can be repeated until all vehicles with a value of 0 match different tasks. In other words, you can find the smallest value among non-zero elements, and subtract the value from all elements in the row.

[표 5][Table 5]

Figure pat00010
Figure pat00010

그 다음, 음수 원소가 생긴 열의 모든 원소에 그 음수의 크기만큼 모두 더할 수 있으며, 다음과 같이 나타낼 수 있다. Then, all the elements in the column where the negative element is generated can be added as much as the size of the negative number, and can be expressed as follows.

[표 6][Table 6]

Figure pat00011
Figure pat00011

0의 값을 갖는 모든 차량에 서로 다른 작업을 매칭할 수 있다. 즉, 차량 1 - 작업 3, 차량 2 - 작업 1, 임시 차량 - 작업 2와 같이 매칭될 수 있다. Different jobs can be matched to all vehicles with a value of zero. That is, vehicle 1-task 3, vehicle 2-task 1, temporary vehicle-task 2 may be matched.

[표 7][Table 7]

Figure pat00012
Figure pat00012

여기서, 임시 차량의 작업 할당을 제외할 수 있다. Here, the work assignment of the temporary vehicle can be excluded.

이에 따라, 헝가리안 알고리즘의 출력으로, 차량 1에 작업 3을 할당하고, 차량 2에 작업 1을 할당할 수 있다. Accordingly, as output of the Hungarian algorithm, task 3 can be assigned to vehicle 1 and task 1 can be assigned to vehicle 2.

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 컨트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 컨트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The device described above may be implemented with hardware components, software components, and/or combinations of hardware components and software components. For example, the devices and components described in the embodiments include, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor (micro signal processor), a microcomputer, a field programmable array (FPA), It may be implemented using one or more general purpose computers or special purpose computers, such as a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. The processing device may run an operating system (OS) and one or more software applications running on the operating system. Further, the processing device may access, store, manipulate, process, and generate data in response to the execution of the software. For convenience of understanding, a processing device may be described as one being used, but a person having ordinary skill in the art, the processing device may include a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that may include. For example, the processing device may include a plurality of processors or a processor and a controller. In addition, other processing configurations, such as parallel processors, are possible.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치에 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instruction, or a combination of one or more of these, and configure the processing device to operate as desired, or process independently or collectively You can command the device. Software and/or data may be interpreted by a processing device, or to provide instructions or data to a processing device, of any type of machine, component, physical device, virtual equipment, computer storage medium or device. Can be embodied in The software may be distributed on networked computer systems and stored or executed in a distributed manner. Software and data may be stored in one or more computer-readable recording media.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, or the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiments or may be known and usable by those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs, DVDs, and magnetic media such as floptical disks. Includes hardware devices specifically configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include high-level language code that can be executed by a computer using an interpreter, etc., as well as machine language codes produced by a compiler.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.As described above, although the embodiments have been described by a limited embodiment and drawings, those skilled in the art can make various modifications and variations from the above description. For example, the described techniques are performed in a different order than the described method, and/or the components of the described system, structure, device, circuit, etc. are combined or combined in a different form from the described method, or other components Alternatively, proper results can be achieved even if replaced or substituted by equivalents.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다. Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

Claims (15)

상황적응형 자동화 컨테이너 터미널에서 이송 차량 글로벌 풀링 방법에 있어서,
유휴 상태의 이송 차량으로부터 작업 할당을 요청 받는 단계;
상기 요청을 받은 시점을 기준으로, 현재 수행 중인 작업이 없거나 곧 작업이 끝나는 이송 차량과 곧 처리해야 할 작업을 매칭하는 조합에서 이송 차량 작업 할당 알고리즘을 이용하여 최적의 이송 차량 - 작업 쌍 조합을 탐색하는 단계; 및
탐색 결과로 획득된 상기 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 상기 이송 차량과 매칭된 작업이 있는 경우, 상기 이송 차량에게 상기 작업을 할당하는 단계
를 포함하는, 이송 차량 글로벌 풀링 방법.
In the method of global pooling of transport vehicles in a situation-adaptive automated container terminal,
Receiving a work assignment request from an idle transport vehicle;
Based on the time at which the request was received, the optimal transport vehicle-work pair combination is searched using the transfer vehicle job allocation algorithm in the combination that matches the job to be processed and the transfer vehicle that is not currently working or the job is finished soon. To do; And
Allocating the job to the transfer vehicle if there is a job matching the transfer vehicle requesting job allocation in the optimal transfer vehicle-job pair combination obtained as a result of the search
Containing, a global pooling method of transport vehicles.
제1항에 있어서,
상기 탐색 결과로 획득된 상기 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 상기 이송 차량과 매칭된 작업이 없는 경우, 상기 작업을 할당하지 않는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 방법.
According to claim 1,
If there is no job matching the transfer vehicle requesting job allocation in the optimal transfer vehicle-job pair combination obtained as a result of the search, the job is not allocated
Characterized in that, the transport vehicle global pooling method.
제1항에 있어서,
상기 이송 차량 작업 할당 알고리즘은,
헝가리안 알고리즘을 이용하여 상기 최적의 이송 차량 - 작업 쌍 조합을 탐색하는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 방법.
According to claim 1,
The transfer vehicle work allocation algorithm,
Using the Hungarian algorithm to find the optimal transport vehicle-work pair combination
Characterized in that, the transport vehicle global pooling method.
제1항에 있어서,
상기 이송 차량 작업 할당 알고리즘을 이용하여 최적의 이송 차량 - 작업 쌍 조합을 탐색하는 단계는,
점수 부여 함수를 사용하여 가능한 이송 차량 - 작업 쌍들을 미리 정해진 여러 기준에 따라 평가하여 점수를 출력하는 단계; 및
헝가리안 알고리즘을 통해 상기 가능한 이송 차량 - 작업 쌍들의 모든 조합 중 총 점수가 가장 낮거나 높은 조합을 획득하는 단계
를 포함하는, 이송 차량 글로벌 풀링 방법.
According to claim 1,
The step of searching for an optimal transfer vehicle-work pair combination using the transfer vehicle job allocation algorithm is:
A possible transfer vehicle using a scoring function-evaluating work pairs according to a plurality of predetermined criteria and outputting a score; And
Obtaining a combination with the lowest or highest total score among all combinations of the above possible transport vehicles-working pairs through Hungarian algorithm
Containing, a global pooling method of transport vehicles.
제4항에 있어서,
상기 점수 부여 함수는,
상기 가능한 이송 차량 - 작업 쌍들을 미리 정해진 여러 기준에 따라 평가하여 점수를 매기고, 설정된 사용자의 목표에 따라 기준을 다르게 설계하는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 방법.
According to claim 4,
The scoring function,
The possible transport vehicle-the work pairs are evaluated according to several predetermined criteria, scored, and the criteria are designed differently according to the set user's goal
Characterized in that, the transport vehicle global pooling method.
제4항에 있어서,
상기 점수 부여 함수는,
탄소 배출량을 최소화하는 목표 및 작업 생산성을 최대화하는 목표 중 사용자가 현재 필요한 목표를 선택함에 따라 다르게 설계된 기준에 의해 점수를 부여하는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 방법.
According to claim 4,
The scoring function,
Scoring by differently designed criteria as the user selects the current need among the goals that minimize carbon emissions and those that maximize work productivity
Characterized in that, the transport vehicle global pooling method.
제6항에 있어서,
상기 탄소 배출량을 최소화하는 목표로 하는 상기 점수 부여 함수는,
이송 차량의 평균 무부하 주행 시간을 탄소 배출량 지표로 하여 상기 탄소 배출량을 최소화하도록 설계되는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 방법.
The method of claim 6,
The scoring function aimed at minimizing the carbon emissions,
Designed to minimize the above-mentioned carbon emission by using the average no-load driving time of the transport vehicle as a carbon emission index
Characterized in that, the transport vehicle global pooling method.
제6항에 있어서,
상기 작업 생산성을 최대화하는 목표로 하는 상기 점수 부여 함수는,
안벽 크레인(QC)의 시간 당 컨테이너 처리 수를 생산성 지표로 하여 상기 작업 생산성을 최대화하도록 설계되는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 방법.
The method of claim 6,
The scoring function that aims to maximize the work productivity,
Designed to maximize the productivity of the above by using the number of container handling per hour of the quayside crane (QC) as a productivity index
Characterized in that, the transport vehicle global pooling method.
상황적응형 자동화 컨테이너 터미널에서 이송 차량 글로벌 풀링 시스템에 있어서,
유휴 상태의 이송 차량으로부터 작업 할당을 요청 받는 입력부;
상기 요청을 받은 시점을 기준으로, 현재 수행 중인 작업이 없거나 곧 작업이 끝나는 이송 차량과 곧 처리해야 할 작업을 매칭하는 조합에서 이송 차량 작업 할당 알고리즘을 이용하여 최적의 이송 차량 - 작업 쌍 조합을 탐색하는 이송 차량 작업 할당 알고리즘부; 및
탐색 결과로 획득된 상기 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 상기 이송 차량과 매칭된 작업이 있는 경우, 상기 이송 차량에게 상기 작업을 할당하는 작업 할당부
를 포함하는, 이송 차량 글로벌 풀링 시스템.
In a situation-adaptive automated container terminal, in a transport vehicle global pulling system,
An input unit for requesting work assignment from an idle transport vehicle;
Based on the time at which the request was received, the optimal transport vehicle-work pair combination is searched using the transfer vehicle job allocation algorithm in the combination that matches the job to be processed and the transfer vehicle that is not currently working or the job is finished soon. Transfer vehicle work allocation algorithm unit; And
When there is a job matched to the transfer vehicle that requested the job allocation in the optimal transfer vehicle-job pair combination obtained as a result of the search, a job allocation unit that allocates the job to the transfer vehicle
Including, transport vehicle global pooling system.
제9항에 있어서,
상기 작업 할당부는,
상기 탐색 결과로 획득된 상기 최적의 이송 차량 - 작업 쌍 조합에서 작업 할당을 요청한 상기 이송 차량과 매칭된 작업이 없는 경우, 상기 작업을 할당하지 않는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 시스템.
The method of claim 9,
The work assignment unit,
If there is no job matching the transfer vehicle requesting job allocation in the optimal transfer vehicle-job pair combination obtained as a result of the search, the job is not allocated
Characterized by, the transport vehicle global pooling system.
제9항에 있어서,
상기 이송 차량 작업 할당 알고리즘부는,
점수 부여 함수를 사용하여 가능한 이송 차량 - 작업 쌍들을 미리 정해진 여러 기준에 따라 평가하여 점수를 출력하는 점수 부여 함수부; 및
헝가리안 알고리즘을 통해 상기 가능한 이송 차량 - 작업 쌍들의 모든 조합 중 총 점수가 가장 낮거나 높은 조합을 획득하는 헝가리안 알고리즘부
를 포함하는, 이송 차량 글로벌 풀링 시스템.
The method of claim 9,
The transfer vehicle work allocation algorithm unit,
A transport vehicle capable of using a scoring function-a scoring function unit for evaluating work pairs according to various predetermined criteria and outputting a score; And
The Hungarian algorithm unit that obtains the combination with the lowest or highest total score among all combinations of the possible transport vehicles-working pairs through Hungarian algorithm
Including, transport vehicle global pooling system.
제11항에 있어서,
상기 점수 부여 함수는,
상기 가능한 이송 차량 - 작업 쌍들을 미리 정해진 여러 기준에 따라 평가하여 점수를 매기고, 설정된 사용자의 목표에 따라 기준을 다르게 설계하는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 시스템.
The method of claim 11,
The scoring function,
The possible transport vehicle-the work pairs are evaluated according to several predetermined criteria, scored, and the criteria are designed differently according to the set user's goal
Characterized by, the transport vehicle global pooling system.
제11항에 있어서,
상기 점수 부여 함수는,
탄소 배출량을 최소화하는 목표 및 작업 생산성을 최대화하는 목표 중 사용자가 현재 필요한 목표를 선택함에 따라 다르게 설계된 기준에 의해 점수를 부여하는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 시스템.
The method of claim 11,
The scoring function,
Scoring by differently designed criteria as the user selects the current need among the goals that minimize carbon emissions and those that maximize work productivity
Characterized by, the transport vehicle global pooling system.
제13항에 있어서,
상기 탄소 배출량을 최소화하는 목표로 하는 상기 점수 부여 함수는,
이송 차량의 평균 무부하 주행 시간을 탄소 배출량 지표로 하여 상기 탄소 배출량을 최소화하도록 설계되는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 시스템.
The method of claim 13,
The scoring function aimed at minimizing the carbon emissions,
Designed to minimize the above-mentioned carbon emission by using the average no-load driving time of the transport vehicle as a carbon emission index
Characterized by, the transport vehicle global pooling system.
제13항에 있어서,
상기 작업 생산성을 최대화하는 목표로 하는 상기 점수 부여 함수는,
안벽 크레인(QC)의 시간 당 컨테이너 처리 수를 생산성 지표로 하여 상기 작업 생산성을 최대화하도록 설계되는 것
을 특징으로 하는, 이송 차량 글로벌 풀링 시스템.
The method of claim 13,
The scoring function that aims to maximize the work productivity,
Designed to maximize the productivity of the above by using the number of container handling per hour of the quayside crane (QC) as a productivity index
Characterized by, the transport vehicle global pooling system.
KR1020190141056A 2018-12-21 2019-11-06 Situation-adapted Global Pooling System and Method for Transfer Vehicles in Automated Container Terminal KR102276027B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20180167126 2018-12-21
KR1020180167126 2018-12-21

Publications (2)

Publication Number Publication Date
KR20200078318A true KR20200078318A (en) 2020-07-01
KR102276027B1 KR102276027B1 (en) 2021-07-13

Family

ID=71601635

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190141056A KR102276027B1 (en) 2018-12-21 2019-11-06 Situation-adapted Global Pooling System and Method for Transfer Vehicles in Automated Container Terminal

Country Status (1)

Country Link
KR (1) KR102276027B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102228106B1 (en) * 2020-11-16 2021-03-16 주식회사 케이스랩 Method and System for Dynamic Task Distribution of Multi Unmanned Ground Vehicle
CN113791590A (en) * 2021-08-24 2021-12-14 天津港第二集装箱码头有限公司 Method for emergency recovery of production fault of shore-following type side loading and unloading full-automatic wharf

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020061293A (en) * 2001-01-15 2002-07-24 한국해양수산개발원 Method for dispatching a transporter of a port container terminal
KR20120100601A (en) * 2011-03-04 2012-09-12 주식회사 한국무역정보통신 Optimization system of smart logistics network
KR20160004052A (en) 2014-07-02 2016-01-12 (주)엔스퀘어 System for generating work order for controlling automatic guided vehicle

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020061293A (en) * 2001-01-15 2002-07-24 한국해양수산개발원 Method for dispatching a transporter of a port container terminal
KR20120100601A (en) * 2011-03-04 2012-09-12 주식회사 한국무역정보통신 Optimization system of smart logistics network
KR20160004052A (en) 2014-07-02 2016-01-12 (주)엔스퀘어 System for generating work order for controlling automatic guided vehicle

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102228106B1 (en) * 2020-11-16 2021-03-16 주식회사 케이스랩 Method and System for Dynamic Task Distribution of Multi Unmanned Ground Vehicle
CN113791590A (en) * 2021-08-24 2021-12-14 天津港第二集装箱码头有限公司 Method for emergency recovery of production fault of shore-following type side loading and unloading full-automatic wharf
CN113791590B (en) * 2021-08-24 2024-03-05 天津港第二集装箱码头有限公司 Method for emergency recovery of production faults of full-automatic quay for coastal side loading and unloading

Also Published As

Publication number Publication date
KR102276027B1 (en) 2021-07-13

Similar Documents

Publication Publication Date Title
US20200257972A1 (en) Method and apparatus for determining memory requirement in a network
WO2019141217A1 (en) Conflict management method and system for multiple mobile robots
CN103226467A (en) Data parallel processing method and system as well as load balancing scheduler
WO2019141223A1 (en) Path planning method and system for mobile robot
KR20190043419A (en) Method of controlling computing operations based on early-stop in deep neural network
KR20200078318A (en) Situation-adapted Global Pooling System and Method for Transfer Vehicles in Automated Container Terminal
CN109784791B (en) Order distribution method and device
CN111781927A (en) Scheduling and distributing method for multi-robot cooperative transportation task
KR20210086400A (en) Artificial intelligence-based intelligent drainage apparatus and operating method thereof
US7483787B2 (en) Determining intersections of multi-segment three-dimensional path with portions of partitioned three-dimensional space
JP6195342B2 (en) Information processing apparatus and memory access control method
JP2017191373A (en) Multi-agent system, task assignment device, task assignment method, and program
CN110046795B (en) Task allocation method and device for robot
CN116088586B (en) Method for planning on-line tasks in unmanned aerial vehicle combat process
CN112034845A (en) Multi-intelligent-subject obstacle avoidance method and system and computer-readable storage medium
CN117389300A (en) Urban war unmanned plane formation reconnaissance task allocation method
JP2005038392A (en) Operation system for single path and its control method
CN115564374A (en) Collaborative multitask redistribution method, device, equipment and readable storage medium
KR102274491B1 (en) Stacking crane scheduling system with remarshaling jobs
US20230376863A1 (en) Route planning method and device, equipment and storage medium
CN116382331A (en) Multi-unmanned aerial vehicle rapid scheduling method, device, equipment and readable storage medium
KR102411173B1 (en) Method and apparatus for assigning multiple tasks
KR20220107616A (en) Accelerator of processing inference tasks in parallel and operating method thereof
WO2020003987A1 (en) Information processing device, moving device, information processing system, method, and program
US20230042773A1 (en) Neural network computing device and control method thereof

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant