• 제목/요약/키워드: Discrete event

검색결과 531건 처리시간 0.025초

시뮬레이티드 어닐링을 활용한 조선 소조립 라인 소일정계획 최적화 (Short-term Scheduling Optimization for Subassembly Line in Ship Production Using Simulated Annealing)

  • 황인혁;노재규;이광국;신종계
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.73-82
    • /
    • 2010
  • 전 세계 조선 산업에서 생산성의 향상이 크게 이슈화되면서, 생산 라인의 생산성 향상을 위해 새로운 방법론, 생산 자동화, 향상된 생산계획 및 일정계획 등의 연구가 진행되어 왔다. 본 연구는 조선 생산의 일정계획과 관련하여 소조립 라인의 소일정계획의 최적화를 통한 생산성 향상에 관한 것이다. 소조립 라인의 소일정계획 최적화를 위하여 공정 별 작업자 배치와 운용에 관한 시나리오와 스키드 패턴의 투입 순서를 미정 다항식 문제로 정식화하고 문제 해결하기 위해 메타휴리스틱 방법 중 하나이며 확률변수를 사용하는 시뮬레이티드 어닐링을 적용하여 지역 최소값에 빠지는 것을 막고 전역 최소값을 찾도록 하였다. 실제 조선소의 소조립 라인의 작업 시간 데이터와 스키드 투입 순서 데이터를 사용하여 최적화를 수행하고 최적화 결과의 효과를 검증하였다.

시뮬레이션을 통한 항공화물 네트워크 수익관리 모형 성능 평가 (A Simulation Study on the Performances of Revenue Management Models for an Air Cargo Network)

  • 이광렬;윤수정;이철웅
    • 한국시뮬레이션학회논문지
    • /
    • 제18권1호
    • /
    • pp.41-51
    • /
    • 2009
  • 본 연구에서는 개발된 이산 사건 시뮬레이션 모델을 바탕으로 우리나라와 지리적으로 가장 가까운 환발해권 지역에서 발생하는 대내외적인 항공화물에 대하여 구간별 물동량을 분석하고 수익관리 모형에 따른 수익 변화를 평가하였다. 첫 번째로, 인천 공항을 경유하는 노선에 대하여 비드가격 모형을 적용하여 물동량과 수익의 변화를 확인하였다. 두 번째로, 모든 노선에 대하여 비드가격 모형을 적용하여 분석하였다. 세 번째로, 인천공항을 경유하는 노선에 대하여 비드가격 모형과 가상네스팅 모형을 적용하였다. 그 결과 수익관리 모형을 적용할 경우, 단일가격으로 제공하는 오늘날의 시장 환경보다 전체 수익이 증가하는 것을 확인 할 수 있었다. 이러한 분석은 향후 항공사의 마케팅 전략 수립에 활용될 것으로 기대해 본다.

비선형 스토리텔링보드 구성과 종적 횡적 장면의 맥락 유지 (Composition of a Nonlinear Storytelling Board while Maintaining Vertical and Horizontal Context of Scenes)

  • 박홍식;최수현;이태구
    • 문화기술의 융합
    • /
    • 제9권4호
    • /
    • pp.423-430
    • /
    • 2023
  • 본 논문은 비선형적인 스토리텔링 보드 구성에 관한 연구로, 등장인물의 맥락적 관점을 유지하는 방법을 설명하고자 한다. 스토리텔링은 다양한 요소들이 상호작용하여 감독의 창의적 의도를 반영하며, 원인과 결과에 대한 논리적인 이야기 구성을 가능하게 한다. 이는 시청자의 공감과 감정이입을 증대시키는 주요 목적이 있다. 이에 따라, 스토리텔링과 스토리보딩 간의 구별된 인식에 관한 심층적인 연구의 필요성이 제기되었다. 아울러 스토리텔링과 스토리보딩의 통합적인 접근은 이야기 구성과 시각화 과정을 이해하는 데 학문적 가치가 있다. 따라서 본 연구는 비선형적인 스토리텔링 보드 구성 방법을 제안하며, 분리된 카메라의 관점과 맥락적 장면의 연속성을 고려하여 시각적 복잡성과 상관성을 이해하는 데 기여할 것이다. 이러한 접근은 캐런 펄먼이 언급한 물리적 리듬, 감정의 리듬, 사건의 리듬 등 장면의 시각적 복잡성을 통합적이고 동시적으로 고려하여 사고를 심화시키는 상관성을 이해할 수 있다.

