KR101119929B1 - Automated Guided Vehicle System And Simulation Method Of The Same - Google Patents

Automated Guided Vehicle System And Simulation Method Of The Same Download PDF

Info

Publication number
KR101119929B1
KR101119929B1 KR1020090022035A KR20090022035A KR101119929B1 KR 101119929 B1 KR101119929 B1 KR 101119929B1 KR 1020090022035 A KR1020090022035 A KR 1020090022035A KR 20090022035 A KR20090022035 A KR 20090022035A KR 101119929 B1 KR101119929 B1 KR 101119929B1
Authority
KR
South Korea
Prior art keywords
agv
workplace
information
flow path
vehicle
Prior art date
Application number
KR1020090022035A
Other languages
Korean (ko)
Other versions
KR20100103948A (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 고려대학교 산학협력단
Priority to KR1020090022035A priority Critical patent/KR101119929B1/en
Publication of KR20100103948A publication Critical patent/KR20100103948A/en
Application granted granted Critical
Publication of KR101119929B1 publication Critical patent/KR101119929B1/en

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B17/00Systems involving the use of models or simulators of said systems
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G43/00Control devices, e.g. for safety, warning or fault-correcting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 작업장 정보 및 자동 운반 차의 운영 설계 정보를 입력하는 사용자 인터페이스 유닛; 작업장 정보에 기초하여 작업장의 흐름 경로를 결정하고, 작업장의 흐름 경로와 운영 설계 정보에 기초하여 작업장에서 자동 운반 차의 운행을 모델링 및 시뮬레이션 하는 시뮬레이션 엔진 유닛을 포함한다.The present invention provides a user interface unit for inputting workplace information and operation design information of an automatic transport vehicle; It includes a simulation engine unit that determines the flow path of the workplace based on the workshop information, and models and simulates the operation of the vehicle at the workplace based on the workplace flow path and the operation design information.

본 발명은 AGV 시스템의 설계 요소를 이용하여 AGV 시스템의 모델링 및 시뮬레이션을 자동으로 수행하고 그 결과를 보고서로 생성하여 사용자에게 제공함으로써 사용자는 표시부를 통해 결과 및 AGV 시스템의 상태를 확인할 수 있다. 이에 따라 사용자는 AGV 시스템의 시뮬레이션을 통해 도출된 결과를 바탕으로 최적의 AGV 시스템을 용이하게 설계 및 검증할 수 있고 각 설계 요소의 변경 및 AGV 발주법의 변화에 따른 성능을 비교 할 수 있다. 또한 자동 운반 차 시스템(AGVS) 시뮬레이터는 비정형화된 작업장에서도 자동 운반 차 시스템의 설계 및 검증을 할 수 있는 유연성이 있다.According to the present invention, the modeling and simulation of the AGV system is automatically performed using the design elements of the AGV system, and the result is generated as a report and provided to the user, thereby allowing the user to check the result and the state of the AGV system. Accordingly, the user can easily design and verify the optimal AGV system based on the results derived from the simulation of the AGV system, and compare the performance according to the change of each design element and the AGV ordering method. In addition, the AGVS simulator has the flexibility to design and validate an automated vehicle system even in an unstructured workplace.

Description

자동 운반 차 시스템 및 그의 시뮬레이션 방법 {Automated Guided Vehicle System And Simulation Method Of The Same}Automated Guided Vehicle System And Simulation Method Of The Same

본 발명은 자동 운반 차 시스템 및 그의 시뮬레이션 방법에 관한 것으로, 보다 상세하게는 자동 운반 차 시스템의 모델링 및 시뮬레이션을 수행하는 자동 운반 차 시스템 및 그의 시뮬레이션 방법에 관한 것이다.TECHNICAL FIELD The present invention relates to a vehicle system and a simulation method thereof, and more particularly, to a vehicle system and a simulation method thereof for performing modeling and simulation of the vehicle system.

오늘날 과학기술의 발전에 따른 생산현장의 자동화로 인하여 생산현장의 많은 부분에서 자재취급 장비가 사용되고 있으며, 생산성의 증대와 다양한 소비자 요구에 대한 대응을 위한 생산시스템의 연구가 진행되고 있다. 이에 맞추어 기업의 생산시스템은 고정생산시스템, 유연생산시스템, 재구성가능생산시스템(RMS: Reconfigurable Manufacturing Systems) 등의 형태로 발전하고 있다. 위의 시스템들의 성능은 자재취급시스템의 유연성에 크게 좌우되기 때문에, 생산시스템의 유연성과 효율성을 동시에 만족시킬 수 있는 자재취급시스템이 필요하다. 이러한 유연성과 효율성을 동시에 만족시킬 수 있는 자재취급시스템으로는 자동 운반 차(AGV: Automated Guided Vehicle) 시스템이 있다.Today, due to the automation of the production site according to the development of science and technology, material handling equipment is used in many parts of the production site, and researches on the production system for increasing productivity and responding to various consumer demands are being conducted. In line with this, corporate production systems are developing in the form of fixed production systems, flexible production systems, and reconfigurable manufacturing systems (RMS). Since the performance of the above systems depends largely on the flexibility of the material handling system, a material handling system is required to satisfy the flexibility and efficiency of the production system at the same time. A material handling system that can meet this flexibility and efficiency simultaneously is the Automated Guided Vehicle (AGV) system.

즉, 다양한 물자를 다양한 적재 및 하역지점으로 운반하는 데 적합한 AGV 시 스템은 이들 시스템의 전체 성능을 결정하는 중요한 역할을 담당하고 있고, 물류창고, 컨테이너 터미널 등과 같이 물자의 이동 요구가 많은 곳에서 사용되고 있으며 그 사용 범위도 확대되고 있다. In other words, the AGV system, which is suitable for transporting various materials to various loading and unloading points, plays an important role in determining the overall performance of these systems, and is used in places where material movement needs are high, such as warehouses and container terminals. And its use is expanding.

AGV 시스템은 생산시스템의 성능을 결정하는 중요 요인으로서 최적설계안의 도출이 필수적이다. 이에 따라 AGV 시스템의 실제 설치에 앞서 설계에 대한 검증과 최적대안의 분석이 필요하다. 여기서 AGV 시스템의 설계는 시스템 설계와 운영 설계로 구분할 수 있고, 이 중 시스템 설계의 요소에는 AGV 대수와 종류의 결정, 단위화물의 크기, 적재 및 하역지점의 위치, 작업장 배치, AGV의 이동 경로의 설계, 주차장의 위치가 있으며, 운영 설계의 요소에는 AGV의 운영을 위한 AGV 발주법, AGV 제어, AGV의 스케줄러, AGV의 이동경로 설정 등이 있다. The AGV system is an important factor in determining the performance of the production system, and it is essential to derive an optimal design plan. Therefore, it is necessary to verify the design and analyze the optimal alternatives before the actual installation of the AGV system. The design of the AGV system can be divided into the system design and the operational design. Among the elements of the system design are the determination of the number and type of AGVs, the size of the unit cargo, the location of the loading and unloading points, the layout of the workplace and the movement path of the AGV. The design and the location of the parking lot. The elements of the operation design include the AGV ordering method for the AGV operation, the AGV control, the AGV scheduler, and the AGV movement path setting.

이러한 AGV 시스템의 효율적인 설계를 위해서는 각 설계 요소들을 통합적으로 고려해야 하나 AGV 시스템의 설계요소들은 서로 상호작용을 하면서 동시에 발생하여 AGV 시스템의 성능에 영향을 미치게 된다. In order to efficiently design the AGV system, the design elements of the AGV system must be considered in an integrated manner. However, the design elements of the AGV system are simultaneously generated while interacting with each other and affect the performance of the AGV system.

또한 AGV 시스템의 설계 및 검증, 대안분석을 위해 각 설계 요소에 따라 시스템을 수리적 방법을 이용하여 모델링 및 분석하였으나, 이는 시스템의 복잡성으로 인해 정확한 성능을 검증하기 어렵다. 이를 위해 상용 시뮬레이션 소프트웨어를 이용한 시뮬레이션 방법이 주로 사용되고 있으나, 상용 시뮬레이션 소프트웨어는 설치의 복잡성과 구입에 따른 비용이 많이 들어간다. 또한 주어진 작업장 환경에 따른 시뮬레이션을 위해 직접 AGV 시스템을 모델링해야 하는 전문성이 필요하며 모델링에 따른 시간이 많이 소요된다. In addition, for the design, verification and alternative analysis of AGV system, the system was modeled and analyzed according to each design element using mathematical method, but it is difficult to verify the correct performance due to the complexity of the system. For this purpose, simulation methods using commercial simulation software are mainly used, but commercial simulation software is expensive to install and expensive to purchase. In addition, the expertise to model AGV systems directly for simulation in a given workplace environment is required and time consuming to model.

이와 같은 문제를 해결하기 위한 본 발명의 목적은 AGV 시스템의 설계 검증 및 최적 설계안 도출을 위한 설계 요소들을 사용자가 직접 입력하고, 사용자에 의해 입력된 설계 요소들을 통합하여 AGV 시스템을 모델링함으로써 AGV 시스템의 설계 시 사용자가 AGV 시스템의 모델링을 용이하게 수행하는 자동 운반 차 시스템 및 그의 시뮬레이션 방법을 제공하는데 있다. The purpose of the present invention to solve this problem is to directly input the design elements for design verification and optimal design of the AGV system, and to integrate the design elements input by the user to model the AGV system The present invention provides an automatic vehicle system and a simulation method thereof, which allow a user to easily model an AGV system.

본 발명의 다른 목적은 사용자가 AGV 시스템의 시뮬레이션 결과와 상황을 시각적으로 식별 가능한 AGV 시스템 및 그의 시뮬레이션 방법을 제공하는데 있다.Another object of the present invention is to provide an AGV system and a simulation method thereof in which a user can visually identify a simulation result and a situation of an AGV system.

본 발명의 또 다른 목적은 타부탐색을 이용하여 근사최적의 일방향 흐름경로를 가지는 최적의 AGV 시스템을 설계하고, 이 AGV 시스템의 시뮬레이션이 가능한 AGV 시스템 및 그의 시뮬레이션 방법을 제공하는데 있다. It is still another object of the present invention to design an optimal AGV system having an optimal one-way flow path using the tab search, and to provide an AGV system capable of simulating the AGV system and a simulation method thereof.

이와 같은 목적을 달성하기 위한 본 발명의 기술적인 수단은 작업장 정보 및 자동 운반 차의 운영 설계 정보를 입력하는 사용자 인터페이스 유닛; 작업장 정보에 기초하여 작업장의 흐름 경로를 결정하고, 작업장의 흐름 경로와 운영 설계 정보에 기초하여 작업장에서 자동 운반 차의 운행을 모델링 및 시뮬레이션 하는 시뮬레이션 엔진 유닛을 포함한다.Technical means of the present invention for achieving the above object is a user interface unit for inputting the workplace information and the operating design information of the automatic transport vehicle; It includes a simulation engine unit that determines the flow path of the workplace based on the workshop information, and models and simulates the operation of the vehicle at the workplace based on the workplace flow path and the operation design information.

사용자 인터페이스 유닛은, 시뮬레이션의 결과를 표시한다.The user interface unit displays the results of the simulation.

작업장의 흐름 경로는, 타부탐색 알고리즘에 기초하여 생성된 일방향의 흐름 경로이다.The work flow path is a one-way flow path generated based on the other part search algorithm.

작업장 정보는 작업장을 이루는 각 노드의 좌표, 각 노드 사이의 거리, 적재 지점과 하역 지점의 좌표를 포함하고 운영 설계 정보는 자동 운반 차의 수, 자동 운반 차의 속력, 자동 운반 차의 발주법을 포함한다.Workshop information includes the coordinates of each node constituting the workplace, the distance between each node, the coordinates of the loading and unloading points, and the operational design information includes the number of vehicles, the speed of the vehicles, and how to order the vehicles. Include.

자동 운반 차의 발주법은 복수의 발주법으로 이루어지고, 사용자 인터페이스 유닛은, 사용자에 의해 선택된 발주법에 대응하는 자동 운반 차의 작업완료 시간을 표시한다.The ordering method of the vehicle is made up of a plurality of ordering methods, and the user interface unit displays the work completion time of the vehicle corresponding to the ordering method selected by the user.

운영 설계 정보는 자동 운반 차의 주차장 좌표를 더 포함하고, 사용자 인터페이스 유닛은, 사용자에 의해 선택된 자동 운반 차의 주차장 좌표에 대응하는 자동 운반 차의 작업 완료 시간을 표시하고, 사용자에 의해 선택된 발주법과 주차장의 좌표에 대응하는 자동 운반 차의 작업 할당량을 표시한다.The operation design information further includes parking coordinates of the automatic transport vehicle, and the user interface unit displays the work completion time of the automatic transport vehicle corresponding to the parking lot coordinates of the automatic transport vehicle selected by the user, and displays the ordering method selected by the user. Displays the work quota of the automatic transport vehicle corresponding to the coordinates of the parking lot.

시뮬레이션 엔진 유닛은, 발주법에 기초하여 자동 운반 차의 작업 순서를 생성 및 저장하는 스케줄러와, 작업장 정보와 작업 순서에 기초하여 자동 운반 차가 이동해야 하는 작업장 사이의 최단 거리의 이동 경로를 저장하는 이동 경로 저장기를 포함한다.The simulation engine unit includes a scheduler for generating and storing a work schedule of the vehicle based on the ordering method and a movement path for storing the shortest distance between the workplaces to which the vehicle should travel based on the workplace information and the work sequence. Include a path saver.

시뮬레이션 엔진 유닛은, 자동 운반 차의 수가 복수인 경우 복수 자동 운반 차의 위치를 모니터링하고, 복수 자동 운반 차의 위치에 기초하여 복수 자동 운반 차의 속력을 각각 제어하는 컨트롤러 모듈을 포함한다.The simulation engine unit includes a controller module that monitors the positions of the plurality of automatic vehicles when the number of the automatic vehicles is plural, and controls the speeds of the plurality of automatic vehicles, respectively, based on the positions of the multiple automatic vehicles.

본 발명의 기술적인 방법은 작업장 정보 및 자동 운반 차의 운영 설계 정보를 입력하고, 작업장 정보에 기초하여 작업장의 흐름 경로를 결정하고, 작업장의 흐름 경로와 운영 설계 정보에 기초하여 자동 운반 차 시스템을 모델링하고, 모델링된 자동 운반 차 시스템의 시뮬레이션을 수행하고, 시뮬레이션의 결과를 표시한다.The technical method of the present invention inputs workshop information and operation design information of the automatic vehicle, determines the flow path of the workplace based on the workplace information, and sets the automatic vehicle system based on the flow path and the operation design information of the workplace. Model, perform simulation of the modeled vehicle system, and display the results of the simulation.

작업장의 흐름 경로를 결정하는 것은, 작업장 정보에 기초하여 양방향 흐름 경로 작업장을 생성하고, 양방향 흐름 경로 작업장의 정보에 타부탐색 알고리즘을 적용하여 일방향 흐름 경로를 결정하고, 양방향 흐름 경로 작업장에 일방향 흐름 경로를 적용하여 일방향 흐름 경로 작업장을 생성하는 것을 더 포함한다.Determining the flow path of the workplace includes creating a two-way flow path workshop based on the workplace information, applying a navigation algorithm to the information of the two-way flow path workshop, and determining the one-way flow path, and determining the one-way flow path at the two-way flow path workshop. The method may further include generating a one-way flow path workshop by applying the method.

자동 운반 차의 운영 설계 정보를 변경하고, 변경된 운영 설계 정보가 적용된 자동 운반 차 시스템의 시뮬레이션을 수행하고, 시뮬레이션의 결과에 기초하여 최적의 운영 설계 정보를 결정하는 것을 더 포함한다.Changing the operational design information of the vehicle, performing a simulation of the automated vehicle system to which the changed operational design information is applied, and determining the optimal operational design information based on the results of the simulation.

운영 설계 정보에 기초하여 자동 운반 차의 작업 순서를 생성 및 저장하고, 작업장 정보와 작업 순서에 기초하여 자동 운반 차가 이동해야 하는 작업장 사이의 최단 거리의 이동 경로를 생성 및 저장하는 것을 더 포함한다.Generating and storing a work schedule of the vehicle based on the operational design information, and generating and storing a movement path of the shortest distance between the workplaces to which the vehicle should travel based on the workplace information and the work sequence.

본 발명에 따르면, AGV 시스템의 설계 검증 및 최적설계안 도출을 위한 설계 요소들을 사용자가 직접 입력할 수 있고 사용자에 의해 입력된 설계 요소들을 통합하여 AGV 시스템을 자동으로 모델링할 수 있어 AGV 시스템의 모델링에 따른 소요 시간을 줄 일 수 있고, 또한 사용자에 의해 입력된 설계 요소들이 반영된 AGV 시스템의 시뮬레이션 결과를 사용자에게 제공함으로써 AGV 시스템의 성능 검증이 용이하고, 그 성능의 정확도를 높일 수 있다.According to the present invention, the user can directly input design elements for design verification and optimal design of AGV system, and can automatically model AGV system by integrating design elements input by the user. According to the present invention, it is possible to reduce the time required and to provide the simulation results of the AGV system reflecting the design elements input by the user to the user to easily verify the performance of the AGV system, and to increase the accuracy of the performance.

즉, AGV 시스템의 설계 요소를 이용하여 AGV 시스템의 모델링 및 시뮬레이션을 자동으로 수행하고 그 결과를 애니메이션 및 보고서로 생성하여 사용자에게 제공함으로써 사용자는 AGV 시스템의 시뮬레이션 결과 및 AGV 시스템의 상태를 확인할 수 있다. 이에 따라 사용자는 AGV 시스템의 시뮬레이션을 통해 도출된 결과를 바탕으로 최적의 AGV 시스템을 용이하게 설계하고 이를 검증할 수 있으며 각 설계 요소의 변경 및 AGV 발주법의 변화에 따른 성능을 비교 할 수 있다.In other words, the modeling and simulation of the AGV system is automatically performed using the design elements of the AGV system, and the results are generated as animations and reports to the user so that the user can check the simulation results of the AGV system and the state of the AGV system. . Accordingly, the user can easily design and verify the optimal AGV system based on the results derived from the simulation of the AGV system, and compare the performance according to the change of each design element and the AGV ordering method.

또한 AGV 시스템의 부하를 줄이기 위해 타부탐색을 이용하여 근사최적의 일방향 흐름경로(Unidirectional AGV flow path)를 AGV 시스템의 모델링 시 적용함으로써 최적의 AGV 시스템을 설계할 수 있는 일방향 AGV 시스템을 사용자에게 제공하고, 사용자가 일방향 AGV 시스템의 시뮬레이션 결과와 상황을 시각적으로 확인할 수 있다. In addition, to reduce the load on the AGV system, the unidirectional AGV flow path is applied to the AGV system modeling by using Tabu search to provide the user with a one-way AGV system that can design the optimal AGV system. The user can visually check the simulation results and the situation of the one-way AGV system.

또한 자동 운반 차 시스템(AGVS)은 비정형화된 작업장에서도 자동 운반 차 시스템의 설계 및 검증을 할 수 있는 유연성이 있다.In addition, the AGVS has the flexibility to design and verify an automated vehicle system even in an informal workplace.

이하에서는 첨부도면을 참조하여 본 발명에 대해 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 실시예에 따른 자동 운반 차 시스템(Automated Guided Vehicle System)의 구성도로서, 자동 운반 차 시스템은 사용자 인터페이스(UI: User Interface) 유닛(100), 요구분석 유닛(200), 시뮬레이션 엔진 유닛(300)을 포함한다.1 is a configuration diagram of an automated guided vehicle system according to an embodiment of the present invention, the automated vehicle system includes a user interface (UI) unit 100, a request analysis unit 200, The simulation engine unit 300 is included.

사용자 인터페이스(UI: User Interface) 유닛(100)은 입력부(110), UI(사용 자 인터페이스) 컨트롤러(120), 표시부(130)를 포함한다. The user interface (UI) unit 100 includes an input unit 110, a user interface (UI) controller 120, and a display unit 130.

입력부(110)는 노드(Node)와 아크(Arc)로 구성된 작업장의 각 노드의 좌표, 각 노드 사이의 거리 행렬 정보, 각 작업장의 적재지점과 하역지점의 좌표, AGV의 이동 경로의 설계, AGV 시스템의 각 작업장 사이의 이동 물류량(Work List) 등의 작업장 정보를 사용자로부터 입력받고, AGV 시스템 설계 시 AGV 시스템의 설계 검증 및 최적 설계안 도출을 위한 설계 요소들의 정보를 사용자로부터 입력받으며, 사용자에 의해 입력된 정보를 UI컨트롤러(120)로 전송한다. 여기서 AGV 시스템의 설계 요소는 AGV 대수, 종류, 속력, 단위화물의 크기, 주차장의 좌표, AGV의 운영을 위한 AGV 발주법 등이 있다.Input unit 110 is the coordinate of each node of the workplace consisting of a node (Arc) and the arc (Arc), the distance matrix information between each node, the coordinates of the loading and unloading point of each workplace, the design of the AGV movement path, AGV Receives workplace information, such as the Work Log, between each workplace of the system, from the user, and design elements of the AGV system for design verification and optimal design proposal for the AGV system. The input information is transmitted to the UI controller 120. The design elements of the AGV system include the number of AGVs, type, speed, size of unit cargo, coordinates of the parking lot, and AGV ordering method for the operation of the AGV.

UI컨트롤러(120)는 입력부(110)로부터 전송된 작업장 정보와 설계 요소들의 정보를 요구분석 유닛(200)으로 전송하고, 시뮬레이션 엔진 유닛(300)에서 전송된 일방향 AGV 시스템의 시뮬레이션 결과 및 상태에 대응하는 애니메이션 및 보고서(report)를 표시부(130)로 전송한다.The UI controller 120 transmits the workplace information and the design element information transmitted from the input unit 110 to the request analysis unit 200 and corresponds to the simulation result and state of the one-way AGV system transmitted from the simulation engine unit 300. An animation and a report are transmitted to the display unit 130.

표시부(130)는 시뮬레이션 보고서 창과 애니메이션 창을 가지고, 이 두 창을 통해서 UI컨트롤러(120)로부터 전송된 일방향 AGV 시스템의 시뮬레이션 결과 및 상태를 애니메이션 및 보고서(report)로 표시한다. 여기서 AGV 시스템의 결과는 AGV 시스템의 총 작업완료시간, 각 AGV의 작업시간과 공차시간, 각 AGV의 이동거리, 각 AGV의 할당된 작업량, 각 AGV의 이용률, AGV 대수에 따른 작업완료시간 변화, 발주법의 변화에 따른 작업시간 변화, 주차장의 위치에 따른 작업시간의 변화가 있다.The display unit 130 has a simulation report window and an animation window, and displays the simulation result and state of the one-way AGV system transmitted from the UI controller 120 through the two windows as an animation and a report. The results of the AGV system here are the total work completion time of the AGV system, the working time and tolerance time of each AGV, the moving distance of each AGV, the allocated work amount of each AGV, the rate of use of each AGV, the change of work completion time according to the number of AGVs, There is a change in working time according to the change of ordering method and a change in working time according to the location of parking lot.

이에 따라 사용자는 표시부(130)를 통한 시뮬레이션을 통해 도출된 결과를 바탕으로 최적의 AGV 시스템의 설계에 대한 검증을 용이하게 할 수 있고, 각 설계 요소들의 변화에 대한 성능을 비교 할 수 있다.Accordingly, the user can easily verify the design of the optimal AGV system based on the results derived through the simulation through the display unit 130 and compare the performance of the change of each design element.

요구분석 유닛(200)은 사용자요구분석모듈(210) 및 데이터베이스(220)를 포함한다. 여기서 사용자요구분석모듈(210)은 사용자 인터페이스 유닛(100)의 UI컨트롤러(120)로부터 전송된 AGV 시스템의 설계 요소들의 정보를 분석하여 시뮬레이션 엔진 유닛(300)에 포함된 각 생성부(310, 320, 330)에 전달될 수 있도록 분석된 설계 요소들의 정보를 구분하고, 구분된 설계 요소들의 정보를 데이터베이스(220)로 전송한다. 이에 따라 데이터베이스(220)는 사용자요구분석모듈(210)로부터 전송된 설계 요소들의 정보를 구분지어 저장한다.The request analysis unit 200 includes a user request analysis module 210 and a database 220. Here, the user request analysis module 210 analyzes the information of the design elements of the AGV system transmitted from the UI controller 120 of the user interface unit 100 to generate each of the generators 310 and 320 included in the simulation engine unit 300. The information on the analyzed design elements may be classified and transmitted to the database 220. Accordingly, the database 220 stores the information of the design elements transmitted from the user request analysis module 210 separately.

시뮬레이션 엔진 유닛(300)은 사용자요구분석모듈(210)로부터 전송된 설계 요소들의 정보에 기초하여 AGV 시스템 시뮬레이션을 위한 가상의 작업장을 자동으로 생성하는 AGV 레이아웃 생성부(310), 사용자요구분석모듈(210)로부터 전송된 설계 요소들의 정보에 기초하여 AGV의 운영계획을 수립하고 시뮬레이션에 사용할 AGV를 생성하는 AGV 운영계획 생성부(320), 이 두 생성부(310, 320)에서 생성된 정보를 하나로 통합하여 AGV 시스템의 성능을 시뮬레이션 및 검증하기 위해 AGV 시스템을 모델링하며, 모델링된 AGV 시스템과 설계 요소들의 정보를 통합하여 시뮬레이션을 수행하는 통합 AGV 시스템(AGVS: AGV System) 생성부(330)를 포함한다.The simulation engine unit 300 may include an AGV layout generator 310 and a user request analysis module for automatically generating a virtual workplace for AGV system simulation based on information of design elements transmitted from the user request analysis module 210. AGV operation plan generation unit 320 that establishes an AGV operation plan based on the information of design elements transmitted from 210 and generates an AGV to be used for simulation, and the information generated by the two generation units 310 and 320 into one. The AGV system is modeled to integrate and simulate and verify the performance of the AGV system, and includes an integrated AGV system (AGVS) generation unit 330 for performing simulation by integrating information of the modeled AGV system and design elements. do.

이러한 시뮬레이션 엔진 유닛(300)에 포함된 각 생성부(310, 320, 330)를 도 2를 참조하여 설명하도록 한다. 여기서, 도 2는 본 발명의 실시예에 따른 자동 운 반 차 시스템에 포함된 시뮬레이션 엔진 유닛(300)의 상세 구성도이다.Each generator 310, 320, 330 included in the simulation engine unit 300 will be described with reference to FIG. 2. 2 is a detailed configuration diagram of the simulation engine unit 300 included in the automatic transport system according to the embodiment of the present invention.

AGV 레이아웃 생성부(310)는 시뮬레이션을 위한 AGV 시스템의 자동 모델링 과정에서 AGV 시스템의 양방향 흐름경로 작업장을 생성하는 작업장 생성모듈(311), AGV의 근사최적의 일방향 이동경로를 생성하는 AGV 일방향 흐름경로 생성모듈(312)을 가진다. 이러한 AGV 레이아웃 생성부(310)는 두 모듈(311, 312)에서 생성된 정보를 하나로 통합하여 AGV 시스템의 시뮬레이션을 위한 근사최적의 일방향 흐름경로 작업장을 생성한다. 이를 도 3을 참조하여 좀 더 구체적으로 설명한다. 여기서, 도 3은 본 발명의 실시예에 따른 자동 운반 차 시스템에서 일방향 흐름경로 작업장이 생성되는 일방향 흐름경로 작업장의 생성 예시도이다.The AGV layout generating unit 310 is a workshop generation module 311 for generating a bidirectional flow path workshop of the AGV system in an automatic modeling process of the AGV system for simulation, and an AGV one-way flow path for generating an approximate optimal one-way movement path of the AGV. It has a generation module 312. The AGV layout generator 310 integrates the information generated by the two modules 311 and 312 into one to generate an approximate one-way flow path workshop for the simulation of the AGV system. This will be described in more detail with reference to FIG. 3. 3 is an exemplary view illustrating the creation of a one-way flow path workplace in which a one-way flow path work area is generated in an automatic transport vehicle system according to an embodiment of the present invention.

작업장 생성모듈(311)은 사용자요구분석모듈(210)로부터 전송된 노드의 수, 노드의 좌표, 각 노드 주변에 연결된 아크 데이터, 아크의 수와 아크의 좌표, 아크의 길이 데이터, 적재지점과 하역지점의 수와 각 지점의 좌표 데이터 등의 작업장 정보를 이용하여 노드를 생성하고 생성된 노드들 사이를 연결할 아크를 생성하며, 또한 적재지점과 하역지점을 생성하고 생성된 각각의 작업장 요소들을 하나로 통합하여 시뮬레이션에 사용하게 될 AGV 시스템의 양방향 흐름경로 작업장을 자동으로 생성한다.Workshop generation module 311 is the number of nodes transmitted from the user request analysis module 210, the coordinates of the nodes, arc data connected to each node, the number of arcs and the coordinates of the arc, arc length data, loading point and unloading Creates a node using the workshop information such as the number of points and coordinate data of each point, creates an arc to connect the generated nodes, and also creates a loading point and a unloading point and integrates each generated workplace element into one. To automatically generate a bi-directional flowpath workshop for the AGV system to be used for the simulation.

일방향 흐름경로 생성모듈(312)은 작업장 생성모듈(311)에서 생성된 양방향 흐름경로 작업장과 타부탐색을 이용하여 AGV 시스템의 시뮬레이션에 사용될 작업장에 근사최적의 일방향 흐름경로를 생성한다. 즉, 일방향 흐름경로의 설계는 AGV 시스템에서 성능을 결정하는 중요한 요소로, AGV 시스템의 일방향 흐름경로 설계는 작업장 생성모듈(311)에서 생성된 AGV 시스템의 양방향 흐름경로 작업장 정보와 사용자요구분석모듈(210)로부터 각 작업장 간의 이동 물류량(Work List) 데이터가 주어질 때, 타부탐색(Tabu search Algorithm)을 이용하여 총 물류비를 최소화하는 흐름경로로 방향을 결정한다. The one-way flow path generation module 312 generates an optimal one-way flow path in the workplace to be used for the simulation of the AGV system by using the two-way flow path workplace and the other part search generated in the workplace generation module 311. That is, the design of the one-way flow path is an important factor in determining the performance in the AGV system, and the design of the one-way flow path of the AGV system includes the bidirectional flow path information and the user request analysis module of the AGV system generated by the workplace generation module 311. Given the Work Log data between each workplace from 210, the Tabu search Algorithm is used to determine the flow path direction to minimize the total logistics cost.

이와 같이 결정된 흐름경로는 작업장을 구성하는 각각의 노드와 노드 사이의 일방향성을 의미한다. 이에 따라 AGV는 시뮬레이션 시 각각의 노드와 노드 사이에 결정된 일방향을 따라 작업장을 이동한다.The flow path thus determined means one-way between each node and the nodes constituting the workplace. As a result, the AGV moves the workplace along each node and one direction determined between nodes during the simulation.

도 4는 본 발명의 실시예에 따른 자동 운반 차 시스템에 포함된 AGV 운영계획 생성부(320)의 상세 구성도로, 이를 참조하여 AGV 운영계획 생성부(320)를 설명하도록 한다.4 is a detailed configuration diagram of the AGV operation plan generation unit 320 included in the vehicle transport system according to an exemplary embodiment of the present invention. With reference to this, the AGV operation plan generation unit 320 will be described.

AGV 운영계획 생성부(320)는 AGV의 발주 계획을 생성하는 AGV 발주계획 생성모듈(321), 사용자 요구에 맞는 AGV의 속성을 결정하는 AGV 속성결정 모듈(322), 각 AGV가 선택된 발주 계획에 의해서 주어진 작업을 수행할 경우에 AGV의 이동경로를 설정해 주는 통합 AGV 이동경로 생성 모듈(323)을 가진다. The AGV operation plan generation unit 320 may include an AGV order planning generation module 321 for generating an AGV ordering plan, an AGV attribution determination module 322 for determining an AGV property suitable for a user's needs, and an AGV operation plan generation module 322 for selecting an ordering plan. Has an integrated AGV movement path generation module 323 that sets the movement path of the AGV when performing a given task.

AGV의 발주 계획 생성 모듈(321)은 사용자 요구분석 모듈(210)에서 전송된 AGV 발주법을 생성하며, 선택된 발주법이 적용된 AGV 시스템의 성능을 평가한다. 여기서 AGV 발주법은 이용률이 가장 낮은 AGV를 선택하는 최소 이용률 할당 정책(발주법1), 운행 중인 AGV들 중에서 임의의 AGV를 선택하는 랜덤 할당 정책(발주법2), 작업장으로부터 가장 가까운 거리의 AGV를 선택하는 근접 할당 정책(발주법3), 작업장으로부터 가장 먼 거리의 AGV를 선택하는 원거리 할당 정책(발주법4)이 있 다. The AGV order planning generation module 321 generates the AGV ordering method transmitted from the user requirement analysis module 210 and evaluates the performance of the AGV system to which the selected ordering method is applied. Here, the AGV ordering method includes a minimum utilization allocation policy (ordering method 1) that selects the AGV having the lowest utilization rate, a random allocation policy that selects an arbitrary AGV among operating AGVs (ordering method 2), and an AGV closest to the workplace. There is a proximity allocation policy (ordering method 3) that selects and a long-range allocation policy (ordering method 4) that selects the AGV farthest from the workplace.

사용자 요구분석 모듈(210)에서 전송된 AGV 발주법은 사용자에 의해 선택되어진 것으로, 사용자는 각 AGV 발주법을 AGV 시스템에 적용하고 각 AGV 발주법에 따른 AGV의 총 작업완료 시간을 비교함으로써 최적의 AGV 발주법을 선택할 수 있다. 그리고 AGV의 발주 계획 생성 모듈(321)은 시뮬레이션을 위해 모델링된 AGV 시스템에서 작업 가능한 AGV를 생성하고, 여기서 작업 가능한 AGV는 생성된 AGV 발주법에 따라 작업을 할당받으며, 할당 받은 작업을 해당 AGV 속성 결정 모듈(322)의 AGV 스케줄러로 전송한다. 이때 작업 가능한 AGV는 해당 AGV가 작업을 수행해야 하는 작업장의 순서인 AGV 스케줄러에 따라 작업을 수행하며 주어진 작업물을 운반한다.The AGV ordering method transmitted from the user requirement analysis module 210 is selected by the user. The user applies each AGV ordering method to the AGV system and compares the total work completion time of the AGV according to each AGV ordering method. The AGV ordering method can be selected. AGV's order plan generation module 321 generates an AGV capable of working in an AGV system modeled for simulation, where the AGV capable of working is assigned a task according to the generated AGV ordering method, and assigns the assigned task to the corresponding AGV attribute. Send to AGV scheduler of decision module 322. At this time, the workable AGV carries out the work according to the AGV scheduler, which is the sequence of work places that the AGV should work on and carries the given work.

AGV 속성 결정 모듈(322)은 사용자 요구분석 모듈(210)로부터 전송된 AGV 시스템의 운영 설계 정보를 이용하여 시뮬레이션에 사용하기 위한 AGV 객체를 생성한다. 이때 작업 가능한 AGV 대수(AGV_num)에 대응하는 AGV 객체를 생성한다. 여기서 AGV 시스템의 운영 설계 정보는 AGV의 대수, AGV의 속력, 적재 및 하역지점의 좌표가 있다. 그리고, AGV 속성 결정 모듈(322)의 각 AGV 객체는 사용자 요구분석 모듈(210)로부터 전송된 AGV의 속력을 저장하는 AGV 속력 저장기와, AGV의 작업 순서를 저장하는 AGV 스케줄러와, 하나의 작업장에서 다른 작업장으로 이동 시 통과해야 하는 노드 순서인 각 작업장 사이의 최단거리 이동경로를 저장하는 AGV 이동경로 저장기와, 시뮬레이션 수행 시 AGV의 이동거리를 저장하는 거리 저장기를 포함한다. The AGV attribute determination module 322 generates an AGV object for use in the simulation using the operational design information of the AGV system transmitted from the user requirement analysis module 210. At this time, an AGV object corresponding to an AGV_num that can be operated is created. The operational design information of the AGV system is the number of AGVs, the speed of the AGVs, and the coordinates of loading and unloading points. In addition, each AGV object of the AGV attribute determination module 322 includes an AGV speed store for storing the speed of the AGV transmitted from the user requirement analysis module 210, an AGV scheduler for storing the work order of the AGV, and a single workplace. It includes an AGV movement path saver for storing the shortest distance movement paths between each workplace, which is a node sequence that must be passed when moving to another workplace, and a distance storage that stores the movement distance of AGV when the simulation is performed.

AGV 이동경로 생성 모듈(323)은 각 작업장의 위치정보, 각 작업장의 적재 및 하역 지점 좌표, AGV의 작업스케줄러에 있는 작업정보를 이용해서 각 AGV가 이동해야 할 작업장 사이의 최단거리 경로를 생성하고, 생성된 작업장 사이의 최단거리 경로를 AGV 속성 결정 모듈(322)의 AGV 이동경로 저장기로 전송한다. 여기서 AGV 최단거리 이동경로는 다익스트라 알고리즘(Dijkstra Algorithm)을 이용하여 생성하고, 작업장을 구성하는 노드의 번호가 이동경로 저장기에 저장된다. 이에 따라 AGV는 AGV 이동경로 저장기에 저장되어 있는 노드의 순서를 따라서 작업장을 이동한다.The AGV movement path generation module 323 generates the shortest distance path between the workplaces to which each AGV should move, using the location information of each workplace, the loading and unloading point coordinates of each workplace, and the job information in the job scheduler of the AGV. The shortest path between the generated workplaces is transmitted to the AGV movement path storage unit of the AGV attribute determination module 322. Here, the AGV shortest path is generated using Dijkstra Algorithm, and the number of nodes constituting the workplace is stored in the path storage. Accordingly, the AGV moves the workplace in the order of the nodes stored in the AGV movement path store.

통합 AGV 시스템(AGVS: AGV System) 모델 생성부(330)는 AGV 레이아웃 생성부(310)와 AGV 운영계획 생성부(320)의 각 모듈의 정보를 통합하여 도 5에 도시된 바와 같이 AGV 시스템의 시뮬레이션을 위한 AGV 시스템을 모델링하는 일방향 AGV 시스템(AGVS) 시뮬레이션 엔진 모듈(331), 시뮬레이션 수행 시 AGV 시스템의 작업장을 구성하는 각 노드에서의 AGV의 충돌을 컨트롤하는 AGV 시스템(AGVS) 컨트롤러 모듈(332), AGV 시스템의 시뮬레이션 결과에 대응하는 애니메이션 및 보고서를 생성하는 시뮬레이션 리포트모듈(333)을 가진다.The integrated AGV system (AGVS) model generation unit 330 integrates the information of each module of the AGV layout generation unit 310 and the AGV operation plan generation unit 320, as shown in FIG. 5. One-way AGVS (AGVS) simulation engine module 331 for modeling AGV system for simulation, AGV system (AGVS) controller module 332 for controlling the collision of AGVs at each node constituting the workplace of AGV system when performing simulation. ), A simulation report module 333 for generating animations and reports corresponding to simulation results of the AGV system.

