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

본 논문에서는 피라미드 그래프 내에 내재된 사이클 특성을 분석한다. 사이클 확장 연산을 이용하여 사이클의 크기를 신장시켜 나가는 일련의 과정에서 가능한 모든 정점들을 포함시키기 위해 불가피하게 피해야 할 조건들에 대해 분석한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.538-541
• /
• 2000

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

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
• /
• pp.239-245
• /
• 2007

차세대 유비쿼터스 환경에서 중요한 기술적, 산업적 위치를 차지하는 RFID 네트워크에는 다수의 RFID 리더(Reader)와 수많은 RFID 태그(Tag)들이 통신을 하면서 존재하게 된다. 이러한 RFID 네트워크에서 리더와 태그간의 원활한 통신을 위해서는 주파수 충돌이 발생하지 않아야 한다. 주파수 충돌 현상은 리더와 다수의 태그들 간의 태그 충돌(Tag Collision)과 리더간 주파수 간섭으로 인한 리더간 충돌(Reader Collision)로 나뉘어 질 수 있다. 따라서 리더간 충돌 현상을 피하기 위해서는 근접한 리더들 간에 서로 다른 타임슬롯(Timeslot)을 사용하여 태그와 통신을 시도하여야 한다. 본 연구에서는 RFID 네트워크에서 다수의 리더간 충돌을 최소화하며 안전한 태그 인식을 할 수 있도록 타임 슬롯 할당 문제를 CSP(Constraint Satisfaction Problem)로 접근한다. 그리고 CSP를 풀기 위해 리더간 충돌 문제가 가지고 있는 제약조건을 찾아내고 해를 찾기 위한 목적함수를 모델링 한다.

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

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

• 지능정보연구
• /
• 제1권1호
• /
• pp.111-122
• /
• 1995

전통적으로 스케줄링 문제를 해결하기 위해 LP(Linear Programming) 기법이 주로 적용되어 왔으나, 스케줄링 문제의 많은 자원과 지식, 제약조건의 복잡한 상관 관계를 LPrl법으로 표현하고 처리하기가 쉽지 않다. 따라서 최근에는 AI 기법을 스케줄링 문제에 많이 적용하고 있고, AI 기법은 지식 표현 및 휴리스틱을 다루기에 효과적이므로 문제를 모델링하고 해결하는데 용이하다 할 수 있다. 본 논문에서는 AI 기법을 기반으로 하여 스케줄링에 적합한 휴리스틱 및, 탐색기법, 지식표현 방법등을 연구하고, 이를 바탕으로 코스 스케줄링 시스템을 구현하였다. 먼저 시스템은 전체적으로 메타프로그래밍을 통하여 초기 스케줄링(initial scheduling)과 동적스케줄링 (reactive scheduling)을 수행하도록 하였다. 메타프로그램이 초기 스케줄링을 수행할때에는 휴리스틱과 자체적인 도메인 여과기법을 적용하여 탐색 공간의 불일치 요소(inconsistency)를 제거시킴으로써 백트랙킹의 발생을 최소화시켰다. 또한 초기 스케줄링의 결과를 가지고 메타프로그래밍이 동적 재스케줄링을 수행할때에는 제약조건을 통한 휴리스틱을 이용하여 초기해에 대한 조정을 최소화할 수 있는 메카니즘을 제시하였다. 이에 대한 적용 결과는 실험을 통하여 기존의 논리 언어가 제공하는 탐색 알고리즘과 비교하고 분석하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.1616-1620
• /
• 2009

댐이 건설된 이후 운영편익은 여러 가지 이유로 원래의 목적이나 목표를 달성하는데 어려운 상황이 발생하게 된다. 실제 대부분의 다목적댐의 경우 홍수기에 댐 하류 하천의 환경변화로 계획된 홍수량을 적절히 방류하지 못하는 사례가 늘고 있으며 이로 인해 유효 저수용량을 충분히 활용하지 못해 이수측면에서도 계획공급량을 충족시키지 못하는 경우가 발생하고 있다. 이는 하천이 댐에서 조절된 홍수량을 안전하게 하류로 배수시키는데 필요한 통수능을 충분히 확보하지 못하고 있기 때문이다. 이의 주요 원인은 댐 하류하천의 침식이나 제방상태가 부실하여 하천이 설계홍수량을 소통시키는데 많은 장애 요인을 갖고 있기 때문이다. 결국 하천의 통수능은 홍수조절과 관련된 댐 운영의 제약조건으로 작용하게 되어 댐 운영측면에서는 큰 손실을 야기하게 된다. 본 연구에서는 기존 다목적댐의 홍수기 운영제약조건으로 작용했던 하류의 통수능 개선을 통한 유효저수용량의 복원에 따른 기대효과를 분석하였다. 이를 통하여 댐의 유효저수용량 확보에 가장 큰 장애요인이라 할 수 있는 댐 직하류에서 계획홍수량의 일정 유량을 피해없이 방류할 수 있는 통수능 개선을 통해 이수목적의 유효저수용량의 회복이 현재의 운영여건에 비해 용수공급과 수력발전으로 대표되는 이수목적의 추가적 편익이 어떻게 발생하는지를 평가하였다.

