• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2022년도 학술발표회
• /
• pp.181-181
• /
• 2022

상수도 관망은 비정상상황에서도 안전한 물을 안정적으로 공급하는 것을 목표로 한다. 따라서 상수도 관망의 최적 설계는 수리학적 제약조건 (i.e., 절점의 압력, 관의 유속)을 만족하는 설계안을 제시한다. 하지만 점차 커지는 도시 규모에 따라 수질적으로 안전한 물을 공급하지 못하는 문제가 발생하고 있다. 또한, 상수도시스템의 형식 (i.e., 수지상식, 혼합식, 순환식)에 따라 용수의 체류 시간, 절점의 압력 등이 상이하다. 따라서, 본 연구에서는 도시 규모 및 형식과 잔류염소 농도를 고려한 상수도시스템 최적 설계를 진행하였다. 절점의 개수에 따라 도시의 규모를 분류하였으며, BI(BI; Branch Index) 지수를 통해 상수도시스템의 형식을 분류하였다. 또한, 수리학적 제약조건(i.e., 절점의 압력)과 수질적 제약조건 (i.e., 잔류염소 농도)을 설정하여 수리-수질을 동시에 만족하는 최적 설계안을 도출하였다. 비상시에도 물을 안정하게 공급하기 위하여 시스템의 탄력성과 설계비용을 목적함수로 설정하여 다목적 최적 설계를 진행하였다. 이러한 연구는 압력만을 고려한 기존 설계단계에서 수질적 측면을 동시에 고려하여 수질 측면의 안전성을 향상할 수 있다. 또한, 시스템의 탄력성을 고려하여 비정상상황에서도 물을 공급하여 사용성을 향상하는 설계안을 도출하여 수리학적 안정성을 만족하며, 경제적 측면도 향상할 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권4호
• /
• pp.370-383
• /
• 2000

이 논문에서는 명세에 변경이 가해진 후에 병행 프로그램을 재검증하기 위해 사용하는 명세기반 회귀 테스팅이라는 새로운 기법에 대해 논의한다. 이러한 형태의 회귀 테스팅은 이벤트에 대해 선후 관계를 기술하는 순서 제약조건을 필요로 한다. 순서 제약조건을 자동으로 추출하기 위해서 우리는 메시지 순차도(MSC)를 사용한다. 메시지 순차 도를 통해 부분적이고 비결정적인 명세를 작성할 수 있다. 회귀 테스팅의 비용을 줄이기 위하여 처음부터 새로운 순서 제약조건을 생성하기보다는 명세에 가해진 변경에 의해 영향받는 순서 제약조건을 어떻게 파악하는 가에 대해 기술한다. 또한 각각의 영향받는 순서 제약조건들이 테스팅 될 프로그램에 의해 만족되는 가를 결정하는 방법에 대해서도 기술한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1998년도 추계학술대회 논문집
• /
• pp.275-277
• /
• 1998

최근 Ravi와 Goemanns는 즉 전체 길이의 합이 일정한 값을 넘지 않는 최소비용신장나무(minimum spanning tree problem)를 구하는 문제의 (1+$\varepsilon$,1)-근사해를 구할 수 있는 알고리듬을 제시하였다. 즉 비용은 최적을 보장하지만 전체길이 제약조건은 근사적으로 만족하는 해를 생성한다. 그러나 이러한 알고리듬은 문제의 비가능해를 생성 할 수 있으며 1/$\varepsilon$에 대하여 지수함수의 수행시간을 갖는다. 본 논문에서는 Ravi와 Geomanns의 알고리듬을 실용적으로 변형하여 전체 길이 제약조건을 정확히 만족하며, 그 비용은 최적비용과의 차이가 호의 비용 중 최대값을 넘지 않도록 보장하는 강성다항식 알고리듬을 제사한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권1호
• /
• pp.42-52
• /
• 2000

