• The Transactions of the Korea Information Processing Society
• /
• v.3 no.7
• /
• pp.1707-1718
• /
• 1996

Given a signal net N=s, 1,...,n to be the set of nodes, with s the source and the remaining nodes sinks, an MRDPT (minimum-cost rectilinear Steiner distance -preserving tree) has the property that the length of every source to sink path is equal to the rectilinear distance between the source and sink. The minimum- cost rectilinear Steiner distance-preserving tree minimizes the total wore length while maintaining minimal source to sink length. Recently, some heuristic algorithms have been proposed for the problem offending the MRDPT. In this paper, we investigate an optimal structure on the MRDPT and present a theoretical breakthrough which shows that the min-cost flow formulation leads to an efficient O(n2logm)2) time algorithm. A more practical extension is also in vestigated along with interesting open problems.

• Journal of Korean Society of Steel Construction
• /
• v.15 no.4 s.65
• /
• pp.341-358
• /
• 2003

This paper proposed a general formulation of Life-Cycle Cost (LCC) models and LCC effective design system models of steel bridges suitable for practical implementation. An LCC model for the optimum design of steel bridges included initial cost and direct/indirect rehabilitation costs of a steel bridge as well as repair/replacement costs, loss of contents or fatality and injury losses, road user costs, and indirect socioeconomic losses. The new road user cost model and regional socioeconomic losses model were especially considered because of the traffic network. Illustrative design examples of an actual steel box girder and an orthotropic steel deck bridge were discussed to demonstrate the LCC effectiveness of the design of steel bridges. Based on the results of the numerical investigation, the LCC-effective optimum design of steel bridges based on the proposed LCC model was found to lead to a more rational, economical, and safer design compared with the initial cost-optimum design and the conventional code-based design.

• Proceedings of the KOR-KST Conference
• /
• 2003.02a
• /
• pp.75-93
• /
• 2003

