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

작업 순서 결정 문제의 목표는 다양한 작업들에 대한 최적의 처리 순서를 결정하여 총 처리시간이나 납기 지연과 관련된 지표들을 최소화하는 것이다. 나아가, 실제 생산 현장에서는 작업 처리 순서를 결정할 때, 긴급도나 고객과의 관계 등과 같은 요인을 고려하여 일부 작업들을 특정 시간 내에 완료해야 할 수 있으며, 이 같은 제약 조건을 완료 시간 제약이라 한다. 본 논문에서는 완료 시간 제약을 갖는 작업 순서 결정 문제의 개념과 특성에 대해 살펴보고, 이러한 문제를 풀이하기 위한 알고리즘 개발에 후보 순위 접근법을 적용할 것을 제안한다.

• 지능정보연구
• /
• 제6권2호
• /
• pp.1-14
• /
• 2000

컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간까지 지정하는 전 과정을 포함한다. 이 문제는 본적으로 서로 시간적 공간적으로 복잡한 제약 관계에 있는 여러 선석들과 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영비용을 최소화할 수 있는 계획안을 도출해야 하는 최적화 문제이기도 하 다. 본 논문에서는 이 문제의 해결을 위해 제약만족 탐색기법을 동원하여 먼저 제약조건을 만족하는 해를 찾은 뒤, 제약조건을 만족하는 범위 내에서 보다 최적의 해를 유도해 내기 위해 휴리스틱 교정 기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하는 방안을 제시하고 있다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 현장 전문가가 만족할 만한 수준의 일정 계획을 신속하게 수립할 수 있음을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제10권3호
• /
• pp.11-18
• /
• 2005

본 논문에서는 시간제약 조건하에서 면적을 고려한 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 EDIF나 부울식의 불린 네트워크에서 궤환을 검출한 후 궤환이 있는 변수를 임시 입력 변수로 분리하여 DAG로 표현한 후 노드를 검색한 후 팬 아웃 프리 트리로 재구성한다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 결정하여 매핑 가능 클러스터를 구성한다. 콜랍싱(collapsing)을 통해 노드들을 병합하고, 주어진 소자의 CLB안에 빈 패킹(Bin packing)를 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 DDMAP에 비해 $62.6\%$의 논리블록의 수가 감소되었고, TEMPLA에 비해 $17.6\%$ 감소되었다.

• 한국산학기술학회논문지
• /
• 제19권5호
• /
• pp.632-639
• /
• 2018

최근 플러그인 전기자동차에 대한 적극적인 보급 정책이 추진되고 있으나 플러그인 전기자동차는 전력계통에 직접 연계되어 충전수요를 공급받기 때문에 충전수요의 집중도에 따라서는 전력계통의 설비확충이 요구될 수도 있다. 반면 전력계통의 설비확충은 많은 시간과 투자가 소요되어 현실적으로 제한될 수밖에 없기 때문에 기존의 전력망을 효율적으로 이용하여 플러그인 전기자동차의 충전수요를 안정적으로 공급하는 것은 플러그인 전기자동차의 보급 확대에도 중요한 요소라고 할 수 있다. 따라서 본 논문에서는 주어진 전력계통에서 선로조류와 모선전압과 같은 제약조건을 만족하면서 플러그인 전기자동차의 충전수요를 공급하기 위한 충전계획 수립방안을 제안한다. 이를 위해 자동차의 주행 패턴과 충전 요금제를 기준으로 플러그인 전기자동차 충전수요의 요구량과 충전 시작시간을 전기자동차별로 모델링 한 후 이를 전력계통 모델에 연계하여 조류계산을 계산하여 전력계통의 운전 상태를 모의하였다. 또한 선로의 전력조류와 모선의 전압에 대한 제약 조건의 만족 여부를 확인하며 제약조건에 위반이 발생하는 경우 이를 완화하기 위해 제약조건에 직접 관련된 플러그인 전기자동차의 충전수요를 조정하여 계통제약의 만족여부를 재확인하는 과정을 반복함으로써 주어진 전력계통의 제약조건을 만족할 수 있는 플러그인 전기자동차의 충전계획을 수립하였다.

