• 산업공학
• /
• 제21권3호
• /
• pp.262-273
• /
• 2008

In Korean peninsular, Air Defense with SAM(Surface-to-Air Missile) is very important, because of threatening by North Korea's theater ballistic missiles installed with nuclear or biochemistry. Effective and successful defense operation largely depends on two factors, SAM's location and the number of SAM for each target based on missile's availability in each SAM's location. However, most previous papers have handled only the former. In this paper, we developed Multi-heuristic algorithm which can handle both factors simultaneously for solving allocation problem of the batteries and missile assignment problem in each battery. To solve allocation problem, genetic algorithm is used to decide location of the batteries. To solve missile assignment problem, a heuristic algorithm is applied to determine the number of SAM for each target. If the proposed model is applied to allocation of SAM, it will improve the effectiveness of missile defense operations.

• Industrial Engineering and Management Systems
• /
• 제8권1호
• /
• pp.47-53
• /
• 2009

We define product line (or mix) selection problem as selecting a subset of potential product variants that can simultaneously minimize product proliferation and maintain market coverage. Selecting the most efficient product mix is a complex problem, which requires analyses of multiple criteria. This paper proposes a method based on Data Envelopment Analysis (DEA) for product line selection. Data Envelopment Analysis (DEA) is a linear programming based technique commonly used for measuring the relative performance of a group of decision making units with multiple inputs and outputs. Although DEA has been proved to be an effective evaluation tool in many fields, it has not been applied to solve the product line selection problem. In this study, we construct a five-step method that systematically adopts DEA to solve a product line selection problem. We then apply the proposed method to an existing line of staplers to provide quantitative evidence for managers to generate desirable decisions to maximize the company profits while also fulfilling market demands.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.49.3-49
• /
• 2001

In 1994 Adelman´s pioneer work demonstrated that deoxyribonucleic acid (DNA) could be used as a medium for computation to solve mathematical problems. He described the use of DNA based computational approach to solve the Hamiltonian Path Problem (HPP). Since then a number of combinatorial problems have been analyzed by DNA computation approaches including, for example: Maximum Independent Set (MIS), Maximal Clique and Satisfaction (SAT) Problems. In the present paper we propose a method of solving another classic combinatorial optimization problem - the eraph Coloring Problem (GCP), using specifically designed circular DNA plasmids as a computation tool. The task of the analysis is to color the graph so that no two nodes ...

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제15권1호
• /
• pp.12-18
• /
• 2015

TRIZ is one of the most famous tools for creative problem solving. However, it is said that TRIZ is complicated and difficult to understand and apply to solve problems. In order to resolve these difficulties, this paper presents S-ARIZ, a simplified ARIZ(the algorithm for inventive problem solving). S-ARIZ revised ARIZ-85C on two ways. First, cause and effect analysis is used to define core technical contradictions and control parameters for the physical contradictions. Second, we add 5 inventive principles which revised SIT(systematic inventive thinking) partially to IFR-1 definition (Step 3-2 of ARIZ-85C) to solve the intensified technical contradictions systematically and effectively. It is expect that S-ARIZ can contribute to the rapid spread of TRIZ.

• 전기전자학회논문지
• /
• 제19권4호
• /
• pp.520-525
• /
• 2015

본 논문은 통신 지연이 존재하는 고차적분기 시스템의 일치문제를 다룬다. 리카티 방정식 기반의 제어기법과 시간지연의 효과를 제거해주는 부가적인 설계변수를 도입함으로써 임의로 큰 통신 지연이 존재하는 경우에도 일치 문제를 해결할 수 있음을 증명한다. 또한, 단지 하나의 변수만 설계하면 되기 때문에 기존의 설계 방법에 비하여 매우 간단하고 제어기의 존재성이 통신지연의 크기에 의존하지 않는다는 장점을 가진다.

• 대한수학회논문집
• /
• 제27권2호
• /
• pp.243-255
• /
• 2012