Hub-and-spokes전략은 교통분야에서 널리 이용되는 네트워크전략이지만, 철도의 경우 대개 이 전략을 이용하기 어려운 네트워크구조를 가지고 있어 그 적용사례를 찾아보기 어렵다. 그러나 유럽에서는 철도망이 도로망처럼 조밀하게 형성되어 있다는 점과 환적 처리기술의 발달로 90년대 초부터 이 전략이 철도화물운송부문에도 도입되기 시작했다. 이러한 관점에서 본 논문은 철도화물운송망에서의 hub-and-spokes전략을 구현하는 서비스네트워크 디자인모형을 개발하고, 모델의 실제철도망에의 적용성을 평가한다. 개발되는 모형이 전략모형임에도 불구하고 모형에서는 일반화된 운영비용 외에 열차속도, 서비스빈도, 터미널에서의 화물처리속도 등에 따른 시간지체비용도 고려되었다. 시간지체비용의 고려에 따라 야기되는 비선형 목적함수는 빈도별 서비스결정변수의 설정을 통해 선형화되어 결과적으로 모형은 선형 binary정수 최적화문제로 표현되었다. 규모가 큰 네트워크의 경우 해도출의 어려움 때문에 본 논문은 전체문제의 분할(decomposition)에 기초한 휴리스틱방법((heuristic method)으로 해결한다. 해도출의 효율성을 높이기 위해 서비스빈도개선과 관련하여 세 알고리즘이 개발되었다. 개발된 알고리즘은 유럽의 실제네트워크를 기초로 도출한 4개의 테스트문제에 적용되어, 해의 정확도와 해 도출의 효율성이 비교·평가되었다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.26 no.1
• /
• pp.79-84
• /
• 2003

종래의 연구들은 주로 시간이 경과함에 따라 수리비용과 고장시간 간격이 고정된 상태에서 최적교환시각(T)을 구하는 조건을 발견하는데 중점을 두었으나, 대부분의 시스템은 시간이 경과할수록 고장시간간격이 좁아지고 수리비용은 증가하는 것이 일반적이다. 본 논문에서는 위의 두 조건을 만족하는 보다 현실적인 모델을 구축하였으며, 또 일정시간 내에 2개의 시스템이 존재할 때 어느 조건 하에서 시스템이 확률적으로 우월한가를 분석하는 연구를 수행하였다. 즉, 시스템은 시간이 경과함에 따라 확률 P［N=k］로서 완전수리를, 1-P［N=k］로서 소수리를 행하는 모델을 고려하였다. 여기서 N은 연속된 완전수리 사이의 소수리의 수를 나타낸다. 또한 초기고장에 있어서 수리에 의해 새로운 시스템이 되는 확률이 높고, 고장횟수가 증가함에 따라 완전수리가 행해지는 확률이 낮아지는, 보다 현실에 가까운 모델을 구축하였다. 모델을 일반화하기 위해 수리비용은 확률변수로 가정하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2014.10a
• /
• pp.53-55
• /
• 2014

Offshore 에서의 oil & gas 생산은 해상이라는 환경으로 인한 고유의 특성 때문에 항상 다수의 변수들에 영향을 받으며, 막대한 비용이 소요되기 때문에 비용을 최소화하며, 비용 대비 수익을 최대화시키기 위한 optimal design이 필수이다. 본 논문은 가상의 offshore plant와 이에서 생산된 oil의 수요지들을 설정하여 시장수요에 따른 offshore 생산의 최적화 문제를 연구대상으로 하며, 다수의 offshore oil fields를 보유한 major oil company가 당면할 수 있는 offshore production에 관한 문제를 일반화하여 정의하고, 이윤을 극대화시킬 수 있는 최적화 모형을 혼합정수계획모형(mixed integer programming)으로 정식화 하였다. 최적화 모형의 해는 Microsoft office excel solver를 통해 구하였으며 그 계산실험의 결과를 요약하여 보고한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.958-961
• /
• 1995

MODROC 기법이 대표적인 일반화된 기계-셀 형성 기법은 부품 생산비용, 부품가공시간, 공정순서, 로트 크기 등을 고려하여, 기계-셀을 형성함에 있어, 보다 현실적인 접근을 추구한 것이다. 그러나, 수리적 문제 해결의 한계로 인해 현실 접근성이 제한되며, 신경망을 이용한 기존의 기법들 역시 수리적 제한환경을 설정한 것이어서 현실적인 응용가능성이 떨어지고 있다. 본 논문에서는 공정순서와 공장배치를 고려하여 기계-셀의 효율적인 형성을 꾀하였다. 신경망 모델인 자기조직화 형성기법을 응용하였으며, 공장 작업영역과 기계-셀의 위치가 주어짐에 따라 공정순서를 고려하여 물류의 이동을 최소화하는 기계-셀의 형성 방법을 꾀하였다. 본 기계-셀 형성 방법은 기존의 방식에 비해 짧은 시간에 기계-셀을 형성할 수 있으며, 그에 따른 부품군의 형성은 공정을 고려하여 총 물류량을 감소시키는 방향으로 결정되는 장점을 갖고 있다. 또한, 다변화되는 환경에 대한 적응성과 예외적 요소(exceptional element)에 대한 셀 형성 및 처리가 매우 유연하게 나타내어 진다. 본 연구에서는 공정 간에 기계의 중복이 있는 경우의 기계-셀 형성 문제에 대해 제한된 기법을 적용하였다.

• Annual Conference on Human and Language Technology
• /
• 2019.10a
• /
• pp.8-11
• /
• 2019

앙상블 기법은 여러 모델을 종합하여 최종 판단을 산출하는 기계 학습 기법으로서 딥러닝 모델의 성능 향상을 보장한다. 하지만 대부분의 기법은 앙상블만을 위한 추가적인 모델 또는 별도의 연산을 요구한다. 이에 우리는 앙상블 기법을 교차 검증 방법과 결합하여 앙상블 연산을 위한 비용을 줄이며 일반화 성능을 높이는 교차 검증 앙상블 기법을 제안한다. 본 기법의 효과를 입증하기 위해 MRPC, RTE 데이터셋과 BiLSTM, CNN, BERT 모델을 이용하여 기존 앙상블 기법보다 향상된 성능을 보인다. 추가로 교차 검증에서 비롯한 일반화 원리와 교차 검증 변수에 따른 성능 변화에 대하여 논의한다.

• Environmental and Resource Economics Review
• /
• v.22 no.3
• /
• pp.499-520
• /
• 2013

This study proposes an iterative approach to the estimation of the marginal abatement costs of undesirable outputs by computing the slope of the efficient production possibilities frontier on the basis of the efficient projection points generated by the directional output distance function approach due to Fare et al. (2005) based on duality theory. In case of the latter methodology, the estimated marginal abatement costs differ significantly depending on the choice of the directional output vector. In addition, depending on the curvature of the underlying PPF the efficient projection points may be located at a significant distance away from their actually observed counterparts. While it would be more logical to estimate marginal abatement costs as a PPF slope at a point corresponding to the actually observed emissions level, the methodology based on duality theory is likely to produce unstable results due to the problems associated with applying the theorem of implicit function differentiation. Since our methodology is not based on duality theory, our results are immune to both of these problems. We apply our methodology to a sample of Western European countries for the period of 1995-2011 to illustrate our approach.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.5D
• /
• pp.649-654
• /
• 2008

In the definition of non additive path, the sum of travel costs of links making up the path is not equal to the path cost. There are a variety of cases that non-additivity assumption does not hold in transportation fields. Nonetheless, traffic equilibrium models are generally built up on the fundamental hypothesis of additivity assumption. In this case traffic equilibrium models are only applicable within restrictive conditions of the path cost being linear functions of link cost. Area-wide road pricing is known as an example of realistic transportation situations, which violates such additivity assumption. Because travel fare is charged at the moment of driver's passing by exit gate while identified at entry gate, it may not be added linearly proportional to link costs. This research proposes a novel Wordrop type of traffic equilibrium model in terms of area-wide road pricing schemes. It introduces binary indicator variable for the sake of transforming non-additive path cost to additive. Since conventional shortest path and Frank-Wolfe algorithm can be applied without route enumeration and network representation is not required, it can be recognized more generalized model compared to the pre-proposed approaches. Theoretical proofs and case studies are demonstrated.

• Journal of Korean Society of Transportation
• /
• v.28 no.2
• /
• pp.7-19
• /
• 2010

Users of metropolitan railroad is increased continuously because of its various advantage such as comfortableness, convenience and punctuality. Thus, several local government including Seoul considered new installation or extension of railroads and four railroad operators maintain seventeen lines at present. After public transportation reforms in 2004 and integrated discount fare system in 2007, public transportation become more convenient in many aspects. However, these trials gives much more complex allocating problems of revenues among public transportation operators. In this paper, we deal with revenue allocating problems among public transportation operators after integrated discount fare system in 2007. Specifically, this study focuses on allocating revenues to metropolitan railroad operators by using RF card data. This research roughly proposes the methodology of O/D extraction from RF card data, generalized cost estimation and allocating revenue algorithm. We use RF card data in order to draw out exact individual O/D data and try to compare our results with those of Korea Smart Card Company. In generalized cost estimation, survey study about transfer factors is conducted for accurate estimation of generalized cost function. Lastly, new allocating revenue algorithm using k-path and non-dominated path concept is suggested. It is expected that case study is also performed with real revenues and O/D data in order to check up the application. Preposed methodology in this research can contribute to solve present and future revenue allocating issues according to the introduction of LRT and private railroad.