• Journal of Labour Economics
• /
• v.40 no.1
• /
• pp.1-36
• /
• 2017

This study aimed to analyze influencing factors to increase the wage differential between large enterprise and subcontracted small-medium enterprises by using panel data composed of 19 manufacturing industries for 16 years from 1999 to 2014. According to the results of analysis, in large enterprises the elasticity of substitution between the labor inputs and the subcontracted product supplies from small-medium enterprises was significantly less than 1. So, the increase in wages of workers of large enterprises, whose degree of employment protection was relatively high, seemed to increase the share of wage cost in total cost and was resulted to decrease the cost share of subcontracted product supplies significantly. This was interpreted to be able to exert a negative influence upon the price of subcontracted product supplies and the wages of workers in subcontracted small-medium enterprises, and, therefore, to increase the wage differentials between large enterprises and subcontracted small-medium enterprises. Furthermore, it was also found that the increases in the labor union participation rate at large enterprises and the openness rate of the industry concerned were contributing to make such effects much stronger significantly. In order to mitigate the wage differentials and the polarizing trend in labor market, we can suggest to establish a certain kind of flexible wage system and to introduce co-bargaining practices with the workers of subcontracted small-medium enterprises within large enterprises, and also for the workers of small-medium enterprises, to prepare new social systems to upgrade their human resources and job skills drastically.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.514-516
• /
• 2004

위성의 개발을 위해서는 오랜 개발기간과 많은 예산, 축적된 기술이 요구된다. 또한 위성에는 다양한 분야의 기술이 사용되어지기 때문에 각 서브시스템마다 독자적인 개발환경을 구축할 필요가 있다. 특히 위성의 찌어. 임무수행 및 지상과의 통신 등을 담당하는 탑재소프트웨어는 위성의 용도 및 목적에 따라 개발환경이 크게 달라진다. 실시간 운영체제는 무엇을 사용하는지, 개발 및 검증을 위한 도구로 어떤 프로그램을 사용하는지, 내외부의 인터페이스는 어떠한 방식으로 수행할지, 새로운 기능의 CPU나 하드웨어에 대한 제어 등 위성의 탑재소프트웨어를 개발하기 위해서는 많은 검토 항목들이 고려되어야 한다. 새로운 위성을 개발할 경우 신기술의 적용과 새로운 시스템위성시스템의 검증 및 개발을 위한 개발검증장비가 요if되며, 위성시스템의 변경 때마다 개발검증장비를 새로이 구축하게 되면 많은 기간과 막대한 비용이 위성개발 시마다 소요된다. 위성선진국에서는 다양한 위성의 개발 시 비용절감 및 개발기간 단축을 위하여 범용위성용 개발검증장비를 개발하여 이용하고 있는 추세이다. 국내에서는 다목적실용위성 1호가 발사되어 성공적으로 임무를 수행하고 있으며 다목 실용위성 2호가 개발되어 현재 통합 및 조립시험이 진행 중이다. 그러나 새로운 위성시스템의 사전 검증 및 신기술의 적용을 위한 범용위성 시스템 테스트베드에 대한 기술은 미비한 실정이다. 이러한 범용위성용 개발검증장비의 기반기술을 확보하기 위하며 현재 위성전자전산시스템 개발검증장비에 대한 연구가 수행되고 있다. 본 논문에서는 현재 수행되고 있는 PowerPC를 이용한 위성 탑재소프트웨어 개발검증시스템의 설계 및 개발현황에 대하여 소개한다.이스는 실험정보가 저장된 데이터베이스, 분석결과가 저장된 데이터베이스, 그리고 유전자 정보 탐색을 위한 데이터베이스로 분류해 데이터를 효율적으로 관리할 수 있게 하였다. 본 시스템은 LiNUX를 운영체계로 하고 데이터베이스는 MYSQL로 하여 JSP, Perl. 통계처리 언어인 R로 구현되었다.프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에

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

