• 경영과정보연구
• /
• 제34권2호
• /
• pp.67-78
• /
• 2015

본 연구는 작업 순서에 따라 달라지는 준비비용을 갖는 인쇄회로기판의 생산 일정계획 문제를 다룬다. 본 연구에서 다루는 문제는 생산할 인쇄회로기판의 유형들이 주어져있으며, 이는 한 대의 부품장착 설비를 통해 생산되는 환경에서, 작업 투입 순서에 따라 달라지는 준비 비용의 총합을 최소화는 작업 투입순서를 결정하는 것이다. 이 문제는 NP-hard로 알려져 있으며, 이에 해를 도출하기 위한 메타 휴리스틱 기법을 제시한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2010년도 학술발표회
• /
• pp.625-629
• /
• 2010

암거 수리설계는 상류부의 수위를 과다하게 상승시키지 않는 상태에서 안전하게 계획홍수량을 하류로 소통시킬 수 있도록 최적의 단면을 결정하는 것이다. 현재 국내 암거 설계는 한국도로공사(1991)에서 발표한 "도로배수계획"을 이용하고 있는데, 이는 주로 미국도로성(FHWA)에서 발표한 설계기법을 따른 것이며, 이 기법은 설계항목과 관련되는 설계유량과 지배단면을 결정하여 시행오차적인 방법으로 계획 상류부 수심을 산정하는 순서로 진행된다. 상류부 수심을 결정하기 위해서 미국도로성의 기법은 계산도표를 이용하여 손실 수두와 한계수심을 산정한다. 그러나 계산도표를 이용하여 설계할 경우 주관적인 오차가 생길 수 있으며 전산해석에 있어서도 큰 장애요인이 될 수 있다. 본 연구에서는 기존 연구에서 기술된 암거 설계법을 전반적으로 재검토하여 일부 수식 전개 과정에서 발생한 오류를 수정하고, 암거의 규격 산정 시 암거의 형상을 미리 결정하여 암거 프로그램 개발 시 효율적일 것으로 판단되는 새로운 방법을 개발하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.121-123
• /
• 2003

현재 사용되는 PDA, 핸드폰 등의 이동기기는 보다 좋은 성능과 향상된 기능에 대한 시장의 지속적인 요구로 고성능을 요구하는 응용 프로그램이 점차 추가되고 있다. 이에 고성능 프로세서의 탑재가 일반화 되고 있으며, 그에 따른 전력 소비 또한 증가하고 있다. 시스템 전력 사용량의 증가 문제를 해결하고자 DVS기법, DPM기법 둥이 제시되었으나 모바일 기기에 저전력 프로세서의 탑재가 일반화 되면서 전체 에너지 소비측면에서 디바이스의 비중이 상대적으로 증대되어 기존 스케줄링 기법은 하나의 시스템 요소만을 위한 최적화 방법을 제시할 뿐 전체 시스템의 에너지 소비를 최적화시키지는 못하게 되었다. 이에 본 논문에서는 이동기기에서 프로세서의 속도를 결정하는 과정과 스케줄러가 태스크의 우선순위를 결정하는 과정에 있어 단위 시간당 디바이스의 에너지 소비가 프로세서의 단위 시간당 에너지 소비보다 큰 현실을 반영하여, 태스크의 실행 중 필요한 디바이스의 전력 소모량을 기준으로 스케줄러가 프로세서 최적화 정책과 디바이스 최적화 정책 중 올바른 스케줄링 정책을 선택하여 프로세서의 속도를 결정하고 실행순서를 조절함으로써 시스템의 가용시간을 향상시키는 기법을 제안한다.

• 한국벤처창업학회:학술대회논문집
• /
• 한국벤처창업학회 2023년도 춘계학술대회
• /
• pp.149-156
• /
• 2023