일방향 AGVS 시뮬레이션 엔진모듈(331)은 시뮬레이션을 통해서 AGV 시스템의 설계 검증 및 각 대안에 대한 평가를 하고, 시스템의 총 작업완료시간, 각 AGV의 작업시간, 공차시간, 이동거리, 할당된 작업량, 이용률, AGV 대수에 따른 작업완료시간 변화, 발주법의 변화에 따른 작업시간 변화, 주차장의 위치에 따른 AGV 시스템의 시뮬레이션 결과를 판단하고, 이 결과를 시뮬레이션 리포트모듈(333)로 전송 한다.The one-way AGVS simulation engine module 331 evaluates the design of the AGV system and evaluates each alternative through simulation. The total work completion time of the system, the work time of each AGV, the tolerance time, the moving distance, the assigned work amount, and the utilization rate In addition, the determination result of the AGV system according to the change in the work completion time according to the number of AGVs, the change in the working time according to the change of the order method, and the location of the parking lot is determined, and the result is transmitted to the simulation report module 333.

AGVS 컨트롤러 모듈(332)은 시뮬레이션 시 작업을 수행하는 각 AGV의 위치를 모니터링하여 각 AGV의 위치 정보를 계속 업데이트하고, 각 AGV의 업데이트된 위치 정보에 기초하여 각 AGV의 속력을 제어한다. 좀 더 구체적으로 설명하면, 일방향 흐름경로 작업장에서는 작업장의 특성상 모든 AGV의 속력이 같다고 가정하였을 때 노드 지점 등에서 AGV 간의 충돌이 발생할 수 있으므로, 이를 방지하기 위하여 일방향 흐름경로 작업장에서 AGV의 위치정보를 이용하여 시간창(Time-window)을 생성하고, 이를 이용하여 AGV 충돌을 예측한다. 그리고 충돌이 예측될 경우 충돌예상 AGV 중에서 노드와 같은 충돌 지점에 늦게 도착하는 AGV를 노드 부근에서 대기시켜 충돌을 피하게 한다. The AGVS controller module 332 continuously updates the position information of each AGV by monitoring the position of each AGV performing work in the simulation, and controls the speed of each AGV based on the updated position information of each AGV. More specifically, in the one-way flow path workplace, when the AGVs assume that the speed of all AGVs are the same, the AGV location may occur at the node point. Time-window is generated, and the AGV collision is predicted using the time-window. If a collision is predicted, an AGV arriving late at the same collision point as a node among collision prediction AGVs is waited near the node to avoid the collision.