시뮬레이션 기반 유전알고리즘을 이용한 디스패칭 연구: 재작업이 존재하는 유연흐름라인을 대상으로 (A Simulation-based Genetic Algorithm for a Dispatching Rule in a Flexible Flow Shop with Rework Process)

  • 이광헌;한광욱;강봉권;이승환;홍순도
    • 한국빅데이터학회지
    • /
    • 제7권1호
    • /
    • pp.75-87
    • /
    • 2022
  • 재작업은 제품의 품질 만족을 위해 요구되는 활동으로 제조 현장에서 필수적인 공정이다. 사전에 수행 여부의 파악이 어려운 재작업은 공정시간의 증가 및 제품의 납기 지연으로 이어질 수 있어 이를 고려한 스케줄링이 중요하다. 본 연구에서는 자동차 배관 생산라인인 재작업이 존재하는 유연흐름라인을 대상으로 Dispatching을 통한 평균 흐름시간과 납기지연의 가중합을 최소화하는 스케줄링 연구를 진행하였다. 본 연구에서는 제품별 납기 등 고객 요구와 재작업 및 가공시간 등의 변동성이 존재하는 제조환경에서 Dispatching을 위한 가중치 기반 Dispatching 규칙(WDR)을 제안한다. WDR은 여러 단일 Dispatching 규칙의 가중합으로 구성되며 본 연구는 가중치 탐색을 위해 시뮬레이션 기반 유전알고리즘을 적용하였다. 시뮬레이션 실험을 통해 WDR이 단일 Dispatching 규칙에 비해 우수한 성능을 보임을 확인하였다.

AUTOMATIC DATA COLLECTION TO IMPROVE READY-MIXED CONCRETE DELIVERY PERFORMANCE

  • Pan Hao;Sangwon Han
    • 국제학술발표논문집
    • /
    • The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
    • /
    • pp.187-194
    • /
    • 2011
  • Optimizing truck dispatching-intervals is imperative in ready mixed concrete (RMC) delivery process. Intervals shorter than optimal may induce queuing of idle trucks at a construction site, resulting in a long delivery cycle time. On the other hand, intervals longer than optimal can trigger work discontinuity due to a lack of available trucks where required. Therefore, the RMC delivery process should be systematically scheduled in order to minimize the occurrence of waiting trucks as well as guarantee work continuity. However, it is challenging to find optimal intervals, particularly in urban areas, due to variations in both traffic conditions and concrete placement rates at the site. Truck dispatching intervals are usually determined based on the concrete plant managers' intuitive judgments, without sufficient and reliable information regarding traffic and site conditions. Accordingly, the RMC delivery process often experiences inefficiency and/or work discontinuity. Automatic data collection (ADC) techniques (e.g., RFID or GPS) can be effective tools to assist plant managers in finding optimal dispatching intervals, thereby enhancing delivery performance. However, quantitative evidence of the extent of performance improvement has rarely been reported to data, and this is a central reason for a general reluctance within the industry to embrace these techniques, despite their potential benefits. To address this issue, this research reports on the development of a discrete event simulation model and its application to a large-scale building project in Abu Dhabi. The simulation results indicate that ADC techniques can reduce the truck idle time at site by 57% and also enhance the pouring continuity in the RMC delivery process.

  • PDF

Structural response of a three-story precast concrete structure subjected to local diaphragm failures in a shake table test

  • Ilyas Aidyngaliyev;Dichuan Zhang;Robert Fleischman;Chang-Seon Shon;Jong Kim
    • Computers and Concrete
    • /
    • 제33권2호
    • /
    • pp.195-204
    • /
    • 2024
  • Floor inertial forces are transferred to lateral force resisting systems through a diaphragm action during earthquakes. The diaphragm action requires floor slabs to carry in-plane forces. In precast concrete diaphragms, these forces must be carried across the joints between precast floor units as they represent planes of weakness. Therefore, diaphragm reinforcement with sufficient strength and deformability is necessary to ensure the diaphragm action for the floor inertial force transfer. In a shake table test for a three-story precast concrete structure, an unexpected local failure in the diaphragm flexural reinforcement occurred. This failure caused loss of the diaphragm action but did not trigger collapse of the structure due to a possible alternative path for the floor inertial force transfer. This paper investigates this failure event and its impact on structural seismic responses based on the shake table test and simulation results. The simulations were conducted on a structural model with discrete diaphragm elements. The structural model was also validated from the test results. The investigation indicates that additional floor inertial force will be transferred into the gravity columns after loss of the diaphragm action which can further result in the increase of seismic demands in the gravity column and diaphragms in adjacent floors.