In this paper, we deal with an inverse problem for electrical resistor networks to detect the location of nodes where an extraordinary currents ow into or out of the nodes proportional to the potentials on them. To achieve the goal, we solve a special type of mixed boundary value problem for Laplace equations with potential terms on rectangular networks which plays a role as a forward problem. Then we solve an inverse problem to develop an algorithm to locate the node where the extraordinary current flows on it at most four times of measurements of potential and current on its boundary.

• 한국컴퓨터정보학회논문지
• /
• 제20권7호
• /
• pp.17-24
• /
• 2015

In this paper, we propose a method to solve ghosting problem. To generate adaptive background, using an exponentially decreasing number of frames, may improve object detection performance. To extract moving objects from the background by using a differential image, detection error may be caused by object rotations or environmental changes. A ghosting problem can be issue-driven when there are outdoor environmental changes and moving objects. We studied that a differential image by adaptive background may reduce the ghosting problem. In experimental results, we test that our method can solve the ghosting problem.

• 한국초등과학교육학회지:초등과학교육
• /
• 제28권1호
• /
• pp.24-34
• /
• 2009

The purpose of this study is to examine the effects of background knowledge on problem solving. To achieve this aim, I proposed the model which shows problem solving process centering around background knowledge, conducted the lessons concerning the concept 'weightlessness' on pre-service elementary teachers, and then classified the pre-service elementary teachers into several groups by the difference of the results presented in the process of solving the problems on weightlessness. And I examined qualitatively the effects of background knowledge on problem solving through the interview with 11 volunteers. On the cause of the failing the problem solving, the failure of acquiring or activating the background knowledge related to the learning concept was most frequently, secondly the use of the background knowledge unrelated to the learning concept, and thirdly the failure of understanding the teaming concept. To acquire or activate the background knowledge related to the teaming concept was more difficult than to understand the new teaming concept, and the cases that use the background knowledge unrelated to the learning concept failed to solve problem. The result of interview, all interviewee understood the learning concept correctly, but all of them who fail to acquire or activate the background knowledge related to the learning concept, or use the background knowledge unrelated to the learning concept, could not solve the problem.

• 한국게임학회 논문지
• /
• 제20권2호
• /
• pp.91-100
• /
• 2020

바둑에서의 사활문제는 컴퓨터바둑을 구현하기 위해 극복되어야 하는 기본적인 문제이다. 그것을 해결하기 위한 중요 고려 사항은 흑백 대국자 간에 누가 둘러싸고 있고 또는 둘러싸여 있는지를 파악하는 것이다. 흑백 그룹간의 경계선을 알아내기 위해 세력함수와 외곽선 추적 알고리즘을 적용하였다. 여러 외곽선 추적 알고리즘 중에서 무어의 이웃 추적을 적용하면 경계선을 생성할 수 있음을 알아냈으며, 아울러 게임트리의 탐색공간을 획기적으로 줄일 수 있는 가능성을 제시했다.

• 지식경영연구
• /
• 제15권4호
• /
• pp.15-34
• /
• 2014

Creative problem solving has become an important issue in many fields. Among problems, dilemma need creative solutions. New creative and innovative problem solving strategies are required to handle the contradiction relations of the dilemma problems because most creative and innovative cases solved contradictions inherent in the dilemmas. Among various kinds of problem solving theories, TRIZ provides the concept of physical contradiction as a common problem solving principle in inventions and patents. In TRIZ, 4 separation principles solve the physical contradictions of given problems. The 4 separation principles are separation in time, separation in space, separation within a whole and its parts, and separation upon conditions. Despite this attention, an accurate definitions of the separation principles of TRIZ is missing from the literature. Thus, there have been several different interpretations about the separation principles of TRIZ. The different interpretations make problems more ambiguous to solve when the problem solvers apply the 4 separation principles. This research aims to fill the gap in several ways. First, this paper classify the types of contradiction relations and the contradiction solving dimensions based on the Butterfly model for contradiction solving. Second, this paper compares and analyzes each contradiction relation type with the Butterfly diagram. The contributions of this paper lies in reducing the problem space by recognizing the structures and the types of contradiction problems exactly.