• 한국통신학회논문지
• /
• 제18권7호
• /
• pp.980-988
• /
• 1993

본 논문에서는 멀티미디어 트래픽올 갖는 B-ISBN의 스위치/멀티플렉서 등에서 중요한 파라메타로 결정되는 버퍼 크기에 대한 트래픽의 성능을 분석하였다. 멀티미디어 트래픽은 포아송 분포 트래픽, 그리고 기하분포와 지수 분포의 ON 시간 주기 (버스트 분포)를 갖는 버 스트 트래픽이 혼합되는 트래픽으로 모델링 하였다. 멀티미디어 트래픽으로 모델링한 트래픽에 대해서 성능을 분석하고 양질의 서비스를 제공할 수 있는 셀손실률에 대한 버퍼의 크기를 제시 하였다. 시뮬레이션은 PC SIMSCRIPT II.5를 이용하였고 시뮬레이션 프로그램은 PREAMBLE, MAIN, INITIAL, ARRIVAL., DEPARTURE및 STOP·SIM의 모듈로 구성하였다. 특히 혼합된 트래픽의 시뮬레이션에서는 ARRIVAL모듈을 I, II로 나누고 셀을 각각의 모듈에서 독립적으로 발생시켜 시뮬레이션을 수행하였다. 시뮬레이션 모델링은 이벤트 스케줄링 (Event Scheduling) 방식을 적용하여 시행하였다.

• 한국산학기술학회논문지
• /
• 제13권8호
• /
• pp.3319-3325
• /
• 2012

본 논문은 반도체 포토장비의 이산 이벤트 시뮬레이터인 TrackSim의 개발에 관한 것이다. TrackSim은 포토 장비의 시뮬레이션 엔진과 사용하기 쉬운 사용자 환경을 포함하는 시뮬레이터로, 다양한 프로세스 모듈의 구성 및 운영 방법을 효율적으로 평가, 검증, 스케쥴링할 수 있는 3차원 시뮬레이션 환경을 제공한다. TrackSim은 반도체 산업에서 많이 사용되는 이산 사건 시뮬레이션 소프트웨어인 AutoMod를 기반으로 개발되어 시뮬레이션 신뢰성이 보장되며, AutoMod로 개발된 반도체 제조라인 시뮬레이션 모델 속에 함께 연동하여 사용이 가능하다는 특징이 있다.

• 한국시뮬레이션학회논문지
• /
• 제19권3호
• /
• pp.45-54
• /
• 2010

반도체 제조공정에 내재된 복잡성은 작업일정(job scheduling) 문제를 해석적 방법으로는 풀기 어렵기 때문에 보통 시스템 파라미터의 변화에 대한 효과를 이산사건 모델링 시뮬레이션에 의존하여 왔다. 한편 장비 고장 등 예측 불가능한 사건들은 고정된 작업일정 기법을 사용할 경우 전체 공정의 효율을 악화시킨다. 따라서 이러한 불확실성에 대해 최적의 성능을 내기 위해서는 작업일정을 실시간으로 대처 변경하는 것이 필요하다. 본 논문은 반도체 제조 공정에 대해 시스템 제어관점의 접근방법을 적용하여 이 문제에 적응형 실시간 작업제어 틀을 제안하고, DEVS 모델링 시뮬레이션 환경을 기반으로 제안된 틀을 설계 구현하였다. 제안된 방법은 기존의 임기응변적인 소프트웨어적인 방법에 비추어볼 때 전체 시스템을 이해하기 쉬우면서도 또한 추가되는 작업제어 규칙도 쉽게 추가 적용할 수 있는 유연성을 장점으로 가지고 있다. 여러 가지 실험결과 제안된 적응형 실시간 작업제어 프레임워크는 고정 작업규칙 방법에 비해 훨씬 나은 결과를 보여주어 그 효용성을 입증하였다.

• 대한임베디드공학회논문지
• /
• 제6권2호
• /
• pp.55-61
• /
• 2011

We propose power-saving real-time scheduling method for mixed task sets which consist of both time-based periodic and event-based aperiodic tasks in the automotive operating system. In this system, we have to pursue maximization of power-saving using the slack time estimation and minimization of response time of aperiodic tasks simultaneously. However, since these two goals conflict each other, one has to make a compromise between them according to the given application domain. In this paper, we find the adjustment factor which gives better response time of aperiodic tasks with slight power consumption increase. The adjustment factor denotes the gravity of response time for aperiodic tasks. We apply the ccEDF scheduling for time-based periodic tasks and then calculate new utilization to be applied to the adjustment factor. In this paper, we suggest the lccEDF algorithm to make a tradeoff between the two goals by systematically adjusting the factor. Simulation results show that our approach is excellent for variety of task sets.

• 한국시뮬레이션학회논문지
• /
• 제4권1호
• /
• pp.13-24
• /
• 1995

In general, simulation and analytic method are used for real system analysis. However, or date, there has been only the theoretical works on each approach. Therefore it is required that we study on the relationship between each approaches to obtain more reliable and correct system analysis results. In this paper, using SPN(Stochasitc Petri Net) formalism, we propose the method of output prediction of the DEVS(Discrete Event system Specification) simulation. For this we suggest a transformation algorithm which transform SPN form DEVS formalism based on the event scheduling world view and a verification algorithm for it. We then show an example to apply it to the real system, such that the Grocery Store System.