서로 다른 보안등급을 가진 사용자들에 의해 공유되는 정보를 관리해야 하는 데이타베이스 시스템에서는 보안은 중요한 요구사항중 하나이다. 실시간 보안 데이타베이스 시스템은 데이타의 논리적인 정확성뿐만 아니라, 트랜잭션을 마감시간 내에 처리해야 하는 시간적인 제약조건과 데이타와 트랜잭션의 등급에 따라 데이타의 사용을 통제하고 상위 등급의 정보가 하위 등급으로 유출되는 것을 방지하여야 하는 보안 제약조건을 추가적으로 갖는다. 본 논문에서는 이러한 실시간 보안 데이타베이스 시스템의 요구사항을 만족시키는 동시성 제어 기법을 제안한다. 제안하는 프로토콜은 낙관적 기법에 기반을 두면서 상충되는 실시간 제약 조건과 보안 제약 조건을 모두 만족시키기 위해 다중 버전과 Mark기법을 사용한다. 제안된 프로토콜은 직렬성을 만족하며 로킹에 기반을 둔 프로토콜과의 모의실험 비교 결과 데이타 충돌이 많은 환경에서 우수한 성능을 보이고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.290-293
• /
• 2011

현재 전국적으로 도시 철도의 각 호선별 열차 운행은 차량기지에서 출고된 열차가 기점과 종점의 두 지점 사이를 여러 차례 왕복한 후 정해진 차량기지로 입고방식을 취하는 것이 대부분이다. 그리고 매일 열차 운행이 개시되기 전 각 차량기지의 보유 열차 수는 전날과 동일해야 하는데 차량 기지가 복수로 존재할 경우 열차 운행계획 수립 시 어느 기지에서 출고한 어떤 차량이 어느 기지로 입고해야 하는지를 결정하는 문제가 더욱 어려워진다. 승객 수송을 위한 여러 가지 요구조건 또한 모두 만족시키면서 이 입출고 제약도 만족시키는 것은 쉬운 문제가 아니다. 하지만 열차 운행 계획 수립을 자동으로 생성하는 방법에 대한 연구는 매우 부족한 실정이다. 따라서 본 논문에서는 차량기지가 복수로 존재하는 상황에서의 현실 제약을 모두 만족하는 도시철도 운행 계획을 자동으로 생성하는 방법을 제시한다. 본 논문에서 제시하는 방법으로 실험 한 결과 기존의 방법으로 해결이 어려운 차량기지가 복수로 존재하는 상황에서의 현실제약을 모두 만족하는 계획을 빠른 시간 내에 수립 할 수 있음을 확인 하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.280-287
• /
• 1994

본 논문에서는 광양제철소의 연속소둔공정의 작업단위편성 문제를 소개하고, 그 해결방안을 제시한다. 다루고자 하는 문제는 편성할 스케줄 내에서 전후 대상재간의 다양한 형태의 편차를 최소화하며 sequence의 길이를 최대화하 는 목적함수를 가지며, 동시에 공정의 특성상 발생하는 전후 대상재간의 제 약조건들을 만족시키는 문제이다. 이러한 문제를 해결하기 위하여 부분 최적 해를 구해 주는 순차적인 두가지 발견적(heuristic)기법을 제시한다. 첫째, 일 정의 길이를 최대화하며 전후 대상재간의 제약조건을 만족시키기 위한 "backtracking with look ahead" 기법이다. 특히 이 "backtracking with look ahead" 기법은 이미 개발된 "constraint satisfaction problem"을 기반으로 한 일정계획언어와 이에 연동된 코드생성기를 사용하여 구현되었다. 둘째, sequence내 전후 대상재간의 다양한 형태의 편차를 최소화하며 앞에서 만족 시킨 제약조건들을 계속 유지시키기 위한 평활화(smoothing) 기법이다. 마지 막으로 두가지 발견적 기법을 사용하여 본 연속소둔공정의 작업단위편성 문 제를 해결하는 과정을 보여준다. 이와 같은 발견적 기법을 이용하여 기존의 기법들로는 해결하기 힘든 복잡한 형태의 일정 계획 문제를 해결할 수 있었 다. 복잡한 형태의 일정 계획 문제를 해결할 수 있었 다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.274-276
• /
• 2005

