• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.34-36
• /
• 2001

상위 수준 합성 과정에서 스케줄링은 하드웨어 동작을 표현한 연산들이 주어진 제약 조건을 만족하며 최적의 제어단계에 배정되도록 하는 과정이며 스케줄 결과는 목적 하드웨어의 면적과 실행속도에 많은 영향을 준다. 파이프 라인은 순차적인 데이터 입력을 중첩 수행하여 실행 속도와 자원 이용률을 동시에 증가시키는 방법이다. 상위 수준에서 파이프라인 데이터 패스를 합성하기 위한 기존의 스케줄링 알고리즘들은 고정된 데이터 입력 간 격열을 기반으로 제안된 것이 대부분이며, 가변 데이터 입력 간격을 지원하는 스케줄링 알고리즘으로는 시간 제약 하의 자원최소화 알고리즘[5]이 제안되었다. 본 논문에서는 가변데이터 입력 간격을 지원하는 자원 제약하의 실행 시간 최소화 알고리즘을 제안한다. 이를 위해 연산의 스테이지 인덱스가 초기에 고정되는 시간제약하의 스케줄링 알고리즘[5]을 응용하여 자원제약하의 스케줄 진행과정에서 증가되는 제어단계에 따라 스테이지 인덱스가 변경 될 수 있도록 하고 점진적인 모빌리티 축소에 의해 스케줄한다. 제안된 스케줄링 알고리즘의 실험 결과는 다양한 자원제약과 입력 간격렬에 대하여 제약조건을 만족하는 효과적인 스케줄 결과를 유도한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.91-93
• /
• 2003

자원 제약이 있는 일정 계획 문제는 잘 알려진 NP-hard 문제이다. 이런 문제는 최적해를 구하기 어려운 경우가 많기 때문에 최적해에 근사한 값을 빠른 시간에 구할 수 있는 휴리스틱 방법을 사용한다. 최근에는 휴리스틱의 한가지 방법으로써 유전 알고리즘이 많이 사용되고 있다. 본 논문에서는 자원 제약이 있는 일정 계획문제에 효율적인 유전 연산자를 제안한다. 이 유전 연산자는 자원 제약이 있는 일정 계획 문제에서 기존에 볼 수 없었던 강력한 상속성을 가지고 있다 이 연산자를 표준문제에 적용하여 문헌에 있는 기존의 다른 연산자 보다 우수함을 입증하였다.

• Proceedings of the Korea Contents Association Conference
• /
• 2016.05a
• /
• pp.63-64
• /
• 2016

자원 제약이 있는 프로젝트 스케줄링 문제는 NP-hard인 순서기반 문제이다. 본 논문에서는 연속적인 문제 해결에 적합한 차분진화알고리즘에 난수 키 표현법을 적용하여 순서기반 표현을 가능하게 하여 자원 제약이 있는 프로젝트 스케줄링 문제를 해결하고자 한다. 실험 결과 작은 규모의 자원 제약이 있는 프로젝트 문제에 적용하여 난수 키 표현법 기반 차분진화알고리즘의 가능성을 보았다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.538-541
• /
• 2000

Goldratt박사에 의해 제창된 TOC(Theory of Constraints)는 제약조건을 찾아 개선시켜 없애고 시스템 심과를 높일 수 있는 방안을 찾는 제약이론이다. 생산공정을 포함한 모든 분야에서 제약이란 없을 수가 없다. 따라서 기존의 MRP나 PERT/CPM과 같은 무한 자원 스케줄링으로는 예상하지 못한 문제가 도출될 수 밖에 없는 한계를 제약공정의 자원능력이 유한하다는 가정에서 출발하는 제약이론으로 자원활용의 최적화를 도모할 수 있다. 본 논문에서는 TOC와 많은 유사점을 가지고 있는 생산시스템인 JIT와 비교하여 아직 국내에는 활발한 연구가 이루어지고 있지 않은 TOC를 기반으로 최적 생산시스템을 연구하고자 한다.

• Journal of Families and Better Life
• /
• v.13 no.2
• /
• pp.11-21
• /
• 1995

본 연구는 도시 주부들의 가치.목표.표준과 가정관리목표달성의 정도를 측정하고 관련변인과 이들 변인들 간의 관계를 규명하고자 하였다. 연구대상은 서울시에 거주하는 433명의 주부를 대상으로 하였고 연구결과는 다음과 같다. 가정관리목표달성에 직접 영향을 미치는 변인은 목표설정, 수행표준, 자원제약, 운명통제지향 변인으로 나타났고, 자원제약과 운명통제지향은 목표설정과 수행표준을 매개로 한 간접효과도 있었다. 또한 학력, 가족수, 월평균 수입, 취업등의 변인들을 자원제약과 운명통제지향을 매개로 한 간접영향을 미쳤다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.114-119
• /
• 2002

