• 산업경영시스템학회지
• /
• 제46권4호
• /
• pp.294-303
• /
• 2023

During wartime, the operation of engineering equipment plays a pivotal role in bolstering the combat prowess of military units. To fully harness this combat potential, it is imperative to provide efficient support precisely when and where it is needed most. While previous research has predominantly focused on optimizing equipment combinations to expedite individual mission performance, our model considers routing challenges encompassing multiple missions and temporal constraints. We implement a comprehensive analysis of potential wartime missions and developed a routing model for the operation of engineering equipment that takes into account multiple missions and their respective time windows of required start and completion time. Our approach focused on two primary objectives: maximizing overall capability and minimizing mission duration, all while adhering to a diverse set of constraints, including mission requirements, equipment availability, geographical locations, and time constraints.

• 한국ITS학회 논문지
• /
• 제6권3호
• /
• pp.1-11
• /
• 2007

2004년 7월 단행된 서울시 대중교통 개편 정책 이후 통합거리비례요금제도와 함께 대중교통카드(스마트카드) 시스템이 새롭게 도입되었다. 이렇게 도입된 대중교통카드는 개개인의 통행, 환승 정보 및 이용 수단 등의 통행 정보를 포함하고 있기 때문에 기존에 불가능하였던 경로 기반의 개인 및 대중교통의 통행 특성을 정확히 파악할 수 있다. 따라서 통합된 대중교통망에서의 대중교통 평가에 크게 활용될 수 있을 것으로 판단된다. 하지만, 아직까지 국내에서는 대중교통 평가를 시뮬레이션 및 자료 구축 등의 한계로 인하여 링크기반통행배정모형에 의존한 연구와 분석이 주를 이루고 있는 것이 현실이다. 앞에서 언급했듯이, 현재는 대중교통카드로부터 전수화된 경로 기반의 개인 및 대중교통 통행 특성 자료를 얻는 것이 가능하다. 결국 이는 기존의 링크 기반의 대중교통 분석 방안으로는 한계가 있었던 통합적 교통망 차원의 대중교통 평가를 경로 기반의 대중교통 분석으로 전환하는 데 크게 기여할 수 있으리라 판단된다. 따라서 본 연구에서는 향후 전개될 통합 대중교통 시대에 적합하며, 대중교통카드로부터 얻어진 통행 자료를 최대한 활용할 수 있는 경로 기반 통행배정 모형에 적합한 알고리즘을 제안하도록 한다. 이를 위해 본 연구에서는 기존에 연구된 경로 기반 통행배정 모형에서 선험적이지만 구현이 용이하고 안정적인 해를 도출하는 것으로 알려진 Column Generation 알고리즘을 활용하는 방안을 제시한다. 특히 본 연구는 출발지와 도착지에 탐색된 경로를 이용하여 구축된 부분 네트워크에 국부적인 균형 해법을 도출하여 전체적인 해법에 도달하게 하는 기법을 활용한다.

• 디지털융복합연구
• /
• 제10권9호
• /
• pp.375-381
• /
• 2012

이동통신망에서는 한정된 채널을 효과적으로 할당하기 위한 여러 연구들이 진행되고 있다. 이동국에서 호를 요청하면 교환국에서 각 기지국에 속한 이동국에 채널을 할당한다. 채널할당방식에는 크게 고정채널할당방식, 동적채널할당방식 그리고 이를 조합한 하이브리드방식이 있다. 본 논문에서는 채널을 할당 할 때 채널 간 간섭을 최소로 하고 채널을 할당하기까지의 시간과 횟수를 최소화하는 방안을 제안한다. 본 논문에서는 제안하고자 하는 알고리즘은 기지국, 제어국, 교환국 등 특정 장비당 채널수에 상관이 없이 범용으로 사용할 수 있는 시스템 모델을 기준으로 제안하였으며 기존의 통신사업자들이 통계를 근거로 채널을 할당하는 유사한 고정방식과 할당 시 기존의 방식과는 개선된 방식을 제시한다. 시뮬레이션을 통해 다른 방식과 비교 검토하여 제안 방식의 효율성을 검증한다.

• 한국통신학회논문지
• /
• 제32권10C호
• /
• pp.950-958
• /
• 2007

본 논문은 인터넷에서 실시간 비디오 전송을 위하여 패킷 손실을 복원하기 위한 알고리즘을 제안한다. 인터와 인트라 프레임에 존재하는 시간축과 공간축의 의존성을 분석함으로써, 패킷 손실로 인한 에러 은닉과 에러 전파에 의한 비디오 화질의 왜곡을 최소화하도록 순방향 에러 정정 코드 (forward error correction, FEC)를 비디오 패킷에 할당한다. 최적의 FEC 패킷을 할당하기 위해서, 우선 패킷 손실로 인한 비디오 화질 저하의 크기를 패킷 왜곡 모델로 정형화한다. 그리고 주어진 채널환경과 패킷 왜곡 모델을 이용하여 적은 계산으로 패킷 정정 율에 비례하는 FEC 패킷 할당 알고리즘을 제안한다. 실험 결과에서, 제안된 알고리즘은 패킷 손실 네트워크 환경에서 많은 비디오 화질 향상을 가져왔으며, 패킷 손실 율의 증가에도 상대적으로 적은 화질 감소를 얻을 수 있었다.

