• 한국경영과학회지
• /
• 제17권3호
• /
• pp.159-170
• /
• 1992

The size of time constaints is the critical bottleneck of the Crew Scheduling Problem (CSP). This paper deals with a method to extract the minimum required time constraints by k-shortest path algorithm. These time constraints are added as the "insurance constraints" to avoid the unnecessary tree search, which are very time-consuming procedures, for the integer solutions. The computational results show that the problem size in LP formulation could be reduced by our method.

• 경영과학
• /
• 제24권1호
• /
• pp.113-126
• /
• 2007

This paper deals with a mathematical approach for finding the time-fractions for the time-fraction based scheduling method in multimedia wireless networks. By introducing a constraint that regulates the performance fairness amongst users, we present a systematic method for harmonizing both the system and user performance. Numerical results show that the time-fraction based scheduling method reinforced with our scheme is very effective especially in multimedia environments.

• 가족자원경영과 정책
• /
• 제4권2호
• /
• pp.57-73
• /
• 2000

The Purpose of this study is to scrutinize the time structure and time use pattern of North Korean and to identify the differences of time use patterns between South and North Korean Societies. To carry out this Purpose in-depth interviews with ten people who escaped from North Korea after 1990 and empirical survey with 158 subjects were conducted. The findings are as follows. The characteristics of time life of North Korean are uniform time use pattern in tightly scheduled daily life and shortage of disposable time and constraint of free time due to job related labor, extra job activities including learning, meeting and evaluation, and labor mobilization. Women are faced with heavy burden of doing job and housework in the continuing patriarchal way of thinking and in the circumstances of poor housing environment. In North, Leisure time is constraint and leisure facilities are poor and the concept of leisure is totally different as that of South. North Korean think leisure as connecting with work and education and as public sphere, not private sphere. I this context leisure is considered as means for the strengthening of the communist society. Differences in the perception of time life through defectors are as follows. In South, there are plenty of leisure time and man can control his own time. Man spend his free time for various activities, especially for cultural activities such as sports, recreation, eating out with families and spend time till late in the outdoors. This study revealed differences in many aspects of time life between South and North Korean societies. These results will provide useful informations for the overcome of differences of cultural life of South and North Korean societies and accomplishment of the real integration of two societies.

• 정보처리학회논문지C
• /
• 제16C권1호
• /
• pp.65-72
• /
• 2009

모바일 장치의 증가와 무선 네트워크 기술의 발전으로 인해 새롭게 모바일 애드혹 네트워크에 대한 관심이 증가하고 있다. 최근까지의 연구는 데이터 접근성(Accessibility) 향상을 위해 데이터 복사본 활용이 효율적임을 증명하였다. 그러나, 데이터 복사본이 모바일 애드혹 네트워크에서 활용되기 위해서는 원본과 복사본 사이에 일관성(Consistency)이 확보되어야만 한다. 기존의 연구에서 사용되고 있는 일관성 확보 기법은 원본을 가진 노드에게 복사본 사용 노드들이 매번 일관성을 가지는지 확인하는 기법이 활용되었다. 그러나, 시간제약을 가지는 응용의 경우 원본을 가진 노드에게 확인하는 기법은 효율적이지 못하거나 때로는 심각한 문제를 일으킬 수도 있다. 본 논문에서는 시간제약응용을 위한 캐쉬 무효화 기법을 제안하고 있다. 제안하는 기법을 통해 기존의 일관성 확인 기법에서 일어나는 ‘롤백(Rollback)’ 문제를 해결할 수 있었으며, 접근시간(Access time) 측면에서 성능향상을 얻을 수 있었다. 또한 본 논문에서는 임계값 기반의 보완 기법을 제안한다. 우리는 실험 결과를 통해 제안하는 기법이 약간의 현재성(Currency) 손해는 있지만, 접근시간 측면에서 효율적임을 증명하여 준다.

• 한국전산구조공학회논문집
• /
• 제26권2호
• /
• pp.165-171
• /
• 2013

동하중을 고려하는 구조해석은 전산자원과 시간측면에서 상당한 어려움이 따르기 때문에 외력을 이상적인 정하중으로 가정하는 것이 일반적이다. 그러나 정하중 조건으로 해석된 결과는 구조물의 안전설계 측면에서 충분한 신뢰를 주기 어렵다. 최근에는, 동하중의 영향을 받는 구조물의 효과적인 구조해석을 위해 동하중을 등가정하중으로 변환하는 기법이 제안되어 왔다. 이 기법은 최적화를 통해 구속조건을 만족하는 최소의 등가정하중을 구하는데, 구속조건은 임계시간의 변위를 사용하고, 등가정하중 분포 자유도는 경험적으로 선정하여 왔다. 그러나 안전설계 관점에서는 응력 구속조건을 적용하는 것이 타당하며, 경험적 자유도 선정은 몇 개의 자유도에 과도한 하중이 부과되거나 구조물의 거동에 영향력이 없는 자유도들이 선정될 가능성이 있다. 본 연구에서는 등가응력 구속조건을 고려하는 등가정하중 최적화 방법을 제안하고, 축소시스템 개념을 도입한 주자유도, 구속조건 요소 자유도, 외부하중 자유도로 구성되는 등가정하중 분포 자유도의 구성방법을 제안한다. 수치예제에서는 제안된 방법으로 구해진 등가정하중을 사용하여 등가응력을 구하고 동하중 해석 결과와 비교함으로써 제안된 방법을 통한 구조해석 방법이 구조안전성 측면에서 타당함을 보인다.

