• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권3호
• /
• pp.542-559
• /
• 2011

Most game-theoretic works of Aloha have emphasized investigating Nash equilibria according to the system state represented by the number of network users and their decisions. In contrast, we focus on the possible change of nodes' utility state represented by delay constraint and decreasing utility over time. These foregone changes of nodes' state are more likely to instigate selfish behaviors in networking environments. For such environment, in this paper, we propose a repeated Bayesian slotted Aloha game model to analyze the selfish behavior of impatient users. We prove the existence of Nash equilibrium mathematically and empirically. The proposed model enables any type of transmission probability sequence to achieve Nash equilibrium without degrading its optimal throughput. Those Nash equilibria can be used as a solution concept to thwart the selfish behaviors of nodes and ensure the system stability.

• 대한안전경영과학회지
• /
• 제5권1호
• /
• pp.69-82
• /
• 2003

The sequence which minimizes overall utility work in car assembly lines reduces the cycle time, the number of utility workers, and the risk of conveyor stopping. This study suggests mathematical formulation of the sequencing problem to minimize overall utility work, and present a genetic algorithm which can provide a near optimal solution in real time. To apply a genetic algorithm to the sequencing problem in car assembly lines, the representation, selection methods, and genetic parameters are studied. Experiments are carried out to compare selection methods such as roullette wheel selection, tournament selection and ranking selection. Experimental results show that ranking selection method outperforms the others in solution quality, whereas tournament selection provides the best performance in computation time.

• 한국품질경영학회:학술대회논문집
• /
• 한국품질경영학회 2006년도 춘계학술대회
• /
• pp.319-324
• /
• 2006

In this paper, we propose Bayesian procedure for the multiple change points analysis in a sequence of fractions nonconforming. We first compute the Bayes factor for detecting the existence of no change, a single change or multiple changes. The Gibbs sampler with the Metropolis-Hastings subchain is run to estimate parameters of the change point model, once the number of change points is identified. Finally, we apply the results developed in this paper to both a real and simulated data.

• 한국위성정보통신학회논문지
• /
• 제11권3호
• /
• pp.51-57
• /
• 2016

우주 비행체의 건강상태를 확인하기 위해서는 매우 많은 종류의 텔레메트리 데이터를 확인해야 하므로 시간이 크게 소요 된다. 그러나 저궤도 위성의 경우 지상국과 교신할 수 있는 횟수 및 시간이 제한적이기 때문에 짧은 시간에 정확히 위성의 상태를 파악하는 것이 중요하다. 또한 운영 중 방사현상 및 급격한 온도 변화 등 극한의 우주 환경에 노출되어 있기 때문에 교신중이 아닐 때에도 위성 자체의 탑재 고장관리 방안이 마련되어 있어야 한다. 본 논문에서는 저궤도 위성의 안전성 향상을 위해 지상 및 위성 자체에서의 자율 운영 방안에 대해 다루도록 한다. 위성 상태확인 소요 시간 단축을 위해 각종 위성 이벤트를 오류와 구분하여 기록한 후 지상으로 전달하면 지상에서는 위성에서 발생하는 문제를 명시적으로 인지하여 즉각적인 조치가 이루어지도록 한다. 또한 각 이벤트의 연관 텔레메트리를 정의하고 지속적으로 발생하는 이벤트 시퀀스를 이용하여 특정 이벤트 발생 시 지상에서 취해야 할 동작을 추천 혹은 자동 수행하는 시스템을 제안한다. 탑재 자율 고장관리 기법으로는 중요 파라미터 선정 후 검사해야 할 주기, 모드 및 문턱값을 지정하여 해당 범위를 벗어날 경우 사전에 지정 된 명령 시퀀스를 수행 하는 방안을 제시한다.

• Industrial Engineering and Management Systems
• /
• 제12권3호
• /
• pp.254-263
• /
• 2013

Disassembly of discarded products takes place in the process of remanufacturing, recycling, and disposal. The disassembly lines have been taken as available choice for automated disassembly; therefore, it has become essential that it be designed and balanced to work efficiently. The multi-objective disassembly line balancing problem seeks to find a disassembly sequence which provides a feasible disassembly sequence, minimizes the number of workstations and idle time, and balances the line for the disassembly of post consumed product by considering the environment effects. This paper proposes a multi-criteria decision making technique based heuristic for assigning the disassembly tasks to the workstations. In the proposed heuristic, the PROMETHEE method is used for prioritizing the tasks to be assigned. The tasks are assigned to the disassembly workstations according to their priority rank and precedence relations. The proposed heuristic is illustrated with an example, and the results show that substantial improvement in the performance is achieved compared with other heuristics.

• Journal of Information Science Theory and Practice
• /
• 제2권1호
• /
• pp.48-61
• /
• 2014

Using statistic and bibliometric methods to characterize scientific cooperation between China (excluding Hong Kong, Macao, and Taiwan) and South Korea through their bilateral co-authored papers covered by the Science Citation Index CD-ROM, 1991-2010, in our paper we exploit the feature of their cooperation in four levels: time sequence, academic community, key fields, and institution distribution. From the time sequence we know that collaboration between China and Korea starts in 1991, reaching the first peak during 2004-2007. As for the academic community, the number of Chinese corresponding authors (2414) is slightly lower than that of Korea (2700). Regarding the 27 high yield authors, there are only 4 coming from China. Korea has a higher active level than Chinese authors. China and Korea tend to cooperate with each other on strong disciplines such as physics, chemistry, material science, engineering, mathematics, pharmaceutical, computer science and biology. Furthermore, they also attach great importance to basic research and high-tech cooperation. Besides, Chinese Academy of Sciences ranks at the top 1 among the distribution of institutions. As a majority of the collaborative institutions are universities, the participation of non-university institutions is relatively low. There are 7 Korean universities among the top ten institutions, while Yanbian University and Tsinghua University in China rank respectively as third and fourth. Seoul National University, accompanied by Korea University and Yonsei University as the three top Korean universities, is also among the top among the cooperating institutions.