임팩트 투자(impact investment)는 사회적 가치와 재무적 이익을 동시에 추구하는 소셜벤처에 투자하는 행위이다. 그동안 국내에서는 정부 주도로 임팩트 투자 생태계가 조성되고 성장하였다. 선순환 투자 생태계를 위해서는 소셜벤처가 가지는 사회혁신의 가치와 임팩트 투자의 연계가 중요하다. 사회적 형평과 시장의 효율의 두 가치 중심으로 수요와 공급이 맞는 임팩트 투자에 대한 이해가 필수적이다. 특히, 임팩트 투자 지원정책과 투자가 공공에서 민간으로 확대되는 시점에서 임팩트 투자의사 결정요인을 규명하는 차별화된 접근이 필요하다. 이에 본 연구는 임팩트 투자의사 결정요인을 분석하고 우선순위를 도출하고자 하였다. 먼저 문헌분석을 통해 투자 결정에 영향을 미치는 요인을 확인하고 임팩트 투자 심사역을 대상으로 자문·설문조사를 수행한 뒤, 델파이 기법을 적용하여 주요 투자의사 결정요인을 도출하였다. 다음으로는 임팩트 투자 심사역 10명을 대상으로 AHP분석을 실시하여 투자의사 결정요인의 우선순위를 분석하였다. 분석 결과, 상위요인의 중요도는 시장-창업가(팀)-제품·서비스-재무의 순서로 확인되었으며, 세부요인의 중요도는 '시장의 경쟁강도 및 진입장벽-시장성장 및 확장 가능성-팀의 전문성 및 역량-신시장 창출 가능성-영업활동 및 고객관리-창업가의 신뢰성 및 진정성의 순서로 나타났다. 이러한 연구 결과는 임팩트 투자에 대한 지원정책과 투자가 공공에서 민간으로 확대되는 시점에서 고유한 투자의사 결정요인을 규명하여 투자를 희망하는 이해관계자들에게 기초 자료를 제시했다는 데 의의가 있다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.356-363
• /
• 2003

혼류 조립라인상에 고난도 작업을 요구하는 제품이 연속적으로 투입될 경우에 해당작업장들은 주어진 사이클 타임내에 조립을 완료하기가 힘들어진다. 라인에서 생산되는 모델의 변경 및 모델들에 대한 제품 생산량의 변화로 인해 기존 라인밸런스의 운영 효율이 기대 이하로 떨어질 수 있다. 본 연구에서는 혼류 조립라인의 라인밸런싱과 제품의 투입순서 결정이 밀접하게 관련되어 있는 문제임을 인식하고, 혼류 조립라인의 운영 효율을 극대화하기 위해 생산되는 모델에 대한 제품의 투입순서와 기존의 설비 및 작업공간에 따른 제약을 직접적으로 고려하면서 기존 라인밸런스와의 변동을 최소화하는 재밸런싱에 관한 기법을 제시한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.1011-1012
• /
• 2008

본 논문은 차량 텔레매틱스 시스템에서 중요한 응용중의 하나인 다중 목적지 방문을 위한 경로 결정방식을 구현하기 위하여 Lin-Kernighan 휴리스틱을 텔레매틱스 시스템에 결합하는 방법에 대해 기술하고 다중 목적지 결정 서버를 구현한다. 서버는 클라이언트는 로드 네트워크에 대한 자료구조를 공유하고 있으며 클라이언트가 목적지 리스트를 요청하면 1) 서버가 $A^*$ 기법에 의해 각 목적지간의 비용을 계산하고 2) Lin-Kernighan 프로그램의 인자로 변환하여 3) 경로 결정 모듈을 수행시킨다. 이 경로의 순서는 클라이언트에게 정해진 메시지 포맷에 의해 전달되며 클라이언트는 각 인접한 목적지간에 $A^*$ 기법에 의해 실제 도로 네트워크 상에서의 경로를 결정하여 사용자에게 제공한다. 성능측정 결과 방문지 수가 많더라도 수초 이내에 경로를 결정할 수 있으며 그 정확성도 거의 100%에 근접한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2021년도 추계학술대회
• /
• pp.189-192
• /
• 2021

