• Title/Summary/Keyword: discrete event model

검색결과 278건 처리시간 0.02초

시뮬레이션을 활용한 물류 자동화 창고의 출고 프로세스 설계 검증 및 대안 분석 (Simulation-based Design Validation and Alternatives Analysis of Release Process of Logistics Automation Warehouse)

  • 정문기;김종필;박진성;서경민
    • 한국시뮬레이션학회논문지
    • /
    • 제32권3호
    • /
    • pp.75-91
    • /
    • 2023
  • 코로나 팬데믹 이후 B2C(Business to Customer) 중심의 온라인 시장 규모가 확대됨에 따라 물류 산업계는 다품종 소량 중심의 물류 처리를 위한 물류 자동화 창고를 구축하고 있다. 물류 자동화 창고 구축 시 시스템 설계 단계에서부터 자동화 창고의 요구사항을 만족하도록 설비 성능과 운영 로직이 설계되었는지 공학적인 검증이 필요하다. 본 연구는 전북 익산의 H 물류 자동화 창고를 대상으로 시뮬레이션 모델 기반의 설계 검증 및 최적 대안을 제시한다. 먼저, 전체 물류 프로세스 중 설계 검증 대상을 출고 프로세스와 관련 있는 박스 공급과 포장 프로세스로 선정하였다. 그리고 대상 프로세스에 대하여 병목현상이 발생 가능한 부분을 분석하고 분석 결과를 바탕으로 이산사건 시뮬레이션 모델을 설계 및 구현하였다. 시뮬레이션 실험 결과, 시스템 설계 단계에서 식별한 설비 파라미터와 운영 로직은 전체 자동화 창고의 성능 요구사항을 일부 만족하지 않는 것으로 분석되었고, 추가 시뮬레이션 실험을 통해 설비 파라미터와 운영 로직을 변경하여 시스템 성능 요구사항을 만족하는 대안을 제시하였다. 해당 시뮬레이션 연구는 추후 시스템 설계 단계뿐 아니라 시스템 구축 단계에서도 설계에 맞게 구축이 진행되는지 확인하는 검증 목적으로도 활용되기를 기대한다.

물리엔진을 이용한 효과적인 하이브리드 시뮬레이션 방법론 (An Efficient Hybrid Simulation Methodology Using the Game Physics Engine)

  • 이완복;유석호
    • 디지털융복합연구
    • /
    • 제10권10호
    • /
    • pp.539-544
    • /
    • 2012
  • 사람이 만든 대부분의 시스템들은 하이브리드 시스템으로 모델링될 수 있다. 하이브리드 시스템 모델은 의사결정을 담당하는 상위레벨 모델과 기계적 제어를 담당하는 하위레벨 모델로 구성되기 때문에, 그 구조가 복잡하기 마련이며 모델을 해석할 때 모델의 종류에 따라 서로 다른 해석 기법이 요구된다. 상위레벨 모델은 FSM과 같은 이산사건시스템의 해석기법으로 풀이할 수 있으나, 하위레벨은 연속시간 모델로 구성되기 때문에 공학적 수치해석 기법이 동원되어야 한다. 개발자가 이 두 레벨의 모델을 함께 개발하는 방식에는 어려움이 많기 때문에 본 연구에서는 게임 분야에서 널리 사용되어지고 검증되어진 물리엔진 미들웨어를 이용하여 하위레벨의 모델링 및 해석 과정에 적용할 수 있는 방법을 제시한다.

항공 수요예측 및 고객 수하물 컨베이어 확장 모형 연구 : 인천공항을 중심으로 (Air Passenger Demand Forecasting and Baggage Carousel Expansion: Application to Incheon International Airport)

  • 윤성욱;정석재
    • 대한교통학회지
    • /
    • 제32권4호
    • /
    • pp.401-409
    • /
    • 2014
  • 본 연구는 시설 확장비용과 승객들의 지체시간 감소에 따른 편익을 고려한 항공의 핵심 시설 확장 문제를 다루고자 한다. 이를 위해 우리는 시계열 예측방법으로 널리 알려진 ARIMA model를 활용하여 계절 및 주기를 갖는 항공피크 수요를 예측한다. 승객이 공항에 도착한 후에 공항 내에서의 승객들의 흐름과 지체를 고려하여 실제 지체 편익을 추정하기 위해 이산사건 시뮬레이션 모형을 설계한다. 비용과 편익 간의 상충관계를 통해 우리는 컨베이어의 경제적 확장 대수를 결정한다. 인천공항의 사례를 활용한 실험이 수행되었으며, 실험 결과는 본 접근방법이 계절에 따른 승객의 도착 유형과 공항 내의 동적인 흐름을 반영한 시설의 확장 문제를 해결하는 데 효과적임을 보인다.