또한 AGVS 컨트롤러 모듈(332)은 각 AGV의 작업이 종료되면 AGV의 주차장의 위치인 주차장의 좌표에 기초하여 각 AGV를 현재 위치에서 주차장으로 이동시킨다. 이때 주차장의 좌표는 AGV 모두 동일하게 설정하는 것도 가능하고, 각 AGV의 현재 위치, AGV의 다음 작업의 시작 위치, 작업장의 크기 등에 따라 AGV 마다 상이하게 설정하는 것도 가능하다.In addition, the AGVS controller module 332 moves each AGV from the current position to the parking lot based on the coordinates of the parking lot which is the location of the parking lot of the AGV when the work of each AGV is completed. At this time, the coordinates of the parking lot may be set identically for all AGVs, and may be set differently for each AGV according to the current position of each AGV, the start position of the next work of the AGV, the size of the workplace, and the like.

시뮬레이션 리포트모듈(333)은 일방향 AGVS 시뮬레이션 엔진모듈(331)에서 전송된 시스템의 총 작업완료시간, 각 AGV의 작업시간, 공차시간, 이동거리, 할당된 작업량, 이용률, AGV 대수에 따른 작업완료시간 변화, 발주법의 변화에 따른 작업시간 변화, 주차장의 위치에 따른 AGV 시스템의 시뮬레이션 결과에 대응하는 애니메이션 및 보고서를 생성하고, 생성된 애니메이션 및 보고서를 사용자 인터페이 스 유닛(110)의 표시부(130)로 전송한다. The simulation report module 333 is the total work completion time of the system transmitted from the one-way AGVS simulation engine module 331, work time of each AGV, tolerance time, moving distance, assigned work amount, utilization rate, work completion time according to the number of AGVs. An animation and a report corresponding to a simulation result of the AGV system according to the change, work time change according to the change of the order method, and the location of the parking lot are generated, and the generated animation and report are displayed on the display unit 130 of the user interface unit 110. To send.