three degree of freedom (3DoF), three degree of freedom plus (3DoF+), six degree of freedom(6DoF) 등 몰입형 비디오의 높은 몰입감을 제공하기 위해 다중 비디오 영상을 효율적으로 처리하는 기법이 활발히 연구되고 있다. 이를 위해 원본의 몰입형 비디오가 입력되면 기본 시점 영상과 추가 시점 영상에서의 중복을 제거하고 기본 시점(basic view)에서는 보이지 않지만 추가 시점(additional view)에서는 보이는 영역을 추출하는 프루닝 과정이 이뤄지는 부호기에서의 부호화 모드 결정은 매우 중요하다. 본 논문은 test model for immersive video (TMIV)의 모드 중 하나인 MPEG immersive video (MIV) view mode 를 통해 만들어진 프루닝 (pruning) 그래프에서 선택된 시점들을 활용하여 뷰 간 중복성을 제거할 수 있는 효율적인 부호화 구조로 클러스터를 기반으로 병렬적으로 부호화하는 클러스터 기반 정렬 기법을 제안한다. 선택된 시점들을 인덱스 순서에 따라 부호화하는 기존 방법에 비해 제안하는 방법은 peak signal-to-noise ratio (Y-PSNR)에서 평균 3.9%의 BD-rate 절감을 보여주었다. 본 연구는 또한 더 객관적인 품질 측정을 위해 immersive video peak signal-to-noise ratio (IV-PSNR)에 의한 비교 결과도 함께 제공하며, 참조 순서에 맞게 정렬한 프루닝 기반 정렬 기법과의 비교도 함께 제공한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권3호
• /
• pp.198-214
• /
• 2009

RFID 태그의 시공간 이력정보는 리더에 의해 수집된 선분인 태그간격으로 모델링될 수 있으며, 태그 식별자(TID), 위치 식별자(LID), 시간(TIME)을 축으로 하는 3차원 도메인에서 색인될 수 있다. 도메인 공간에서 태그간격의 분포는 태그 위치추적 질의의 성능을 결정짓는 주요 요소이며 이는 각 도메인 좌표의 정렬에 따라 달라진다. 특히, 시간에 따라 변경되는 태그의 위치 이력을 검색하는 태그 위치추적 질의는 위치정보를 제공하는 LID가 도메인에서 정렬되는 순서에 따라 성능이 달라진다. 따라서, 색인에 저장된 태그간격의 검색 성능 향상을 위해서는 최적의 LID 순서를 결정하는 것이 필요하다. 이를 위하여 이 논문에서는 LID 간의 새로운 순서화 기준으로써 적용하기 위한 LID 근접성을 정의하고, 질의 시 함께 접근되는 태그간격을 색인에서 근접 저장하기 위한 LID 근접성 함수를 제안한다. 또한, 이를 기반으로 이미 부여된 LID의 재순서 기법을 제안한다. 성능 평가 결과 이 논문에서 제안한 LID 재순서 기법을 색인에 적용했을 때 기존의 LID 부여방식보다 월등한 질의 성능 향상을 보여주고 있다.

• 대한용접접합학회:학술대회논문집
• /
• 대한용접접합학회 2010년도 춘계학술발표대회 초록집
• /
• pp.99-99
• /
• 2010

