• 정보학연구
• /
• 제3권2호
• /
• pp.73-85
• /
• 2000

본 논문에서는 여러가지 상이한 메세지를 전송하는 정보통신 네트워크의 효율적인 해법을 개발하였다. 이 문제는 네트워크 이론에서의 전형적인 다품종 네트워크로의 전환이 가능하다. 이러한 문제는 문제의 크기에 따라 계산의 복잡도가 지수적으로 증가하는 대표적인 NP-완전문제이다. 본 논문에서 개발된 해법은 전통적인 라그랑지 이완법을 보완한 것으로 다음과 같이 구성된다. 우선 우수한 초기 실현가능해(good initial feasible solution)를 얻을 수 있는 휴리스틱 방법을 개발하고 초기 실현가능해가 얻어지면 이를 이용하여 초기 쌍대변수(이완된 제약식에 붙게되는 라그랑지 승수)를 추정한다. 대개의 경우 쌍대 변수를 임의로 0으로 설정하고 해법을 수행하는데, 이 경우 쌍대 최적해와의 차이가 많이 나게되므로 비효율이 발생할 수 있다. 쌍대 최적해를 얻은 후 원문제의 실현가능조건을 위배하는 경우에는 재할당 방법(re-allocation method)를 통해 원문제의 실현가능조건을 충족하도록 한다. 해법의 성능(효율성) 테스트 결과 저자들이 개발한 해법이 수행속도 면에서 상업용 팩키지와 기존의 효율적인 해법들에 비하여 매우 우수하다는 결과를 얻을 수 있었다. 또한 본 해법은 최적해를 보장하지 않지만 최적해와의 차이가 평균 2% 미만의 근사 최적해를 얻을 수 있었다.

• 한국건설관리학회논문집
• /
• 제12권4호
• /
• pp.50-58
• /
• 2011

린은 고객이 정하는 가치를 정의하고 가치의 흐름에 방해되는 불필요하고 낭비되는 요소를 없애는 과정을 기본으로 하는 경영철학이다. 생산관리에서 출발한 린이라는 경영철학은 건설 산업에서“린 건설”이라는 이름으로 건설단계에서 시작되었으며 이제는 생산성 향상을 효과적으로 이룰 수 있는 설계단계로의 확장이 필요한 시점이다. 현재 국내의 구조설계업무방식은 순차적 공학 개념의 Point-based Design 방식으로 설계자의 경험과 판단에 의존하여 초기 설계안을 결정하고 이후 상세설계를 진행하는 과정으로 설계업무가 진행되었다. 이에 반해 동시공학 개념의 Set-based Design 방식은 전체 프로젝트 관점에서 낭비요소를 없애고 프로젝트 생산성 향상을 위해 다양한 설계안을 제한된 범위 내에서 바로 선택하지 않고 더 확실한 정보가 나올 때까지 설계안의 선택을 유보하여 합리적이고 경제적인 설계안을 결정하는 린 기반의 설계 프로세스이다. 본 연구에서는 전통적인 구조설계방식에 대해 SBD방식을 도입하고, SBD프로세스의 의사결정기법으로 계층화분석법(AHP)을 적용하여, 후행업무단계들에 대한 사전 고려로 프로젝트 전체 관점에서의 낭비를 최소화하고 생산성을 향상할 수 있는 설계 방법론을 제안하고 하고자 한다. 이를 위해 PBD와 SBD방식에 대한 분석 및 의사결정방안을 모색하였고, 제안된 SBD프로세스의 사례연구를 통해 실무에서의 활용방안을 제시하였다.

• 산업공학
• /
• 제18권4호
• /
• pp.370-381
• /
• 2005

This study is concerned with seeking the optimal allocation(disposition) for maximizing utility of consolidating old fashioned and new air defense weapon system like SAM-X(Patriot missile) and developing efficient solution algorithm based on simulated annealing(SA) algorithm. The SED(selection by effectiveness degree) procedure is implemented with an enhanced SA algorithm in which neighboring solutions could be generated only within the optimal feasible region by using a specially designed PERTURB function. Computational results conducted on the problem sets with a variety of size and parameters shows the significant efficiency of our SED algorithm over existing methods in terms of both the computation time and the solution quality.

• Journal of applied mathematics & informatics
• /
• 제32권3_4호
• /
• pp.359-375
• /
• 2014

In this paper, a multiobjective nondifferentiable fractional programming problem (MFP) is considered where the objective function contains a term involving the support function of a compact convex set. A vector valued (generalized) ${\alpha}$-univex function is defined to extend the concept of a real valued (generalized) ${\alpha}$-univex function. Using these functions, sufficient optimality criteria are obtained for a feasible solution of (MFP) to be an efficient or weakly efficient solution of (MFP). Duality results are obtained for a Mond-Weir type dual under (generalized) ${\alpha}$-univexity assumptions.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.193-196
• /
• 2002

