• 대한교통학회지
• /
• 제19권3호
• /
• pp.61-73
• /
• 2001

본 연구는 부산의 도심에 위치한 대규모 교통유발시설 부설주차장의 적정규모 추정모형의 구축을 연구의 목적으로 하였다. 이를 위해 부설주차장 이용 차량의 평균 도착시간 간격과 평균 주차시간 간격을 이용한 대기행렬시뮬레이션인 GPSS모형을 사용하여 적정 주차장 규모를 산정한 후 연상면적과 적정주차면수의 관계를 용이하게 추출할 수 있는 회귀식을 이용하여 모형식을 구축하였다. 적정주차규모 모형을 구축한 결과 현재의 주차면 수는 적정주차면수에 비해 초과 공급되어 있어, 도심내의 주차장 과잉공급으로 인한 불필요한 승용차 이용을 방지하고, 토지이용의 효율성 제고를 위해서는 현 부설주차장의 설치기준에 대한 개선이 필요할 것으로 판단된다. 그러나 본 연구의 수행 과정에서 나타난 문제점은 대상시설의 선정에서 이용율이 현저히 떨어지고 있는 시설들을 포함시킴으로 인해 적정주차규모가 다소 적게 산정될 수 있다는 점이다. 또한 본 연구에서는 주차 이용행태만으로 적정주차규모를 산정했으나 주차장의 규모에 관한 연구는 토지이용과 교통여건, 상권 등이 종합적으로 고려된 연구가 되어야 할 것으로 판단된다.

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.183-191
• /
• 2011

본 논문은 하나의 도시가 여러 구역으로 분할되고, 응급환자가 발생하였을 때, 모든 구역에 대해 최대 허용 도착시간 T를 충족시키도록 응급시설을 배치하는 문제에 대한 알고리즘을 제안하였다. 이 문제는 일반적으로 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 최소차수 노드의 이웃 노드들 중 최대 차수 노드를 응급시설의 위치로 결정하는 집합피복 알고리즘을 적용하였다. 제안된 알고리즘을 텍사스 오스틴 시의 33개 구역에 대한 사례에 대해 $3{\leq}T{\leq}20$ (분)을 적용하고, Swain의 55개 노드 망에 대해 T=15에 대해 응급시설의 위치를 결정할 수 있는지 여부를 검증하였다. 선형계획법을 활용한 전통적인 집합피복 알고리즘은 몇 개의 T에 대해 해를 구하지 못한 반면에, 제안된 알고리즘은 18개의 모든 T에 대해 해를 구하였다.

• 한국정보처리학회논문지
• /
• 제6권6호
• /
• pp.1678-1685
• /
• 1999

타스크의 총 가치가 최대가 되도록 스케줄하는 실시간 스케줄러는 새로운 타스크가 도착할 때마다 스케줄 가능한, 모든 타스크들에게 서비스 시간을 할당한다. 새로운 타스크가 도착하기 전에 스케줄 된 모든 타스크들이 완전히 실행된다면 최대 총 가치는 얻어질 것이나, 실제 상황에서는 스케줄 된 모든 타스크들이 완전히 실행되기 이전에 새로운 타스크가 도착하는 것이 일반적이다. 본 논문에서는 실시간 타스크들에 대한 새로운 스케줄링 알고리즘을 제안한다. 기존의 알고리즘들은 스케줄 가능한 모든 타스크들에 대해 서비스 시간을 계산하지만, 제안된 알고리즘은 일부의, 보다 빠른 만기를 갖는, 타스크들에 대해서만 서비스 시간을 결정한다. 이렇게 부분적으로 서비스 시간을 할당함으로써 평균 스케줄링 복잡도는 크게 떨어진다. 최악의 경우라도 제안된 알고리즘의 복잡도는 기존의 알고리즘 중에서 성능이 좋은 것으로 평가되는 알고리즘의 복잡도인 O(N2)과 같다.

• 한국산업정보학회논문지
• /
• 제25권1호
• /
• pp.89-99
• /
• 2020

