• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.03a
• /
• pp.325-333
• /
• 1999

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• 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에의 활용 가능성을 보여준다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.644-648
• /
• 2002

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.635-642
• /
• 1995

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

• Management & Information Systems Review
• /
• v.34 no.2
• /
• pp.67-78
• /
• 2015

In this paper, we consider a scheduling problem of printed circuit board production process with setup cost depending job sequence. Given a set of PCBs, these are produced in single surface mounting device. The problem is to define job sequence with the objective of minimizing the total seutp cost. We propose a mathematical formulation and the problem is proven to be NP-hard. So, a meta heuristic based on genetic algorithm is developed.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.3
• /
• pp.281-288
• /
• 2010

In the web search engines, the proximity is used to compute the relevance of a document to the given query. There exist various research results about the proximity problems and the ordered proximity problems. In this paper, we present O(n) time algorithms for the k-keyword ordered proximity problems where n is the total number of occurrences of the k keywords in a document. Experimental results show that the proposed algorithms are about 1.2 times and over 3 times faster than the previous results when k=2 and k=5, respectively.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2002.06a
• /
• pp.185-189
• /
• 2002

When we are teaching the programming education, it is very useful if we show that a flow chart generate automatically owing to a written out of the program. In this paper, we introduce the method of a flow chart generating from the simple imperative language for the While program. After the While program is translated by the Flow Chart Language program, it is generated automatically by making use of the java graphic library. Taking advantage of our results of the study, beginners can understand the flow of the program easily.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.73-75
• /
• 2000

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.267-270
• /
• 2001

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

• Korea journal of population studies
• /
• v.18 no.1
• /
• pp.89-117
• /
• 1995

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