• 대한공업교육학회지
• /
• 제33권2호
• /
• pp.232-247
• /
• 2008

최근 기업들은 B2B EC와 같은 웹 기반 분산 환경에서 적기 협력을 필요로 한다. 특히 시간 제약을 필요로 하는 긴급 협조 요청이나 긴급 메시지는 즉시 처리 하여야 한다. 본 논문에서는 웹 기반 분산 시스템 환경에서 기업사이의 적기 협력을 위한 시간 제약 조건을 사건, 데이터, 행위 관점에서 분석하였고, 시스템 설계자들이 시간 제약 조건과 이의 위반에 관련된 적기 협력 방안을 적절히 표현할 수 있는 ECA 규칙 프로그래밍 기법을 제안한다. 그리고 웹 기반 능동 기능 컴포넌트를 이용하여 프로토타입을 구현하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제37권1호
• /
• pp.85-90
• /
• 2013

시간지연을 갖는 불안정한 시스템의 PID 제어는 적용하기가 쉽지 않은데 이는 복소평면의 우반부에 존재하는 극점으로 인한 불안정성과 시간지연의 영향 때문이다. 본 연구에서는 설계자가 제어환경에 따라 오버슈트나 상승시간 등을 미리 정의한 경우의 PID 제어기 설계 기법에 대해 고려한다. 이와 같이 제약성을 갖는 최적화 문제를 해결하기 위해 본 연구에서는 벌점전략이 결합된 RCGA를 사용한다. 이는 제약조건을 위배하면 그 정도에 따라 벌점을 부가하도록 벌점함수를 정의하고, 평가함수에 합하여 비제약성 최적화 문제로 변환하는 방법이다. 제안하는 방법은 불안정 FOPTD 시스템에 적용하고 시뮬레이션을 실시하여 그 유효성을 검토한다.

• 대한기계학회논문집
• /
• 제16권12호
• /
• pp.2216-2225
• /
• 1992

본 연구에서는 제약조건중 절삭조건 뿐만 아니라 작업 가공 목표, 즉 현장에 서 중요시하는 표면조도를 제약조건에 첨가하여 가공조건의 최적화를 꾀하였다. 또 한 앞의 논문들에서 적응제어나 R-T-F의 개념으로 경제성으로 고려한 최적 절삭 조건 을 구하였으나 본 논문에서는 국내 업체의 노무비 및 간접비로 최소 가공비를 구하고, 이에 대응하는 최적 절삭 속도 및 최대 생산율을 검토하였다. 그리고 이송변화에 따 른 최적 절삭 속도의 영향을 검토하여 생산 가공의 경제성을 제고하였다. 또한 각 업체의 선삭작업에 해당하는 입력 데이터만으로 경제성을 고려한 최적 절삭 조건의 자 동 설정을 하기 위한 프로그램을 구축하였다. 그러므로 이와같은 방법으로 현재 업 체의 장비와 인원만으로 기계 가공의 최적 조건 선정을 자동화 하므로써 생산성 향상 과 원가 절감의 효과를 극대화 할 수 있을 것으로 기대된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.887-890
• /
• 2007

상권 내에 존재하는 여러 개의 주차장을 통합 관리하는 시스템에서는 주차장의 실시간 현황 및 접근 경로를 변화 등과 같은 다양한 실시간 제약 조건을 고려한 최근접 주차장에 대한 경로 안내가 필요하다. 이 논문에서는 실시간 제약 조건을 고려한 통합 주차관제 시스템의 최적 경로 탐색 기법을 제안 하고자 한다. 구체적으로 고객이 지정한 주차장의 여러 가지 상황(주차거부, 휴업, 공사 중, 도로 통행 금지 등)을 고려한 인접 지역의 경로 재탐색 방법을 상황별로 알아보고, 각 상황에 맞는 최적의 주차장 접근 경로 탐색 기법을 자세히 다룬다.