• 대한교통학회지
• /
• 제30권5호
• /
• pp.71-82
• /
• 2012

본 연구에서는 최근 개발된 화음 탐색법을 이용해 교통망 통행배정 모형의 통행비용 함수의 하나인 BPR 함수의 계수들을 추정하였다. 기존 연구에서는 교통량과 통행시간 자료를 실측해 이를 통계적으로 분석해 계수를 추정하는 방법과 관측교통량과 통행배정 교통량을 일치시키는 계수값을 찾는 것을 목표로 통행배정 모형과 최적화 기법을 결합시킨 방법을 이용하여왔다. 이중 대형 교통망의 계수 정산에 자주 이용되어온 최적화 기법은 관측 통행패턴을 최대한 근접하게 재현하는 계수를 추정할 수 있다는 장점이 있으나 그 수학적 성질과 추정 계수값에 대한 수학적 검토가 충분히 이루어지지 못했다. 본 연구에서는 이러한 문제 인식아래 최근 개발된 전역 탐색 기법인 화음탐색법 기반의 교통망 비용함수 정산 방법을 개발하였다. 화음탐색법은 2000년대 초반 개발된 이후 다양한 분야에서 기존에 사용되던 전역탐색기법들에 비해 우수한 성질을 입증하여 왔으나 교통분야에는 그 적용 예가 거의 없었다. 본 연구는 화음탐색법의 개념을 설명하고 이를 이용해 개발된 정산 알고리즘을 기존 연구에서 사용된 점진증가법 및 황금율법과 성능 비교하였다. 화음탐색법 기반 정산기법은 기존 기법들에 비해 관측 통행패턴을 보다 근접하게 재현할 수 있는 비용함수 계수값들을 찾을 수 있는 것으로 나타났다. 또, 관측 교통량 기반 계수추정법은 BPR식의 ${\beta}$값 추정에는 적합하지만 초기속도나 ${\alpha}$값 정산을 위해서는 통행 속도나 시간과 같은 추가 자료가 필요한 것으로 판단된다.

• 해양환경안전학회지
• /
• 제13권2호
• /
• pp.127-132
• /
• 2007

본 연구는 제한된 예산에서 최대의 효율을 얻기 위해서 여러 대안 중에서 최적의 상수원 확보 방안을 결정하는 것이다. 상수원 할당 문제를 다루기 위해서는 해수 담수화 시설, 지하수 개발, 저수지개발, 해저관로 설치, 급수선, 해상 상수원 비축기지와 같은 제안된 여러 대안들이 있다. 본 논문에서는 가장 합리적인 대안을 결정하기 위하여 새로운 모델인 0-1정수계획모형이 제안된다. 제안된 모형은 지금까지 최적 상수원 확보 문제에 적용된 사례가 없다. 본 논문은 최소의 예산으로 가장 합리적인 대안을 결정하는데 기여할 뿐만 아니라 제안된 모형은 타 지역의 상수원 확보 문제에도 적용할 수 있다.

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

Recently, a multi-facility, multi-product and multi-period industrial problem has been widely investigated in Supply Chain Management(SCM). One of the key issues in the current SCM research area involves reducing both production and distribution costs. We have developed an optimization model to tackle the above problems under the restricted conditions such as transportation time and a zero inventory. The model can be used to deride an appropriate factory and assign an optimal output the factory yields. This paper deals with the main idea of the proposed methodology in depth.

• 한국산업정보학회논문지
• /
• 제11권3호
• /
• pp.20-33
• /
• 2006

본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과 값를 이용하여 실행가능영역을 설정한 뒤 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여 두 가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 기존의 단일운송수단 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.

• Korean Journal of Chemical Engineering
• /
• 제36권3호
• /
• pp.356-367
• /
• 2019

This work presents an advanced and systematic approach to analytically design the optimal parameters of a two parameter second-order internal model control (IMC) filter that satisfies operational constraints on the output process, the manipulated variable as well as rate of change of the manipulated variable, for a first-order plus dead time (FOPDT) process. The IMC parameters are designed to minimize a control objective function composed of the weighted sum of the error between the process variable and the set point, and the rate of change of the manipulated variable, and to satisfy the desired constraints. The feasible region of the constrained IMC control parameters was graphically analyzed, as the process parameters and the constraints varied. The resulting constrained IMC control parameters were also used to find the corresponding industrial proportional-integral controller parameters of a Smith predictor structure.

• 한국ITS학회 논문지
• /
• 제6권2호
• /
• pp.45-56
• /
• 2007

미래 사회로 갈수록 대중교통을 연계하기 위한 환승센터의 기능 및 규모가 확대됨에 따라 환승센터 내에서 이용자를 대상으로 경로를 안내하는 시스템의 필요성이 제기되고 있다. 그러나 도로에서의 차량을 대상으로 한 최적경로에 관한 모형은 많이 제시되고 있는 반면 건물 내에서 보행자를 위한 최적경로에 대한 연구는 미미하다. 따라서 본 연구는 복합환승센터 내에서 승용차를 이용하는 개인이 지하주차장에서 환승센터 내 대중교통 수단 이용을 위한 승강장이나 상가 시설로 이동하는 최적의 경로를 제시할 수 있는 모형개발을 주요내용으로 하였다. 건물 내 최적경로 모형은 다익스트라(Dijkstra) 알고리즘을 기본으로 하여 거리의 최소비용을 산정하고, 여기에 이동시간, 피로감, 쾌적도와 대기시간 등의 요소를 순위합, 산술합 방법 등을 통해 적용하여 객관성을 부가하였다. 또한 대중교통 수단의 이용자들의 성향이 반영된 Neuro-Fuzzy 모형을 통하여 환승센터 내 환승하는 이용자에게 최적의 교통수단을 제시하고, 그 해당 수단의 승강장까지 최적경로를 제시함으로써 모형의 효율성을 높였다. 마지막으로 가상의 시나리오들를 통하여 개발 모형의 효율성 검증하였다. 검증결과 개발모형을 통했을 경우 그렇지 않을 경우보다, 수직이동 경로차이의 시나리오에서 약 75%, 수평이동 경로차이의 시나리오에서 약 $24.5{\sim}107.7%$ 더 효율적으로 나타났다.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제11권1호
• /
• pp.44-51
• /
• 2019

Designing sophisticate ship structures that satisfy several design criteria simultaneously with minimum weight and cost is an important engineering issue. For a ship structure composed of a shell and stiffeners, this issue is more serious because their mutual effect has to be addressed. In this study, a two-stage optimization method is proposed for the conceptual design of stiffeners in a ship's prow. In the first stage, a topology optimization method is used to determine a potential stiffener distribution based on the optimal results, whereupon stiffeners are constructed according to stiffener generative theory and the material distribution. In the second stage, size optimization is conducted to optimize the plate and stiffener sections simultaneously based on a parametric model. A final analysis model of the ship-prow structure is presented to assess the validity of this method. The analysis results show that the two-stage optimization method is effective for stiffener conceptual design, which provides a reference for designing actual stiffeners for ship hulls.

• 대한산업공학회지
• /
• 제31권2호
• /
• pp.173-179
• /
• 2005

This paper presents an extended EMQ model which determines an optimal production quantity for a single stage production system when defective items are stochastically produced in the production process and they are re-processed in the rework process to convert them into non-defectives. Through the mathematical modeling, an optimal solution minimizing the average cost per unit time and minimum average cost as well as some properties are derived. It can be shown that each of the existing models is a special case of the proposed model under some conditions. Numerical experiment is carried out to examine the behavior of the proposed model and support properties derived.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 1999년도 추계학술대회
• /
• pp.147-155
• /
• 1999

This paper discusses an optimal burn-in procedure to minimize total costs based on the assumption that the failure rate pattern follows a bimodal mixed Weibull distribution. The procedure will consider warranty period as a factor of the total expected burn-in cost. A cost model is formulated to find the optimal burn-in time that minimizes the expected burn-in cost. Conditional reliability for warranty period will be discussed. An illustrative example is included to show how to use the cost model in practice.

• 대한교통학회지
• /
• 제28권4호
• /
• pp.167-175
• /
• 2010

유비쿼터스 통신 및 센서네트워크 기술발전으로, 기존 ITS(Intelligent Transportation System) 환경에서 불가능했던 미시 교통류 정보의 수집 가공과 V2V(Vehicle-to-Vehicle), V2I(Vehicle-to-Infra) 양방 통신환경을 활용한 개별차량 및 차량군 단위의 미세제어가 가능해졌다. 이에, 유비쿼터스 기술진보에 맞춘 진일보된 교통운영기술로서 적정속도 관리 알고리즘을 제시하고 그 알고리즘의 성능과 효과를 평가하였다. 적정속도 관리 알고리즘은, 소통원활 상황에서 과속을 억제하고 개별운전자간 속도 편차를 최소화함을 목표로 하는 과속저속관리와, 교통류가 임계상태에 가까워 졌을 때 혼잡교통류로의 전이를 예방 혹은 최대한 늦추는 것을 목표로 하는 밀도관리로 구성된다. 현재 교통 상용 시뮬레이션 소프트웨어로는 개발차량의 속도를 관리하는 본 연구의 알고리즘 모사와 평가가 불가능하여, COM(Component Object Model) Interface를 통해 VISSIM과 직접 작성한 프로그램 코드를 가지고 시뮬레이션 테스트 베드를 구축하여 이러한 효과평가를 수행하였다. 평가 결과 본 연구에서 제안한 알고리즘에 의해 적정속도를 관리 할 경우, 혼잡이 줄어들고 통행시간도 감소하는 효과를 볼 수 있었다.