이와 같이 사용자로부터 입력받은 정보를 이용하여 AGV 시스템의 레이아웃 생성, AGV 운영계획 생성, 통합 AGV 시스템 생성을 통한 시뮬레이션 과정을 자동화함으로써, 기존의 결정론적인 방법의 시뮬레이션의 한계와 상용 소프트웨어의 시뮬레이션을 위한 일련의 과정을 개선할 수 있다.By automating the simulation process by creating the layout of the AGV system, generating the AGV operation plan, and generating the integrated AGV system using the information input from the user, the limitations of the simulation of the conventional deterministic method and the series for the simulation of commercial software Can improve the process.

또한 사용자는 작업장 정보, AGV 대수, 속력, AGV의 주차장의 위치, 발주법을 AGV 시스템에 입력하고, AGV 시스템은 이 정보를 하나로 통합하여 AGV 시스템을 자동으로 모델링하고 이의 시뮬레이션을 수행하며, 시뮬레이션 애니메이션 창과 보고서 창을 통해서 주어진 AGV 시스템의 총 작업완료시간, 사용된 각 AGV의 이동거리, 공차거리, 총 이동거리, 이용률, 그리고 AGV의 속력과 대수, 발주법 변화에 대한 작업시간 등 시뮬레이션 결과를 사용자에게 제공함으로써 사용자는 AGV 시스템의 설계 검증 및 효과적인 대안을 용이하게 설정할 수 있고, 또한 이에 따른 결과를 빠르게 확인할 수 있다.In addition, the user inputs workshop information, AGV number, speed, location of AGV parking lot and ordering method into the AGV system, and the AGV system integrates this information into one to automatically model and simulate the AGV system. Through the window and report window, user can simulate simulation results such as total work completion time of given AGV system, travel distance of each AGV used, tolerance distance, total travel distance, utilization rate, and work time of AGV speed, logarithm and ordering method change. By providing the user with the software, the user can easily set up design validations and effective alternatives for the AGV system, and quickly verify the results.