본 연구에서는 EDI감사 의사결정지원시스템을 개발하였다. 이를 위해서 기존의 EDP감사 의사결정지원시스템 및 감사전문가시스템분야의 연구를 고찰했다. EDI감사를 위한 의사결정지원시스템은 통계, 위험, 회사의 개요, 테스트 항목등의 데이타를 저장한 데이타베이스 시스템이다. 시스템 개발을 위해서 E/R(Entity Relation)이나 DFD(Data Flow Diagram)분석을 통해서 논리적인 설계를 하였다. 시스템 개발은 개인용 데이타베이스팩키지인 FoxPro를 사용하였다. 이 시스템을 통해서 감사인이 필요한 테스트 결과를 조회하거난 저장할 수 있고 통제, 위험, 회사등의 상호조회를 통한 필요한 통제나 위험정도를 쉽게 조회해 볼수 있다. 회사마다 필요한 통제, 위험, 테스트 항목등의 체크리스트가 달라지는 경우에 이 시스템을 통해서 입력 저장하여 각각의 회사에 대해 다른 체크리스트를 저장하여 놓을수 있다. 본 시스템은 EDI감사뿐만 아니라 일반 EDP감사분야에도 적용가능할 것이다. 종이를 사용한 감사증적이 없음으로 인해 수작업에 의한 EDI감사는 어려움이 있고 EDP감사시스템분야의 국내 연구가 전무한 실정에서 EDI감사를 지원하는 시스템의 연구는 의의를 갖는다고 생각된다. 본 시스템을 통해서 EDI의 보안 및 감사업무의 효율성이 높아지고 EDI에 대한 위험에 효율적으로 대처할수 있게 될 것이다. 그리고 이러한 보안 및 감사기법과 통제모형을 지식베이스로 구축해서 실제의 위험노출상황에서 가능한 보안을 위한 통제방안이 여러가지가 있는 경우에 비용/편익 분석, 효율성, 회사방침 및 법률적인 문제등을 고려해서 최적의 보안통제 및 감사기법을 선택하는 것을 지원할 수 있을 것이다.고리듬을 개발 함으로써 내부점 선형계획법의 수행속도의 개선에 도움이 될 것이다.성요소들을 제시하였다.용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.16-42
• /
• 1995

변환기에 있는 국내 외주위탁 시장의 특징은 대기업을 중심으로 시장이 형 성되어 있다는 것이다. 즉, 전체 시장규모의 약 절반 가량을 대기업들의 그 룹내 정보시스템 관리 비용이 차지하고 있으며, 자본금 10억 이상의 대형 외 주업체가 전체 70%정도를 점유하고 있다. 대부분의 그룹들은 계열사들의 정 보 시스템 부문을 통합하여 시스템 통합 회사를 설립하고, 이를 통해 내부 정보 시스템의 관리 및 운영을 실시하고 있다. 따라서, 계열사들은 기업의 환경과 요구 사항에 관계없이 무조건적으로 그룹내 시스템 통합 업체에 정 보 시스템을 외주 위탁하여 왔다. 하지만, 기업의 미래는 정보 시스템이 제 공하는 정보의 질에 의해 좌우된다고 해도 과언이 아니므로, 계열사들은 외 주위탁을 위해 그룹내 시스템 통합 업체 뿐 아니라 전문 기술과 경험을 가 지고 있는 외부 회사들을 고려하여야 한다. 즉, 기업의 환경과 필요한 정보 기술에 적합한 외주 위탁 회사를 선정하도록 하여야 한다. 계열사들이 기업 내부의 상황과 그룹의 환경에 따라 최적의 외주위탁 전략을 결정하도록 하 기 위해 본 연구에서는 두 가지 요소 -조직의 정보강도, 그룹의 영향지수-를 도입하였다. 이 요소들을 사용하여 계열사들의 독특한 업무의 환경에 적합한 외주위탁 상황 모형을 제시하고, 제시된 모델의 적합성 여부를 검증하기 위 해 시스템 통합 업체를 가진 국내 대기업의 사례들을 분석, 평가해 보았다. 6개의 그룹에서 11개의 계열사들을 선정하여 각 계열사들의 현재의 외주위 탁 전략, 조직의 정보강도, 그룹의 영향요소 및 정보 시스템에 대한 사용자 만족도를 상위 관리자들과의 인터뷰를 통해 조사하였다. 이 사례 연구들의 결과는 각 계열사들의 상황에 따라 제시된 외주위탁 전략과 현재의 외주위 탁 전략이 일치할 때 정보 시스템에 대한 사용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.377-382
• /
• 2005

