스마트팩토리, IoT 기술의 발전으로 AGV(Automated Guided Vehicle) 운용이 확대되면서, 이산사건 시뮬레이션(DES)이 시스템 설계 및 검증에 널리 활용되고 있다. 그러나 DES는 사전에 정의되거나 DES에 내장된 로직을 따르므로 시뮬레이션 실행 중 경로내 상황을 반영하지 못해 차량 간 간섭을 적절히 처리하지 못하는 경우가 있다. 기존의 자원 예약 기법이나 페트리넷 기반 정적 분석 또한 실시간 점유 변화를 반영하기 어렵다. 본 연구는 AGV가 경로상 특정 지점에 도달할 때마다 진행 방향의 점유 여부를 확인하고, 점유 시 우회 경로를 동적으로 배정하는 경로 탐색 기법을 제안한다. 각 지점에서 네트워크 점유 정보가 DES 외부의 Python 모듈로 전달되며, 해당 모듈은 통행 불가 구간을 제외한 네트워크에서 최소 비용 흐름(Min-Cost Flow) 기법으로 최적 경로를 재계산하여 AGV에 반환한다. 단방향 경로로 구성된 AGV 시스템을 FlexSim으로 구현 및 검증한 결과, 제안 기법이 DES 모형 내 차량 혼잡으로 인한 지연을 줄이고, 지능적인 차량 제어에 기여함을 확인하였다.
목차
Abstract 1. 서론 2. 선행 연구 2.1 이산사건 시뮬레이션의 경로 배정 2.2 자원 예약 및 구간 제어 기반 간섭 회피 2.3 페트리넷 기반 간섭 회피 2.4 기존 연구의 한계점 3. AGV 라우팅 방법론 3.1 DES 내 라우팅 로직 3.2 수리 모형 3.3 최적해 도출 알고리즘 4. 실험 결과 4.1 시뮬레이션 모델 및 레이아웃 4.2 실험 설계 4.3 시뮬레이션 결과 5. 결론 Acknowledgments References