사출성형금형은 일반적으로 주문설계생산(Engineer-to-Order)방법에 의해 단품 또는 소량으로 제작된다 금형을 제작하기 위한 생산일 정계획은 여러 금형을 동시에 생산하기 위하여 자원을 언제 어떤 공정 및 부품에 할당할 것인가를 결정한다. 일반적으로 제조공장의 능력은 유산하므로 자원의 제약이 일정계획에 직접적인 영향을 준다. 본 논문에서는 자원제약 하에 있는 금형 공장에서 공정외주 비용과 납기 미준수 비용을 고려하여 금형을 구성하는 각 부품의 생산일정과 내외작 여부를 결정하는 최적화 모형과 이를 현실적으로 해결하는 휴리스틱 모형을 제시한다. 제시된 휴리스틱 모형은 조립공정배치 알고리듬인COMSOAL을 기반으로 job shop 형태의 생산공장과 프로젝트 일정계획을 혼합한 형태를 갖는다.

• Korean Journal of Labor Studies
• /
• v.14 no.2
• /
• pp.201-229
• /
• 2008

본 논문에서는 노동자문화정치의 관점에서 파업을 새롭게 정의하고, 파업을 비롯한 노동자 문화실천의 정치적 효과를 분석하기 위한 방법론적 요소들을 검토하였다. 여기서 파업은 참여주체들의 다양한 사고와 합리성들을 중심으로 형성되고 확장되는 내재적인 정치의 장인 동시에, 다양한 기표적 실천들이 전개되는 문화정치의 장으로 정의되었다. 파업의 발생과 전개의 각 과정과 국면에 대한 문화정치적 분석 요소로서 장소성, 공간, 시간, 정서, 기호자원, 담론이 고려되었고, 이 요소들에 초점을 두고 민주노조 파업에서 드러나는 문화정치적 제약들을 H사 노조 사례를 통해 검토하였다. 문화정치적 제약들은 노동자 문화의 생산과 수용에서의 제약으로 드러난다. 노동자문화 관련 텍스트들의 분석과 조사 자료를 통해서 볼 때, 그것들은 첫째로 노동자 문화 활동가들의 생산 실천 상의 제약과 관련있고, 둘째로, 노동자 대중의 노동자 문화 수용 혹은 소비에서의 도구성과 시 공간 상의 제약과 관련있는 것을 확인했다. 본 논문은 이러한 제약들이 70년대 이후에서 90년대 전반에 이르는 시기와는 달리, 현 시기 노동운동의 문화적 자원들이 신기술과 사회문화적 변화에 걸맞게 변화 확장되지 못하고 오히려 축소된 데 기인한다고 추론하였다. 따라서 지속적인 운동의 조건과 기반을 능동적으로 조성하기 위해서는, 파업을 비롯한 노동자 문화의 생산과 수용 전반에 걸쳐서 작용하는 재현체계 상의 제약, 특히 기호자원의 한계라는 근본적인 제약을 넘어서기 위한 노동자 문화정치의 필요성이 제안되었으며, 문화실천에 몸담고 있는 문화활동가나 노조활동가들이 파업과 일상 활동 속에서 문화정치적 주제들을 찾아 이론화하고 정책에 반영하는 문화활동 방안이 제안되었다.

• Proceedings of the Safety Management and Science Conference
• /
• 2001.11a
• /
• pp.15-19
• /
• 2001

80년대 골드랫 박사에 의해 이론이 소개된 이후, 북미와 유럽 지역에서 많은 학자와 기업가들에 의해 연구, 현장에 적용되면서 오늘날 경영혁신 기법들을 주도하는 이론으로 자리잡은 제약이론(Theory of Constraints)은 최근에야 비로소 국내에 소개되고 있는 실정이다. 하지만 소개된 대부분의 연구가 TOC를 구성하는 여러 엔진 중 DBR에 국한된 것들이며, DBR 스케줄링 역시 아직은 이론적 연구에 그치고 있다. 본 연구에서는 기존의 여러 DBR 스케줄링 연구에서 보여진 한계, 즉 제약자원을 선정하는 데 있어, 자원이 가진 부하비율(부하/능력)만을 선정의 기준으로 고려하는 것에서 벗어나 실제 생산현장에 존재할 수 있는 여러 요소를 고려한 스케줄링 방법을 제시하였다. 각 제약자원들의 중요도를 고려하는데 있어서, 객관적 요소와 주관적 요소를 분류한 후 여러 전문가가 각각의 주관적 요소에 부여된 값을 다구찌 기법에서 이용하는 SN비로 계산하고 그 값들을 정규화 하였고, 주관적 요소와 객관적 요소를 위한 가중치 또한 SN비로 계산하고 그 값들을 정규화하는 방법을 제시하였다. 이 방법은 여러 요소들을 고려한 제약자원의 결정에 있어서 다른 요소들에 대한 다수의 전문가의 의견 통합을 시도하였고, 동시에 제약자원 결정에 있어서 임의의 요소에 전문가들이 부여한 값들의 평균이 크고 그 값들이 차이가 적은 즉, 거의 일치한 평가를 내리는 자원을 제약으로 선정하고 스케줄링하는 방법을 시도하였다.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.594-595
• /
• 2011

