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

최근 상품의 특성을 고려하지 않은 박스 크기 선택과 박스 공간 내 비효율적인 상품 배치로 인하여 박스의 파손 문제가 지속적으로 제기되고 있다. 이는 적재하고자 하는 상품의 특성을 고려하지 않고 상품을 대략적으로 배치하기 때문이다. 따라서 본 논문에서는 면적과 무게와 같은 상품의 특성을 고려한 상품 배치 최적화 알고리즘을 제안하여 공간 배치의 비효율성 문제를 최소화하고자 한다. 제안한 상품 배치 최적화 알고리즘은 검색 트리 (search tree)와 상품 특성 기반 평가 함수(evaluation function)로 구성되어 있다. 상품 특성 기반 평가 함수는 면적, 무게 및 바닥에 닿는 면적을 고려하여 설계되었다.

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

본 연구의 목적은 배치 특성의 정량화에 의해 배치 대안들을 비교할 수 있는 객관적인 평가 기준을 정림하는 것이다. 장비배치는 모든 구성 요소들의 기능을 최대로 하고 동시에 공간적인 제한 조건을 만족시키도록 여러 가지 장비들의 위치를 결정하는 설계단계이다. 선박의 경우 설계자가 제시하는 몇 가지 배치안 중 한 가지만 선택하게 되는데 이 과정은 숙련된 전문가의 경험, 지식, 판단에 대한 의존도가 매우 높고 또한, 객관적인 평가가 어렵다. 우리는 이러한 서술적인 언어로 된 것을 퍼지 이론을 통해 정량화하여 배치안을 객관적으로 평가할 수 있는 기준을 제시한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.653-656
• /
• 2000

본 논문에서는 공간데이터의 병렬성을 고려한 클러스트 시스템을 제안하였다. 클러스트 시스템의 큰 단점인 다단계 프로토콜 스택에서 오는 메시지 전송 부하를 줄인 VIA(Virtual Interface Architecture)를 기반으로 클러스트 시스템을 구성하고 저장 서버들간에는 공간데이터의 지역성에 기반하여 데이터를 배치하며 저장 서버들 내에서는 공간 데이터의 병렬성을 고려하여 EPR(Enhanced Parallel R-tree)로 데이터를 배치하였다. 위의 클러스트 시스템을 기반으로 적절한 전송 데이터 크기와 전송 횟수를 구하기 위한 실험을 실시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.856-858
• /
• 2001

분산 파일 시스템에서 파일을 복제하는 목적의 하나는 파일의 가용성을 높이는 것이다 서버들로 이루어진 시스템에서 가용도 문제는 주로 오류 상황이 대상이다 반면에 데스크탑으로 구성된 경우 각각이 상대적으로 가용도가 낮고 그 편차도 커서 파일의 가용도를 최적화 하도록 복제본을 저장하는 것이 기본적인 문제가 된다. 파일 단위 복제 기법에서는 파일 수가 참여 시스템 수에 따라 기하급수적으로 증가하고 파일 배치 때마다 가용도 최적화를 수행해야 하는 문제가 있다. 본 논문에서는 저장 공간 단위 복제 기법을 제안한다. 데스크탑 시스템의 저 장롱간을 고정 크기의 페이지들로 나누고 이들을 조합해서 일정한 가용도를 가지는 페이지 그룹을 형성한다. 파일들은 이 페이지 그룹에 저장된다. 페이지의 개수가 파일 수가 아닌 시스템 수에 의존하고, 파일 배치 시점과 무관하게 페이지 그룹을 만들 수 있는 장점이 있다. 최종 가용도를 높이고 연산 시간을 줄이기 위해 ILS(Iterated Local Search )방법을 이용만 탐색을 수행한다.

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

CBL[1](Corner Block List)에 기반한 Non-Slicing 플로 플랜 알고리즘은 빈 공간이 없는 Non-Slicing 플로플랜만 나타낼 수 있다. 본 논문에서는 CBL 단점을 보완하고 실제 블록의 크기를 이용하여 최적의 위치에 블록을 배치 하기 위해 contour map을 이용할 것을 제시한다. 본 알고리즘은 배치시 면적을 최소화 하는 방법을 제시하므로 CBL의 단점을 해결하고 더불어 최적해를 찾기 위한 실행 시간을 단축 시키는 효과를 기대할 수 있다.

• 교육녹색환경연구
• /
• 제19권4호
• /
• pp.60-69
• /
• 2020

