• 대한산업공학회지
• /
• 제11권2호
• /
• pp.47-56
• /
• 1985

This paper considers a two-product three-facility production planning model, where facility 1 produces product 1 to satisfy its own market requirements and supplies input to facility 2, and facility 2 requires another input from facility 3 (outside supplier). The objective is to determine the optimal production amount in each period in order to satisfy the dynamic demands on time, which minimizes the total cost of production and storage. The set-up cost is incurred jointly from the multi-facility operations.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.418-418
• /
• 2000

This paper proposes a path planning algorithm for mobile robot. To generate an optimal path and minimum time path for a mobile robot, we use the Genetic Algorithm(GA) and Visibility Graph. After finding a minimum-distance between start and goal point, the path is revised to find the minimum time path by path-smoothing algorithm. Simulation results show that the proposed algorithms are more effective.

• 한국경영과학회지
• /
• 제9권2호
• /
• pp.15-22
• /
• 1984

A deterministic multiproduct, facility-in series multiperiod production planning model is analyzed, where each period demand for the product of a facility appear in a fixed proportion of that for the product of the immediately following facility. The model considers concave production and inventory costs, which can depend upon the production in different facilities. No backlogging is allowed. It is shown that the model is represented via a single source network, which facilitates development of efficient dynamic programming algorithms for computing the optimal production schedule.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2001년도 춘계학술대회 논문집
• /
• pp.72-79
• /
• 2001

In this paper we present a nonlinear programming model for the solution of the train seat capacity distribution problem (TSCDP) with a numerical example. The TSCDP model finds the optimal capacity distribution methods which minimize the sum of the differences between the demands and the seat capacities. Also the TSCDP provides the information on the degree of the discrepancy between the demand and the seat capacities. One can use the TSCDP model as a tool for planning train seat capacity planning.

• 한국철도학회논문집
• /
• 제5권2호
• /
• pp.77-83
• /
• 2002

In this paper we present a nonlinear programming model for the train seat capacity distribution with a numerical example. The model finds the optimal capacity distribution methods which minimize the sum of the differences between the demands and the seat capacities. Also the model provides the information on the degree of the discrepancy between the demand and the seat capacities. One can use the model as a tool for planning train seat capacity planning.

• 대한치과의사협회지
• /
• 제37권12호통권367호
• /
• pp.1012-1018
• /
• 1999

Whether congenitally abscent or lost as the of an accident or pathologic condition, missing lateral incisors present a problem. which complicates orthodontic treatment. The condition requires careful treatment planning and a consideration of the options and outcomes following either space closure or prosthetic replacement. Thos study prasents the clinical cases with maxillary lateral incisors missing. following optimal diagnosis and treatment planning , considerations in treatment in these cases.

• 대한산업공학회지
• /
• 제19권4호
• /
• pp.13-22
• /
• 1993

The aircraft scheduling, which is used to determine flight frequency, departure times and aircraft type assignments, is main problem of airline's planning. This paper proposes a new algorithm for aircraft scheduling that is to maximize airline profits. This paper proposes a column generation algorithm to get an optimal solution of the continous relaxation not using all the feasible variables, but using only a limited number of variables that is generated whenever it is necessary. Using this algorithm, proposes an optimal algorithm to get an optimal integer solution of aircraft scheduling problem efficiently. The effectiveness of the column generation algorithm and the optimal algorithm is illustrated by the computational results obtained from a series of real airline problems.

• 전자공학회논문지 IE
• /
• 제47권2호
• /
• pp.66-72
• /
• 2010

자율적인 다중이동 로봇환경에서는 현시점에서 목표점까지 장애물과 충돌없이 연결하는 최적 경로를 설정하는 것은 필수불가결하며 매우 중요하다. 실제 많은 이동로봇은 주위 장애물에 대하여 주어진 정보 없이 미지의 환경에서 자율적 이동이 가능해야 한다. 따라서 본 논문에서는 다중이동 로봇환경에 적합한 새로운 형태의 충돌회피 최적경로에 대한 방법을 연구한다. 잘 알려진 포텐셜필드 방법을 이용하여 다중이동 로봇의 전역경로를 계획하고, 퍼지로직 시스템을 이용하여 각 로봇에 근접하는 혹은 경로를 가로막는 장애물과의 충돌을 피하기 위한 지역경로를 계획한다. 제안된 방법의 성능 및 정확성을 검증하기 위해 다양한 모의실험을 진행하여 결과를 검증하고 이의 결과를 토의한다.

• 한국산림과학회지
• /
• 제89권3호
• /
• pp.335-341
• /
• 2000

이 연구에서는 탄소저장 및 목재생산효과를 동시에 고려하여 최적 산림경영계획을 수립하기 위한 다목적 선형계획수식모형을 개발하고, 사례연구를 통해 탄소저장과 목재생산효과의 선호도에 따른 최적 산림수확계획의 변화 경향을 분석하였다. 연구대상지로는 홍천의 가리산 지역을 선정하였으며, 선형계획수식모형에는 비감소수확, 수확벌채량 및 수확면적의 최대, 최소범위, 계획기간말의 임상구조 등을 제약하는 다수의 조건들을 포함시켰다. 또한 탄소저장 및 목재생산효과와 같이 상충적인 요소를 경영계획에 반영하기 위한 합리적 절충방안의 하나로 경영목적의 선호도에 따른 결합생산가능곡선을 제시하였다.

• 한국시뮬레이션학회논문지
• /
• 제26권3호
• /
• pp.105-113
• /
• 2017

본 연구는 대공위협에 대한 생존성 향상을 위한 다층 대공방어 체계의 최적 투자 계획 모델을 고려한다. 최적화 모델 수립을 위해 다층 대공방어 체계를 네트워크 모델로 표현하고, 가용 예산이 제한되어 있는 상황 하에서 대응실패 확률을 최소화하기 위해 각 방어무기에 대하여 투자여부를 결정하는 모델과 연속적인 투자가 가능한 모델을 각각 제시한다. 비선형 형태의 목적함수를 로그함수를 통해 선형화하였으며, 제시된 최종 모델의 해법으로서 동적계획법 알고리즘과 선형계획법을 제안한다. 가상의 다층 대공 방어 상황을 설정한 후, 두 가지의 최적화 모델에 대한 최적해를 도출하고 그 결과를 분석하였다. 이는 다층 대공방어 체계의 신뢰도 향상을 위한 효과적인 투자 계획 수립의 필요성 및 접근방법을 제시한다.