• 한국시뮬레이션학회논문지
• /
• 제19권1호
• /
• pp.73-82
• /
• 2010

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

• 국제학술발표논문집
• /
• The 3th International Conference on Construction Engineering and Project Management
• /
• pp.400-408
• /
• 2009

Simulation applications for analyzing the productivity of construction operations at operation level and project schedules at project level are crucial methods in project management. The application at two different levels should be very tightly linked to each other in practice. However, appropriate integration at the levels is not achieved in that existing systems do not support to integrate operation models into a schedule model. This paper presents a new approach named to Discrete Event Simulation-Nesting modeling approach, which supports not only productivity analysis at operation level but also schedule management at a project level. The system developed by the authors allows creating operation models at the operation level, maintaining them in operation model library, executing sensitivity analysis to find the behaviors of the operation models when different combination of resources are used as existing DES systems do. On top of the conventional functions, the new system facilitates to find the optimum solution of resource combinations which satisfy the user's interest by computing the hourly productivity and the hourly cost of the operation. By drag-and-dropping an operation model kept in the operation model library, the operation models are integrated into an activity of the schedule model. When a complete schedule model is established by nesting operation models into the schedule model, stochastic simulation based scheduling is executed. A case study is presented to demonstrate the new simulation system and verify the validity of the system.

• International Journal of Contents
• /
• 제14권3호
• /
• pp.7-16
• /
• 2018

The extent and depth of the event plan determines the scope of pedagogical experience in situations and consequently the quality of immersive learning based on our simulated world. In contrast to planning in conventional narrative-based systems mainly pursuing dramatic interests, planning in virtual world-based pedagogical systems strive to provide realistic experiences in immersed situations. Instead of story plot comprising predetermined situations, our inter-event planning method aims at simulating diverse situations that each involve multiple events coupled via their associated agents' conditions and meaningful associations between events occurring in a background world. The specific techniques to realize our planning method include, two-phase planning based on inter-event search and intra-event decomposition (down to the animated action level); autonomous and independent agents to behave proactively with their own belief and planning capability; full-blown background world to be used as the comprehensive stage for all events to occur in; coupling events via realistic association types including deontic associations as well as conventional causality; separation of agents from event roles; temporal scheduling; and parallel and concurrent event progression mechanism. Combining all these techniques, diverse exogenous events can be derived and seamlessly (i.e., semantically meaningfully) integrated with the original event to form a wide scope of situations providing chances of abundant pedagogical experiences. For effective implementation of plan execution, we devise an execution scheme based on multiple priority queues, particularly to realize concurrent progression of many simultaneous events to simulate its corresponding reality. Specific execution mechanisms include modeling an action in terms of its component motions, adjustability of priority for agent across different events, and concurrent and parallel execution method for multiple actions and its expansion for multiple events.

• 전자공학회논문지
• /
• 제50권3호
• /
• pp.71-77
• /
• 2013

정보가 폭주하고 해야할 일들이 많은 상황에서 바쁜 현대인에게 있어서는 효율적인 에너지와 시간관리가 매우 중요한 일로 여겨지고 있다. 이미 효율적인 시간관리 스케쥴링 방식은 성공적인 삶을 살기 위한 매우 중요한 요소가 되었기 때문에 사건중심의 기존의 단순한 스케쥴링 방식보다 더 정교하게 이러한 기능을 지원해 줄 수 있는 지능적 시스템이 필요하다. 따라서 본 논문에서는 작업을 시간가치와 중요도에 따라 분류하고 이를 효율적으로 시간 프레임에 할당할 수 있는 분류 작업 스케쥴링 방법을 제안하고자 한다. 특히 시간가치가 높은 작업을 우선적으로 처리하고 동시에 시간가치는 높지 않으나 미래의 성공의 열쇠를 쥐고 있는 매우 중요한 일들을 꾸준히 수행할 수 있도록 시간 프레임에 일정부분을 고정 할당하는 새로운 방법을 제안한다.

• 산업경영시스템학회지
• /
• 제42권2호
• /
• pp.9-17
• /
• 2019

In order to deal with high uncertainty and variability in emergency medical centers, many researchers have developed various models for their operational planning and scheduling. However, most of the models just provide static plans without any risk measures as their results, and thus the users often lose the opportunity to analyze how much risk the patients have, whether the plan is still implementable or how the plan should be changed when an unexpected event happens. In this study, we construct a simulation model combined with a risk-based planning and scheduling module designed by Simio LLC. In addition to static schedules, it provides possibility of treatment delay for each patient as a risk measure, and updates the schedule to avoid the risk when it is needed. By using the simulation model, the users can experiment various scenarios in operations quickly, and also can make a decision not based on their past experience or intuition but based on scientific estimation of risks even in urgent situations. An example of such an operational decision making process is demonstrated for a real mid-size emergency medical center located in Seoul, Republic of Korea. The model is designed for temporal short-term planning especially, but it can be expanded for long-term planning also with some appropriate adjustments.