본 발명의 실시예에 따른 자동 운반 차 시스템의 모델링 및 시뮬레이션 방법을 도 3 내지 도 5를 참조하여 설명한다.The modeling and simulation method of the vehicle system according to the embodiment of the present invention will be described with reference to FIGS.

사용자 인터페이스 유닛(100)의 입력부(110)를 통해 AGV 시스템의 모델링 및 시뮬레이션을 위한 설계요소들의 정보를 사용자로부터 입력받는다. 이때 사용자 인터페이스 유닛(100)은 입력된 설계요소들의 정보를 요구분석유닛(200)으로 전송한다.The input unit 110 of the user interface unit 100 receives information of design elements for modeling and simulation of the AGV system from the user. At this time, the user interface unit 100 transmits the information of the input design elements to the request analysis unit 200.

여기서 설계 요소들의 정보는 노드(Node)와 아크(Arc)로 구성된 작업장의 각 노드의 좌표, 각 노드 사이의 거리 행렬 정보, 각 작업장의 적재지점과 하역지점의 좌표와, AGV 시스템의 설계 검증 및 평가를 위한 AGV 속성을 결정하는 주차장의 좌표, 단위화물의 크기, AGV 발주법, AGV 대수, 종류, 속력, 각 작업장 사이의 이동 물류량(Work List) 등이 있다. Here, the information of the design elements includes the coordinates of each node of the work site consisting of a node and an arc, the distance matrix information between each node, the coordinates of the loading and unloading points of each work place, the design verification of the AGV system, Coordinates of the parking lot, unit size, AGV ordering method, AGV number, type, speed, and work list among the workplaces determine the AGV properties for evaluation.

다음 요구분석유닛(200)의 사용자요구분석모듈(210)은 AGV 시스템의 설계 요소들의 정보를 분석하여 시뮬레이션 엔진 유닛(300)에 포함된 각 생성부에 전달될 수 있도록 분석된 설계 요소들의 정보를 구분하고, 구분된 설계 요소들의 정보를 데이터베이스(220)에 저장한다.Next, the user requirement analysis module 210 of the request analysis unit 200 analyzes the information of the design elements of the AGV system and transmits the information of the analyzed design elements to be delivered to each generation unit included in the simulation engine unit 300. And stores information on the separated design elements in the database 220.

다음 시뮬레이션 엔진 유닛(300)은 사용자요구분석모듈(210)로부터 전송된 설계 요소들의 정보에 기초하여 시뮬레이션을 수행하면 양방향 흐름 경로 작업장을 생성하고, 양방향 흐름 경로 작업장에 타부 탐색을 적용시켜 AGV 시스템 시뮬레이션을 위한 가상의 일방향 흐름 경로 작업장을 자동으로 모델링한다. Next, the simulation engine unit 300 generates a bidirectional flow path workshop when the simulation is performed based on the information of the design elements transmitted from the user requirement analysis module 210, and applies the other search to the bidirectional flow path workshop to simulate the AGV system. Automatically model virtual one-way flow path workplaces.

