• 한국산업경영시스템학회:학술대회논문집
• /
• 한국산업경영시스템학회 2002년도 춘계학술대회
• /
• pp.91-98
• /
• 2002

In the study, we propose, for the practical approaches of job shop scheduling, the new dispatching rules of Job shop scheduling in order to complement the practical applications in the existing researches. The performance of the new dispatching rules is compared and analyzed with the existing methods through the computer experiments in the assumed conditions. The results can be useful to improving a field application of the job shop scheduling.

• 산업공학
• /
• 제9권2호
• /
• pp.173-189
• /
• 1996

부품번호를 할당하고 관리하는 규칙은 모든 제조업체의 운용에 앞서 행해져야 하는 중요한 사항이다. 특히 완성차 제조업체의 경우 2-3만개의 부품이 사용되며, 선택사양의 다양화, 빈번한 설계변경에서의 신속한 대응, 부품확산 방지를 위해서는 효율적인 부품/모듈번호 체계가 필요하다. 본 연구는 H자동차 회사의 기존 부품번호 체계가 가지고 있는 문제점을 해결하기 위해 기존의 코드체계를 검토하여 개선방향을 정립하기 위한 것이다. 이를 위해 1) 제조업의 부품번호 체계와 관련된 이론의 수집/정리 2) 외국 완성차 업계의 번호체계 현황 조사/분석, 3) 완성차 소요부품과 관련된 코드체계의 의미를 명확화, 4) 부품번호의 균형 할당을 위한 작업이 수행되었다.

• 한국국방경영분석학회지
• /
• 제36권3호
• /
• pp.29-42
• /
• 2010

운용과학의 군사 응용 분야 중 하나인 무장-표적 할당문제는 NP-complete 문제로 알려져 있어 주어진 시간내에 최적해를 구할 수 없으므로 휴리스틱 방법에 의해 빠른 시간 내에 우수한 해를 구하는 것이 더 의미가 있다. 본 연구에서는 보다 효율적으로 해를 도출할 수 있는 방법을 개발하기 위해 전형적인 문제를 재구성하여 단순화 시켰다. 이러한 문제 하에서 두가지 유전자 알고리즘인 표적번호 표현 방법과 순열 표현방법을 비교하였고, 구성적 휴리스틱, 향상적 휴리스틱들을 개발하여 비교하였다. 무장의 파괴확률 간에 이행성 규칙이 존재하는 경우를 대상으로 실험을 수행한 결과 구성적 휴리스틱의 해를 초기해로 하여 교환에 기초한 향상적 계산 시간이나 해의 질 측면에서 가장 우수한 해를 생성하였다. 그러나, 구성적 휴리스틱의 효율성은 무장 성능 간 이행성 규칙에 민감한 결과를 나타내었다.

• 한국시뮬레이션학회논문지
• /
• 제27권2호
• /
• pp.71-81
• /
• 2018

조선소의 지게차는 작업 특성상 무거운 물건을 상/하차하거나 이송하는 작업이 빈번하다. 작업은 동적이며 시간대별로 생성 비율이 다르다. 특히 오전과 오후 업무시간 직후에 작업 발생 비율이 높은 경향을 보인다. 이러한 상/하차 작업과 이송작업의 무게는 매번 다르며, 활용되는 지게차 역시 작업 가능한 허용무게의 제약이 있다. 본 연구에서는 지게차의 원활한 운영을 위해 최소 비용할당을 사용한 최근린 배차 규칙 알고리즘을 제안한다. 제시된 알고리즘은 다양한 종류의 지게차와 다수의 작업을 동시에 고려하여 배차를 결정하며, 지게차 종류에 따른 작업 불가능을 고려하기 위해 가상 지게차와 가상 작업을 생성하는 방법을 제안한다. 그리고 차량의 상태를 고려하여 체계적으로 지게차를 선택하는 방법도 함께 제시한다. 성능지표는 평균 공차이동거리와 평균 작업대기시간으로 한다. 성능비교를 위해 조선소의 지게차 운영방식을 모델링한 우선순위 규칙을 비교 대상으로 한다. 시뮬레이션을 통해 제시한 알고리즘의 우수성을 확인한다.

• 한국시뮬레이션학회논문지
• /
• 제28권3호
• /
• pp.25-40
• /
• 2019

오늘날 컨테이너 터미널은 증가하는 물동량을 유치하기 위하여 치열한 경쟁을 펼치고 있다. 이에 본 연구는 컨테이너 터미널의 생산성 향상을 위한 노력의 일환으로 두 가지 야드 트럭 우선순위 규칙(Dispatching rule)을 제안하였다. 첫 번째 Multi-attribute Dispatching은 컨테이너 터미널 생산성에 영향을 미치는 복수 요인들의 가중합으로 구성된 할당 방법이며, 선박의 체류시간을 감소시키기 위하여 안벽 크레인의 작업량을 고려하였다. 두 번째 Cycling Dispatching은 터미널 생산성 개선에 가장 큰 영향을 미치는 Double cycle횟수를 증가시키기 위한 할당 방법이다. 또한 본 연구는 풀링(Pooling)과 우선순위 규칙(Dispatching rule)이 터미널 생산성에 미치는 영향을 파악하기 위하여 풀링과 우선순위 규칙을 조합한 8가지 시나리오를 구성하였다. 실험은 실제 컨테이너 터미널의 데이터를 이용하여 시뮬레이션을 구현하였다. 실험 결과, 풀링과 우선순위 규칙 그리고 둘의 교호작용이 생산성에 영향을 미치는 것으로 나타났으며, 8가지 시나리오 중에서는 터미널 기준 풀링과 Multi-attribute Dispatching의 조합이 GCR, 선박 출항지연시간 등 KPI 지표에서 우수한 결과를 보임을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.154-156
• /
• 2002