마이크로서비스아키텍처 기반 경량형 모의실험환경 (A Ligthtweight Experimental Frame based on Microservice Architecture)

  • 함규식;김현기;김진우;장수영;김은경;최창범
    • 전기전자학회논문지
    • /
    • 제28권2호
    • /
    • pp.123-130
    • /
    • 2024
  • 기술이 급속도로 발전하고 제품 수명주기가 짧아짐에 따라 연구 성과의 도출과 제품 개발 및 출시 과정을 가속화할 필요성이 점차 증대되고 있다. 이에 따라 개발자의 연구 결과를 빠르게 확인하고 적용하기 위한 모의실험을 위한 컴퓨팅 환경이 필요하게 되었다. 모의실험을 위한 컴퓨팅 환경은 가용한 컴퓨팅 자원을 최대한 활용할 수 있어야 하며 실험하고자 하는 다수의 시나리오에 대해서 모의실험을 관리하고 실험 결과 취합을 용이하게 진행해야 한다. 이와 같은 모의실험 환경을 구축하기 위해서 본 연구는 마이크로서비스 아키텍처 기반의 모의실험 환경을 설계하고 구현하였다. 제안하는 모의실험 환경은 모의실험을 수행하고자 하는 사용자가 손쉽게 실험을 수행할 수 있도록 스크립트 기반으로 가용 컴퓨팅 자원을 활용하여 실험 환경을 구성하고 자동으로 시나리오가 배포될 수 있도록 실험 틀을 설계하였으며 사용자가 제공하는 시나리오와 실험 대상 소프트웨어를 활용하여 컴퓨팅 환경과 실험이 자동으로 구성되어 모의실험을 수행할 수 있도록 하였다.

시스템수준 시뮬레이션과 디스크 I/O수준 시뮬레이션 연동을 위한 DEVSim++과 DiskSim 사이의 인터페이스 설계 및 구현 (Design and Implementation of DEVSim++ and DiskSim Interface for Interoperation of System-level Simulation and Disk I/O-level Simulation)

  • 송해상;이순주
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.131-140
    • /
    • 2013
  • 본 논문은 분산 스토리지 시스템과 같이 디스크를 내장하고 있는 다수의 컴퓨터 노드로 구성되어 있는 스토리지 시스템에서 개개의 디스크 스펙 변화에 따른 전체 성능을 분석하고자 할 때 잘 알려져 있는 블록 I/O 수준의 디스크 시뮬레이터인 DiskSim과 시스템수준의 시뮬레이터와의 연동을 위한 인터페이스의 설계 및 구현에 관한 기법을 제안하였다. 본 연구에서 시스템수준 시뮬레이션 엔진으로는 계층적이고 모듈러한 모델링 기법을 지원하는 DEVS 형식론을 지원하는 범용 이산사건시스템 시뮬레이션 엔진인 DEVSim++을 목표로 하였고 이식성을 위해 DiskSim과 DEVSim++ 시뮬레이션 엔진의 내부는 수정하지 않는 것을 가정하였다. 이를 만족하기 위해 I/O 수준의 DiskSim 시뮬레이터와 시스템 수준의 DEVSim++ 기반 시뮬레이터 사이의 연동 인터페이스 구조를 제안하였다. 이 구조에서는 여러 인스턴스의 DiskSim을 관리하는 DiskSimManager의 개념을 도입하여 I/O 수준 시뮬레이션과 시스템 수준 시뮬레이션 간의 시간과 사건(데이터) 동기화를 담당하도록 설계하였고, 시스템 수준의 DEVS 모델에서 간편하게DiskSim을 접근할 수있도록 감싸는 DEVS wrapper 모델을 제안하였다. 벤치마크 실험결과 설계 구현된 연동 인터페이스를 사용한 시뮬레이션 결과는 DiskSim만의 단독 시뮬레이션 결과와 정확히 일치함을 확인함으로써 설계 구현된 연동 인터페이스가 목적에 맞게 잘 동작함을 입증하였다.