다음 시뮬레이션에 사용하기 위한 작업 가능한 AGV 대수(AGV_num)에 대응하는 AGV 객체를 생성한다. 이때 각 AGV 객체는 AGV의 속력, AGV 발주법, AGV가 작업장의 순서인 작업 순서를 저장하고 있고, 하나의 작업장에서 다른 작업장으로 이동 시 통과해야 하는 노드 순서인 각 작업장 사이의 최단거리 이동경로를 저장하고 있으며 시뮬레이션 수행 시 AGV의 이동거리를 저장하고 있다. 여기서 작업장 사이의 최단거리 경로는 다익스트라 알고리즘(Dijkstra Algorithm)을 이용하여 생성된 것이다. Create an AGV object that corresponds to the workable AGV logarithm (AGV_num) for use in the next simulation. At this time, each AGV object stores the speed of AGV, the method of ordering AGV, and the work order in which the AGV is the work order, and the shortest path of movement between the work places, which is the node order that must be passed when moving from one work place to another. It stores the movement distance of AGV when performing simulation. Here, the shortest path between workplaces is generated using Dijkstra Algorithm.

이와 같이 AGV 속력과 AGV 대수, AGV 발주법에 대응하는 AGV의 운영계획을 수립하고 이에 기초하여 시뮬레이션에 사용할 AGV를 생성하고, 일방향 흐름 경로 작업장 및 AGV의 운영계획을 통합하여 AGV 시스템의 성능을 시뮬레이션 및 검증하고 그 결과를 보고서 및 애니메이션을 통해 사용자에게 제공한다. 여기서 AGV의 운영계획의 수립을 도 6 내지 도 9를 참조하여 구체적으로 설명한다.Thus, AGV operation plan corresponding to AGV speed, AGV logarithm, and AGV ordering method is established and AGV to be used for simulation is generated based on this, and one-way flow path workshop and AGV operation plan are integrated to simulate the performance of AGV system. And verify and present the results to the user through reports and animations. Herein, the establishment of the AGV operation plan will be described in detail with reference to FIGS. 6 to 9.

도 6은 9개의 작업장(WS1 내지 WS9)을 가지는 AGV 시스템의 모델링 예시도로, 사용자에 의해 입력된 설계 요소들의 정보에 의한 일방향 흐름경로를 가지는 9개의 작업장이 생성되고, AGV 10대가 작업장1과 인접한 위치의 주차장에서 시뮬레이션을 수행하기 위해 대기한 상태를 도시하고 있다.FIG. 6 is a modeling example of an AGV system having nine workplaces WS1 to WS9. Nine workplaces having one-way flow paths are generated based on information of design elements input by a user, and ten AGVs are adjacent to workplace 1. Shown is the state waiting to perform the simulation in the parking lot of the location.

사용자는 AGV 시스템의 모델링에 가장 적합한 최적의 AGV 발주법을 선택하기 위해 AGV 시스템 모델링에 복수의 AGV 발주법(최소 이용률 할당 정책(발주법1), 랜덤 할당 정책(발주법2), 근접 할당 정책(발주법3), 원거리 할당 정책(발주법4))을 각각 적용하여 AGV의 총 작업완료 시간을 비교한다. 이때, 모든 AGV의 속력을 3으로 설정하고, 각 작업장을 AGV 주차장의 위치로 설정한 후 AGV의 적재 및 하역 시간은 전체 작업시간에서 고려하지 않은 상태에서 각 AGV 발주법(발주법 1 내지 발주법 4)을 AGV 시스템의 모델링에 적용한다. In order to select the optimal AGV ordering method that is most suitable for modeling AGV system, the user may select a plurality of AGV ordering methods (minimum utilization allocation policy (ordering method 1), random allocation policy (ordering method 2), proximity allocation policy in AGV system modeling. (Order 3) and Remote Allocation Policy (Order 4) are used to compare the total work completion time of AGV. At this time, the speed of all AGVs is set to 3, and each workshop is set to the position of the AGV parking lot, and the loading and unloading time of the AGVs is not considered in the total working hours. 4) is applied to the modeling of AGV system.

도 7은 본 발명의 실시예에 따른 AGV 시스템에 입력한 각 발주법과 주차장 위치의 변화에 대한 시뮬레이션 결과에 대응하는 총 작업완료시간의 예시도이다.7 is an exemplary diagram of a total work completion time corresponding to a simulation result for each ordering method and a change of a parking lot location input to an AGV system according to an exemplary embodiment of the present invention.

시뮬레이션 결과 그래프의 가로 값은 9개의 각 작업장에 위치한 AGV의 주차장이고, 그래프의 세로 값은 각 주차장에서 복수 AGV 발주법을 적용했을 경우의 AGV의 총 작업완료 시간을 나타낸다. As a result of the simulation, the horizontal value of the graph is the parking lot of AGV located in each of the 9 workplaces, and the vertical value of the graph represents the total work completion time of the AGV when the multiple AGV ordering method is applied in each parking lot.

각 AGV 발주법에 대한 총 작업완료시간을 비교해 보면, 발주법1과 발주법4는 전체작업완료시간이 주차장의 위치에 민감하게 반응하지 않음을 알 수 있고, 발주법2와 발주법3은 주차장의 위치에 따라 작업완료 시간이 민감하게 반응하였음을 알 수 있다. 결론적으로 발주법1(최소 이용률 할당 정책)이 가장 빠른 시간에 작업을 완료했음을 알 수 있어 모델링된 AGV 시스템에서 최적의 AGV 발주법은 발주법1임을 알 수 있다.Comparing the total work completion time for each AGV ordering method, it can be seen that the ordering method 1 and the ordering method 4 do not react the entire work completion time sensitively to the location of the parking lot. It can be seen that the completion time of the reaction was sensitive depending on the position of. In conclusion, it can be seen that the ordering method 1 (minimum utilization rate allocation policy) completed the work in the earliest time, and thus, the optimal AGV ordering method in the modeled AGV system is the ordering method 1.

그리고 주차장 및 AGV 발주법 변화에 따른 각 AGV에 할당된 작업량을 판단함으로써 주차장을 하나로 설정하는 경우 해당 주차장에서의 최적의 AVG 발주법을 선택하는 것이 가능하다. 이를 도 8을 참조하여 설명한다.When the parking lot is set to one by determining the amount of work allocated to each AGV according to the change of the parking lot and the AGV ordering method, it is possible to select an optimal AVG ordering method in the corresponding parking lot. This will be described with reference to FIG. 8.

도 8은 작업장 3(WS3)을 주차장으로 설정했을 경우 AGV 발주법 변화에 따른 각 AGV에 할당된 작업량 그래프로, 발주법3(근접 할당 정책), 발주법4(원거리 할당 정책)의 경우 적어도 하나의 AGV에게 작업이 많이 할당되면서 발주법1보다 전체 작업 완료시간이 늘어났음을 알 수 있다. 8 is a graph of the work load allocated to each AGV according to the change of the AGV ordering method when the workplace 3 (WS3) is set as a parking lot, and at least one of the ordering method 3 (proximity allocation policy) and the ordering method 4 (remote allocation policy) As the number of tasks assigned to the AGV is increased, the total work completion time is longer than the ordering method1.

즉, 작업장 3(WS3)을 주차장으로 설정한 경우 AGV 발주법에 따른 시뮬레이션 결과를 통해 발주법 1(최소 이용률할당 정책)과 발주법2(랜덤 할당 정책)는 각 AGV에 고르게 작업을 할당함을 알 수 있고, 발주법 3과 4는 적어도 하나의 AGV에 작업을 많이 할당함을 알 수 있다. 따라서 주차장 3에서는 발주법 1(최소 이용률 할당 정책) 또는 발주법2(랜덤 할당 정책)이 최적의 AGV 발주법임을 알 수 있다.That is, if workplace 3 (WS3) is set as a parking lot, ordering method 1 (minimum utilization rate allocation policy) and ordering method 2 (random allocation policy) are assigned to each AGV evenly based on the simulation results according to the AGV ordering method. It can be seen that ordering methods 3 and 4 allocate a lot of work to at least one AGV. Therefore, in parking lot 3, it is understood that ordering method 1 (minimum utilization rate allocation policy) or ordering method 2 (random allocation policy) is an optimal AGV ordering method.

이와 같이 최적의 AGV 발주법과 주차장이 결정되면 사용자는 이를 선택하고 사용자 인터페이스 유닛(100)에 입력함으로써 AGV 시스템에 적용시킬 수 있다.As such, when the optimal AGV ordering method and the parking lot are determined, the user can select it and input the same to the AGV system by inputting it to the user interface unit 100.

도 9는 선택된 AGV 발주법에서 AGV의 속력 및 AGV 대수의 변화에 대응하는 작업완료시간의 그래프로, AGV 시스템의 총 작업완료 시간이 가장 작게 측정된 AGV 발주법(발주법1: 최소 이용률 할당 정책)을 AGV 시스템에 적용시키고, AGV의 속력을 1, 2, 3으로, AGV 대수를 10대에서 11대, 12대로 증가시키며 시뮬레이션을 수행하여 AGV 시스템의 총 작업완료시간을 측정한 결과이다. 즉, 가로는 시뮬레이션에 사용한 AGV의 대수의 변화를 나타내며, 막대 그래프는 3가지 속력변화에 대한 총 작업완료 시간을 보여준다. 여기서 속력은 숫자가 작아질수록 빠른 것을 의미하는 것으로, 현재 주어진 작업장에서는 AGV의 대수와 속력이 증가되면 총 작업완료시간이 줄어드는 것을 알 수 있다. 이와 같이 AGV 시스템의 시뮬레이션 결과는 AGV 속성 등에 의해 결정된다.9 is a graph of work completion time corresponding to a change in AGV speed and AGV number in the selected AGV ordering method. The AGV ordering method in which the total work completion time of the AGV system is measured is the smallest. ) Is applied to the AGV system, the AGV speed is increased to 1, 2, 3, the number of AGVs is increased from 10 to 11, 12, and the simulation is performed to measure the total work completion time of the AGV system. In other words, the width represents the change in the number of AGVs used in the simulation, and the bar graph shows the total work completion time for the three speed changes. In this case, the speed means that the smaller the number, the faster. In the current workplace, as the number and speed of AGV increases, the total work completion time decreases. Thus, the simulation result of AGV system is determined by AGV property etc.