본 논문에서 수요 자원의 수요 반응 프로그램 참여에 관한 정보들을 등록 정보와 참여 정보로 구분하여 수요 자원의 특성을 나타내는 지수들로 구분한다. 이 지수들은 수요 반응 참여 가능 용량, 기간, 횟수, 한계 비용에 관하여 정보를 제공하며 이들을 바탕으로 수요 자원을 하나의 발전 자원으로 평가한다. 이로써 수요 자원은 발전 자원과 직접적으로 경쟁할 수 있으며 계통 운영자는 수요 자원을 운영 계획에 포함한다. 계통 운영자는 발전 및 수요 반응 비용을 최소화하여 운영 계획을 수행하는데 이때 발전 자원과 수요 자원의 제약 조건을 위반하지 않아야 한다. 본 논문에는 기존 개발된 발전 자원의 제약 조건으로부터 수요 자원의 제약 조건을 제안한다.

• The Journal of Information Technology and Database
• /
• v.5 no.1
• /
• pp.13-37
• /
• 1998

인터넷 등의 컴퓨터 통신 네트워크의 발달로 인하여 분산된 정보자원의 공유를 통한 자원에 대한 재사용성의 필요성이 대두되었다. IRD(Information Resource Dictionary)는 조직 내에서 관련된 모든 정보에 대한 데이터가 논리적으로 중앙화된 정보저장소(repository)이다. IRD 내의 데이터는 다른 데이터를 기술하므로 이른바 메타 데이터라고 하기도 한다. IRD의 사전(dictionary) 요소는 정보자원의 종류, 정보자원의 의미, 정보자원의 논리적 구조, 정보자원의 위치, 그리고 정보자원의 접근방법 등을 기술한다. FIPS ANSI의 IRDS는 이항 관계를 이용하여 무결성 제약조건을 표현하므로 제약조건 규칙의 표현과 일반적인 추론 규칙의 표현이 제한되어 있으며, 다양한 형태의 무결성 제약조건의 표현과 IRD와 관련된 여러 정보의 도출 또는 추론 및 관리에 관한 사항은 IRD 응용 고유의 문제로 간주하여 언급하고 있지 않다. 한편, FIPS IRDS는 사용자가 SQL 및 IRD에 대한 전문적 지식이 없이는 사용자 질의 작성이 어려운 점등에 대한 문제점을 안고 있다. 본 논문은 FIPS IRDS의 기본모델에서 정보자원 표현, 정보자원들간의 관계, 정보자원의 관리 정보 구분을 명확히 하기 위해 정보자원 모델을 정보자원 표현요소와 정보자원 관리요소의 두 부류로 나누어 구분하고, 각 부류에 대한 자격 질의(competency question)를 통하여 유추된 요소들을 FIPS ANSI IRDS 기본 모델의 스키마 기술 레벨과 스키마 레벨에 첨가함으로써 그 기본 모델을 확장한다. 그리고, FIPS ANSI IRDS가 제공하는 IRD 기술과 관리 기능을 그대로 포함하면서 앞에서 문제점으로 지적된 제약조건 표현과 추론규칙 표현을 위하여 확장된 기본 모델을 중심으로 각 레벨의 구성 요소들의 형식적 의미(formal semantics)와 레벨 내 혹은 레벨 구성요소들간의 관계성(relationship), 그리고 제약조건의 표현과 질의 추론 규칙들을 식별하여 FOPL(First Order Predicate Logic)로 표현한다. 또한, 본 논문은 FOPL로 표현된 predicate들과 규칙들을 구현하기 위하여 Prolog로 변환하기 위한 이론적 방법론을 제시하고 정보자원 관리를 위한 기본 함수들과 스키마 진화(schema evolution)를 위한 방법론을 제안한다.