본 논문에서는 유휴기간을 갖는 서버의 재가동이 단수휴가와 그동안 도착한 고객들의 총 일량에 의해 결정되는 이중제어정책을 다룬다. 고객들은 베르누이 도착과정으로 시스템에 한 명씩 도착하며, 자기 차례가 될 때까지 기다렸다가 선착순으로 서비스를 받는다. 서버는 시스템 내에 더 이상 서비스할 고객이 없으면 유휴기간을 가지며, 이와 동시에 이산확률변수 V의 휴가를 떠난다. 휴가 종료시점에서 대기 중인 고객들의 서비스 시간 총합이 일량 임계값 D를 초과하면 바로 서비스를 시작하고, 휴가 종료시점의 시스템 내 총 일량이 D 이하인 경우에는 일량 임계값을 넘길 때까지 기다렸다가 재가동한다. 이러한 혼합제어정책 하에서 운영되는 이산시간 Geo/G/1 대기행렬시스템을 대상으로 하여 유휴기간을 분석하고 안정상태 고객수 분포를 유도하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.348-352
• /
• 2005

본 논문은 조선소에서 계획기간동안 각 플랜트의 생산일정에 따른 블록의 모든 수송요구량이 미리 알려져 있는 정적인(static) 수송환경을 고려한 트랜스포터 일정계획문제를 다룬다. 조선소 내에서 블록들의 수송은 몇 가지 특성을 가진다. 500톤을 초과하는 거대 블록들은 2대 이상이 결합된 새로운 형태의 트랜스포터를 이용하여 운반된다. 운반이 요구되는 블록들 중 일부는 계획기간동안 규정된 출발요구시각에 pick-up되기를 요구하는 반면 나머지 블록들은 계획기간동안 규정된 도착요구시각 전에 delivery되기를 요구한다. 이러한 트랜스포터의 결합 및 시간 제약은 문제를 더욱 복잡하게 하는 요인이 된다. 본 논문에서는 계획기간 내에 모든 블록운반 요구사항들(출발지와 도착지, pick-up과 delivery 시각, 톤수, 결선 등)을 만족시키는 트랜스포터 일정계획문제를 다룬다. 트랜스포터 일정계획문제에서 중요한 주제는 총 로지스틱스 시간 (공차운행시간, delay 시간 및 tardy 시간)을 최소화하기 위해 계획기간 내에 최소의 트랜스포터 운영대수로 각 트랜스포터에 어떤 블록을 할당하고 어떤 순서로 운반할 것인 지를 결정하는 것이다. 이에 본 논문에서는 주어진 트랜스포터 일정계획문제를 해결하기 위해, 1단계에서 최소비용 네트워크 흐름문제를 근간으로 트랜스포터의 최소사용대수를 구하고 이를 기초로 2단계에서 각 트랜스포터에의 블록 할당과 운반순서를 결정하는 2단계 휴리스틱 알고리즘을 제안한다.

• 한국통신학회논문지
• /
• 제34권1B호
• /
• pp.86-97
• /
• 2009

실시간 위치 측정 시스템은 사람 또는 사물의 위치를 측정하고 추적하는 시스템이다. TDOA 기반의 실시간 위치 측정 시스템은 태그로부터 전달된 신호의 도착시간 차이를 이용하여 위치를 측정한다. TDOA 기반의 실시간 위치 측정 시스템에서 리더들 간의 도착시간 차이를 계산하기 위해서는 리더 간 시각 동기화가 필수적이다. 본 논문에서는 IEEE 802.15.4 네트워크에서의 실시간 위치 측정 시스템을 위한 정밀 시각 동기 시스템을 제안한다. IEEE 802.15.4 네트워크에서 정밀한 시각 동기를 이루기 위해서 본 논문에서는 네트워크 프로토콜 스택의 지연과 지터 등의 에러요인을 분석한다. 분석된 에러 요인들에 기반하여 하드웨어 시각 측정 장치를 개발하고, 칼만 필터를 적용하여 네트워크 프로토콜에서 발생하는 지연과 지터를 최소화하였다. 제안한 기법을 통하여 성능평가 결과, 실시간 위치 측정 시스템에서의 리더들은 상호간에 10나노초 이하의 시각 동기를 이루었다.

• 한국지반공학회논문집
• /
• 제22권5호
• /
• pp.47-57
• /
• 2006

