• 한국전자거래학회지
• /
• 제25권2호
• /
• pp.15-27
• /
• 2020

본 연구는 일정계획을 위한 간트 차트(Gantt Chart) 생성과정을 세로로 세우면 일자형만 존재하는 테트리스(Tetris) 게임과 유사하다는 아이디어에서 출발하였다. 테트리스 게임에서 X축은 M개의 설비(Machine)들이 되고 Y축은 시간이 된다. 모든 설비에서 모든 종류(Type)의 주문은 분리 없이 작업 가능하나 작업물 종류가 다를 경우에는 시간지체 없이 작업 준비비용(SetupCost)이 발생한다는 가정이다. 본 연구에서는 앞에서 설명한 게임을 간트리스(Gantris)라 명명하고 게임환경을 구현 하였으며, 심층 강화학습을 통해서 학습한 인공지능이 실시간 스케줄링한 일정계획과 인간이 실시간으로 게임을 통해 수립한 일정계획을 비교하였다. 비교연구에서 학습환경은 단일 주문목록 학습환경과 임의 주문목록 학습환경에서 학습하였다. 본 연구에서 수행한 비교대상 시스템은 두 가지로 4개의 머신(Machine)-2개의 주문 종류(Type)가 있는 시스템(4M2T)과 10개의 머신-6개의 주문종류가 있는 시스템(10M6T)이다. 생성된 일정계획의 성능지표로는 100개의 주문을 처리하는데 발생하는 Setup Cost, 총 소요 생산시간(makespan)과 유휴가공시간(idle time)의 가중합이 활용되었다. 비교연구 결과 4M2T 시스템에서는 학습환경에 관계없이 학습된 시스템이 실험자보다 성능지표가 우수한 일정계획을 생성하였다. 10M6T 시스템의 경우 제안한 시스템이 단일 학습환경에서는 실험자보다 우수한 성능 지표의 일정계획을 생성하였으나 임의 학습환경에서는 실험자보다 부진한 성능지표를 보였다. 그러나 job Change 횟수 비교에서는 학습시스템이 4M2T, 10M6T 모두 사람보다 적은 결과를 나타내어 우수한 스케줄링 성능을 보였다.

• 정보처리학회논문지C
• /
• 제17C권6호
• /
• pp.471-484
• /
• 2010

이동통신 시스템에서 이동단말이 소비하는 전력은 휴대용 배터리의 용량 제약으로 인하여 매우 중요하게 고려되는 이슈이다. 따라서, Mobile WiMAX 시스템을 포함한 대부분의 무선통신 네트워크 규격은 이동단말의 전력소모를 줄이기 위한 전력절약 모드를 지원한다. 그러나 이들 규격에서 제시하는 전력절약 모드는 청취구간의 시간적인 배치만을 정의한다. 따라서 전력절약 모드로 동작하는 단말의 소비전력은 단말제조사의 구현형태에 의존적이며, 채널환경 변화에 따라 페이징 손실의 위험성도 존재한다. 본 논문은 광대역 이동통신 네트워크 환경에서 전력절약 모드로 동작하는 이동단말이 채널품질의 변동추이를 바탕으로 최선의 기지국을 선택하는 방식을 통해 보다 효율적인 전력사용 및 청취구간 동안 페이징 메시지의 손실 위험을 줄이는 실용적인 알고리즘을 제시한다. 이러한 채널적응형 주파수/기지국 재선택 알고리즘은 청취구간 동안 채널품질을 측정하는 과정, 측정된 채널품질의 변동을 추적하는 과정, 추적결과에 따라 이종 주파수 탐색을 수행하는 과정, 탐색결과에 따라 최선의 주파수 및 기지국을 재선택 하는 과정으로 구성되어 있다. 그러므로 제안된 방식은 단말이 이동함에 따라 해당 네트워크의 채널환경이 변하더라도 전력을 합리적으로 사용함과 동시에 양호한 기지국을 선택하게 함으로써, 청취구간에서 페이징 메시지 수신성능을 향상시킨다. 본 알고리즘을 적용한 시뮬레이션 결과는 단말의 이동하는 채널환경에서 다른 후보방안들 보다 페이징 메시지 수신성능이 우수함을 보여주고 있으며 동시에 단말이 평균적으로 보다 양호한 채널환경에서 전력절약 모드를 동작하게 함을 보여준다.

• 한국산학기술학회논문지
• /
• 제18권2호
• /
• pp.47-60
• /
• 2017