• 디지털융복합연구
• /
• 제19권5호
• /
• pp.263-268
• /
• 2021

본 연구에서는 병원에서 실질적인 태아분만 시스템에 관리를 위한 태아건강분류모델을 설계하는 것을 목적으로 한다. 출산 중 사망자 수는 2017년을 기준으로 295,000명인 산모 사망률과 유사하다. 이러한 사망의 94%는 환경에 의해 발생하므로 대부분 예방할 수 있다. 따라서 본 논문에서는 랜덤 포레스트(Random Forest)를 이용하여 Cardiotocograms(CTG) 검사에서 추출한 2개의 데이터(태아의 심박수, 태아의 움직임, 자궁 수축 등)로 태아의 건강을 예측하는 모델을 제안하였다. 본 연구에서 제안된 모델은 태아분만 보건운영 시스템을 안정적으로 관리하기 위해 태아분만에 대한 데이터의 분포가 불균형한 이상 데이터를 갖는 항목을 찾아 표준편차의 상한 및 하한의 임계값을 설정하여 이상값을 제거하여 정확도를 높혔다. 또한 태아의 건강상태를 나타내는 클래스의 비율이 불규칙함으로, 데이터 리샘플링을 이용하여 소수의 클래스를 복제하여 클래스의 균형을 맞추었다. 그 결과 정확도가 4~5% 향상되어 97.75%로 나타났다. 이에 예측 모델을 통해 발생 할 수 있는 태아의 사망과 병을 사전에 정확히 예측하여 우선적으로 관리함으로써 효율적인 태아 보건운영과 태아 사망 및 병 예방에 기여할 수 있을 것이라고 기대한다.

• 한국시뮬레이션학회논문지
• /
• 제32권3호
• /
• pp.43-53
• /
• 2023

본 연구는 실내 상업적 공간, 특히 카페에서 보안 카메라를 이용해 방문자 수와 위치를 실시간으로 파악하고, 이를 통해 사용 가능한 좌석 정보와 혼잡도 예측을 제공하는 시스템의 개발을 목표로 한다. 우리는 실시간 객체 탐지 및 추적 알고리즘인 YOLO를 활용하여 방문자 수와 위치를 실시간으로 파악하며, 이 정보를 카페 실내 지도에 업데이트하여 카페 방문자가 사용 가능한 좌석을 확인할 수 있도록 한다. 또한, 우리는 vanishing gradient문제를 해결한 장단기 메모리(Long Short Term Memory, LSTM)와 시간적인 관계를 가지는 데이터를 처리하는데 유용한 시퀀스-투-시퀀스(Sequence-to-Sequence, Seq2Seq)기법을 활용해 다양한 시간 간격에 따른 방문자 수와 움직임 패턴을 학습하고, 이를 바탕으로 카페의 혼잡도를 실시간으로 예측하는 시스템을 개발하였다. 이 시스템은 카페의 관리자와 이용자 모두에게 예상 혼잡도를 제공함으로써, 카페의 운영 효율성을 향상시키고, 고객 만족도를 높일 수 있다. 본 연구에서는 보안 카메라를 활용한 실내 위치 추적 기술의 효용성을 입증하며, 상업적 공간에서의 활용 가능성과 더불어 미래 연구 방향을 제시한다.

• 산업경영시스템학회지
• /
• 제28권2호
• /
• pp.94-100
• /
• 2005

This paper presents the application of integrated mathematical programming approach for the design of cellular manufacturing. The proposed approach is carried out in two phases The first phase concerning exceptional elements(EEs) in cell formation and the second phase facilities layout design. This paper considers the total costs of three important costs for (1) intercellular transfer (2) machine duplication and (3) subcontracting. One of Important issue is the calculation of the number of machines considering the maximum utilization of machines and the available capacity of a machines that can be transferred between cells. Facilities layout design is considered to reflect the real field data taking in to account the operational sequence of the parts to be manufactured. The model is formulated as mixed integer programming that is employed to find the optimal solution.

• 한국관광식음료학회지:관광식음료경영연구
• /
• 제16권2호
• /
• pp.79-95
• /
• 2005

This study clarified the fact that the existing 'manpower supply and demand plans', preceding studies, theoretical researches of the past cannot satisfy the multi-goals of organizations, instead, the existing plans focused on only the number of customers and total amount of service. Next, a necessity of more proper manpower plans that consider comprehensive goals of the organizations is suggested then, this study tried to make the countermeasures. As for studying methods, a priority sequence in the organizations' manpower management's goals is set by AHP(Analytic Hierarchy Process), a business administrative scientific skill. Proper manpower policies of the food service enterprises, which satisfy the organizations' multi-goals, are established by GP(Goal Programming). Based on it, mid and short term 'manpower supply and demand plans' are established. For the purpose of increasing the study's efficiency, example studies are conducted in one family restaurant. The limit of this study is that inner personnel management details such as promotion, new personnel appointments, unemployment, retirement were not considerately considered. Therefore, the future studies should think over those limits and research the labor-force supply from the outside also.