• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2016년도 춘계 종합학술대회 논문집
• /
• pp.63-64
• /
• 2016

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

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권3_4호
• /
• pp.293-307
• /
• 2003

객체지향 개발이 보편화되었지만 객체지향 프로젝트를 지원하는 소프트웨어 관리 기법에 대한 연구가 미흡하다. 또한, 기존의 소프트웨어 관리 기법을 객체지향 프로젝트에 적용하는 것 역시 어려움이 있다. 특히, 늘어가는 객체지향 기반의 대형 프로젝트에 적합한 프로젝트 계획 기법에 대한 연구가 미흡하다. 본 논문에서는 객체지향 프로젝트를 위한 관리 요소 중 스케줄링에 대한 체계화된 기법을 제안한다. 시스템의 기능적인 요구사항이 기술된 Use Case 다이어그램을 이용하여 객체지향 프로젝트 스케줄을 도출해 가는 과정을 Use Case 식별, 상호의존성 분석을 통한 초기 PERT 차트 작성, 각 Use Case의 특성 규명, Iteration 개수 결정, Iteration에 Use Case 할당, 유용한 자원과 제약 사항 고려, Revised PERT 차트 작성의 7 단계로 나누어 제안한다. 각 단계에 내한 입력 물과 중간 산출물, 그리고 수행 지침을 제시한다. 본 논문의 프로젝트 스케줄링 기법은 짧은 개발 기간 동안 고품질의 소프트웨어 생산에 목적을 둔 프로젝트 계획 단계에서 효율적인 기법으로 사용된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.735-737
• /
• 2009

소프트 엔지니어링에서 프로젝트에 대한 효과적인 스케줄링은 중요한 부분 중에 하나이다. 산업에서는 한정된 자원에 대한 스케줄링을 가지는 다양한 방법이 시도 되고 있다. 본 논문에서는 유전자 알고리즘을 사용한 한정된 자원을 가지는 프로젝트 스케줄링에 대한 접근 방법을 제안하고, 실험 결과를 통하여 그 효과성을 입증한다.

• 한국콘텐츠학회논문지
• /
• 제11권6호
• /
• pp.59-66
• /
• 2011

자원 제약이 있는 프로젝트 스케줄링 문제는 자원의 양은 제한되어 있고 작업들 간에 선행조건이 있는 일정계획 문제로서 NP-hard 문제 중에 하나로 알려져 있다. 이러한 문제는 결정론적인 방법을 사용해서는 주어진 시간 내에 최적해를 구하기 어렵기 때문에 근사 최적해를 빠른 시간에 구할 수 있는 휴리스틱 방법을 이용한다. 본 논문에서는 자원 제약이 있는 프로젝트 스케줄링 문제를 효율적으로 해결할 수 있는 유전알고리즘을 소개한다. 제안한 유전알고리즘은 스키마 이론을 적용한 교차 연산자와 실세계 토너먼트 선택 전략을 이용하였다. 표준 문제에 실험한 결과는 제안한 알고리즘이 기존의 알고리즘 보다 우수함을 보여주었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제7권4호
• /
• pp.359-371
• /
• 2001

자원제약 하에서의 프로젝트 스케줄링 문제는 많은 불확실성의 요소들을 내포하고 있으며 스케줄의 구성은 전문가에 의한 자의적 판단에 따르는 것이 일반적 현상이다. 전문가는 스케줄을 구성하기 위해 자신의 경험을 토대로 프로젝트 진행을 위한 작업(activity)들을 식별하고 이 작업들 사이의 선행관계를 규정하여 각 작업들에 대한 예상 시간을 이용하여 스케줄을 작성한다. 이 때 대부분의 스케줄링 방법들은 비용과 작업기간 두 요소들 중 한 요소에 집중하게 된다. 또한 스케줄 작성의 중요한 요소인 작업기간 결정이 전문가의 경험에 의존하여 결정됨으로써 결정된 작업기간의 불확실성을 초래할 수 있으며 따라서 이 불확실한 작업기간을 이용하여 구성된 스케줄의 불확실성이 증대되는 문제를 내포하고 있다. 이와 같은 문제 즉 스케줄 구성에 있어 작업기간의 불확실성과 작업비용을 함께 고려하지 못하는 문제를 해결하기 위해 이 논문에서는 Fuzzy 개념을 이용한 작업기간의 정형화를 시도하며 아울러 정형된 퍼지 작업 기간과 결합 가능한 퍼지 작업비용을 도입하여 작업기간과 작업비용을 함께 고려하는 Fuzzy-MOEH 스케줄링 알고리즘을 제안한다. 아울러 이 논문에서 제안한 Fuzzy-MOEH 알고리즘과 기존 MOEH 알고리즘의 수행 결과에 대한 비교를 통해 Fuzzy-MOEH 알고리즘의 효용성 및 특성을 분석한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.337-338
• /
• 2018