전단파는 흙 입자의 강성과 밀도에 연관된다. 흡 입자의 전단 강성은 물의 존재 여부에 영향을 받지 않는다. 벤더 엘리먼트는 흙과 트랜스듀서 간의 뛰어난 결합 효과를 보여 토질 시험 장치에 적용하기에 편리한 전단파 트랜스듀서이다. 본 논문은 전단파의 기본 원리를 살펴본 뒤, 전자기 커플링 방지, 지향성(directivity), 공진주파수, 초동 추정, 근접장 효과 등을 포함하여 벤더 엘리먼트의 설계와 설치에 대하여 다루었다. 전해질 용액 속에서의 전기적 간섭(cross-talk)현상은 병렬 타입의 벤더 엘리먼트를 사용함으로써 최소화할 수 있다. 캔틸레버 보 형식의 벤더 엘리먼트는 전단파의 지향성은 원형에 가깝게 나타났다. 벤더 엘리먼트의 공진주파수는 벤더 엘리먼트 자체의 특성, 흡의강성 및 엥커 특성에 의존적인 것으로 나타났다. 벤더 엘리멘트 시험에서 가장 어려운 부분 중의 하나는 전단파의 도착시간에 영향을 주는 근접장 효과이다. 근접장 내에서 전단파의 도착시간 산정은 다중반사법(multiple reflection method)과 signal matching 기술을 적용하여 해결할 수 있다. 여러 가지 고려사항이 요구되는 벤더 엘리먼트는 전단파를 이용한 지반 동적 특성 파악에 매우 효과적인 방법이 될 수 있을 것이다.

• 대한교통학회지
• /
• 제23권5호
• /
• pp.147-155
• /
• 2005

총연장 3,000km를 바로 눈앞에 두고 있는 우리나라 고속도로는 과거와는 달리 출발/도착지간에 여러 개의 경로가 존재하는 다중경로시대를 맞이하게 되었다. 이에 효과적인 교통량분산을 위한 통행시간정보는 그 어느 때보다도 중요해지고 있다. 본 연구는 고속도로 통행료수납시스템(TCS)으로부터 수집되는 통행시간 자료(즉, TCS 통행시간자료)를 이용해서 고속도로 톨게이트간 경로 통행시간을 산출하는 방법에 관한 것이다. TCS통행시간 자료는 고속도로를 통행한 모든 차량이 경험한 통행시간의 전수자료로서 정확도나 활용도가 매우 높을 뿐만 아니라, 별도의 설비투자가 필요치 않다는 장점을 가지고 있다. 그러나 이는 톨게이트간 출발시각과 도착시각만을 가지고 있어 해당 출발/도착지간에 2개 이상의 경로가 존재하는 경우 어느 경로를 통행한 시간인지 알 수 가 없으며, 더욱이 본선 주행시간외에 휴게소 체류시간, 램프 통행시간 통행요금 정산을 위한 대기시간 등이 포함되어 있어 올바른 경로통행시간 산출이 어렵다는 문제를 가지고 있다. 본 연구에서는 고속도로 톨게이트간 경로통행시간을 산출할 수 있을 뿐만 아니라 각 톨게이트와 센터간 자료통신량을 대폭 줄여줄 수 있는 전진반복 전후방탐색법(PIFAB)을 개발하여 그 이론적인 구조와 실제 적용결과를 살펴보도록 한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.866-872
• /
• 2005

본 연구는 비축출형 우선순위 2-계층 대기행렬을 다룬다. 각 계층별 고객들은 마코비안 도착과정(Markovian arrival process, MAP)에 의하여 시스템에 도착하고, 각 계층마다 고유의 임계점을 갖는다. 시스템 내에 고객들이 존재하지 않으면 서어버는 유휴해지고 어느 계층이든지 상관없이 계층에 부여된 임계점에 먼저 도달하면 서어버는 서비스를 시작한다. 우선순위가 높은 고객들을 먼저 서비스하는 비축출형 우선순위 서비스규칙을 따른다. 본 연구에서는 각 계층별 고객들의 대기시간분포에 대한 라플라스(Laplace-Stieltjes) 변환과 평균 대기시간을 유도한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.1800_1801
• /
• 2009

본 논문에서는 실내 환경에서 신호세기를 이용한 RSSI(Received Signal Strength Indication)인식 방법과 신호의 도착 시간 차이를 이용한 TDOA(Time Difference Of Arrival )인식 방법을 이용하여 태그 위치 측정 및 오차 보정 방법을 제안한다. 제안한 방법은 물체 위치 인식을 위해 기존의 제안된 거리에 따라 발생하는 경로손실(Path Loss) 방정식과 신호의 도착 시간차이를 이용하여 태그를 인식한 다음 삼각측량법과 SX 알고리즘을 이용하여 태그의 위치를 측정한다. 또한, 실내 환경의 다양한 오차를 포함하고 있는 태그의 위치 측정 데이터에 대해 확장된 칼만 필터를 사용하여 오차를 보정하는 방법을 제안한다. 마지막으로 몇 개의 시뮬레이션을 통하여 그 응용 가능성을 증명한다.