시뮬레이션 기반 자체 구동 롤러 컨베이어 물류시스템의 전력 효율 분석 (Simulation-based Analysis of Electric Power Consumption Efficiency for Self-Driving Roller Conveyor Systems)

  • 김영주;박희남;함원경;박상철
    • 한국시뮬레이션학회논문지
    • /
    • 제24권3호
    • /
    • pp.97-105
    • /
    • 2015
  • 본 논문은 시뮬레이션을 기반으로 자체 구동 롤러 컨베이어 물류시스템의 전력 효율을 분석하는 연구이다. 물류 시스템의 전력 효율 향상은 온실 가스 배출과 물류 비용을 감소시키는 이점을 가져온다. 자체 구동 롤러 컨베이어는 제품이 접근할 때에만 구동이 된다. 따라서 자체 구동 롤러 컨베이어 기반 시스템은 연속 구동 롤러 컨베이어 시스템에 비해 더 적은 전력을 소비한다. 본 논문에서는 DEVS(이산 사건 기반 시스템) 기반의 시뮬레이션 시스템을 설계하고 자체 구동 롤러와 연속 구동 롤러컨베이어 모델을 구축하였다. 설계된 시뮬레이션시스템과 컨베이어 모델의 검증과 확인을 위해 우리는 실험 환경에 대응하는 물류 모델을 모델링하고 모델과 실제 시스템간의 비교를 하였다. 본 연구의 주된 목적은 시뮬레이션 방법을 사용하여 자체구동 롤러 컨베이어 기반 물류 시스템의 전력 소비의 이점을 설명하는 것이다.

합성 및 축소화 기법을 이용한 시스템의 해석 방법 (System Analysis Method Using Composition and Minimization)

  • 이완복
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2330-2336
    • /
    • 2013
  • 사람이 만든 시스템들은 서로 상호 작용하는 여러 개의 요소 시스템들로 이루어지기 때문에, 시스템 오류로 인한 비정상적인 현상이 발생하였을 경우 그 논리적 오류를 분석하는 것이 매우 어렵다. 또한 높은 품질과 안정적인 시스템 개발을 위해서는 논리적 해석 방법이 반드시 적용되어질 필요가 있다. 본 논문에서는 시스템의 합성과 축소화 두 연산을 정의하고 이것을 기반으로 시스템을 해석하는 방법을 제안한다. 제안한 방법에서는 시스템의 합성과 축소화 과정을 반복적으로 수행하되 내부 이벤트들을 간소화 시킴으로써 주요 입출력 이벤트들의 응답이 같음을 확인하는 방법이다. 제안한 방법의 효용성을 보이기 위해 기존의 간단한 통신 프로토콜에 대하여 적용하여 보았으며, 전송매체에 전달된 메시지는 수신측에 반드시 전달된다는 것을 확인할 수 있었다.

Development of a Synthetic Multi-Agent System;The KMITL Cadence 2003 Robotic Soccer Simulation Team, Intelligent and AI Based Control

  • Chitipalungsri, Thunyawat;Jirawatsiwaporn, Chawit;Tangchupong, Thanapon;Kittitornkun, Surin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.879-884
    • /
    • 2004
  • This paper describes the development of a synthetic multi-agent called KMITL Cadence 2003. KMITL Cadence 2003 is a robotic soccer simulation team consisting of eleven autonomous software agents. Each agent operates in a physical soccer simulation model called Robocup Soccer Server which provides fully distributed and real-time multi-agent system environment. All teammates have to cooperate to achieve the common goal of winning the game. The simulation models many aspects of the football field such as noise in ball movements, noisy sensors, unreliable communication channel between teammates and actuators, limited physical abilities and restricted communication. This paper addresses the algorithm to develop the soccer agents to perform basic actions which are scoring, passing ball and blocking the opponents effectively. The result of this development is satisfactory because the successful scoring attempts is increased from 11.1% to 33.3%, successful passing ball attempts is increased from 22.08% to 63.64%, and also, successful intercepting attempts is increased from 88% to 97.73%.

  • PDF

