• 산업공학
• /
• 제22권4호
• /
• pp.359-367
• /
• 2009

The vehicle travel time between the demand points in downtown area is greatly influenced by complex road condition and traffic situation that change real time to various external environments. Most of research in the vehicle routing problems compose vehicle routes only considering travel distance and average vehicle speed between the demand points, however did not consider dynamic external environments such as traffic situation by service time zones. A realistic vehicle routing problem which considers traffic situation of smooth, delaying, and stagnating by three service time zones such as going to work, afternoon, and going home was suggested in this study. A mathematical programming model was suggested and it gives an optimal solution when using ILOG CPLEX. A hybrid genetic algorithm was also suggested to chooses a vehicle route considering traffic situation to minimize the total travel time. By comparing the result considering the traffic situation, the suggested algorithm gives better solution than existing algorithms.

• 산업경영시스템학회지
• /
• 제22권53호
• /
• pp.13-22
• /
• 1999

This paper presents a model and dynamic programming based algorithm for the Traveling Salesperson Problem with Time Windows (TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are far more flexible and realistic. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at the node. But, in real business practices, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we propose a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. An algorithm introduced for the model is extensively tested to verify the accuracy and efficiency.

• 한국군사과학기술학회지
• /
• 제22권6호
• /
• pp.815-823
• /
• 2019

A naval surface-to-air missile is an effective countermeasure against increasing threats of anti-ship missiles. Optimal operation is imperative for high survivability due to limited defense resources of a warship. This paper addresses a problem of optimal engagement to maximize the overall probability of intercept under Shoot-Look-Shoot tactics. The problem is formulated and analyzed with consideration of a realistic single-shoot probability model. The analysis shows that a global solution is achieved for some engagement scenarios. A numerical algorithm to optimize the overall probability of intercept is suggested. An illustrative example is provided to verify our results.

• Structural Engineering and Mechanics
• /
• 제11권1호
• /
• pp.1-16
• /
• 2001

This paper discusses the elastic stability of unbraced frames under non-proportional loading based on the concept of storey-based buckling. Unlike the case of proportional loading, in which the load pattern is predefined, load patterns for non-proportional loading are unknown, and there may be various load patterns that will correspond to different critical buckling loads of the frame. The problem of determining elastic critical loads of unbraced frames under non-proportional loading is expressed as the minimization and maximization problem with subject to stability constraints and is solved by a linear programming method. The minimum and maximum loads represent the lower and upper bounds of critical loads for unbraced frames and provide realistic estimation of stability capacities of the frame under extreme load cases. The proposed approach of evaluating the stability of unbraced frames under non-proportional loading has taken into account the variability of magnitudes and patterns of loads, therefore, it is recommended for the design practice.

• 한국컴퓨터정보학회논문지
• /
• 제24권9호
• /
• pp.59-67
• /
• 2019

The service composition based on Service-Oriented Architecture(SOA) can make us view various machines or its functionalities in the Web or Internet-of-Things environment as 'service', and efficiently create new value-added services that users want by compositing different services if there is no service to satisfy the client. The service composition problem with respect to behavioral descriptions deals with the automatic synthesis of a coordinator service that controls a set of services to reach a goal state. Despite its importance, however, solving the service composition problem with only partial observations remains to be doubly exponential in the number of variables in service descriptions, rendering any attempts to compute an exact solution for modest size impractical. Toward this challenge, in this paper, we propose novel approximation-based approaches using abstraction methods. We empirically validate that our proposals can solve realistic problems efficiently.

• Coupled systems mechanics
• /
• 제8권3호
• /
• pp.259-271
• /
• 2019

This paper presents forced vibration analysis of sandwich deep beams made of functionally graded material (FGM) in face layers and a porous material in core layer. The FGM sandwich deep beam is subjected to a harmonic dynamic load. The FGM in the face layer is graded though the layer thickness. In order to get more realistic result for the deep beam problem, the plane solid continua is used in the modeling of The FGM sandwich deep beam. The equations of the problem are derived based the Hamilton procedure and solved by using the finite element method. The novelty in this paper is to investigate the dynamic responses of sandwich deep beams made of FGM and porous material by using the plane solid continua. In the numerical results, the effects of different material distributions, porosity coefficient, geometric and dynamic parameters on the dynamic responses of the FGM sandwich deep beam are investigated and discussed.

• 콘크리트학회지
• /
• 제11권2호
• /
• pp.241-249
• /
• 1999

실제 구조물의 정확하고 합리적인 압축강도 추정을 위해서는 통계학적으로 많은 실험데이타가 필요하다. 그러나, 실제로 압축강도 자료가 제한되어 있기 때문에 추정에 어려움이 있다. 따라서, 본 연구에서는 적은 자료를 가지고 콘크리트의 실제적인 압축강도 추정을 위해 합리적인 베이시안 기법을 도입하여 콘크리트 강도추정 방법을 제시하였다. 여기서, 콘크리트의 평균 압축강도는 확률변수로 고려한다. 콘크리트 압축강도의 베이시안 업데이팅을 위해 사전확률분포는 기존의 자료를 반영하여 표현하며, 우도함수는 측정치의 특성을 반영하였다. 사후확률분포는 사전확률분포와 우도함수를 조합하여 나타내었다. 콘크리트 교량 현장에서 제작한 실린더 공시체로부터 측정한 자료를 이용하여 수치해석을 수행하였다. 수치해석결과는 상대적으로 적은 개수의 측정자료를 사용하고도 실제에 가까운 사후확률분포를 추정할 수 있는 것을 보여 주고 있다. 또한, 우도함수 분포의 신뢰구간에 대한 사전확률분포의 신뢰구간의 상대적인 크기는 사후확률분포의 결정에 영향을 미치는 것으로 나타났다. 본 논문에서 제시된 방법은 적은 현장측정자료를 가지고도 합리적인 강도추정이 가능함을 보여주고 있으며, 실제에 유용하게 활용될 수 있을 것으로 사료된다.

• 경영과학
• /
• 제32권4호
• /
• pp.109-133
• /
• 2015

This paper considers the allocation and engagement scheduling of air defense missiles by using MIP (mixed integer programming). Specifically, it focuses on developing a realistic MIP model for a real battle situation where multiple enemy missiles are headed toward valuable defended assets and there exist multiple air defense missiles to counteract the threats. In addition to the conventional objective such as the minimization of surviving target value, the maximization of total intercept altitude is introduced as a new objective. The intercept altitude of incoming missiles is important in order to minimize damages from debris of the intercepted missiles and moreover it can be critical if the enemy warhead contains an atomic or chemical bomb. The concept of so called the time window is used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. Lastly, the model is extended to simulate the situation where the guidance radar, which guides a defense missile to its target, has the maximum guidance capacity. The initial mathematical model developed contains several non-linear constraints and a non-linear objective function. Hence, the linearization of those terms is performed before it is solved by a commercially available software. Then to thoroughly examine the MIP model, the model is empirically evaluated with several test problems. Specifically, the models with different objective functions are compared and several battle scenarios are generated to evaluate performance of the models including the extended one. The results indicate that the new model consistently presents better and more realistic results than the compared models.

• 한국정보과학회논문지:정보통신
• /
• 제33권2호
• /
• pp.183-192
• /
• 2006

이 논문은 QoS (Quality of Service) 네트워크 서비스를 위한 우선순위 방식의 스케줄링에서, 각 서비스 레벨의 가격을 정하는 문제를 분석한다. 특히 본 논문에서는 균형 분석 (equilibrium analysis)에 근거한 가격정책의 문제점을 파악하는 것에 중점을 둔다. 균형분석은 다음과 같은 두 가정하에 이루어진다. 첫째, 각각의 사용자들이 시스템 전체에 미치는 영향은 극히 미약하여 무시할 수 있다. 둘째, 사용자들은 전체 시스템 상태에 대한 최신의 정보를 알고 있다. 그러나 이러한 가정들은 실제 상황을 정확하게 반영하지 못하는 경우가 종종 있고, 따라서 균형분석에 의한 가격의 결정은 문제점이 있다고 본다. 본 논문에서는 시스템 작동상황을 분석하기 위해 '동적모델'을 개발하고, 이를 이용하여 현존하는 균형분석 방법의 정확성을 평가하였다. 연구결과에 의하면 균형분석은 실제적인 환경에서의 시스템의 작동 현황을 정확하게 반영하지 못하는 경우가 많은 것으로 나타났다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제3권2호
• /
• pp.1-13
• /
• 1997

가상 현실 시스템은 사실감과 몰입감을 동시에 제공해야 한다. 사실감은 사실적인 영상에 의해 생성되기 때문에 가상 환경의 각 물체는 특정에 따라 자세히 표현하고 빛에 의한 반사도 충분히 고려해야 한다. 몰입감은 사실적인 움직임과 빠른 반응 속도로 정의되므로 가상 환경은 가능한 빠르게 렌더링되고 사용자의 의도에 따라 움직임이 일어나야 한다. 유한 개의 상세도 레넬을 가지는 불체로 구성된 가상환경은 시점에 따라 물체의 석절한 상세도 레벨을 선택해야 한다. 본 논문에서는 상세도 레벨의 선택 문제를 에러(상세도 레벨 간의 영상에서의 차이), cost( 렌더링 시간), L -distance( 전번 프레임과의 레벨 차이)를 정의하여 형식화한다. 또한, 이러한 문제를 풀기 위하여 well-distributed adaptive algorithm을 제시 한다.