• 대한교통학회지
• /
• 제24권3호
• /
• pp.167-176
• /
• 2006

출발시간제약이 존재하는 통합교통망의 최소시간경로탐색은 도착수단의 도착시간 수단간 환승시간, 대기시간 뿐만 아니라. 다음수단의 출발시간을 고려하는 것이 필요하다. 다수의 교통수단이 존재하는 통합교통망에서는 출발시간제약이 포함되는 경우가 매우 일반적인 현상이다. 이는 철도나 항공 등과 같은 대중교통노선들은 일정한 시간에 서비스를 제공하는 노선별 스케줄을 가지고 있기 때문이다. 본 연구에서는 이러한 출발시간제약조건이 존재하는 통합교통망을 통행시간이 시간대에 따라 동적으로 변화하는 상황에서 K개의 경로를 탐색하는 알고리즘을 개발하고자 한다. 그리고, 이러한 알고리즘개발을 위하여 유입링크기반의 전체경로삭제방식을 확대 적용하는 방안을 제안하며, 사례연구를 통하여 알고리즘의 활용성을 검토한다.

• 한국산학기술학회논문지
• /
• 제7권4호
• /
• pp.587-593
• /
• 2006

디지털 정보 혁명과 정보 기술의 발달은 고객의 다양한 욕구를 유발하였고 점차 기업들의 격화된 경쟁하의 생존전략으로서 물류 서비스 향상을 위한 물류 흐름이 기업 경쟁력의 중요한 요소로 부상하고 있다. 또한 공급자와 소비자 간의 정보공유는 기능 중심에서 프로세스 중심이 되면서, 유연성과 고객 서비스를 극대화하기 위한 새로운 물류 개념을 요구하게 되었다. 현재까지 대부분의 수 배송 연구는 방문순서나 방문시간의 제약조건에 따라 수요처에 대한 도착시간 및 선행순서에 대한 제약이 없는 경우의 차량경로문제(VRP)나 시간 및 선행순서에 대한 제약이 있는 경우의 차량일정계획문제(VSP)로 연구되어져 왔다. 그러나 현실적으로는 배송센터에서 제약 조건에 따라 고객까지 차량일정계획 수립을 위한 시간 보다는 배차계획을 수립하는데 더 많은 시간이 소요되는 것으로 알려져 있다. 본 논문은 물류 서비스의 향상을 위한 배차계획 업무의 현실적인 제약 조건들을 고려하여 배차계획 시스템을 설계하고, 이 설계 모듈에 따라 배차계획의 수정작업 조정시간를 효율적이고 획기적으로 줄일 수 있는 배차계획 시스템의 발견적 알고리듬을 설계하고 구현토록 한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
• /
• pp.13-14
• /
• 2017

본 논문에서는 강의 시간표 최적화를 위한 제약 프로그래밍의 적용 방안을 제시한다. 제약 프로그래밍은 제약 만족 문제를 해결하기 위한 기법으로 대상 문제를 결정 변수, 도메인, 제약조건으로 표현한다. 본 논문에서는 시간표 작성 최적화 문제의 결정 변수로 강의실, 요일, 교시를 사용하였으며, 추가로 요일과 교시를 결합한 변수를 사용함으로써 보다 쉽게 제약 조건을 표현할 수 있도록 하였다. 또한 제약 프로그래밍에 의해 도출된 초기해를 또 다시 제약 프로그래밍을 통해 반복적으로 개선함으로써 더 좋은 강의 시간표를 작성할 수 있도록 하였다. 특정 학과의 강의 시간표 문제를 대상으로 한 실험 결과, 본 논문에서 제안한 방법을 통해 보다 빠른 시간 내에 초기해를 도출할 수 있을 뿐 아니라 최종적으로 더 좋은 해의 도출이 가능함을 확인하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2000년도 추계학술대회 및 정기총회
• /
• pp.153-156
• /
• 2000