• 한국지능시스템학회논문지
• /
• 제24권1호
• /
• pp.102-109
• /
• 2014

TSK 퍼지 시스템의 뛰어난 성능을 일반 산업 현장에서 가장 많이 사용되고 있는 PID 제어기에 접목시켜, 비선형 시스템의 제어가 가능하고 강인성이 뛰어난 퍼지 PID 제어기의 설계를 제안한다. TSK 퍼지 제어기는 TSK 퍼지 모델로부터 극 배치법을 이용하여 설계되며, 비선형 시스템의 제어에서 시스템의 응답이 원하는 응답과 같아지도록 하는 뛰어난 능력이 있으나 구조가 복잡하여 산업 현장에서 사용되기에는 어려움이 있다. 본 연구에서는 구현하기 간편한 PID 제어기의 형태를 하면서, TSK 퍼지 제어기의 도움을 받아 설계되는 퍼지 PID 제어기를 제안한다. 즉, 먼저 비선형 시스템의 TSK 퍼지 제어기를 설계하고 그 TSK 퍼지 제어기의 제어 시뮬레이션으로부터 얻은 데이터를 이용하여 제안하는 퍼지 PID 제어기를 설계한다. 제안하는 제어기를 연속시간 비선형 시스템과 이산시간 비선형 시스템의 예제에 적용시켜 제어 시뮬레이션을 하였다. 그 결과 기존의 선형 PID 제어기로는 제어가 원만하지 않았으나 제안하는 제어기로는 원하는 응답 형태와 거의 같은 응답을 보이는 제어가 가능함을 알 수 있었다.

• 한국지능시스템학회논문지
• /
• 제12권2호
• /
• pp.171-176
• /
• 2002

This paper describes a new automated analysis system for model plane engine. An automatic finite element (FE) mesh generation technique, which is based on the fuzzy knowledge processing and computational geometry technique, is incorporated into the system, together with one of commercial FE analysis codes, ANSYS, and one of commercial solid modelers, Designbase, The system allows a geometry model of concern to be automatically converted to different FE models, depending on physical phenomena of plane engine to be analyzed, i.e. deformation analysis, thermal analysis and so on. The FE models are then automatically analyzed by the FE analysis code. Among a whole process of analysis, the definition of a geometry model, the designation of local node patterns, the assignment of material properties and boundary conditions onto the geometry model are only the interactive processes to be done by a user. The interactive operations can be processed in a few minutes. The other processes which are time consuming and labour-intensive in conventional CAE systems are fully automatically performed in a personal computer environment. The proposed analysis system is successfully applied to evaluate a model plane entwine.

• 대한교통학회지
• /
• 제20권4호
• /
• pp.135-150
• /
• 2002

기 제안된 수리적 동적통행배정모형은 전체 시뮬레이션 기간동안 시간종속적 교통수요와 교통망의 교통상황이 이미 안정되어 있고 장래에도 예측가능 하다는 가정을 전제로 개발되었다. 이러한 가정은 실제 시시각각으로 변화하는 교통수요와 교통상황의 예측 불가능함 고려할 때 비현실적이라고 할 수 있다. 한편, Rolling Horizon Implementation(RHI)은 기종점간의 수요행렬(trip matrix)과 교통상황(traffic condition)이 단기간의 예측시간동안 현재의 예측정보를 기반으로 신뢰성 있게 모니터링 될 수 있고, 그 시점에서 보다 미래로 연장된 시간으로는 불확실성(uncertainty)의 증가를 고려한다는 가정을 전제로 제안되었다. 따라서, RHI개념과 부합되는 수리적 동적통행배정모형은 시뮬레이션 출발시점에 수요와 교통상황에 대한 확정적 정보가 이미 획득되어 있고, 그 기간이후의 정보에 대해서는 시간이 흐름에 따른 정보의 유용성을 근거로 각 운전자 그룹이 인지 (Perceived)하는 가로망의 통행비용(travel cost)을 최소화되도록 차량을 배정하는 것으로, 실시간적으로 인지된 교통수요와 교통망에 대한 정보를 통행배정초기에 입력변수로 사용하여 실시간 교통정보모형으로서 운영가능 하다는 장점을 제공한다. 본 연구는 수리적 동적통행배정모형이 RHI개념과 부합되어 교통상황과 수요변화를 실시간적으로 반영하여 운영되도록 모형의 기능을 확장하는 데 있다. 이를 위해, 다계층 이용자(multiple user classes) 동적통행배정모형을 변동등식(variational equality)이론에 근거한 모형식을 기반으로, 실시간 통행배정에서 발생하는 종점에 도착하지 못한 차량(unfinished trips)과 이들의 재배정(rerouting strategy) 문제를 인식하고, 이 차량들을 링크상의 교통량 전파조건(flow propagation constraint)을 토대로 다음 통행배정 시간대의 실시간 수요로서 반영할 수 있는 방안을 제시한다.