교통 분야에서 대표적인 공유 사례로 꼽히는 카셰어링(Car Sharing)은 한 대의 차량을 여러 사람이 짧은 시간 단위로 나눠 쓰는 이용 형태로써, 비영리 단체에서 운영하는 NFP(Not For Profit), 수익을 목적으로 민간 기업이 개인을 상대로 운영하는 B2C(Business to Customer), 개인과 개인이 직접 연결되는 P2P(Peer to Peer) 방식으로 운영형태가 구분된다. 이 중 P2P 카셰어링은 개인이 소유한 차량을 공유하는 방식이며 추가적인 차량 구매율을 감소시키고 유휴 차량을 최소화하여 교통혼잡완화 및 효율적인 교통수요관리가 가능하다는 장점이 있다. 본 연구는 공유 개념을 도입한 교통수요관리 정책 마련 및 지속가능한 교통 체계로의 전환을 위한 전략으로 P2P 카셰어링 도입 방안을 고찰하고, 도입 시에 예상되는 제약사항 및 운영활성화 방안을 제시하였다. 연구의 공간적 범위는 서울시 아파트 단지를 대상으로 하였다. 아파트 단지 내에서는 관리사무소 활용에 따른 운영적 측면에서의 지출규모 최소화가 가능하고 주차면 확보에 큰 문제가 없는 점 등이 P2P 카셰어링을 원활하게 운영할 수 있는 여건으로 판단되었다.

• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.51-64
• /
• 2014

다품종 소량 생산을 따르는 중소기업들은 범용 장비와 이에 부착된 보조 장비를 활용하여 제품을 생산하고 있다. 이전에 많은 연구들은 이러한 중소기업의 환경에서 생산성 향상 관점의 설비 할당 연구를 진행해 왔다. 그러나 중소기업들은 제한된 예산 하에서 수요를 충족시켜야 하기 때문에 경제적 관점으로 설비와 작업을 할당하는 것이 매우 중요하다. 본 연구는 소모성 보조 장비의 잔존가치 개념을 이용하여 설비 할당 문제를 다루고자 한다. 소모성 보조 장비는 주 장비에 부착된 부품으로써 작업을 위해 꼭 필요한 부품이다. 그렇기 때문에 주 설비의 일정 작업시간 후에는 보조 장비의 구매가 이루어져야 한다. 본 연구에서는 PCB를 제조하는 S기업을 대상으로 잔존가치를 고려한 설비할당 방법과 S기업의 현행 설비할당 방법 (Cycle)이 장 단기 관점에서 보조 장비의 구매량과 구매비용에 어떤 영향을 미치는지 알아보기 위해 두 전략을 비교 실험하였다. 그 결과, 장 단기적 관점에서 모두 본 연구에서 제안하는 설비할당 방법이 현행방법보다 보조 장비의 구매수량 및 구매비용에 대해서 더 효율적인 결과를 보였다. 그러나 장기적으로 갈수록 현행방법과의 차이가 미미해짐을 알 수 있었다. 한편 유휴설비에 대한 대여 전략을 고려할 경우, 기업은 추가적인 이익 효과를 기대할 수 있음을 보였다.

• 한국산림과학회지
• /
• 제88권4호
• /
• pp.523-532
• /
• 1999

본 연구는 자연 삼림욕장을 방문하기 어려운 장애인, 환자, 도시근로자들을 위하여 도시내 건물옥상 또는 유휴공간에 자연 삼림욕장의 기능을 대체할 수 있는 도시형 온실 삼림욕장을 개발하기 위하여 수행되었다. 시험용 저에너지 투입 이중비닐 삼림욕장을 축조하여 겨울철, 여름철 욕장환경을 조사하였으며, 이러한 욕장에 적합한 방향성 자생 및 외래 목, 초본식물들을 탐색하였다. 또한 후보식물들의 겨울철 저온, 여름철 고온에 대한 생장반응과 광주기 반응을 관찰하였다. 겨울철 이중비닐 욕장내 조절된 밤 최저온도는 $-2^{\circ}C$로써 대부분의 초본류는 동사하지는 않았으나 생장이 정지된 상태로 있다가 4월 초에 생장이 개시되었다. 외래초본 중 Catnip faassen's(Nepeta x faassenii)와 Lemon bergamot (Monarda citriodora)는 장일조건에서 생장이 촉진되었다. 이른봄 구상나무, 눈측백나무, 장백소나무와 같은 목본류의 생장율은 주로 밤 최저온도에 영향을 받았으며 광주기조건에는 큰 영향을 받지 않는 것으로 나타났다. 고온비닐온실에서 자생초본, 방아풀, 들깨풀, 배초향, 더덕은 16시간의 장일조건에서 생장이 촉진되었다. 소나무는 여름철 $40^{\circ}C$이상의 고온에서 수고생장 및 근원경생장이 억제되었다.