우리나라 초등학교의 학급당 학생 수는 평균 22.3명(2017년 기준)으로 우선 OECD 평균인 21.3명에 비해 1명 정도가 더 많은 수준이다. 최근에 교사들이 OECD 상위수준인 초등 19.2명(2015년 기준)으로 학급당 학생 수를 감축하라고 요구하고 있는 상황을 반영한다면 초등학교 학급당 인원은 최대 20명 정도로 귀결될 듯하다. 본 연구는 20명 수준에 맞는 학급교실의 모듈을 설정하기 위한 사전 연구로서 모듈결정에 주요 변인이 되는 교실에서의 각 지점의 통로폭을 현장조사를 통하여 살펴보았다. 남양주 지역에 위치한 2010년 이후에 개교한 초등학교 중 학급당 학생 수가 가장 많은 학교 1, 평균에 가까운 학교 3, 가장 적은 학교 1개교 총 5개교를 대상으로 하였다. 각 학교 당 저, 중, 고학년 각 2학급씩 총 30개의 교실을 대상으로 학급교실에 필요한 교사 및 학생들의 개인공간 크기, 교구를 둘러싼 통로 폭을 조사하였다. 그 결과는 다음과 같다. 첫째, 교실의 크기를 결정짓는 가장 기초적인 단위공간인 학생들의 책걸상으로 학년에 관계없이 책상은 650(W)×450(D), 걸상은 380(W)×400(D)의 규격을 사용하고 있다. 책상 간 거리는 앞뒤 거리는 45cm의 걸상 깊이(D)에 뒤 책상 경계와 5cm의 여유를 둔 50cm로 보는 것이 타당하다. 따라서 학생 1인당 단위공간의 크기는 650(W)×950(D)이 된다. 둘째, 대부분(87%)의 교실들이 일제식의 책상배치를 하고 있고, 모둠학습 형태로 배치되어 있는 학급은 13%로 조사되어 대부분의 학급이 평상시에는 일제식 수업으로 이루어지고 있다. 셋째, 교실에서 학생들이 이동 가능한 통로 폭은 조사한 학교들의 평균값에 의거하여 ① 칠판과 최전열 책상 간 최소 폭은 2.17m ② 최후열 걸상에서 뒤쪽 사물함과의 최소 통로 폭 1.32m ③ 복도쪽 벽에서 책상(걸상)까지 최소 폭 0.8m ④ 창가에서 책상 간 최소 폭 0.8m ⑤ 책상 간 종통로 2개의 평균 폭은 각각 0.67m, 0.68m로 나타났다. 넷째, 교사 공간의 면적은 가로 2.1~ 2.25m ×세로 2.16m=4.5~4.8㎡로 나타났다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.571-573
• /
• 1998

정보전달에 있어서 멀티미디어 정보가 차지하는 비중이 점점 증대됨에 따라 멀티미디어 데이터 암호화의 필요성이 부각되고 있는 실정이다. 그러나 기존의 암호화에 일반적으로 적용되어온 DES(Data Encription Standard)와 같은 전통적인 암호화 알고리즘은 멀티미디어 데이터를 암호화하여 실시간으로 처리하기에는 충분히 신속하지 못한 단점이 있다. 그래서 본 논문에서는 디지털 이미지 프로세싱 기법중 압축기법과암호화 기법을 일련의 과정으로 통합하여 멀티미디어 정보의 중요부분을 차지하는 디지털 이미지의 실시간 암호화 처리기법을 연구하였다. 디지털 이미지의 저주파수 성분과 고주파수 성분을 다단계의 레벨로 분리하여 각 대역별로 성분을 집중시킨 후 임의의 배치 순서로 재배치하는 방법을 통해 DCT(Discrete Cosine Transform)과정 및 양자화과정을 거친 공간주파수 성분을 Zig-Zag순서가 아닌 임의의 배치 순서로 재배열할 때 발생되는 이미지의 크기가 상대적으로 커지는 점과 저주파수 성분이 주요 성분으로 구성된 이미지의 경우 해독이 비교적 용이하다는 점, 또한 약간의 응용으로 각 블록의 DC값만을 추출하여 이미지의 주요 내용을 파악할 수 있는 문제점을 해결하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.292-297
• /
• 2008

본 논문은 FPGA 기반 설계에서 주변보다 급격한 온도 변화를 보이는 hotspot들을 탐지하기 위한 열 감지 센서 수를 정하고, 센서의 놓여야 할 배치 장소를 결정하는 알고리즘을 제안한다. 열 감지 센서로는 동적으로 설계가 가능한 ring oscillator 센서 기술을 사용한다는 가정 하에, 센서의 사용 개수를 최소화함과 동시에 최적의 센서 배치 위치 찾는다. 기존의 연구의 단점은 센서가 감지하는 영역 범위를 적당한 크기의 정사각형으로 간주하였기에, 실제 원형의 관측 범위를 보이는 센서 감지 영역의 현실을 올바로 반영하지 못하였으며, 또한 잘 알려진 회로 분할(partition) 기법에 의존한 휴리스틱으로 최적의 결과를 보장하지는 못하였다. 이와는 달리 본 연구에서는 센서의 관측 범위를 원형으로 할 수도 있게 함과 동시에 최적의 해를 보장하는 센서 할당 및 배치 알고리즘을 제안한다. 구체적으로 본 제안 알고즘에서는 소위 “Candidate Coloring 기법”을 통해 센서가 놓여야 할 모든 후보 영역을 표시하며, “Candidate Filtering 기법”을 통해 불필요한 후보 영역들을 완전히 삭제하여 탐색 공간을 줄이게 되며 (해의 최적 해는 항상 유지 되도록 하면서), 마지막으로 Branch-and-Bound 알고리즘을 적용해 최적의 센서 할당 및 배치 결과를 찾아내었다.