AGV 시스템을 통해 발주법 및 주차장의 위치와 같은 AGV의 속성에 따른 총 작업완료시간을 도출할 수 있고, 각 AGV의 작업 할당량에 따른 가용도를 사용자가 확인함으로써, 전체 AGV 시스템의 운영상황을 파악할 수 있다. 그리고, AGV 시스템 내에서 주어진 작업, AGV의 대수 및 작업장의 형태에 따라 최적의 발주법 및 주차장의 위치가 변할 수 있으므로, AGV 시스템을 통해 사용자는 원하는 AGV 시스템을 모델링하고 이의 시뮬레이션을 수행함으로써 최적의 설계 대안을 도출할 수 있으며, 이를 통해 최적의 일방향 AGV 시스템을 구축할 수 있다. 또한 자동 운반 차 시스템(AGVS)은 비정형화된 작업장의 설계 및 검증을 할 수 있는 유연성을 가지고 있다.Through the AGV system, it is possible to derive the total work completion time according to the characteristics of the AGV, such as the ordering method and the location of the parking lot, and to check the operational status of the entire AGV system by checking the availability according to the work quota of each AGV. Can be. In addition, since the optimal ordering method and the location of the parking lot can be changed according to the given work, the number of AGVs, and the type of workplace in the AGV system, the AGV system allows the user to model the desired AGV system and perform simulation thereof. Design alternatives can be derived, leading to an optimal one-way AGV system. In addition, automated vehicle systems (AGVS) have the flexibility to design and validate unstructured workplaces.

도 1은 본 발명의 실시예에 따른 자동 운반 차(AGV) 시스템의 구성도이다.1 is a block diagram of an automatic vehicle (AGV) system according to an embodiment of the present invention.

도 2는 본 발명의 실시예에 따른 자동 운반 차(AGV) 시스템에 포함된 시뮬레이션 엔진 유닛의 상세 구성도이다.FIG. 2 is a detailed configuration diagram of a simulation engine unit included in an AGV system according to an exemplary embodiment of the present invention.

도 3은 본 발명의 실시예에 따른 자동 운반 차(AGV) 시스템에서 일방향 흐름경로 작업장의 생성 예시도이다.Figure 3 is an exemplary view of the creation of a one-way flowpath workshop in an automated vehicle (AGV) system according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 자동 운반 차(AGV) 시스템에 포함된 AGV 운영계획 생성부의 상세 구성도이다.4 is a detailed configuration diagram of the AGV operation plan generation unit included in an automatic vehicle (AGV) system according to an embodiment of the present invention.

도 5는 및 도 6은 본 발명의 실시예에 따른 자동 운반 차(AGV) 시스템의 모델링 예시도이다.5 and 6 are exemplary diagrams of modeling of an automatic haul vehicle (AGV) system according to an embodiment of the present invention.

도 7은 본 발명의 실시예에 따른 자동 운반 차(AGV) 시스템에서 각 발주법과 주차장 위치의 변화에 대한 총 작업완료시간 그래프이다.7 is a graph of the total work completion time for the change of each ordering method and the parking lot position in the automatic vehicle (AGV) system according to an embodiment of the present invention.

도 8은 본 발명의 실시예에 따른 자동 운반 차(AGV) 시스템에서 선택된 주차장과 AGV 발주법 변화에 따른 각 AGV에 할당된 작업량 그래프이다.8 is a graph of the workload assigned to each AGV according to the selected parking lot and AGV ordering method change in the AGV system according to an embodiment of the present invention.

도 9는 본 발명의 실시예에 따른 자동 운반 차(AGV) 시스템에서 선택된 AGV 발주법과 AGV 속력, AGV 대수의 변화에 대응하는 작업완료시간의 예시도이다.9 is an exemplary view showing a work completion time corresponding to a change in AGV ordering method, AGV speed, and number of AGVs selected in an AGV system according to an embodiment of the present invention.

*도면의 주요부분에 대한 부호 설명*Description of the Related Art [0002]

100: 사용자 인터페이스 유닛 200: 요구 분석 유닛100: user interface unit 200: request analysis unit

300: 시뮬레이션 엔진 유닛 300: simulation engine unit

Claims (14)