철도 승무원 교번표는 승무사업이 작성된 이후 순서규칙(sequencing rule), 운영규칙 등과 같은 제약조건을 만족하는 사업(duty)의 진행 내용을 나타내고 있는 표이다. 일반적으로 철도 승무원 교번표 작성은 승무원 사업표가 작성된 후 각 사업소 별로 승무원간 사업시간의 차이가 최소가 되도록 즉, 승무원이 균등한 사업시간을 갖도록 작성이 된다. 교번표의 작성은 각 나라마다 독특한 노동협약이나 운용규정 등과 같은 복잡한 제약조건들을 충분히 고려하여 작성되어야 하므로 그 동안 연구에 어려움이 많았다. 본 연구에서는 우리나라 철도청에서 현재 수행하고 있는 교번표 작성현황을 살펴보고 문제점을 파악하였다. 또한 교번표 작성 절차를 분석하여 모형화 하였으며 추후 연구방향을 제시하였다.

• KNOM Review
• /
• 제22권3호
• /
• pp.25-30
• /
• 2019

기상 응용의 경우 시간적, 자원적 한계 내에서도 의미 있는 결과를 도출해 제공해야 한다. 수많은 과거 데이터를 통한 예보는 시간적인 소요가 크며, 국지성 태풍 예보와 같은 재난 안전 관련 분석/예측의 경우에는 여전히 자원적 한계가 존재한다. 태풍 예보, 도로별 침수/홍수 지역 예측 서비스 등 시간 제약하에 결과를 도출해야 하는 경우와 제한적인 물리적 환경 조건으로 인해 발생하는 문제 없이 적합한 예보를 제공해야 한다. 본 논문에서는 시간적, 자원적 조건에서도 원활한 예보 서비스 제공을 위해 기상 및 기후 예측 응용을 분석한다. 격자 크게 따른 수행 시간 분석을 통해 격자 조절을 통해 시간적 제약 조건이 있는 경우에 대처할 수있음을 확인하였다. 또한 메모리 자원 조절을 통해 수행 시간을 분석하여 성능에 영향을 미치지 않는 최소 자원 조건을 확인하였으며 swap, mlock 분석을 통해 응용의 자원 사용 패턴을 확인하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
• /
• pp.1141-1145
• /
• 2002

멀티미디어 컨텐츠는 재생될 때 각 객체에 설정된 재생시간과 다른 객체와의 시간 관계에 따라서 재생된다. 기존 멀티미디어 컨텐츠는 저작할 때 설정된 재생시간과 관계에 따라서 그대로 재생이 되었으나, 현재 제작되고 있는 대부분의 멀티미디어 컨텐츠는 재생 중에 사용자 이벤트에 의한 장면 변화를 지원하고 있다. 재생 중에 발생하는 사용자 이벤트는 이미 설정된 객체의 재생시간과 관계를 변화시킨다. 그러므로 객체에 사용자 이벤트에 대한 액션을 설정할 때에 그 객체에 설정된 시간 관계를 조사하여, 이벤트가 설정되어도 타당성 있는 컨텐츠 재생이 되도록 하기 위한 제약조건과 이벤트 설정 방법이 필요하다[1]. 본 논문에서는 객체 단위의 사용자 상호작용을 지원하는 멀티미디어 컨텐츠의 표준인 MPEG-4 컨텐츠에서 각 객체의 시간 관계 설정과 이벤트 설정이 타당성 있게 되도록 하는 방법을 제시한다. 사용자 상호작용을 고려하여 MPEG-4 컨텐츠를 구성하는 객체간 설정할 수 있는 시간 관계를 분석하고, 시간관계에 설정될 수 있는 사용자 상호작용의 유형을 분석하였다. 또한 객체간 올바른 관계 설정을 위한 제약 조건과 이벤트 처리방법을 제안한다.