본 논문에서는 출입국자 관리의 효율성과 체계적인 출입국 관리를 위하여 여권 코드를 자동으로 인식하는 방법을 제안한다. 여권 이미지는 기울어진 상태로 스캔 되어 획득되어질 수도 있으므로 기울기 보정은 문자 분할 및 인식에 있어 매우 중요하다. 따라서 본 논문에서는 여권 영상을 스미어링한 후, 추출된 문자열 중에서 가장 긴 문자열을 선택하고 이 문자열의 좌측과 우측 부분의 두께 중심을 연결하는 직선과 수평선과의 기울기를 이용하여 여권 영상에 대한 각도 보정을 수행한다. 여권 코드 추출은 소벨 연산자와 수평 스미어링, 8방향 윤관선 추적 알고리즘을 적용하여 여권 코드의 문자열 영역을 추출하고, 추출된 여권 코드 문자열 영역에 대해 반복 이진화 방법을 적용하여 코드의 문자열 영역을 이진화 한다, 이진화된 문자열 영역에 대해 여권 코드의 인식율을 높이기 위하여 잡영 가지 제거 알고리즘을 적용하여 개별 문자의 잡영을 제거한 후에 개별 코드를 추출하며, CDM 마스크를 적용하여 추출된 개별코드를 복원한다. 추출된 개별코드는 개선된 퍼지 ART 알고리즘을 제안하여 인식에 적용한다. 실제 여권 영상을 대상으로 실험한 결과, CDM 마스크를 이용하여 추출된 개별 코드를 개선된 퍼지 ART 알고리즘을 적용하여 인식한 방법보다 잡영 제거 알고리즘과 CDM 마스크를 적용하여 개선된 퍼지 ART 알고리즘으로 개별 코드를 인식하는 것이 효율적인 것을 확인하였다. 그리고 기존의 퍼지 ART 알고리즘을 이용하여 개별 코드를 인식하는 경우보다 본 논문에서 제안한 개선된 퍼지 ART 알고리즘을 이용하여 개별 코드를 인식하는 경우가 서로 다른 패턴들이 같은 클러스터로 분류되지 않아 인식 성능이 개선되었다.생산하고 있다. 또한 이러한 자료를 바탕으로 지역통계 수요에 즉각 대처할 수 있다. 더 나아가 이와 같은 통계는 전 국민에 대한 패널자료이기 때문에 통계적 활용의 범위가 방대하다. 특히 개인, 가구, 사업체 등 사회 활동의 주체들이 어떻게 변화하는지를 추적할 수 있는 자료를 생산함으로써 다양한 인과적 통계분석을 할 수 있다. 행정자료를 활용한 인구센서스의 이러한 특징은 국가의 교육정책, 노동정책, 복지정책 등 다양한 정책을 정확한 자료를 근거로 수립할 수 있는 기반을 제공한다(Gaasemyr, 1999). 이와 더불어 행정자료 기반의 인구센서스는 비용이 적게 드는 장점이 있다. 예를 들어 덴마크나 핀란드에서는 조사로 자료를 생산하던 때의 1/20 정도 비용으로 행정자료로 인구센서스의 모든 자료를 생산하고 있다. 특히, 최근 모든 행정자료들이 정보통신기술에 의해 데이터베이스 형태로 바뀌고, 인터넷을 근간으로 한 컴퓨터네트워크가 발달함에 따라 각 부처별로 행정을 위해 축적한 자료를 정보통신기술로 연계${cdot}$통합하면 막대한 조사비용을 들이지 않더라도 인구센서스자료를 적은 비용으로 생산할 수 있는 근간이 마련되었다. 이렇듯 행정자료 기반의 인구센서스가 많은 장점을 가졌지만, 그렇다고 모든 국가가 당장 행정자료로 인구센서스를 대체할 수 있는 것은 아니다. 행정자료로 인구센서스통계를 생산하기 위해서는 각 행정부서별로 사용하는 행정자료들을 연계${cdot}$통합할 수 있도록 국가사회전반에 걸쳐 행정 체제가 갖추어져야 하기 때문이다. 특히 모든 국민 개개인에 관한 기본정보, 개인들이 거주하며 생활하는 단위인 개별 주거단위에 관한 정보가 행정부에 등록되어

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.6
• /
• pp.618-624
• /
• 2020