• 한국산학기술학회논문지
• /
• 제17권2호
• /
• pp.446-457
• /
• 2016

본 연구는 질적 주제 분석방법을 적용하여 간호사신문에서 간호사의 일-가정 양립을 위한 주제가 어떻게 다루어지고 있는지 조사하였다. 자료 수집은 2012년 9월 14일부터 2015년 2월 10일까지 간호사신문 웹 사이트를 통해 수집하였으며, 분석 대상은 2000년부터 2014년까지의 일-가정 양립 관련 기사 총 473건이었다. 연구결과 일-가정 양립 정부정책, 일-가정 양립을 위한 대한간호협회의 활동 등 2개의 주제와 10개의 하부주제가 도출되었다. 일-가정 양립 정부정책으로는 육아 휴가 정책, 자녀양육 지원정책, 근무제도 개선정책, 가족친화적 문화정책이며, 일-가정 양립을 위한 대한간호협회의 활동으로는 다양한 근무형태 도입을 위한 활동, 24시간 직장보육시설 확충을 위한 활동, 유휴간호인력 지원 활동, 건강한 출산 양육환경 조성 활동, 가족친화적인 직장 환경을 위한 활동, 대체인력을 확보하기 위한 활동으로 도출되었다. 지난 15년간 일-가정 양립을 다룬 기사의 수는 양적으로 증가하는 양상이었으며, 국가적 사건이나 사회 분위기에 따라 그 관심의 정도가 다르게 나타났고, 대한간호협회의 활동이 정부의 정책과 유기적인 관련성을 나타냈다. 간호사신문이 일-가정 양립과 관련하여 앞으로 선도해야 할 방향은 양성평등을 대변하는 젠더관점으로의 전환, 모성보호관련 이행이 취약한 실태나 문제점 등을 심층적으로 공론화하는 등 간호사의 입장을 대변해야 함을 시사한다.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.187-193
• /
• 2015

ICT 힐링플랫폼은 만성질환 예방을 목적으로 하며 개인의 생체신호 및 생황습관 등의 정보에 기반을 둔 질환 조기 경보를 목표로 한다. 이를 위한 2-step 개방형 시스템(TOS)에는 힐링플랫폼과 개인건강데이터 저장소간의 중계가 설계되었으며 데이터 처리과정을 실시간으로 전송(모니터링)하기 위한 대량 커넥션 기반의 publish/subscribe(pub/sub) 서비스가 고려되었다. 그러나 TOS pub/sub의 초기 설계에서는 커넥션 메시지를 deflate 알고리즘으로 인코딩하기 위해, 커넥션의 유휴(idle) 여부 및 메시지의 종류에 상관없이 동일한 버퍼를 할당한다. 본 논문의 동적 버퍼 할당은 다음과 수행된다. 우선 각 커넥션의 메시지 전송 유형을 큐잉하고, 각 큐는 tf-idf를 통해 특징(feature)추출 연산 후 벡터로 변환하여 k-means 클러스터에 입력하여 군집을 생성한다. 특정 군집으로 분류된 커넥션은 해당 군집의 자원 테이블에 따라 자원을 재할당 한다. 이때 각 군집의 센트로이드(centroid)는 해당 군집을 대표하는 큐잉 패턴을 사전에 선택하여 자원참조 테이블(버퍼 크기별 인코딩 효율)로 도출한다. 제안된 설계는 TOS의 인코딩 버퍼 자원을 네트워크 커넥션에 효율적으로 배분하기 위해, 군집 및 특징 연산을 위한 연산 자원과 네트워크 대역폭 간의 trade-off를 수행함으로써 TOS의 tps(단위 시간당 실시간 데이터 처리 모니터링 연결수)를 높이는데 활용할 수 있다.

• 전자공학회논문지
• /
• 제50권11호
• /
• pp.50-57
• /
• 2013

본 논문은 하나 이상의 다양한 길이의 패킷을 동시에 복호할 수 있는 고 처리율 병렬 터보 복호기의 설계를 보인다. 터보 복호기의 병렬 구조는 반복 복호로 인한 긴 디코딩 시간을 절감시키며, 입/출력의 이중 버퍼 구조 설계는 패킷들의 연속적인 복호를 가능하게 함으로써 복호기의 처리율을 향상시킨다. 병렬 터보 복호기는 가장 긴 길이의 패킷을 복호할 수 있도록 설계되기 때문에, 이보다 짧은 길이의 패킷의 복호 시에는 사용하지 않는 PE(Processing Element)가 존재한다. 본 논문의 아이디어는 이 유휴 PE들을 연속적으로 이어지는 다음 패킷의 복호에 즉시 이용함으로써, 복호기 내의 PE 사용 효율을 높이고 처리율을 향상시키는 데 있다. 이를 위하여 여러 패킷의 복호를 동시에 가능하게 하는 제어가 필요하며, 본 논문에서는 이러한 제어 방법을 기술한다. 제안한 방법을 적용하여, 32개의 PE를 사용하면서 최대 6144비트 길이의 패킷을 복호 할 수 있는 병렬 터보 복호기를 구현하였으며, 기존 터보 복호기와 비교하여 약 16% 의 면적 증가가 있었으나, 짧은 패킷의 경우 기존 복호기에 비해 최대 28배의 높은 처리율 향상 효과를 보였다.

