• The Transactions of the Korea Information Processing Society
• /
• v.6 no.9
• /
• pp.2414-2421
• /
• 1999

This paper proposes two kinds of heuristic algorithms for Rural Postman Problems(RPPs). One is a Simulated Annealing (SA) algorithm for RPPs. In SA, we propose a new cooling schedule which affects the performance of SA. The other is a Genetic Algorithm(GA) for RPPs. In GA, we propose a chromosome structure for RPPs which are edge-oriented problems. In simulations, we compared the proposed methods with the existing methods and the results show that the proposed methods produced better results than the existing methods.

• Plant Journal
• /
• v.11 no.3
• /
• pp.53-63
• /
• 2015

구매자는 일반 제조업에서 자재를 피터 크랄직 매트릭스 기법에 의해 경쟁품목, 일반품목, 전략품목, 위험품목으로 분류한 후 각 품목 특성에 맞추어 구매 전략을 수립한다. 피터 클라직 매트릭스란 구매 리스크와 비즈니스 영향도 즉 특정 품목의 구매 금액 비중에 따라 자재를 분류하는 기법이다. 본 논문은 플랜트 엔지니어링산업에서 플랜트 기자재를 대상으로 피터 클라직 매트릭스 기법에 의해 기자재를 분류한 후 각 품목 특성에 맞는 구매 전략을 제안하고 사례 기업인 A사가 사우디아라비아에서 수행하는 발전 플랜트 기자재에 제안한 구매 전략을 적용하여 그 효과를 검증한 것이다. 플랜트 엔지니어링산업은 수주산업인데 총 수주금액 중 구매가 차지하는 비중은 약 50~60%이다. 따라서 프로젝트를 수행할 때 원가를 절감하여 이익을 극대화하기 위해 구매는 매우 중요한 역할을 한다. 플랜트 기자재는 크게 회전기계류, 고정장치류, 전기자재류, 제어자재류, 배관자재류로 구분된다. 각 공종별 플랜트 기자재에 대해 구매 지출 분석을 한 후 피터 클라직 매트릭스 기법에 의해 플랜트 기자재를 분류한 결과 경쟁품목에는 열교환기, 저장탱크 등이 포함되었고 일반품목에는 전선관, 조명기자재, 밸브 등이 포함되었다. 또한 전략품목에는 가스터빈, 가스터빈 흡입공기 냉각장치 등이 포함되었고, 위험품목에는 가스터빈 고정 볼트 등이 포함되었다. 경쟁품목 중 다관형 열교환기는 공급자와 공동으로 원가 모델을 구축하는 전략을 수립했고 저장탱크의 경우에는 공급자에게 원자재를 사급하는 전략을 수립하였다. 그 전략을 A사가 수행하는 프로젝트에 적용한 결과 각각 20%와 6%의 원가 절감 효과를 얻었다. 일반품목 중 전선관은 구매 대행사를 활용하는 전략을 수립했고 조명기자재는 기술 사양 검토 과정을 생략한 구매 프로세스 간소화 전략을 수립하였다. 그 결과 약 10%의 원가 절감과 평균 5일의 발주기간을 단축할 수 있었다. 전략품목 중 가스터빈 흡입공기 냉각장치는 공급자와 포괄적 양해각서를 체결하여 공동으로 사업주에 대응하는 전략을 수립했고 그 결과 프로젝트 수행 안정성 확보와 공급자 조기 참여를 통한 발주 스케줄 단축을 이룰 수 있었다. 위험품목 중 가스터빈 고정볼트는 재고 확보 전략을 수립하여 자재의 부족이나 파손으로 인해 프로젝트 공기에 영향을 주지 않도록 리스크를 감소시키는 효과를 얻었다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.18 no.1
• /
• pp.71-78
• /
• 2005

Rescaled Simulated Annealing(RSA) has been devised for improving the disadvantage of Simulated Annealing(SA) which requires tremendous amount of computation time. RSA and SA have been for optimization of truss and satellite structures and for comparison of results from two algorithms. Ten bar truss structure which has continuous design variables are optimized.. As a practical application, a satellite structure is optimized by the two algorithms. Weights of satellite upper platform and propulsion module are minimized. MSC/NASTRAN is used for the static and dynamic analysis. The optimization results of the RSA are compared with results of the classical SA. The numbers of optimization iterations could be effectively reduced by the RSA.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.7
• /
• pp.354-360
• /
• 2008

Power-related issues have become important considerations in current generation microprocessor design. One of these issues is that of elevated on-chip temperatures. This has an adverse effect on cooling cost and, if not addressed suitably, on chip reliability. In this paper we investigate the general trade-offs between temporal and spatial hot spot mitigation schemes and thermal time constants, workload variations and microprocessor power distributions. By leveraging spatial and temporal heat slacks, our schemes enable lowering of on-chip unit temperatures by changing the workload in a timely manner with Operating System (OS) and existing hardware support.