A portable power supply system for soldiers must be able to supply electric energy corresponding to the power consumption of combat support troops, and have a carrying load in a range that does not impair the combatant's ability to execute operations. In particular, as the total required power of combat equipment increases with the advances in the future soldier system, a portable, lightweight power supply system with high efficiency is essential. A fuel cell has a high energy-to-weight density compared to lithium batteries, which are used mainly as a military power source system. Therefore, it is capable of miniaturization and lightweight, making active R&D to a portable power supply system. In this paper, the characteristics of the fuel cell applied as a portable power supply system, and the R&D trends of domestic and foreign military portable fuel cell systems were investigated. The current status of domestic technology compared to the level of foreign development was analyzed. In addition, future technology development plans are presented based on the consideration factors when developing a portable fuel cell (power supply stability, portability, and cost reduction) so that it can be used when establishing a plan on the development of a portable fuel cell system for the future soldier system.

• Radiation Oncology Journal
• /
• v.15 no.2
• /
• pp.167-174
• /
• 1997

Purpose : The main Purpose of this study is to develop new payment rates for services of Radiation Oncology, considering costs of treating patients. Material and Methods : A survey of forty hospitals has been conducted in order to analyze the costs of treating patients. Before conducting the survey, we evaluated and reclassified the individual service items currently using as Payments units on the fee-for-service reimbursement system. This study embodies the analysis of replies received from the twenty four hospitals. The survey contains informations about the hospitals' costs of 1995 for the reclassified service items on Radiation Oncology. After we adjust the hospital costs by the operating rate of medical equipment, we compare the adjusted costs with the current Payment rates of individual services. Results : The current payment rates were 5.05-6.58 times lower than the adjusted costs in treatment planning services, 2.22 times lower in block making service, 1.57-2.86 times lower in external beam irradiation services, 3.82-5.01 times lower in intracavitary and interstitial irradiation and 1.12-2.55 times lower in total body irradiation. Conclusion : We could conclude that the current payment system on Radiation Oncology does not only reflect the costs of treating patients appropriately but also classify the service items correctly. For an example, when the appropriate costs and classification are applied to TBI, the payment rates of TBI should be increased five times more than current level.

• Korean Journal of Heritage: History & Science
• /
• v.50 no.4
• /
• pp.82-103
• /
• 2017

Systems operating construction expenses for preservation and repair of the architectural heritage may be divided into two in the Japanese colonial era. They are preservation cost nd preservation cost-aided constructions, according to the ownership of a building. Preservation cost construction refers to preservation and repair of government-owned buildings that Japanese Government General of Korea had the ownership and the right of management, and preservation cost-aided construction means preservation and repair of private buildings such as Buddhist temples. In the case of preservation and repair of buildings owned by the government, it was done by the Japanese Government General of Korea, so the same agent executed the budget and managed the properties. They included royal tombs and relics, old government offices, Hyanggyo and some Seowon. On the other hand, in the case of preservation and repair of private buildings, they were private properties, so Japanese Government General of Korea had rights only for permission of preservation and repair. If there was a request for .preservation and repair by an owner, the Japanese Government General of Korea decided on whether it would support its expenses or not and played a role of management and supervision. It applied to Buddhist shrines and pagodas owned by Buddhist temples and shrines and temples owned by individuals and families. Hence, in the case of government-owned buildings, because the preservation cost was spent from the Japanese Government General of Korea's budget for investigation expenses of historical remains or repair expenses of Jeolleung and ruins, they were classified into preservation cost constructions. As for private buildings, the cost was spent from their budget for aiding preservation expenses, so they were classified into preservation cost-aided constructions. Because preservation cost construction and preservation cost-aided construction were conducted by two different agents, there were a little difference in procedures for executing a construction. There was no big difference in the general progress of constructions but was an administrative difference in the kinds of documents submitted and the roles of field supervisors. Such dual systems remained unimproved throughout the Japanese colonial era. The Japanese Government General of Korea was the colonial government so much influenced by the Japanese Government. Most Japanese architectural heritage was owned by Buddhist temples and Shinto shrines and there was almost no building owned by the government, resulting in a unitary system unlike Korea. Heritage system by the Japanese Government General of Korea was established under the influence of Japan regardless of the situation in Korea. Accordingly, Japanese Government General of Korea could not present a definite solution in the bisected system of preservation and repair expenses for the heritage. It shows the limits of the Japanese Government General of Korea in the colonial era.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.10a
• /
• pp.73-77
• /
• 1996