• 한국통신학회논문지
• /
• 제25권12B호
• /
• pp.1996-2002
• /
• 2000

This paper investigates a priority scheme for IEEE 802.11 Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) protocol in order to provide short access times for priority frames (e.g. time-deadline traffic) even when the overall traffic on the wireless channel is heavy. Under the compatibility constraint for the IEEE 802.11 wireless LANs, two priority systems are simulated: no priority (current IEEE 802.11 standard) for time-deadline traffics and dynamic time-deadline priority. We evaluate algorithms to improve the time-deadline traffic performance using discrete event simulation (DES)

• 신재생에너지
• /
• 제9권3호
• /
• pp.5-13
• /
• 2013

In the previous research, dynamic results have been analyzed in the time and frequency regions. Time and frequency region can be transformed by the Fourier transform. This transform is very useful about analyzing system behaviors. However, because of coupling, it cannot give clear results in the real system including lots of defects. In this paper, we introduced the analysis based on quefrency region to represent physical means clearly from complicated results. We simulated the drive train system which has defects, and compared between frequency and quefrency region to show its excellence. To do this process, We established mathematical model. The equation of motion was derived by the Lagrange equation and constraint equations. The constraint equation included relationships about gear mesh, flexibility of shaft. About numerical analysis, the Newmark beta method was used to get results. And FFT (Fast Fourier Transform) which converts results from time domain to frequency, qufrequency was used.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 1부
• /
• pp.174-177
• /
• 2008

게임 환경에서 객체 행동의 사실감을 유지하기 위한 물리 엔진 부분 중 가장 활용도가 높은 요소인 강체 역학을 사용자와의 실시간 인터랙션이라는 요구에 맞추어 효과적이면서 정확하게 수행하는 것은 매우 중요하면서 어려운 일이다. 이를 위하여 본 논문에서는 연속적 충돌검사 기법을 이용한 제약 조건 기반의 강체 역학 시뮬레이션을 구현하였다. 본 논문에서 구현된 시스템은 크게 충돌 검출 부분과 충돌 처리 부분으로 구성된다. 특히 충돌검출을 위해 연속적 충돌검사를 이용하여 충돌 검출 실패를 없앴으며, 정확한 처음 충돌 시간과 충돌 피쳐를 이용하여 기존의 방법에 비해 보다 정확하며, 충돌 피쳐의 수도 효과적으로 줄일 수 있었다. 또한 제약 조건 기반의 시뮬레이션 기법에 따라 충돌처리 부분은 충격력에 대한 선형 상보성 문제로 다루어 계산하여, 충돌에 의한 강체의 올바른 역학반응을 생성하였다.

• 산업공학
• /
• 제16권4호
• /
• pp.450-462
• /
• 2003

In this paper, we deal with a process and layout design for producing a planned amount of Sikhye in a given limited time period under a reasonable production schedule. We represent a Sikhye production line as a vector N, the element of which denotes the number of tanks required in each process and our objective is to find an appropriate vector which minimizes the total investment cost. We suggest a systematic method for finding an appropriate N and an appropriate layout to N. In detail, first, we decide the required sequence of processes and the required operations for each process and we estimate standard operating times. Second, constructing a precedence diagram, we find a critical path in order to reduce the total production lead time for a batch of Sikhye. Third, given a limited N space, we manage to construct manually each production schedule using both the processing times of the critical operations and transfer times. Finally, we find an optimal vector N which gives a minimum investment cost and meets both the time constraint and quantity constraint. In addition, with the estimated relative size of each tank, we suggest an appropriate conceptual layout design including an expansion area for future demands, based on the span technique used in the field of architectural design.

• Journal of Communications and Networks
• /
• 제15권5호
• /
• pp.469-475
• /
• 2013

In this paper, we propose an efficient interference management technique which controls the number of resource blocks (or subcarriers) shared with other cells based on statistical interference levels among cells. The proposed technique tries to maximize average throughput of a femto cell user under a constraint on non-real time control of a femto cell network while guaranteeing a target throughput value of a macro cell user. In our proposed scheme, femto cells opportunistically use resource blocks allocated to other cells if the required average user throughput is not attained with the primarily allocated resource blocks. The proposed method is similar to the underlay approach in cognitive radio systems, but resource block sharing among cells is statistically controlled. For the statistical control, a femto cell sever constructs a table storing average mutual interference among cells and periodically updates the table. This statistical approach fully satisfies the constraint of non-real time control for femto cell networks. Our simulation results show that the proposed scheme achieves higher average femto user throughput than conventional frequency reuse schemes for time varying number of users.