발주법을 가지는 운영 설계 정보 및 작업장 정보를 입력받는 입력부와, 적어도 하나의 자동 운반 차의 운행을 애니메이션으로 표시하는 표시부를 가지는 사용자 인터페이스 유닛;A user interface unit having an input unit for receiving operation design information and workplace information having an ordering method and a display unit for animation of operation of at least one vehicle; 상기 작업장 정보에 기초하여 작업장을 생성하고 상기 작업장의 흐름 경로를 결정하고, 상기 흐름 경로를 가지는 상기 작업장의 모델링을 수행하고, 상기 작업장의 흐름 경로와 상기 발주법에 기초하여 상기 적어도 하나의 자동 운반 차의 작업 순서를 생성하고, 상기 작업장의 흐름 경로, 상기 작업장 정보 및 상기 작업 순서에 기초하여 상기 적어도 하나의 자동 운반 차가 이동해야 하는 이동 경로를 생성하고, 상기 적어도 하나의 자동 운반 차의 작업 순서, 상기 이동 경로 및 상기 운영 설계 정보에 기초하여 상기 모델링된 작업장에서 상기 적어도 하나의 자동 운반 차의 운행을 시뮬레이션하고, 상기 시뮬레이션 결과를 상기 사용자 인터페이스 유닛에 전송하는 시뮬레이션 엔진 유닛을 포함하는 자동 운반 차 시스템.Create a workplace based on the workplace information, determine a flow path of the workplace, model the workplace having the flow path, and automatically convey the at least one based on the flow path of the workplace and the ordering method. Generate a work order of a vehicle, generate a travel path to which the at least one auto transport vehicle should travel based on the work path of the work place, the workshop information and the work order, and generate a work order of the at least one auto transport vehicle And a simulation engine unit for simulating the driving of the at least one auto transport vehicle in the modeled workplace based on the movement route and the operational design information, and transmitting the simulation result to the user interface unit. system. 삭제delete 제 1 항에 있어서, 상기 작업장의 흐름 경로는,According to claim 1, wherein the flow path of the workplace, 타부탐색 알고리즘에 기초하여 생성된 일방향의 흐름 경로인 자동 운반 차 시스템.An automatic carriage system, which is a one-way flow path generated based on the tabu search algorithm. 제 1 항에 있어서, 상기 작업장 정보는,The method of claim 1, wherein the workplace information, 상기 작업장을 이루는 각 노드의 좌표, 상기 각 노드 사이의 거리, 적재 지점과 하역 지점의 좌표를 포함하는 자동 운반 차 시스템.And a coordinate of each node constituting the workplace, a distance between each node, a coordinate of a loading point and an unloading point. 제 1 항에 있어서, 상기 운영 설계 정보는,The method of claim 1, wherein the operation design information, 상기 자동 운반 차의 수, 상기 자동 운반 차의 속력, 적재 및 하역 지점의 좌표를 더 포함하는 자동 운반 차 시스템.And a coordinate of the number of the vehicle, the speed of the vehicle, and the loading and unloading points. 제 1 항에 있어서, The method of claim 1, 상기 발주법은 복수의 발주법으로 이루어지고,The ordering method is composed of a plurality of ordering methods, 상기 사용자 인터페이스 유닛은, 사용자에 의해 입력된 발주법에 대응하는 상기 적어도 하나의 자동 운반 차의 작업완료 시간을 표시하는 자동 운반 차 시스템.And the user interface unit displays the work completion time of the at least one auto transport vehicle corresponding to the ordering method input by the user. 제 1 항에 있어서, The method of claim 1, 상기 운영 설계 정보는 상기 적어도 하나의 자동 운반 차의 주차장 좌표를 더 포함하고, The operation design information further comprises parking coordinates of the at least one auto transport vehicle, 상기 사용자 인터페이스 유닛은, 사용자에 의해 입력된 상기 적어도 하나의 자동 운반 차의 주차장 좌표에 대응하는 상기 적어도 하나의 자동 운반 차의 작업 완료 시간을 표시하는 자동 운반 차 시스템.And the user interface unit displays a work completion time of the at least one auto transport vehicle corresponding to the parking lot coordinates of the at least one auto transport vehicle input by the user. 제 7 항에 있어서, 상기 사용자 인터페이스 유닛은,The method of claim 7, wherein the user interface unit, 상기 사용자에 의해 선택된 발주법과 상기 주차장의 좌표에 대응하는 상기 적어도 하나의 자동 운반 차의 작업 할당량을 표시하는 자동 운반 차 시스템.And a work quota of the at least one auto transport vehicle corresponding to the ordering method selected by the user and the coordinates of the parking lot. 제 1 항에 있어서, 상기 시뮬레이션 엔진 유닛은,The method of claim 1, wherein the simulation engine unit, 상기 발주법에 기초하여 상기 적어도 하나의 자동 운반 차의 작업 순서를 생성 및 저장하는 스케줄러와,A scheduler for generating and storing a work schedule of the at least one vehicle based on the ordering method; 상기 작업장 정보와 상기 작업 순서에 기초하여 상기 적어도 하나의 자동 운반 차가 이동해야 하는 작업장 사이의 최단 거리의 이동 경로를 저장하는 이동 경로 저장기를 포함하는 자동 운반 차 시스템.And a movement path storage unit for storing the movement path of the shortest distance between the workplaces to which the at least one vehicle is to be moved based on the workplace information and the work order. 제 1 항에 있어서, 상기 시뮬레이션 엔진 유닛은,The method of claim 1, wherein the simulation engine unit, 상기 자동 운반 차의 수가 복수인 경우 상기 복수 자동 운반 차의 위치를 모니터링하고, 상기 복수 자동 운반 차의 위치에 기초하여 상기 복수 자동 운반 차의 속력을 각각 제어하는 컨트롤러 모듈을 포함하는 자동 운반 차 시스템.A vehicle module including a controller module for monitoring the positions of the plurality of vehicles when the number of the vehicles is plural and controlling the speeds of the plurality of vehicles respectively based on the positions of the plurality of vehicles; . 사용자 인터페이스 유닛을 통해 발주법을 가지는 운영 설계 정보 및 작업장 정보가 입력되면 상기 작업장 정보에 기초하여 작업장의 생성 및 상기 작업장의 흐름 경로 결정을 수행하고,When the operation design information and the workplace information having the ordering method are input through the user interface unit, the generation of the workplace and the flow path determination of the workplace are performed based on the workplace information. 상기 흐름 경로 경로를 가지는 상기 작업장을 모델링하고,Model the workplace with the flow path path, 상기 작업장의 흐름 경로와 상기 발주법에 기초하여 적어도 하나의 자동 운반 차의 작업 순서를 생성하고, Generate a work schedule of at least one auto transport vehicle based on the flow path of the workplace and the ordering method, 상기 작업장의 흐름 경로, 상기 작업장 정보 및 상기 작업 순서에 기초하여 상기 적어도 하나의 자동 운반 차가 이동해야 하는 이동 경로를 생성하고,Generate a movement path to which the at least one vehicle is to be moved based on the flow path of the workplace, the workplace information and the work order, 상기 적어도 하나의 자동 운반 차의 작업 순서, 상기 이동 경로 및 상기 운영 설계 정보에 기초하여 상기 모델링된 작업장에서 상기 적어도 하나의 자동 운반 차의 운행을 시뮬레이션하고, Simulate operation of the at least one auto transport vehicle at the modeled workplace based on the work order of the at least one auto transport vehicle, the travel route and the operational design information, 상기 시뮬레이션 결과에 대응하여 상기 적어도 하나의 자동 운반 차의 운행을 애니메이션으로 표시하는 자동 운반 차 시스템의 시뮬레이션 방법.And a method for simulating an animation of the at least one vehicle in response to the simulation result. 제 11 항에 있어서, 상기 작업장의 흐름 경로를 결정하는 것은,The method of claim 11, wherein the determining the flow path of the workplace, 상기 작업장 정보에 기초하여 양방향 흐름 경로 작업장을 생성하고,Generate a bidirectional flow path workshop based on the workshop information, 상기 양방향 흐름 경로 작업장의 정보에 타부탐색 알고리즘을 적용하여 일방향 흐름 경로를 결정하고, The one-way flow path is determined by applying the Tabu search algorithm to the information of the two-way flow path work place, 상기 양방향 흐름 경로 작업장에 상기 일방향 흐름 경로를 적용하여 일방향 흐름 경로 작업장을 생성하는 것을 더 포함하는 자동 운반 차 시스템의 시뮬레이션 방법.And applying the one-way flow path to the two-way flow path workshop to generate a one-way flow path workshop. 제 11 항에 있어서,The method of claim 11, 상기 적어도 하나의 자동 운반 차의 운영 설계 정보를 변경하고,Change the operational design information of the at least one auto transport vehicle, 상기 변경된 운영 설계 정보가 적용된 상기 적어도 하나의 자동 운반 차 시스템의 시뮬레이션을 수행하고,Perform a simulation of the at least one vehicle system to which the modified operational design information has been applied, 상기 시뮬레이션의 결과에 기초하여 최적의 운영 설계 정보를 결정하는 것을 더 포함하는 자동 운반 차 시스템의 시뮬레이션 방법.Determining the optimal operational design information based on the results of the simulation. 제 11 항에 있어서, 상기 이동 경로를 생성하는 것은,The method of claim 11, wherein the generating of the movement path, 상기 작업장 정보와 상기 작업 순서에 기초하여 상기 적어도 하나의 자동 운반 차가 이동해야 하는 작업장 사이의 최단 거리의 이동 경로를 생성 및 저장하는 것을 포함하는 자동 운반 차 시스템의 시뮬레이션 방법.And generating and storing a movement path of the shortest distance between the workplaces to which the at least one vehicle is to be moved based on the workplace information and the work order.
KR1020090022035A 2009-03-16 2009-03-16 Automated Guided Vehicle System And Simulation Method Of The Same KR101119929B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090022035A KR101119929B1 (en) 2009-03-16 2009-03-16 Automated Guided Vehicle System And Simulation Method Of The Same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090022035A KR101119929B1 (en) 2009-03-16 2009-03-16 Automated Guided Vehicle System And Simulation Method Of The Same

Publications (2)

Publication Number Publication Date
KR20100103948A KR20100103948A (en) 2010-09-29
KR101119929B1 true KR101119929B1 (en) 2012-03-16

Family

ID=43008268

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090022035A KR101119929B1 (en) 2009-03-16 2009-03-16 Automated Guided Vehicle System And Simulation Method Of The Same

Country Status (1)

Country Link
KR (1) KR101119929B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101993476B1 (en) * 2018-01-22 2019-06-27 주식회사 지노스 Ship block logistics simulation modeling method using logistics token and process-centric modeling method
CN111666636A (en) * 2020-04-01 2020-09-15 北京理工大学 Unmanned vehicle dynamics limit characteristic envelope online observation method

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105679168A (en) * 2015-12-04 2016-06-15 南京航空航天大学 Teaching experimental platform simulating ramp vehicle dispatching
KR102327293B1 (en) * 2020-04-23 2021-11-17 주식회사 와토솔루션 System for controlling automated guided vehicle for autonomous driving

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010017928A (en) * 1999-08-16 2001-03-05 이정욱 Simulation method in designing of container terminal
KR100297094B1 (en) 1999-08-16 2001-11-01 이정욱 Method for designing of traffic path of container terminal

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010017928A (en) * 1999-08-16 2001-03-05 이정욱 Simulation method in designing of container terminal
KR100297094B1 (en) 1999-08-16 2001-11-01 이정욱 Method for designing of traffic path of container terminal

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
OR Spectrum vol.29 pp.471-487, SEO,Y. et al Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems.(2007.)*
Proceedings of the 12th annual conferenc on Computer and industrial engineering, vol.19 no.104 pp.318-321, Lee,J. et al Evaluation of automated guided vehicle systems by simulation (1990.)*

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101993476B1 (en) * 2018-01-22 2019-06-27 주식회사 지노스 Ship block logistics simulation modeling method using logistics token and process-centric modeling method
CN111666636A (en) * 2020-04-01 2020-09-15 北京理工大学 Unmanned vehicle dynamics limit characteristic envelope online observation method

Also Published As

Publication number Publication date
KR20100103948A (en) 2010-09-29

Similar Documents

Publication Publication Date Title
US11675369B2 (en) Robot coordination in a shared workspace
Schönemann et al. Simulation of matrix-structured manufacturing systems
Georgiadis et al. Real-time production planning and control system for job-shop manufacturing: A system dynamics analysis
Baybars A survey of exact algorithms for the simple assembly line balancing problem
KR101037391B1 (en) Method and Apparatus for consulting virtual factory model
Rubio et al. Multi-objective optimization of costs and energy efficiency associated with autonomous industrial processes for sustainable growth
Bochmann et al. Towards decentralized production: a novel method to identify flexibility potentials in production sequences based on flexibility graphs
AU2021334408B2 (en) Method and apparatus for coordinating multiple cooperative vehicle trajectories on shared road networks
KR101119929B1 (en) Automated Guided Vehicle System And Simulation Method Of The Same
Li et al. Resource allocation methodology based on object-oriented discrete event simulation: A production logistics system case study
Steinhauer The Simulation Toolkit Shipbuilding (STS)–10 years of cooperative development and interbranch applications
Neradilová et al. The use of computer simulation methods to reach data for economic analysis of automated logistic systems
Bocewicz et al. Multimodal processes prototyping subject to grid-like network and fuzzy operation time constraints
Bock et al. Integrated real-time control of mixed-model assembly lines and their part feeding processes
Göppert et al. Automated scenario analysis of reinforcement learning controlled line-less assembly systems
Röpke et al. Identification of “Industrie 4.0” component hierarchy layers
Rane et al. Improving the performance of assembly line: Review with case study
Mousaei et al. Optimizing heavy lift plans for industrial construction sites using Dijkstra’s algorithm
Mohammadi et al. Toward high degree flexible routing in collision-free FMSs through automated guided vehicles’ dynamic strategy: A simulation metamodel
Pfeiffer Novel methods for decision support in production planning and control
Martin et al. Effect of human-robot interaction on the fleet size of AIV transporters in FMS
Korchagin et al. Methodology for aviation MRO system management decision-making
WO2019155589A1 (en) Transport operation control device, transport system, transport operation control method, and recording medium
Zhang et al. Multi-AGVs pathfinding based on improved jump point search in logistic center
Rohrer AutoMod product suite tutorial (AutoMod, Simulator, AutoStat) by AutoSimulations

Legal Events

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

Payment date: 20150108

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee