• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
• /
• pp.325-333
• /
• 1999

본 논문에서는 응용범위가 넓고 비교적 복잡도가 높은 화물운성 계획문제들을 대상으로 몇 가지 실험을 통해 대표적인 인공지능 계획방식인 부분순서 계획법과 그래프 계획법의 성능을 비교 분석하였다. 또 동시에 이러한 실험을 통해 DVO 및 LPVO와 같은 대표적인 제어전략들을 중심으로 이들이 그래프 계획법의 성능에 미치는 효과를 비교 분석하여 보았다. 본 연구의 실험을 통해서는 부분순서 계획법에 비해 그래프 계획법이 메모리 사용량이나 CPU 계산시간 면에서 월등히 우수한 성능을 보여주었으며 비교적 복잡도가 큰 계획문제에서도 좋은 결과를 보여주었다. 하지만 도출된 해 계획의 질적인 면에서는 부분순서 계획법이 대부분 최적의 해를 찾아낸 것에 반해 그래프 계획법은 사용된 제어전략과 최적화 방법에 따라 해 계획의 질이 크게 달라질 수 있음을 보였다. 한편 그래프 계획법에서는 부속목표 선택 전략인 DVO는 그 효과를 뚜렷이 보이지 못한 반면 동작 선택 전략인 LPVO는 도출된 해 계획의 질적인 면이나 계산속도 면에서 모두 뛰어난 효과를 보여주었다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
• /
• pp.533-544
• /
• 1992

한 제품의 구성 부품 수가 증가함에 따라 조립/분해 순서의 방법수는 기하급수적으로 증가한다. 또한 이 순서의 선택에 의하여 조립/분해의 효율성이 결정된다. 본 논문에서는 조립제품의 조립순서(Assembly Sequence)와 특정부품의 효율적 교체(Part Replacement)를 위한 분해순서(Disassembly sequence)에 관한 새로운 Algorithm들을 다음 3가지 경우를 통하여 소개한다 : 1) Full Assembly/Disassembly, 2) Part Replacement by Individual Disassembly, 그리고 3) Part Replacement by Group Disassembly. 이들 Algorithm들은 'Freedom and Interference Space'라는 새로운 개념으로부터 유도되며, Group Disassembly는 Carpenter's Approach를 통하여 실현된다. 이 논문에서 소개되는 Algorithm들은 조립/분해순서와 함께 조립/분해 방향도 제시하는데 비교적 복잡한 예를 통하여 이들을 실현함으로써 실제 제품 Design에의 활용 가능성을 보여준다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 추계학술발표논문집
• /
• pp.644-648
• /
• 2002

멀티미디어 서비스를 제공하는 미래의 이동통신 시스템에서는 데이터의 신뢰성 있는 전송을 위해 데이터링크 계층에서 제공하는 프레임 에러율(FER: Frame Error Rates)을 감소시켜야 한다. 이를 위해 라디오링크 프로토콜(RLP: radio link protocol) 계층에서는 ARQ(Automatic Repeat request) 기법을 사용한다. 본 논문에서는 기지국에서 이동 호스트로 전송되는 국부적인 재전송 프레임(Frame)의 순서가 연속된 에러로 인하여 순서가 뒤바뀌고, 이로 인하여 기지국 데이터 링크계층에서 잦은 재전송으로 발생되는 높은 상호지연을 줄이기 위해 개선된 비순서적 재전송 기법을 제안하였다. 제안된 기법은 재전송방법 중 선택적 거절(selective-reject) ARQ의 비순서적 재전송에 수정한 빠른 재전승 기법을 적용하였으며, 기지국과 이동호스트 사이에서 데이터그램(Datagram)의 단편화(fragment)로 인한 링크계층의 Re-Sequencing을 하지 않기 때문에, 종단간 지연된 성능을 향상 시킬 수 있다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.635-642
• /
• 1995

조립제품을 생산하기 위해, 부품간의 조립순서를 결정하는 문제는 전체조립공정에 중대한 영향을 미치는 문제이다. 이때 부품간이 조립순서를 결정하기 위해서는 조립상태에 관한 정보가 필요하다. 따라서 효율적인 조립순서를 결정하기 위해서는 조립상태에 대한 효과적인 표현법이 필요하게 된다. 본 논문에서는 이러한 효과적인 조립정보의 표현법으로서 CCG를 제시한다. CCG는 Component Coupling Graph로서 부품간의 기하학적인 간섭관계에 대한 정보를 접근 방향별로 표현한 그래프이다. 이때 접근방향은 +x,-x,+y,-y,+z,-z의 여섯방향이다. 이 CCG를 이용하면 각 조립상태에 대한 분해가능한 부품을 논리적으로 추론해 낼 수 있게 된다. 부품간의 기하학적인 간섭관계는 coupling 개념을 이용하여 표현하게 되는데, coupling은 각 부품간의 방향별 거리를 나타낸다.

• 경영과정보연구
• /
• 제34권2호
• /
• pp.67-78
• /
• 2015

본 연구는 작업 순서에 따라 달라지는 준비비용을 갖는 인쇄회로기판의 생산 일정계획 문제를 다룬다. 본 연구에서 다루는 문제는 생산할 인쇄회로기판의 유형들이 주어져있으며, 이는 한 대의 부품장착 설비를 통해 생산되는 환경에서, 작업 투입 순서에 따라 달라지는 준비 비용의 총합을 최소화는 작업 투입순서를 결정하는 것이다. 이 문제는 NP-hard로 알려져 있으며, 이에 해를 도출하기 위한 메타 휴리스틱 기법을 제시한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.281-288
• /
• 2010

웹 검색 엔진들은 질의에 대한 문서의 적합성을 판단하기 위한 방법의 하나로 근접도를 사용한다. 근접도는 키워드의 순서를 고려하지 않는 방식과 순서를 고려하는 방식이 모두 연구되어왔다. 본 논문에서는 k개 키워드의 순서를 모두 고려하는 근접도 문제를 위한 O(n) 시간 알고리즘을 제시한다. 이때, n은 k개의 키워드가 문서에 나타난 전체 횟수이다. 또한 실험을 통해 이전 연구 결과보다 k=2인 경우는 약 1.2배의 속도 향상을, k=5인 경우는 3배 이상의 속도 향상이 있음을 보인다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2002년도 춘계학술대회 논문집
• /
• pp.185-189
• /
• 2002

프로그래밍 교육을 할 때 작성된 프로그램에 대하여 순서도를 자동 생성하여 보여줄 수 있다면 매우 유용할 것이다. 본 논문은 간단한 명령형 언어 While의 프로그램을 입력받아 순서도를 작성해 주는 방법을 제안한다. While프로그램을 순서도 작성에 적합한 언어인 Flow Chart언어 프로그램으로 전환하는 번역기를 생성한다. 이렇게 생성된 FCL을 가지고 그래픽 라이브러리를 이용하여 순서도를 자동으로 생성하는 방법을 제시한다. 본 연구의 결과를 이용하면 프로그램의 초보자들도 쉽게 프로그램의 흐름을 이해할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.73-75
• /
• 2000

이 논문은 인과적 메시지 로깅 기법에서 결함 포용을 목적으로 완전 저장 장치(stable storage)에 저장되는 메시지 로그와 메시지 순서 로그의 쓰레기 처리 기법을 제안한다. 메시지 로그와 메시지 순서 로그는 메시기 순서 정보에 부가되는 검사점 정보를 기반으로 쓰레기 처리되어질 수 있으며, 이를 위해 메시지 로그와 메시기 순서 로그의 쓰레기 처리 조건을 제시한다. 제시된 조건을 기반으로 한 메시지 로그와 메시지 순서 로그의 쓰레기 처리는 송수신 메시지에 부가된 정보를 이용하므로 제안된 알고리즘은 '지연 쓰레기 처리 현상(lazy garbage collection)'를 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않으며, 쓰레기 처리를 위한 부가적인 메시지 교환을 필요로 하지 않는다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.267-270
• /
• 2001

본 논문에서는 이동통신망에서의 효율적인 인과순서 알고리즘을 채널전환 알고리즘과 함께 제안한다. 인과순서를 유지하기 위해서는 순서를 유지하기 위한 제어정보를 교환하여야 하며, 송수신 양측은 메시지를 보내거나 받은 전후에 각각의 제어정보를 수정하여야 한다. 특히 이동유닛이 다른 셀로 이동한 경우, 채널전환 프로토콜은 기존의 기지국과 새로운 기지국에서 동시에 제어정보 관리를 위한 작업을 수행하여야 하며, 기존의 기지국에 있는 이동 유닛의 제어정보는 새로운 기지국으로 전달되어야 한다. 따라서 제어정보의 크기가 채널전환시간과 메시지 지연시간에 직접적인 영향을 주기 때문에, 전송되는 제어정보의 양을 최소화하여야 한다. 본 논문에서는 제어정보의 양을 줄이기 위하여 유효한 통신패턴을 분석하여 중복으로 교환되는 제어정보가 최소화되는 인과순서 알고리즘을 제안하였으며, 모의실험을 통하여 제안된 알고리즘이 기존의 알고리즘에 비해 효율적임을 보였다.

• 한국인구학
• /
• 제18권1호
• /
• pp.89-117
• /
• 1995

이 연구는 1983년 전국인구이동조사 자료 중 개인사자료를 사용하여 한국인 남녀가 결혼으로 이행해 나갈 때 결혼에 관한 규범 중 연령규범과 순서규범에 의해 어떻게 영향을 받는지를 보고자 하였다. 연령규범은 결혼적령기라는 개념으로 표현되고, 순서규범은 결혼에 이르기 위해서는 어떤 생애과정를 밟아야 하고, 어떤 조건을 충족시켜하는지를 나타내는 것으로 상정하였다. 구체적으로 이 연구에서는 결혼적령기까지 남자와 여자 모두 연령규범과 순서규범을 지키면서 결혼에 이르는 것으로 가정하였다. 결혼적령기가 지나면 남자는 여전히 결혼 전에 안정된 직장을 확보해야 하는 순서규범에 큰 영향을 받지만, 여자의 경우는 결혼직전 경제활동상태에 관계없이 연령규범에 더 큰 영향을 받는 것으로 가정하였다. 자료를 분석한 결과 이 연구에서 상정한 가설 모두 통계적으로 지지되었다. 이는 1983년 자료를 통해 볼 때 한국인의 결혼 및 가족생활에서 남자는 경제적인 능력을 갖추어야 하고, 반면에 여자는 규범적 연령에 보다 더 큰 영향을 받는 것으로 해석되었다.