화생방 방호시설의 행동 절차 분석을 통한 진입 소요시간 예측 시뮬레이션 (Chemical/Biological/Radiological Protective Facility Entering Time Estimation Simulation with Procedure Analysis)

  • 박선호;이현수;박문서;김수영
    • 한국건설관리학회논문집
    • /
    • 제15권5호
    • /
    • pp.40-48
    • /
    • 2014
  • 최근 화생방 공격에 대한 위협이 증가함에 따라 화생방 방호시설의 중요성이 강조되고 있다. 화생방전 발생 시 화생방 방호시설 외부에 있는 작전인원은 화생방 방호시설 내 오염통제구역 및 무해구역에서 제독과정을 거쳐 방호시설 내부로 진입하게 된다. 이 과정에서 부족한 설비 등으로 인해 특정 절차 및 구역에서 병목현상이 발생할 경우 작전인원은 제시간에 방호시설 내로 진입 할 수 없게 되며, 이는 전시 작전 수행의 효율성 저하뿐만 아니라 큰 인명피해로도 이어지게 된다. 현재의 화생방 방호시설 설계기준은 공조시스템 등 특정 설비에 국한되어 있으며, 실제 화생방전 발생 시 실제 진입 소요시간을 고려한 설계기준은 부재한 실정이다. 본 연구에서는 화생방 방호시설 진입 소요시간에 크게 영향을 미치는 요소를 시뮬레이션에 반영하여 화생방 방호시설 진입 소요시간을 예측하는 시뮬레이션 모델을 개발하였다. 이를 위해 오염통제구역 및 무해구역에서 이루어지는 행동절차를 세분화하고, 각 행동절차에 소요되는 실제 시간을 측정하여 이를 시뮬레이션에 적용하였다. 또한 진입 소요시간에 영향을 미치는 요인들을 선정하여 이들의 조절을 통해 대안을 작성하고 각 대안별 진입 소요시간 및 전체결과에 미치는 영향을 분석하였다. 이 모델은 향후 화생방 방호시설 진입 시뮬레이터의 모듈로써 활용될 수 있으며 방호시설 설계 및 운용자의 의사결정 기초자료로 활용될 수 있다.

계층적 X-means와 가중 F-measure를 통한 시뮬레이션 모델 검증 기법 (Validation Technique of Simulation Model using Weighted F-measure with Hierarchical X-means (WF-HX) Method)

  • 양대길;황보훈;천현재;이홍철
    • 한국산학기술학회논문지
    • /
    • 제13권2호
    • /
    • pp.562-574
    • /
    • 2012
  • 기존 대부분의 연구에서 사용하고 있는 시뮬레이션 검증 기법은 통계적 분석기법으로, 총 처리량이나 자원 이용률의 평균 및 분산을 통해 분석하여 왔다. 그러나 이러한 방식은 모델의 개별적인 요소들에 대한 신뢰성을 보장하기 어려웠다. 이를 해결하기 위해 제시된 방법이 가중 F-measure를 사용한 검증이다. 하지만 가중 F-measure는 Tact time 값 하나에 대해 하나의 클래스를 할당하기 때문에 수많은 Tact time 값들을 갖는 복잡한 시스템에 적용하기 어려운 문제를 가지고 있다. 한편, 가중치의 범위가 정해져 있지 않기 때문에 평가기준(Threshold)의 선정에 있어서 어느 정도의 수준이 만족할만한 수준인지 정하기가 어려웠다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 군집분석을 적용한 가중 F-measure를 제시한다. 군집의 클래스화를 통해 클래스의 수를 현저히 줄일 수 있고 다양한 시스템으로의 적용 또한 가능해진다. 또한 객관성을 저하시키지 않는 범위 내에서 최소한의 가중치를 부여하는 방식으로 가중치의 범위를 지정하여 검증 방법을 향상시켰다. 이를 입증하기 위해 국내 'L사'의 LCD공정설비를 대상으로 시뮬레이션 모델링 및 환경을 구축하였고, 그 결과를 통해 타당성을 증명하였다.