정보화시대에 들어서면서 나날이 급증하는 데이터에 대한 재가용성을 위한 많은 연구가 이루어지고 있다 이러한 연구들은 의사결정지원, 예측, 추정 등의 분야에서 적용되고 있으나, 실생활에 활발히 적용되기까지 앞으로 많은 연구 및 개발이 요구된다. 이 논문에서는 수집된 데이터로부터 패턴을 추출하여 예측결과를 제공할 수 있는 시스템 모델과 모델에 적합한 점진적 규칙갱신 알고리즘을 제안하였다. 제안하는 예측 모델의 특징은 새로 입력되는 정보에 대한 반복 학습시 수치데이터에 대한 평균근사치 할당방법을 적용하여 규칙갱신을 용이하게 하였으며 각 클래스의 수치데이터에 대한 분류를 용이하도록 하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1996년도 제8회 한글 및 한국어 정보처리 학술대회
• /
• pp.268-283
• /
• 1996

동사 어간과는 달리 명사 어간은 그 자체로도 어형(word form)이 될 수 있다. 그러나 일반적으로는 명사 어간에 조사가 하나 또는 여러 개가 결합되어 어형이 형성된다. 이 논문은 이러한 명사 어형을 효율적으로 생성할 수 있는 규칙기반의 어형 생성 시스템 골몰(KORean MORphological system)이 어떻게 운용되는가를 시연하는 것이 그 목적이다. 이 시스템 변이형 포함한 기본 조사 108개를 기초로 하여 3,000여개의 복합형 조사를 생성한다. 그러나 국어의 명사 어간에 조사가 하나뿐 아니라 6개까지도 결합될 수 있으므로 명사 어형 생성과정에서 과잉 생성의 문제 발생한다. 생성 과정을 통제하기 위하여 골몰은 기본 조사에 결합 순서치(Order)를 할당하고 좌연접 요구(Requires) 조건을 명시하여 줌으로써 조사가 이미 도입된 좌측의 명사 어간과 적절히 결합될 수 있도록 장치되었다. 이 논문은 명사 어간과 조사의 이러한 결합 통제 조건을 논하고 골몰을 통해 명사 어형들이 어떻게 분석되고 생성되는가를 간단히 예를 보여 줌으로써 시스템의 충족성을 뒷받침한다.

• 한국시뮬레이션학회논문지
• /
• 제21권4호
• /
• pp.57-64
• /
• 2012

환자의 대기시간은 의료시스템의 서비스품질을 결정하는 중요한 요소이다. 개인병원의 경우 아직 환자 예약제가 보편적이지 않다. 예약제는 환자들을 시간적으로 분산시킴으로써 환자의 대기시간을 감소시킬 것으로 기대된다. 본 논문에서는 세 가지 예약규칙을 제안하고 시뮬레이션 기법을 이용하여 예약환자와 비예약환자의 대기시간을 비교분석한다. 시뮬레이션 결과 분석을 통해 예약자 할당 슬롯의 길이가 60분일 때보다 30분일 때 환자의 대기시간이 짧게 나타났음을 보여준다. ANOVA 분석을 통해 예약자 할당수준 1에서 비예약 환자의 경우는 일정패턴 규칙에서 예약 환자의 경우에는 지그재그패턴 규칙에서 평균대기 시간이 짧게 나타나고 있음을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제16권4호
• /
• pp.127-135
• /
• 2011

백트래킹을 이용한 깊이우선탐색에서 해를 빨리 찾기 위한 방법 중 하나는 결정변수의 순서를 효과적으로 배열하는 것이다. 이 때 문제의 동적 및 정적 특성을 고려한 변수 순서화 알고리즘 개발은 매우 중요한 문제이다. 그러나 문제에 적합한 최적의 변수 순서화 알고리즘을 개발하는 것은 어려운 문제이다. 본 논문에서는 변수의 속성에 기반을 두어 문제의 형태를 규정하는 문제분류규칙을 제안하고 이 규칙을 이용하여 문제에 적합한 변수 순서화 알고리즘의 형태를 예측할 수 있게 한다. 결정변수가 동적 및 정적 특성을 갖는 DS-type 문제로서 주파수 할당문제를 선택하여 최적의 변수 순서화 알고리즘을 예측한다. 또한 문제분류규칙에 의해 생성되지 않는 특별한 형태의 문제인 기지국 위치문제를 적용하여 제안하는 문제분류규칙의 효용성을 입증한다.

• 인터넷정보학회논문지
• /
• 제20권2호
• /
• pp.9-19
• /
• 2019

인터넷을 통한 서비스 및 사용자가 급격하게 증가하고 있다. 이에 따라 사이버 공격도 증가하고 있으며, 정보 유출, 금전적 피해 등이 발생하고 있다. 정부, 공공기관, 회사 등은 이렇게 급격한 사이버 공격 중 알려진 악성코드에 대응하기 위하여 시그니처 기반의 탐지규칙을 이용한 보안 시스템을 사용하고 있지만, 시그니처 기반의 탐지규칙을 생성하고 검증하는 데 오랜 시간이 걸린다. 이런 문제를 해결하기 위하여 본 논문에서는 잠재 디리클레 할당 알고리즘을 통한 시그니처 추출과 트래픽 분석 기술 등을 이용하여 시그니처 기반의 탐지규칙 생성 및 검증 시스템을 제안하고 개발하였다. 개발한 시스템을 실험한 결과, 기존보다 훨씬 신속하고, 정확하게 탐지규칙을 생성하고 검증하였다.