• 한국화재소방학회논문지
• /
• 제30권1호
• /
• pp.121-129
• /
• 2016

구급차는 병원 전 응급의료서비스의 중요한 요소이며, 119 구급대원의 업무능률 향상을 위한 중요한 공간이다. 구급대원들이 직무능력을 최대한 발휘할 수 있도록 구급차 내부의 환경을 최적의 공간으로 하여 구급대원들의 책임과 기능적 역할을 제공할 수 있도록 개선되어야 할 것이다. 따라서 본 연구에서는 구급차의 내부 공간에서 환자실에 탑재되어야 하는 응급의료 장비와 약제의 탑재 공간 확보 및 구급차 내에서의 응급처치에 따른 원활한 공간의 배치를 재구성하였으며, 환자의 위치와 응급처치 요원의 배치에 따른 공간 배정에 대한 분석 및 효율적 방법을 제시하고 있다. 또한 본 연구는 구급차 주행 중 처치공간에서 수행하는 119 구급대원 업무의 효율성을 향상시키기 위한 구급대원의 직무수행에 적합한 구급차 내부 수납공간의 디자인 설계 및 사용 환경에 대한 파악 및 문제점 분석을 통하여 응급의료서비스에 대한 안전성과 효율성을 제공하기 위한 새로운 환자실 공간 크기 및 디자인 안을 제시하고자 한다.

• 교육녹색환경연구
• /
• 제17권3호
• /
• pp.26-34
• /
• 2018

우리나라 초등학교의 학급당 학생수는 평균 22.4명(2016년 기준)으로 우선 OECD 평균인 21.3명에 비해 1명 정도가 더 많은 수준이다. 빠른 시기 안에 초등학교 학급당 학생수는 OECD평균 또는 상위수준인 최대 20명 수준으로 자리 잡을 것으로 예상된다. 본 연구는 20명 수준에 맞는 학급교실의 모듈을 설정하기 위한 사전 연구로서 모듈결정에 주요 변인이 되는 교실에서의 각 지점의 통로폭을 현장조사를 통하여 살펴보았다. 포천(1개교), 의정부(2개교), 양주(2개교) 등 경기 북부에 도시지역에 소재하고 있는 최근에 지어진 초등학교 5개교를 대상으로 각 학교별로 저, 중, 고학년 각 2학급씩 총 30개의 교실을 실측 조사하였다. 그 결과는 다음과 같다. 첫째, 교실의 크기를 결정짓는 가장 기초적인 단위공간인 학생들의 책걸상으로 학년에 관계없이 책상은 $650(W){\times}450(D)$, 걸상은 $380(W){\times}400(D)$의 규격을 사용하고 있다. 책상간 거리는 앞뒤 거리는 45cm의 걸상 깊이(D)에 뒤 책상 경계와 5cm의 여유를 둔 50cm로 보는 것이 타당하다. 따라서 학생 1인당 단위공간의 크기는 $650(W){\times}950(D)$이 된다. 둘째, 대부분(77%)의 교실들이 일제식의 책상배치를 하고 있고, U자형이 13%, 모둠학습 형태로 배치되어 있는 학급이 7%로 조사되어 대부분의 학급이 평상시에는 일제식 수업으로 이루어지고 있음을 알 수 있다. 셋째, 교실에서 학생들이 이동 가능한 통로폭은 조사한 학교들의 평균값에 의거하여 (1) 칠판과 최전열 책상 간 최소폭은 2.08m (2) 최후열 걸상에서 최소 통로폭 1.12m (3) 복도쪽 벽에서 책상(걸상)까지 최소폭 0.89m (4) 창가에서 책상 간 최소폭 0.74m (5) 책상 간 종통로 평균폭(A) 0.68m (6) 책상간 종통로 평균폭(B) 0.7m로 조사되었다. 넷째, 교사 공간의 면적은 가로 $2.1{\sim}2.25m{\times}$세로 2.1m(전체 평균값)=$4.41{\sim}4.73m^2$가 된다.