Vehicle routing problem is known to be a NP-hard problem, and is traditionally solved by some heuristic approaches. This paper investigates the application of the computer method COMSOAL to the optimal vehicle routing selection problem. The COMSOAL (Computer Method of Sequencing Operations for Assembly Lines) is a computer heuristic originally developed to solve an assembly line balancing problem a few decades ago. The solution methodology of repeatedly running COMSOAL will result in many feasible solutions from which the best is chosen. This solution approach now becomes viable thanks to the significantly increased speed of recent computer technology. This paper discusses the adaptation of the COMSOAL approach to the known set of simple vehicle routing example problem. The results show that the COMSOAL can be a good possible approach to solve the vehicle routing problem.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.131-132
• /
• 2007

This paper presents a numerical solution of PID controller design. The complete set of PID controllers stabilizing an LTI plant that solely determined from the knowledge of the frequency response and the number of unstable poles of the plant. An illustrative example is given to describe implementation of the design algorithm and exhibit graphical displays of the feasible regions of the design parameters.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.57-58
• /
• 2007

This paper presents a numerical solution of first order controller design. The complete set of first order controllers that stabilizes for a LTI plant solely determined from the knowledge of the frequency response and the number of unstable poles of the plant. An illustrative example is given to describe the design procedure and exhibit graphical displays of the feasible regions of the design parameters.

• Smart Structures and Systems
• /
• 제20권5호
• /
• pp.607-618
• /
• 2017

In this research, a newly developed nature-inspired optimization method, the Lion Pride Optimization algorithm (LPOA), is utilized for optimal design of composite steel box girder bridges. A composite box girder bridge is one of the common types of bridges used for medium spans due to their economic, aesthetic, and structural benefits. The aim of the present optimization procedure is to provide a feasible set of design variables in order to minimize the weight of the steel trapezoidal box girders. The solution space is delimited by different types of design constraints specified by the American Association of State Highway and Transportation Officials. Additionally, the optimal solution obtained by LPOA is compared to the results of other well-established meta-heuristic algorithms, namely Gray Wolf Optimization (GWO), Ant Lion Optimizer (ALO) and the results of former researches. By this comparison the capability of the LPOA in optimal design of composite steel box girder bridges is demonstrated.

• Journal of Power Electronics
• /
• 제19권4호
• /
• pp.989-999
• /
• 2019

This paper proposes a fault-tolerant control strategy with finite control set model predictive control (FCS-MPC) based on hierarchical optimization for five-level H-bridge neutral-point-clamped (5L-HNPC) inverter-fed induction motor drives. Fault-tolerant operation is analyzed, and the fault-tolerant control algorithm is improved. Adopting FCS-MPC based on hierarchical optimization, where the voltage is used as the controlled objective, called model predictive voltage control (MPVC), the postfault controller is simplified as a two layer control. The first layer is the voltage jump limit, and the second layer is the voltage following control, which adopts the optimal control strategy to ensure the current following performance and uniqueness of the optimal solution. Finally, simulation and experimental results verify that 5L-HNPC inverter-fed induction motor drives have strong fault tolerant capability and that the FCS-MPVC based on hierarchical optimization is feasible.

• 물과 미래
• /
• 제28권2호
• /
• pp.169-180
• /
• 1995

관망상배관(Looped networks)시스템에서 관수로시스템의 전체비용은 폐회로유량(Loop flows)에 따라 영향을 받는다. 따라서 관망상배관의 최적설계를 위한 수학적모형을 추계학적 최적화방법에 적용하기 위하여 폐회로유량의 섭동(Perturbations)으로 전체비용이 변하게 하였다. 관망상 배관문제의 분석가능영역은 수많은 국지해(Local optimum)를 갖는 비볼록(Nonconvex)이므로 분석가능영역의 효율적인 심사를 위하여 수정추계학적 심사방법을 제안하였으며 이 방법은 국부심사단계(Global search phase)와 국지심사단계(Local search phase)로 구성되어 있다. 국부탐사에서는 점차적으로 국지해를 증진시키며 국지탐사에서는 국부탐사단계에서 교착상태에 있는 국지해로 부터 벗어나게 하거나 최종국지해를 증진시킨다. 제안한 방법의 효율성을 검정하기 위하여 참고문헌에 있는 기존관수로시스템의 병열관로(Parallel pipe line) 확장문제를 표본으로 채택하여 제안한 방법을 적용한 결과 먼저 발표된 연구자들의 비용보다 적은 비용으로 설계할 수 있었다.