최근 자동차 산업은 고효율 및 친환경이라는 전세계적인 이슈에 따라 고연비의 자동차 개발에 총력을 다하고 있다. 그러므로 다양한 고강도 강 및 경량 금속이 자동차의 차체에 적용되고 있다. 특히 철강재료에 있어서 기존의 저 탄소강에서 다양한 기능을 갖은 고강도 강으로 그 종류가 다양화되고 있으며 이에 따라 저항 점용접을 이용한 차체의 접합은 점점 이종의 강판을 접합하는 비율이 점차로 늘어나고 있다. 이와 같이 강판의 종류가 다양해짐에 따라 수많은 이종 강판에 대한 조합이 생기고 있으며, 이를 모두 실험을 통해 최적 용접조건을 찾기에는 많은 시간과 노력이 투자되어야 된다. 그러나 시뮬레이션 기법으로 이종 접합의 초기 용접조건에 대한 정보를 얻는다면, 최소의 실험을 통해 좀 더 손쉽게 최적의 용접조건을 도출할 수 있다. 그러므로 본 연구에서는 실제 자동차에 많이 쓰이는 강판인 EDDQ급 도금강판 0.7t와 440R 급 1.2t 및 DP 590 1.0t의 3종류의 이종 강판에 대한 점 용접특성을 저항 점용접 전문 소프트웨어인 SORPAS를 이용하여 시뮬레이션하고 분석하였다. 시뮬레이션은 겹치기 순서에 따라 용접 전류, 가압력, 용접 시간을 변수로 하여 각각의 겹침 순서에 대한 2개의 용접 점에 대한 너겟의 크기를 분석하였으며 로브 곡선을 얻을 수 있었다. 이를 통해 3겹의 겹치기 순서에 따른 용접 특성을 비교할 수 있었으며, 이것을 실제 생산라인의 자동차 차체의 조립 순서 결정에 있어서 응용함으로써 용접 특성을 고려한 차체 조립에 적용이 가능할 것으로 사료된다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.483-492
• /
• 1993

미래의 차의 선택사항이 될 여행정보시스템을 설치하여 그 성능의 인간공학적 조사를 수행하였다. 이 시스템을 실제로 GM자동차 Oldsmobile Toronado형 100대에 설치하여 사용자가 얼마나 쉽게, 빨리 그리고 안락하게 갈 수 있고, 어떻게 하면 좀 더 이것을 인간공학적으로 향상시킬수 있는 가를 연구하였다. 100대중 23대는 대학교에서 연구를 하고 나머지는 AAA회사의 회원권을 가진 지역사용자들에게 AAA회사와 AVIS회사를 통하여 대여를 하여 컴퓨터차(TravTek시스템)의 성능과 효율성을 시험하였다. 그 내용을 살펴보면, 차에 부착된 컴퓨터의 컬러화면으로 사용자에게 도로를 보여주고, 컴퓨터가 최단거리를 제시하여 운전자에게 컴퓨터음성과 화면으로 길을 안내한다. 그 파급효과로 도로 체증현상을 막고, 기름의 낭비도 절약하고, 밤에도 안전하게 운행할 수 있게 할 뿐만아니라 처음보는 거리라고 하더라도 컴퓨터가 안내하면서 목적지까지 무사히 도착할 수 있게 하여 준다. 이러한 시스템을 설치한 차를 타고 여행할 때, 여행자가 과연 얼마나 안락하게 여행할 수 있으며, 도로의 체증현상을 줄이고, 사고를 예방하며, 차의 설계와 목적이 인간공학적으로 합당한 가를 알아보고자 하는 연구이다. 인간공학적 평가 인자들은 (1) 운전자의 수행도, (2) 사용자 선호도, (3) 사용자 인식, (4) 운행정보등이다. 그리고 컴퓨터음성을 사용하였을 때와 사용하지 않았을 때의 두가지 경우와 (1) 움직이는 컴퓨터지도를 사용하였을 때 (2) 단순화한 도로안내를 사용하였을 때, (3) 컴퓨터 지도를 사용하지 않았을 경우(종이지도사용)에 관해 위의 4가지 인간공학적 인자들을 평가하고자 한다. 이 연구는 아직도 진행중이라 발표하고자 하는 논문역시 현재까지의 연구결과를 토대로 발표하는 것이므로 완전한 결론을 내릴 수는 없고, 진행과 정의내용과 토의사항과 잠정적인 결론을 제시하고자 한다. 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$과 $\ulcorner$표현$\lrcorner$