• 한국건설관리학회논문집
• /
• 제17권5호
• /
• pp.71-77
• /
• 2016

기존 화석연료를 대체하기 위한 방법으로 태양광은 가장 주목 받는 신재생에너지원 중의 하나이다. 하지만 태양광 패널을 설치하기 위한 부지 확보 문제는 태양광의 활용을 높이기 위해 극복해야 할 문제점 중의 하나이다. 이에 본 연구는 고속국도 비탈면에 태양광 패널을 설치할 것을 제안한다. 고속국도에 인접한 모든 비탈면은 유휴 공공부지이며, 고속국도 총 연장이 4,193km에 달한다는 점, 선형구조로 패널 설치 시 규모의 경제 실현이 가능하다는 점, 주변 지물로 인해 음영 발생 소지가 적다는 점, 그리고 대부분의 구간이 거주지와 멀어 민원 발생 소지가 적다는 점 등 높은 잠재력을 가지고 있다. 하지만 현장조사에 의한 방법의 경우 4,000km가 넘는 고속국도 주변을 조사하기에는 많은 시간 및 비용의 소모와 더불어 안정상의 문제가 발생할 수 있다. 이러한 문제를 극복하고 효율적인 태양광 패널 설치 대상지 선별을 위해 본 연구는 수치지도 기반의 지형 분석 방법을 제시하고자 한다. 먼저 수치지도로부터 등고선 및 고속국도 폴리라인을 추출한다. 추출한 등고선을 수치지형모형으로 변환하고, 지형의 방위각과 경사각을 계산한다. 고속국도는 이진영상으로 변환한 뒤 정제 과정을 거쳐 단절된 부분을 복원하고, 경계로부터 일정 범위 내의 지역을 버퍼지역으로 추출한다. 앞선 자료들을 중첩해 버퍼지역 내 특정 방위각과 경사각을 만족하는 지역을 대상지로 선정하고, 최종적으로 항공사진을 이용한 정성적 평가를 수행한다.

• 정보처리학회논문지A
• /
• 제16A권2호
• /
• pp.101-112
• /
• 2009

파일 시스템의 단편화 현상을 해결하기 위한 기존 기법들은 디스크 조각 모음과 같이 특정 시점에 집중된 디스크의 연산이 요구된다. 본 논문에서는 이러한 단점을 해소하기 위해 디스크의 연산 처리를 분산시키는 자동적이고, 지속적인 단편화 해소 시스템을 설계하고 구현하고자 한다. 이를 위해 우리는 단편화 측정을 위한 자동적인 레이아웃 스코어링(ALS: Autonomic Layout Scoring)기법과 디스크의 연산 처리를 분산시키기 위한 기법으로 디스크의 유휴 시간(idle time)을 찾아 복사를 수행하는 지연 복사(Lazy-copy)기법을 제안한다. 두 기법은 우선 자동적인 레이아웃 스코어링을 통해 단편화 된 대상 파일을 검색하고, 검색된 파일을 옮길 수 있는 연속적인 빈 공간이 있을 경우, 파일의 유실을 막기 위해 지연 복사를 수행한 후 아이노드의 정보를 수정함으로써 단편화 현상을 해결한다. 본 논문에서 제시한 시스템을 실제 리눅스(linux) 환경에 적용하여 단편화 된 작은 파일의 레이아웃 스코어링을 측정 한 결과 기존 EXT2 파일 시스템보다 $2.4%{\sim}10.4%$ 정도의 레이아웃 스코어링이 향상된 것을 볼 수 있었으며, 실험 디스크에 파일 크기에 따른 읽기/쓰기를 실행하여 성능을 측정한 결과에서도 EXT2 파일 시스템과 비교 하여 쓰기성능에서는 $1%{\sim}8.5%$, 읽기 성능에서는 $1.2%{\sim}7.5%$ 정도의 향상된 결과를 보았다. 이 시스템을 이용하면 수동적인 관리 없이도 자동적으로 사용자의 I/O 작업에 대한 방해 없이 단편화 현상을 지속적으로 해소할 수 있다.