• 한국산학기술학회논문지
• /
• 제22권6호
• /
• pp.558-565
• /
• 2021

대한민국 해군은 북한과 주변국 등의 위협에 효과적으로 대응하기 위해 동/서/남해에 해군 함대를 배치하여 경비임무를 수행하고 있다. 그러나 함정의 도입연도, 임무일수, 무장능력, 교대시간이 서로 다르고, 함정고장률 등 불확실성이 매우 크기 때문에 적정 함정 임무 할당이 어렵다. 이런 이유로 현장에서는 근무 인원과 함정에 피로도가 높은 경비나 비상대기 임무의 비중을 높이고 있다. 본 연구에서는 사건 발생률이 시간에 따라 변화하는 복잡한 현상을 모형화하고 분석하는데 용이한 연속시간 흡수 마코프 체인을 활용하여 해군 함정의 임무를 최적으로 할당할 수 있는 시뮬레이션 모형을 제시했다. 수립한 모형의 수치분석을 통해 임무기간 동안 목표 운용률을 유지하기 위한 최적 임무기간 및 함정 수량 결정을 할 수 있었고, 각 임무별로 최적 함정을 할당함으로써 불필요한 비상대기 함정을 감소시키고, 승조원의 피로도와 고장 발생을 감소시킬 수 있다. 이 모형은 임무 할당 뿐만 아니라 적정 소요량 산정, 재고분석 등 여러 범위에 확장하여 적용할 수 있다는데 의의가 크다.

• 지능정보연구
• /
• 제16권2호
• /
• pp.129-141
• /
• 2010

의류 인터넷 쇼핑몰들은 판매 상품의 포장과 배송을 위한 상품 창고를 운영하고 있다. 상품들은 동일 브랜드끼리 상자에 담긴 후 선반에 일렬로 보관된다. 상품의 반출 및 상품 관리의 편의상, 상자들은 동일 브랜드끼리 묶여져 선반에 진열되어 있어야 한다. 따라서, 새로운 상품들이 입고될 경우 상품들은 동일 브랜드끼리 상자에 담긴 후 선반 위에 있는 기존 상자들 중에서 동일 브랜드의 상자 옆에 배치되어야 한다. 그런데, 선반 위의 빈 곳이 새로 입고되는 상자를 넣을 수 있을 만큼 충분하지 않다면, 옆의 다른 브랜드의 상자들을 옆으로 밀어서 공간을 확보한 후 새로운 상자를 배치함으로써 동일 브랜드 상자끼리 붙어있도록 해야 한다. 우리의 문제는 이와 같이 새로운 상품을 입고할 때 동일 브랜드의 상자들끼리 붙어 있도록 하면서 다른 브랜드의 상자를 옆으로 옮길 경우, 그 횟수를 최소화하는 것이다. 이 문제의 최적해를 구하기 위해서 우리는 이 문제를 우선 정수계획법으로 모형화하였다. 그런데, 정수계획법 문제는 분기한정법(Branch and Bound) 기법으로 해결하여야 하나, 그 경우 문제해결 시간이 너무 오래 걸리는 문제가 발생한다. 따라서, 본 연구에서는 위 재배치 문제를 할당 문제(Assignment Problem)로 완화하여 모형화함으로써 만족할만한 준최적해를 구하는 방법론을 제시하고, 실험에 의하여 그 타당성을 검토하였다. 또한, 이 방법론 하에서 실제 의류 인터넷 쇼핑몰의 컴퓨팅 환경을 고려할 때 해결 가능한 문제의 최대 크기를 도출하고, 그 크기 이내에서 입고 계획을 생성하는 시스템을 구현하였다.

• 대한교통학회지
• /
• 제23권7호
• /
• pp.111-123
• /
• 2005

본 논문에서는 교통시설투자 의사결정을 위한 네트워크 설계 모형이 제시되었다. 모형은 사용자 평형의 통행패턴을 예측할 수 있으면서, 링크의 설치 여부를 정하는 이산형 의사결정변수를 갖는 Bi-Level Programming 형태로 구축되었다. 제시된 모형의 장점으로는 사회적 비용을 감안한 투자 결정을 묘사했다는 점과 도로와 철도로 이루어진 네트워크에서의 평형 통행패턴을 예측할 수 있다는 점이다. 정수형 변수의 Bit 구조를 이용한 효율적인 해법 알고리즘이 개발되었다. 예제를 통하여 모형과 알고리즘의 유효성을 검증하였는데, 예제 결과에서 투자의 한계효과 감소현상을 발견하였다.