정보는 의사결정자들의 수주에 있을 때 기업에 있어 강력한 경쟁무기가 된다. 의사결정자들의 정보에 대한 이러한 필요성을 충족시키기 위해서 데이타는 운영시스템(Operational System)에서 추출되어 데이타웨어하우스에 저장된다. 데이타웨어하우스는 핵심 비지니스영역(key business dimension)에 의해 정리된 historical data를 저장한다. 이러한 의사결정자들을 위한 데이타웨어하우스 정보의 전달은 기존의 클라이언트/서버 시스템 하에서는 많은 지원을 요구한다. 즉 기존 클라이언트/서버 시스템 하에서는 사용자들의 접근을 위해 데이타가 추출되고 조직화되어지고 나면, 반드시 분석 소프트웨어가 각 사용자의 컴퓨터에 설치되어야 하고 외부의 사용자를 위한 새로운 운영자가 고용되어야 한다. 사용자의 다양한 요구 그리고 계속적 사용자의 교체는 사용자 지원에 있어 심각한 기업부담으로 작용한다. 또한 클라이언트/서버 시스템에서는 기업외부의 정보 이용자들에게 정보를 제공하는데 있어 장소적 한계점을 가지고 잇다. 인트라넷과 인터넷은 이러한 클라이언트/서버 시스템 환경의 문제에 대해 해답을 제시한다. 인트라넷은 데이타웨어하우스로의 접근을 간단히 할뿐만 아니라 의사결정자들의 정보의 공유와 상호분석의 새로운 단계를 제공한다. 그리고 인터넷은 기업 외부 어디에서나 기업이 제공하는 정보를 이용하고자 하는 사람들에게 접근의 편의성을 제공한다. 즉 데이타웨어하우스의 목표와 인트라넷, 인터넷의 목표는 데이타로의 손쉬운 접근이라는 점에서 동일하다. 이러한 점에 착안하여 인트라넷과 인터넷하에서 운용되는 데이타웨어하우스 시스템 구축을 위한 방안을 제시하고자 한다.다(학생군:8.16kg 작업자군:12.9kg). 심박수를 이용한 생리학적 연구에서는 평균 심박수가 거의 100 이하를 유지하므로써 피실험자들이 8시간 작업기준으로 보아 무리가 없는 최대허용 하중을 결정하였음을 보였다. 또한 각 운반작업에 대한 최대허용 하중을 예측하는 회귀모형을 제시하였다.아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.370-380
• /
• 1995

선형계획법의 해법으로 최근에는 내부점기법(Interior Point Method)가 관심 을 끌고 있다. 이 내부점 기법은 계산복잡도 뿐만 아니라 수행속도면에서도 우수한 결과를 보이고 있다. 이 방법은 매 회 대칭양정치(Symmetric Positive Definite)인 선형시스템을 풀어야 하는데 이 과정이 전체 내부점 수 행시간의 80-90%를 차지한다. 따라서 내부점 기법의 수행속도는 대칭양정치 인 선형시스템을 효율적으로 푸는 방법에 달려 있다. 대칭양정치인 선형시스 템을 풀기 위해서는 상하분해를 이용하게 되는 데 가우스소거를 이용해서 상하 분해를 하는 경우 매 단계에서 행렬의 모든 요소를 가지고 있을 필요 가 없다. 행렬의 모든 요소에 대한 정보를 동시에 필요로 하지 않는다. 즉, 현 단계에서 가우스소거와 관련된 열들에 대한 정보만 있으면 상하 분해가 가능하고 이러한 개념을 이용한 방법이 프런탈방법이다. 프런탈 방법은 대형 선형계획 문제를 풀기에 유리하다는 장점이 있다. 이러한 프런탈 방법을 확 장해서 동시에 여러 개의 프런탈을 계산하는 방법이 멀티프런탈방법이다. 이 방법은 알고리듬 자체가 병렬처리에 적합하기 때문에 병렬처리와 관련해서 도 많은 연구가 수행되고 있다. 본 연구에서는 삭제나무(Elimination Tree)를 이용한 프런탈 방법과 프런탈방법에 슈퍼노드의 개념을 도입한 슈퍼노들 프 런탈방법등에 대해서 이제까지의 연구 현황을 알아보고 프런탈방법에 적합 하고 효율적인 자료 구조와 멀티프런탈 방법에 적용 가능한 병렬알고리듬에 대하여 연구하고자 한다. 본 연구결과 기대효과로는 프런탈 방법에 적합하고 효율적인 자료 구조와 멀티프런탈 방법에 적용 가능한 병렬알고리듬을 개발 함으로써 내부점 선형계획법의 수행속도의 개선에 도움이 될 것이다.성요소들을 제시하였다.용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$<