• 산업공학
• /
• 제14권4호
• /
• pp.374-384
• /
• 2001

The objective of this paper is to design the dynamic route guidance system(DRGS) and develop a genetic algorithm(GA) for finding the multiple shortest paths in real traffic network. The proposed GA finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn that are genetically evolved until an acceptable solution is reached. This paper also shows the procedure to find the multiple shortest paths in traffic network of Seoul.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1998년도 제13차 학술회의논문집
• /
• pp.373-378
• /
• 1998

A method to construct a memoryless feedback law for systems with multiple time-delays in the states is proposed. As a plant model, a differential-difference equation with multiple delayed terms is introduced, A stabilizability condition by memoryless feedback is presented. A feedback gain is calculated with a solution of a finite dimensional Riccati equation. It is shown that the resulting closed loop system is asymptotically stable, and moreover, it is a linear quadratic regulator for some cost functional. An alternative stabilizability condition which is easier to check is given.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제12권3호
• /
• pp.179-191
• /
• 2005

In this paper we consider a Dirichlet problem in the unit disk. We show that the equation has a unique or multiple solutions according to the range of the parameter. Moreover, we prove that the equation admits a nonradial bifurcation at each branch of radial solutions.

• 한국국방경영분석학회지
• /
• 제7권2호
• /
• pp.63-99
• /
• 1981

The generalized goal decomposition model proposed by Ruefli as a single period decision model is presented for the purpose of a review and extended to make a multiple period planning model. The multiple period planning model in the three level organization is formulated with, linear goal deviations by introducing the goal programming method. Dynamic formulation using the generalized goal decomposition model for each single period problem is also presented. An iterative search algorithm is presented as an appropriate solution method of the dynamic formulation of the multiple period planning model.

• 대한수학교육학회지:학교수학
• /
• 제15권4호
• /
• pp.847-866
• /
• 2013

본 연구는 평면도형의 넓이 구하기 수업에서 드러나는 학생들의 다양한 해결 방법을 분석하고, 이 다양한 방법으로부터 의미 있는 형식화가 이루어지기 위한 교수-학습 상의 시사점을 알아보고자 하였다. 수업에서 교사는 학생들이 찾은 여러 해결 방법 중 형식화를 도출하기 쉽거나 학생들이 이해하기에 용이하다고 판단되는 것을 선택하여 몇가지 방법에서 형식화 과정을 드러내려고 하였다. 해결 방법 및 형식화 과정을 분석한 결과 의미 있는 형식화가 되기 위해서는 우선 평면도형의 넓이를 구하기 위해 어떤 조건을 알아야하는지를 살펴보고 밑변, 높이, 대각선에 대한 명확한 개념의 형성과 관계 이해가 이루어져야 한다는 것을 알 수 있었다. 또한 많은 학생들이 찾은 해결 방법 중에서 변형된 도형이나 보존 방법 등이 가능하면 다양하면서도 최대한 간결한 식으로 표현이 가능한 것을 선택하여 형식화를 유도하는 것이 효율적임을 알 수 있었다. 이와 같은 연구 결과를 토대로 학생들의 다양한 해결 방법 중에서 합리성과 간결성을 고려한 형식화 과정이 의미 있게 드러나게 하기 위한 교수-학습 상의 시사점을 제시하였다.

• 경영과정보연구
• /
• 제5권
• /
• pp.287-300
• /
• 2000

Project Managers want to reduce the cost and the completion time of the project simultaneously. But the project completion time tends to increase as the project cost is reduced, and the project cost has a tendency to increase as the project completion time is reduced. In this paper, the resource constrained project scheduling problem with multiple crashable modes is considered. An exact solution method for finding the efficient solution set and the computational results are introduced.

• 한국자기공명학회:학술대회논문집
• /
• 한국자기공명학회 2000년도 동계총회 및 제16회 자기공명 학술발표회
• /
• pp.3-4
• /
• 2000

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1991년도 추계학술대회 논문집 학회본부
• /
• pp.27-30
• /
• 1991

Recently, the phenomena of voltage instability have become major concern in power system, these phenomena are closely related to what are called multiple load flow solutions and calculation methods on these solutions have developed. The multiple solutions concerned with phenomena are pair solutions in heavy loaded contion. But conventional methods require much run time to find this pair solutions and unusual generation patten in the condition of multiple solutions. In this paper, by using concept of existence condition of multiple solutions, calculation method on the multiple load flow solutions is presented which find the pair solutions in light loaded condintion.

• Journal of Communications and Networks
• /
• 제18권6호
• /
• pp.884-891
• /
• 2016

The wireless mesh network (WMN) has attracted significant interests as a broadband wireless network to provide ubiquitous wireless access for broadband services. Especially with incorporating multiple orthogonal channels and multiple directional antennas into the WMN, each node can communicate with its neighbor nodes simultaneously without interference between them. However, as we allow more freedom, we need a more sophisticated algorithm to fully utilize it and developing such an algorithm is not easy in general. In this paper, we study a joint channel assignment, link scheduling, routing, and rate control problem for the WMN with multiple orthogonal channels and multiple directional antennas. This problem is inherently hard to solve, since the problem is formulated as a mixed integer nonlinear problem (MINLP). However, despite of its inherent difficulty, we develop an algorithm to solve the problem by using the generalized Benders decomposition approach [2]. The simulation results show the proposed algorithm provides the optimal solution to maximize the network utility, which is defined as the sum of utilities of all sessions.

• 산업경영시스템학회지
• /
• 제37권4호
• /
• pp.116-125
• /
• 2014

In this paper, we investigate an inventory and production system in a three-layer supply chain system involving a single supplier, single manufacturer and multiple retailers. Earlier study in this type of supply chain only consider a single raw material in order to produce single item, but we consider raw materials in order to produce multiple items. It is assumed that the cycle time at each stage is an integer multiple of the adjacent downstream stage. We develop an iterative solution procedure to find the order quantity for the multiple items and raw materials that minimizes the supply chain-wide total cost per unit time of the supplier and manufacturer's raw materials ordering and holding, setup and finished items holding, the retailer's ordering and inventory holding. Numerical examples are presented to show that the proposed heuristic gives good performance.