항만 시스템의 자동화를 위한 시뮬레이션 방법론 : 컨테이너 터미널의 예 (Simulation Methodology for Automation of Port Systems : Example of Container Terminal)

  • 이장세
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제34권1호
    • /
    • pp.154-162
    • /
    • 2010
  • 시뮬레이션 기법은 성능분석을 위하여 다양한 공학 분야에서 활용되는 유용한 방법 중의 하나이다. 항만 시스템의 자동화를 위하여 다양한 장비의 구성 및 운영 등의 효과를 분석할 수 있는 시뮬레이션이 요구된다. 본 논문에서는 항만 자동화를 위한 평가, 분석, 계획 등에 적용 가능한 시뮬레이션 방법론을 제안한다. 이를 위하여 모델링 및 시뮬레이션 환경으로서 이산사건시스템 형식론을 기반으로 한 SES/MB 프레임워크를 적용하여 항만 시스템의 구성원에 대한 모델링 및 시뮬레이션을 수행한다. 제안된 방법론은 항만 시스템의 구성 및 운영 전략 등에 대한 시뮬레이션에 효과적으로 적용될 수 있는 장점을 갖는다. 사례연구를 통하여 제안한 방법론의 타당성을 검토한다.

Comprehensive Investigations on QUEST: a Novel QoS-Enhanced Stochastic Packet Scheduler for Intelligent LTE Routers

  • Paul, Suman;Pandit, Malay Kumar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권2호
    • /
    • pp.579-603
    • /
    • 2018
  • In this paper we propose a QoS-enhanced intelligent stochastic optimal fair real-time packet scheduler, QUEST, for 4G LTE traffic in routers. The objective of this research is to maximize the system QoS subject to the constraint that the processor utilization is kept nearly at 100 percent. The QUEST has following unique advantages. First, it solves the challenging problem of starvation for low priority process - buffered streaming video and TCP based; second, it solves the major bottleneck of the scheduler Earliest Deadline First's failure at heavy loads. Finally, QUEST offers the benefit of arbitrarily pre-programming the process utilization ratio.Three classes of multimedia 4G LTE QCI traffic, conversational voice, live streaming video, buffered streaming video and TCP based applications have been considered. We analyse two most important QoS metrics, packet loss rate (PLR) and mean waiting time. All claims are supported by discrete event and Monte Carlo simulations. The simulation results show that the QUEST scheduler outperforms current state-of-the-art benchmark schedulers. The proposed scheduler offers 37 percent improvement in PLR and 23 percent improvement in mean waiting time over the best competing current scheduler Accuracy-aware EDF.

웹서비스 기반의 분산 시뮬레이션 프로토타입 개발 (Development of Web Service-based Parallel and Distributed Simulation)

  • 조인호;주정민;박양선;조현보
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1033-1039
    • /
    • 2005
  • Parallel and distributed simulation is concerned with the efficient execution of large-scale discrete event simulation models on multiprocessors and distributed platforms. After the development of WWW, many efforts in the parallel and distributed simulation have been made for modeling, particularly building simulation languages and creating model libraries that can be assembled and executed over WWW. However, web-based parallel and distributed simulation is restricted by heterogeneous computing environments. Recently, the advent of XML and web services technology has made these efforts enter upon a new phase. Especially, the web services as a distributed information technology have demonstrated powerful capabilities for scalable interoperation of heterogeneous systems. This paper aims to develop and evaluate the parallel and distributed simulation using the web services technology. In particular, a prototype multi-pass simulation framework is implemented using Java-based web services technology. It focuses on the efficiency of multi-pass simulation used for optimization through the distribution of simulation replication to several simulation service providers. The development of parallel and distributed simulation using web services will help solve efficiently large-scale problems and also guarantee interoperability among heterogeneous networked systems.

  • PDF

ATM스위치의 쎌 손실율 추정을 위한 Hybrid 시뮬레이션 기법 (A Hybrid Simulation Technique for Cell Loss Probability Estimation of ATM Switch)

  • 김지수;최우용;전치혁
    • 한국경영과학회지
    • /
    • 제21권3호
    • /
    • pp.47-61
    • /
    • 1996
  • An ATM switch must deal with various kinds of input sources having different traffic characteristics and it must guarantee very small value of cel loss probability, about 10$^{8}$ -10$^{12}$ , to deal with loss-sensitive traffics. In order to estimate such a rate event probability with simulation procedure, a variance reduction technique is essential for obtaining an appropriate level of precision with reduced cost. In this paper, we propose a hybrid simulation technique to achieve reduction of variance of cell loss probability estimator, where hybrid means the combination of analytical method and simulation procedure. A discrete time queueing model with multiple input sources and a finite shared buffer is considered, where the arrival process at an input source and a finite shared buffer is considered, where the arrival process at an input source is governed by an Interrupted Bernoulli Process and the service rate is constant. We deal with heterogeneous input sources as well as homogeneous case. The performance of the proposed hybrid simulation estimator is compared with those of the raw simulation estimator and the importance sampling estimator in terms of variance reduction ratios.

  • PDF