• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2009년도 공동학술대회
• /
• pp.171-172
• /
• 2009

일반적으로 컨테이너 공로 운송은 근거리 운송, 장거리 운송, 셔틀 운송으로 구분되고, 컨테이너 차량은 chassis 형태에 따라 20' 컨테이너 전용, 40' 컨테이너 전용, combined chassis 차량으로 나눌 수 있다. 본 논문에서는 셔틀 운송을 고려한 컨테이너 차량 경로 문제를 다루고자 한다. 셔틀 서비스는 O/D pairs가 같은 물량이 여러 개 발생할 수 있다. 문제 정의는 기존의 연구된 combined chassis 트레일러를 이용한 컨테이너 차량 경로 문제와 유사하지만 셔틀 서비스의 특징을 고려해야 한다. 이에 각 노드를 한 번 이상 방문할 수 있는 pick-up and delivery 제약을 가진 차량경로문제를 근간으로 하여 combined chassis 트레일러를 이용한 컨테이너 셔틀 운송계획 문제를 정의하고, 적합하고 효율적인 해법을 제안하고자 한다.

• 한국산학기술학회논문지
• /
• 제15권5호
• /
• pp.2724-2731
• /
• 2014

최근 국가의 향후 국방 계획이 첨단 무기체계로 향하는 만큼, 이를 위한 군 정비시설도 점점 중요해지고 있다. 하지만 현재 군 정비시설은 관리자의 경험적인 방법과 단순 수리적 계산으로 운용되고 있다. 그래서 본 연구에서는 좀 더 과학적이고 논리적인 방법을 이용하여 군 정비시설 운용 최적화 방법을 제시한다. 연구는 다음과 같은 절차를 따른다. 첫째, 군 정비시설 운용을 분석하여 시뮬레이션을 설계한다. 둘째, 최적화를 위해 독립변수와 종속변수를 정의한다. 독립변수는 군 정비시설 운용 세부사항으로 볼 수 있는 정비장비, 운반장비, 그리고 작업자 수이고, 종속변수는 독립변수에 영향을 받는 총 정비시간으로 결정한다. 셋째, 설계된 시뮬레이션 모델을 기준으로 Warmup 기간을 얻기 위해 Warmup 분석 한다. 넷째, 군 정비시설 운용 최적화를 위해 독립변수의 최적 조합을 메타휴리스틱인 진화전략을 이용하여 산출한다. 이 최적 조합을 통해 군 정비시설 운용은 제한된 비용 내 최대 효과를 얻을 수 있다. 향후 복수의 무기체계 장비를 정비하는 군 정비시설의 다목적 분석 연구를 할 것이다.

• 한국지능시스템학회논문지
• /
• 제21권3호
• /
• pp.395-400
• /
• 2011

본 논문에서는 얼굴 표정에서 나타나는 동적인 정서상태 변화를 고려한 얼굴 영상 기반 정서 인식 연구를 제안한다. 본 연구는 얼굴 영상 기반 정서적 특징 검출 및 분석 단계와 정서 상태 분류/인식 단계로 구분할 수 있다. 세부 연구의 구성 중 첫 번째는 Facial Action Units (FAUs)과 결합한 Active Shape Model (ASM)을 이용하여 정서 특징 영역 검출 및 분석기법의 제안이며, 두 번째는 시간에 따른 정서 상태의 동적 변화를 고려한 정확한 인식을 위하여 Hidden Markov Model(HMM) 형태의 Dynamic Bayesian Network를 사용한 정서 상태 분류 및 인식기법의 제안이다. 또한, 최적의 정서적 상태 분류를 위한 HMM의 파라미터 학습 시 Harmony Search (HS) 알고리즘을 이용한 휴리스틱 최적화 과정을 적용하였으며, 이를 통하여 동적 얼굴 영상 변화를 기반으로 하는 정서 상태 인식 시스템을 구성하고 그 성능의 향상을 도모하였다.

• 지능정보연구
• /
• 제16권4호
• /
• pp.131-145
• /
• 2010

ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.