본 논문에서는 개발자가 범용 리눅스 운영체제에서 유연하게 시스템의 실시간성 향상을 이뤄낼 수 있도록 자원재배치 모듈을 통한 스케줄링 기법을 제안한다. 제안하는 방법은 범용 리눅스 운영체제 기반이기 때문에 기존의 Cyber-Physical System (CPS)에 쉽게 적용이 가능하며, 실시간성을 필요로 하는 새로운 CPS 프로젝트의 개발 속도 향상시킬 것으로 예상된다. 또한, 실험결과 자원 재배치를 진행한 애플리케이션의 평균 처리율이 20%이상 증가한 것을 알 수 있다. 추후 메모리, I/O장치 등 다양한 자원에 대하여 모니터링을 진행하고 자원을 재배치 할 수 있는 플랫폼으로 확장할 예정이다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2002년도 학술대회지
• /
• pp.427-431
• /
• 2002

우리나라 건설시장은 시장 규모의 축소, 과다 경쟁 등으로 인하여 수익률이 감소하고 품질이 저하되는 등 악순환이 거듭 되고 있다. 이에 각 업체들은 경쟁력 확보를 위하여 빠른 변화를 시도하고 있다. 이런 상황에도 건설 프로젝트의 관리 방식은 크게 개선되지 않아 납기의 지연, 예산의 초과 등 많은 문제점들이 나타나고있다. 이런 현상이 나타나는 원인을 기존의 PERT/CPM 으로 스케줄링 되어진 프로젝트 관리 방식의 문제로 보고, 그 대안으로 TOC를 기본으로한 CCPM을 소개하고자 한다. 본 연구의 목적은, 프로젝트 관리의 어려움을 이해하고, CCPM의 기본적인 활용성을 이해함으로써 국내 건설 프로젝트에 CCPM 도입 가능성을 타진하고자 하는데 있다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
• /
• pp.226-230
• /
• 2007

우리나라의 컴퓨터 보유율과 인터넷사용률은 세계1위를 자랑한다. 2002년 이래로 운영되어 오고 있는 코리아앳홈(이하 Korea@Home)프로젝트는 우리나라가 보유한 풍부한 컴퓨팅 자원들을 모아서 대규모 응용에 활용하고자 하는 것이다. 이미 많은 회원들을 확보하고 있으며, 현재 신약개발과 기후예측 등의 응용을 수행하고 있다. 코리아앳홈 회원들이 자신의 컴퓨터 자원을 제공하는데 있어 사용자들에게 불편을 주지 않기 위해 자원제공자들의 기여 패턴을 분석하여 사용자가 컴퓨터를 사용하지 않는 시간에 따라 에이전트t의 작업을 수행하도록 하는 스케줄링 방법을 제안한다

• 한국지능시스템학회논문지
• /
• 제24권2호
• /
• pp.218-224
• /
• 2014

The logic-based scheduling language RCPSV may be used to model resource-constrained project scheduling problems with variants for minimizing the project completion time. A diagram-based, nonredundant enumeration algorithm for the RCPSV-problem is proposed and the correctness of the algorithm is proved.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.634-636
• /
• 2002

최근에 리눅스 가상 서버 프로젝트를 이용한 클러스터를 많이 구축하고 있다. 리눅스 가상 서버는 확장성이 뛰어날 뿐만 아니라 성능도 뛰어나다. 그러나 하나의 전면 서버가 사용자 요청을 받아서 후면 서버가 처리를 하여 사용자에게 응답을 보내는 구조이므로 하나의 전면 서버는 사용자 요청의 급격한 증가로 병목현상을 일으킬 수 있고, 이 때문에 다수의 후면 서버가 있음에도 불구하고 서비스를 할수 없는 상황이 발생하게 된다. 따라서 본 논문에서는 다수의 전면 서버를 두어 병목현상을 근본적으로 없애는 방법을 제안하였다. 모든 클러스터 노드들은 전면 서버와 후면 서버의 역할을 모두 할 수 있도록 하였고 부하량이 많지 않으면 자기 노드에서 직접 처리를 하여 사용자에게 웅답할 수 있도록 하고, 부하량이 많을 때에만 클러스터의 다른 노드들 중 부하가 가장 작은 노드를 선택하여 사용자 요청을 처리할 수 있도록 하였다. 그리고 클러스터 노드들의 부하량을 고려한 스케줄링 알고리즘을 개발하여 좀 더 효율적인 부하 분배방식을 제안하였다.