본 논문에서는 단백질 상호작용 네트워크의 복잡성을 제어하고 생물학자가 자신이 설정한 조건을 만족시키는 환경에서 추가적인 다양한 제약 조건을 가하면서 원하는 상호작용 네트워크를 구성하고 조작할 수 있도록 지원하는 Constraints Based Dynamic Protein Interaction Network 이라는 새로운 개념의 단백질 상호작용 네트워크를 소개한다. 본 기법에서는 기존의 단백질 상호작용 네트워크에서 주로 사용하는 단백질 상호작용 정보뿐 아니라 단백질 상호작용에 영향을 미칠 수 있는 개개 단백질의 물리 화학적 특성 및 위치 정보와 상호작용의 환경 정보도 단백질 상호작용 네트워크 구성에 활용한다. 제안된 네트워크상에서 생물학자는 단백질 상호작용 네트워크 구성 조건을 변경하거나 얻어진 네트워크에 변경을 가하면서 점차 자신이 원하는 의미 일은 대사경로 모델을 찾거나, 제약조건의 다양한 조작을 통하여 생물학적 실험을 통하여 얻어진 대사모델의 유효성을 검증하는 것도 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.550-552
• /
• 2004

예약 스케줄링 문제는 여러 가지 제약조건이 많고 탐색공간이 방대하기 때문에 백트래킹 방법이나 단순스케줄링을 통한 방법으로는 예약 스케줄링에서 가장 중요한 고객의 만족도를 향상시키기 어렵다. 본 논문에서 제시한 예약스케줄링 기법은 제약만족문제(CSP)와 객체지향개념을 예약 스케줄링 문제에 적용하여 온라인(On-line) 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다. 객체 지향 개념을 기반으로 고객(객체)들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 보드에 배정한다. 특히 고객들의 만족도를 높이기 위해서 고객의 선호도 보드를 참조하여 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 고객이 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 고객의 선호도보드를 참조하여 예약스케줄링을 수행한 결과의 고객 만족도가 많이 향상되었음을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.597-600
• /
• 2006

항공운항 스케줄링 문제는 여러 가지 제약조건이 많고 탐색공간이 방대하기 때문에 백트래킹 방법이나 단순 스케줄링을 통한 방법으로는 항공운항 스케줄링에서 매우 중요한 승무원(운항승무원, 객실승무원)들의 운항스케줄 만족도를 향상시키기 어렵다. 객체기반 항공운항 스케줄링 기법은 제약만족문제(CSP;Constraint Satisfaction Problem)와 객체지향개념을 운항관리 스케줄링 문제에 적용하여 승무원들에 대한 인력관리상의 문제점들을 해결하고자 하였다. 객체 지향 개념을 기반으로 승무원 객체들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 운항스케줄 보드에 배정한다. 승무원들의 운항 스케줄 만족도를 높이기 위해서 승무원의 스케줄 우선순위에 따라서 자원(타임 슬롯)을 배정하고, 자원에 대한 승무원들의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 승무원들이 가지는 보드의 타임 슬롯들에 대한 선호도를 지역 제약으로 사용하였다. 또한 실제로 항공운항 스케줄링을 모의실험해서 승무원들의 운항 스케줄 만족도를 살펴보았다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.21-23
• /
• 2000

공간 데이터베이스 시스템에서 객체간의 인접성을 유지해야하는 공간 객체의 갱신 연산 수행시, 이와 인접한 공간 객체들은 의미적 무결성을 상실하게 된다. 이러한 의미적 무결성을 만족하기 위해서는 수작업으로 무결성을 유지하는 수동적 무결성 유지 방법보다 사용자 편의성을 위해 자동 보정 연산의 지원이 필요하다. 본 논문에서는 공간 객체의 갱신 연산 수행시 인접한 공간 객체간의 의미적 무결성을 지원하기 위한 능동적인 공간 연산 트리거를 제안한다. 제안한 기법은 무결성 제약조건 검증 단계에서 인접한 공간 객체에 대한 자동 보정 연산을 수행하여 객체간의 의미적 무결성을 유지한다. 제안한 기법의 지원을 위해 무결성 제약조건은 레이어, 공간 객체의 순서로 기술하며, 무결성 검증 단계는 공간 객체, 레이어 순으로 제약조건 검사를 수행한다. 능동적 공간 연산 트리거는 레이어 제약조건 검증 단계에서 갱신연산에 대해 공간 위상 추출연산을 포함한 확장된 SQL을 사용하여 무결성을 유지하도록 한다. 능동적 공간 연산 트리거는 레이어 제약조건 검사와 공간 객체에 대한 자동 보정 연산의 수행을 통하여 인접성을 유지해야 하는 공간 객체들의 의미적 무결성과 사용자 편의성을 제공한다.