KR101119929B1 - Automated Guided Vehicle System And Simulation Method Of The Same - Google Patents
Automated Guided Vehicle System And Simulation Method Of The Same Download PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B17/00—Systems involving the use of models or simulators of said systems
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G43/00—Control devices, e.g. for safety, warning or fault-correcting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design 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
본 발명은 자동 운반 차 시스템 및 그의 시뮬레이션 방법에 관한 것으로, 보다 상세하게는 자동 운반 차 시스템의 모델링 및 시뮬레이션을 수행하는 자동 운반 차 시스템 및 그의 시뮬레이션 방법에 관한 것이다.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)
사용자 인터페이스(UI: User Interface) 유닛(100)은 입력부(110), UI(사용 자 인터페이스) 컨트롤러(120), 표시부(130)를 포함한다. The user interface (UI)
입력부(110)는 노드(Node)와 아크(Arc)로 구성된 작업장의 각 노드의 좌표, 각 노드 사이의 거리 행렬 정보, 각 작업장의 적재지점과 하역지점의 좌표, AGV의 이동 경로의 설계, AGV 시스템의 각 작업장 사이의 이동 물류량(Work List) 등의 작업장 정보를 사용자로부터 입력받고, AGV 시스템 설계 시 AGV 시스템의 설계 검증 및 최적 설계안 도출을 위한 설계 요소들의 정보를 사용자로부터 입력받으며, 사용자에 의해 입력된 정보를 UI컨트롤러(120)로 전송한다. 여기서 AGV 시스템의 설계 요소는 AGV 대수, 종류, 속력, 단위화물의 크기, 주차장의 좌표, AGV의 운영을 위한 AGV 발주법 등이 있다.
UI컨트롤러(120)는 입력부(110)로부터 전송된 작업장 정보와 설계 요소들의 정보를 요구분석 유닛(200)으로 전송하고, 시뮬레이션 엔진 유닛(300)에서 전송된 일방향 AGV 시스템의 시뮬레이션 결과 및 상태에 대응하는 애니메이션 및 보고서(report)를 표시부(130)로 전송한다.The
표시부(130)는 시뮬레이션 보고서 창과 애니메이션 창을 가지고, 이 두 창을 통해서 UI컨트롤러(120)로부터 전송된 일방향 AGV 시스템의 시뮬레이션 결과 및 상태를 애니메이션 및 보고서(report)로 표시한다. 여기서 AGV 시스템의 결과는 AGV 시스템의 총 작업완료시간, 각 AGV의 작업시간과 공차시간, 각 AGV의 이동거리, 각 AGV의 할당된 작업량, 각 AGV의 이용률, AGV 대수에 따른 작업완료시간 변화, 발주법의 변화에 따른 작업시간 변화, 주차장의 위치에 따른 작업시간의 변화가 있다.The
이에 따라 사용자는 표시부(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
요구분석 유닛(200)은 사용자요구분석모듈(210) 및 데이터베이스(220)를 포함한다. 여기서 사용자요구분석모듈(210)은 사용자 인터페이스 유닛(100)의 UI컨트롤러(120)로부터 전송된 AGV 시스템의 설계 요소들의 정보를 분석하여 시뮬레이션 엔진 유닛(300)에 포함된 각 생성부(310, 320, 330)에 전달될 수 있도록 분석된 설계 요소들의 정보를 구분하고, 구분된 설계 요소들의 정보를 데이터베이스(220)로 전송한다. 이에 따라 데이터베이스(220)는 사용자요구분석모듈(210)로부터 전송된 설계 요소들의 정보를 구분지어 저장한다.The
시뮬레이션 엔진 유닛(300)은 사용자요구분석모듈(210)로부터 전송된 설계 요소들의 정보에 기초하여 AGV 시스템 시뮬레이션을 위한 가상의 작업장을 자동으로 생성하는 AGV 레이아웃 생성부(310), 사용자요구분석모듈(210)로부터 전송된 설계 요소들의 정보에 기초하여 AGV의 운영계획을 수립하고 시뮬레이션에 사용할 AGV를 생성하는 AGV 운영계획 생성부(320), 이 두 생성부(310, 320)에서 생성된 정보를 하나로 통합하여 AGV 시스템의 성능을 시뮬레이션 및 검증하기 위해 AGV 시스템을 모델링하며, 모델링된 AGV 시스템과 설계 요소들의 정보를 통합하여 시뮬레이션을 수행하는 통합 AGV 시스템(AGVS: AGV System) 생성부(330)를 포함한다.The
이러한 시뮬레이션 엔진 유닛(300)에 포함된 각 생성부(310, 320, 330)를 도 2를 참조하여 설명하도록 한다. 여기서, 도 2는 본 발명의 실시예에 따른 자동 운 반 차 시스템에 포함된 시뮬레이션 엔진 유닛(300)의 상세 구성도이다.Each
AGV 레이아웃 생성부(310)는 시뮬레이션을 위한 AGV 시스템의 자동 모델링 과정에서 AGV 시스템의 양방향 흐름경로 작업장을 생성하는 작업장 생성모듈(311), AGV의 근사최적의 일방향 이동경로를 생성하는 AGV 일방향 흐름경로 생성모듈(312)을 가진다. 이러한 AGV 레이아웃 생성부(310)는 두 모듈(311, 312)에서 생성된 정보를 하나로 통합하여 AGV 시스템의 시뮬레이션을 위한 근사최적의 일방향 흐름경로 작업장을 생성한다. 이를 도 3을 참조하여 좀 더 구체적으로 설명한다. 여기서, 도 3은 본 발명의 실시예에 따른 자동 운반 차 시스템에서 일방향 흐름경로 작업장이 생성되는 일방향 흐름경로 작업장의 생성 예시도이다.The AGV
작업장 생성모듈(311)은 사용자요구분석모듈(210)로부터 전송된 노드의 수, 노드의 좌표, 각 노드 주변에 연결된 아크 데이터, 아크의 수와 아크의 좌표, 아크의 길이 데이터, 적재지점과 하역지점의 수와 각 지점의 좌표 데이터 등의 작업장 정보를 이용하여 노드를 생성하고 생성된 노드들 사이를 연결할 아크를 생성하며, 또한 적재지점과 하역지점을 생성하고 생성된 각각의 작업장 요소들을 하나로 통합하여 시뮬레이션에 사용하게 될 AGV 시스템의 양방향 흐름경로 작업장을 자동으로 생성한다.
일방향 흐름경로 생성모듈(312)은 작업장 생성모듈(311)에서 생성된 양방향 흐름경로 작업장과 타부탐색을 이용하여 AGV 시스템의 시뮬레이션에 사용될 작업장에 근사최적의 일방향 흐름경로를 생성한다. 즉, 일방향 흐름경로의 설계는 AGV 시스템에서 성능을 결정하는 중요한 요소로, AGV 시스템의 일방향 흐름경로 설계는 작업장 생성모듈(311)에서 생성된 AGV 시스템의 양방향 흐름경로 작업장 정보와 사용자요구분석모듈(210)로부터 각 작업장 간의 이동 물류량(Work List) 데이터가 주어질 때, 타부탐색(Tabu search Algorithm)을 이용하여 총 물류비를 최소화하는 흐름경로로 방향을 결정한다. The one-way flow
이와 같이 결정된 흐름경로는 작업장을 구성하는 각각의 노드와 노드 사이의 일방향성을 의미한다. 이에 따라 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
AGV 운영계획 생성부(320)는 AGV의 발주 계획을 생성하는 AGV 발주계획 생성모듈(321), 사용자 요구에 맞는 AGV의 속성을 결정하는 AGV 속성결정 모듈(322), 각 AGV가 선택된 발주 계획에 의해서 주어진 작업을 수행할 경우에 AGV의 이동경로를 설정해 주는 통합 AGV 이동경로 생성 모듈(323)을 가진다. The AGV operation
AGV의 발주 계획 생성 모듈(321)은 사용자 요구분석 모듈(210)에서 전송된 AGV 발주법을 생성하며, 선택된 발주법이 적용된 AGV 시스템의 성능을 평가한다. 여기서 AGV 발주법은 이용률이 가장 낮은 AGV를 선택하는 최소 이용률 할당 정책(발주법1), 운행 중인 AGV들 중에서 임의의 AGV를 선택하는 랜덤 할당 정책(발주법2), 작업장으로부터 가장 가까운 거리의 AGV를 선택하는 근접 할당 정책(발주법3), 작업장으로부터 가장 먼 거리의 AGV를 선택하는 원거리 할당 정책(발주법4)이 있 다. The AGV order
사용자 요구분석 모듈(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
AGV 속성 결정 모듈(322)은 사용자 요구분석 모듈(210)로부터 전송된 AGV 시스템의 운영 설계 정보를 이용하여 시뮬레이션에 사용하기 위한 AGV 객체를 생성한다. 이때 작업 가능한 AGV 대수(AGV_num)에 대응하는 AGV 객체를 생성한다. 여기서 AGV 시스템의 운영 설계 정보는 AGV의 대수, AGV의 속력, 적재 및 하역지점의 좌표가 있다. 그리고, AGV 속성 결정 모듈(322)의 각 AGV 객체는 사용자 요구분석 모듈(210)로부터 전송된 AGV의 속력을 저장하는 AGV 속력 저장기와, AGV의 작업 순서를 저장하는 AGV 스케줄러와, 하나의 작업장에서 다른 작업장으로 이동 시 통과해야 하는 노드 순서인 각 작업장 사이의 최단거리 이동경로를 저장하는 AGV 이동경로 저장기와, 시뮬레이션 수행 시 AGV의 이동거리를 저장하는 거리 저장기를 포함한다. The AGV
AGV 이동경로 생성 모듈(323)은 각 작업장의 위치정보, 각 작업장의 적재 및 하역 지점 좌표, AGV의 작업스케줄러에 있는 작업정보를 이용해서 각 AGV가 이동해야 할 작업장 사이의 최단거리 경로를 생성하고, 생성된 작업장 사이의 최단거리 경로를 AGV 속성 결정 모듈(322)의 AGV 이동경로 저장기로 전송한다. 여기서 AGV 최단거리 이동경로는 다익스트라 알고리즘(Dijkstra Algorithm)을 이용하여 생성하고, 작업장을 구성하는 노드의 번호가 이동경로 저장기에 저장된다. 이에 따라 AGV는 AGV 이동경로 저장기에 저장되어 있는 노드의 순서를 따라서 작업장을 이동한다.The AGV movement
통합 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)
일방향 AGVS 시뮬레이션 엔진모듈(331)은 시뮬레이션을 통해서 AGV 시스템의 설계 검증 및 각 대안에 대한 평가를 하고, 시스템의 총 작업완료시간, 각 AGV의 작업시간, 공차시간, 이동거리, 할당된 작업량, 이용률, AGV 대수에 따른 작업완료시간 변화, 발주법의 변화에 따른 작업시간 변화, 주차장의 위치에 따른 AGV 시스템의 시뮬레이션 결과를 판단하고, 이 결과를 시뮬레이션 리포트모듈(333)로 전송 한다.The one-way AGVS
AGVS 컨트롤러 모듈(332)은 시뮬레이션 시 작업을 수행하는 각 AGV의 위치를 모니터링하여 각 AGV의 위치 정보를 계속 업데이트하고, 각 AGV의 업데이트된 위치 정보에 기초하여 각 AGV의 속력을 제어한다. 좀 더 구체적으로 설명하면, 일방향 흐름경로 작업장에서는 작업장의 특성상 모든 AGV의 속력이 같다고 가정하였을 때 노드 지점 등에서 AGV 간의 충돌이 발생할 수 있으므로, 이를 방지하기 위하여 일방향 흐름경로 작업장에서 AGV의 위치정보를 이용하여 시간창(Time-window)을 생성하고, 이를 이용하여 AGV 충돌을 예측한다. 그리고 충돌이 예측될 경우 충돌예상 AGV 중에서 노드와 같은 충돌 지점에 늦게 도착하는 AGV를 노드 부근에서 대기시켜 충돌을 피하게 한다. The
또한 AGVS 컨트롤러 모듈(332)은 각 AGV의 작업이 종료되면 AGV의 주차장의 위치인 주차장의 좌표에 기초하여 각 AGV를 현재 위치에서 주차장으로 이동시킨다. 이때 주차장의 좌표는 AGV 모두 동일하게 설정하는 것도 가능하고, 각 AGV의 현재 위치, AGV의 다음 작업의 시작 위치, 작업장의 크기 등에 따라 AGV 마다 상이하게 설정하는 것도 가능하다.In addition, the
시뮬레이션 리포트모듈(333)은 일방향 AGVS 시뮬레이션 엔진모듈(331)에서 전송된 시스템의 총 작업완료시간, 각 AGV의 작업시간, 공차시간, 이동거리, 할당된 작업량, 이용률, AGV 대수에 따른 작업완료시간 변화, 발주법의 변화에 따른 작업시간 변화, 주차장의 위치에 따른 AGV 시스템의 시뮬레이션 결과에 대응하는 애니메이션 및 보고서를 생성하고, 생성된 애니메이션 및 보고서를 사용자 인터페이 스 유닛(110)의 표시부(130)로 전송한다. The
이와 같이 사용자로부터 입력받은 정보를 이용하여 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
여기서 설계 요소들의 정보는 노드(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
다음 시뮬레이션 엔진 유닛(300)은 사용자요구분석모듈(210)로부터 전송된 설계 요소들의 정보에 기초하여 시뮬레이션을 수행하면 양방향 흐름 경로 작업장을 생성하고, 양방향 흐름 경로 작업장에 타부 탐색을 적용시켜 AGV 시스템 시뮬레이션을 위한 가상의 일방향 흐름 경로 작업장을 자동으로 모델링한다. Next, the
다음 시뮬레이션에 사용하기 위한 작업 가능한 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
사용자는 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
그리고 주차장 및 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
이와 같이 최적의 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
도 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)
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)
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)
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)
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 |
-
2009
- 2009-03-16 KR KR1020090022035A patent/KR101119929B1/en not_active IP Right Cessation
Patent Citations (2)
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)
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)
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 |