• 제목/요약/키워드: 배치안

검색결과 416건 처리시간 0.026초

유전알고리즘을 이용하여 최적화된 방제 자원 배치안의 분포도 분석 (Distribution Analysis of Optimal Equipment Assignment Using a Genetic Algorithm)

  • 김혜진;김용혁
    • 한국융합학회논문지
    • /
    • 제11권4호
    • /
    • pp.11-16
    • /
    • 2020
  • 해양 오염사고를 대비한 계획으로, 최적화된 배치안들을 수집하여 분석하는 연구가 필수적이지만, 해양 오염사고 대응을 위한 최적을 배치안을 다양화하고 분석한 연구는 아직 선행되지 않았다. 이러한 필요성에 따라, 우리는 방제자원 배치 최적화를 위한 유전알고리즘을 고안하고 이를 통해 최적의 방제 자원 배치안을 10,000 개 도출하였다. k-평균 알고리즘으로 군집화한 결과, 예상 최대 유출지역인 여수, 대산, 울산에 대하여 두 개의 군집으로 확연히 구분되었다. 우리는 이러한 군집을 새몬 맵핑을 통해 이차원으로 사영하여 배치안의 분포도를 분석하였고, 군집에 포함되는 배치안들이 그렇지 않은 배치안보다 시뮬레이션의 결과가 우수함을 확인했다. 향후, 본 연구를 기반으로 성능이 우수한 근사모델을 구현하는 것이 가능할 것으로 보인다.

설비배치안 작성을 위한 유전 알고리즘에 관한 연구

  • 홍관수;권성우
    • 한국산업정보학회논문지
    • /
    • 제2권2호
    • /
    • pp.87-103
    • /
    • 1997
  • 설비 배치는 기업의 장단기 생산능력 효율에 상당한 영향을 미치므로 제품 및 서비스의 생산에 있어 최대의 효율을 올릴 수 있도록 배치되어야 하나, 최적의 설비 배치안을 찾는다는 것은 매우 어려운 일이다. 이러한 설비 배치 문제는 이차할당문제(Quadratic Assignment Problem : QAP)로 모형화할 수 있으며, 이의 해결을 위해 일반적으로 휴리스틱 알고리즘은 전통적인 검색 기법에 비해 우위에 있는 것으로 알려지고 있다. 따라서 본 연구에서는 설비 배치 문제의 해결을 위하여 유전 알고리즘의 개발을 시도하였으며, 선행 연구들과의 비교 분석 결과 기존 연구들에 비해 더 우수한 해을 제시할 수 있었다.

  • PDF

선박 구획배치 전산모델과 그 자료구조에 관한 연구 (On a Compartment Layout Computer Model and Associated Data Structure)

  • 김용철;이규열
    • 대한조선학회지
    • /
    • 제27권3호
    • /
    • pp.117-126
    • /
    • 1990
  • 선박설계의 초기단계에서는 여러가지 구획배치 설계안이 생성되고 이에 대한 검토가 반복적으로 수행된다. 이러한 반복작업을 짧은 시간내에 효과적으로 수행할 수 있는 수단이 마련된다면 설계능률 향상에 도움이 될 것이다. 본 논문에서는 computer를 이용하여 구획배치 설계안을 생성하고 설계안을 검토하는 기법에 대하여 기술하였다. 본 기법에서는 구획을 형성하는 요소들의 계층적 구조를 설정하고 각 요소사이의 관계를 명확히 정의하여 구획배치 전산모델을 생성하며 이를 통하여 설계초기단계에서의 설계안 검토작업이 효과적으로 수행될 수 있도록 하였다. 정의된 구획을 저장하는 자료구조에 대하여 설명하였으며 이 기법을 해양조사선의 구획 배치설계 및 기본계산에 적용한 예를 나타내었다.

  • PDF

최적 적재를 위한 컨테이너 시큐어링 시스템 개발에 관한 연구 (A Study on Container Securing System for Optimum Arrangement)

  • 신상훈
    • 한국항해항만학회지
    • /
    • 제27권4호
    • /
    • pp.397-402
    • /
    • 2003
  • 컨테이너 시큐어링 시스템은 컨테이너 운반선 상갑판에 적재되는 컨테이너의 배치 설계를 위한 시스템이다. 컨테이너의 배치는 각 선급의 가이드라인에 기초하여 설계되어지며, 주어진 배치에 따른 반력들과 변력의 한계값을 제공하고 있다. 컨테이너 설계를 위해서는 컨테이너 구속 교량(lashing bridge)과 수직 구속 장치(vertical lashing) 등을 고려해야 하며, 최대 수직 중량 중심(vertical center of gravity, VCG)과 최대 화물 중량(stack weight)을 갖는 배치안을 제시할 수 있어야 한다. 본 연구에서는 이를 위한 평형방정식을 정립하였으며, 배치안 계산을 위해 등식 제한조건(equality constraint)을 처리할 수 있는 최적화 알고리즘을 적용하여 새로운 컨테이너 시큐어링 시스템을 개발하였다. 개발된 시스템은 컨테이너 배치 설계 시간을 크게 줄여주며, 설계자가 원하는 배치 설계안을 제시해 준다.

퍼지모델링을 이용한 기관실 장비 배치 평가 (Evaluation of Engine room Machinery Arrangement using Fuzzy Modeling)

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

HSS 컨테이너 터미널에서의 장치장 블록 배치 효율성 비교 (A Comparison of the Efficiency of HSS Yard Layout at Container Terminal)

  • 하태영;최상희
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
    • /
    • pp.345-352
    • /
    • 2006
  • 본 연구의 목적은 HSS 장치시스템에 대한 2가지 블록배치안(수평, 수직방향)의 효율성을 평가하는 것이다 수평배치형은 터미널의 선석방향과 평행하게 장치블록을 배열하는 형태이며, 수직배치형은 선석방향과 직교되게 블록을 배치하는 설계형태를 말한다. 이러한 장치장의 블록배치형태에 따라 야드시스템과 이송시스템의 하역성능이 달라지기 때문에 효율적인 설계가 요구된다고 할 수 있다. 이에, 본 연구에서는 HSS 장치시스템의 2가지의 블록배치안에 대해 장치용량, 생산성, 시설투자, 반출입 외부트럭의 서비스면에서 그 효율성을 상호 비교해 보았다.

  • PDF

안내표지의 국·영문 문안 배치 연구 (A Study on Korean-English Legend Configuration for Guide Signs)

  • 이재영;최기주
    • 대한토목학회논문집
    • /
    • 제31권1D호
    • /
    • pp.17-24
    • /
    • 2011
  • 최근 고속도로의 안내체계 개선에 대한 연구가 진행되어 기존 안내표지에 2개의 지명이 표기될 때는 국문과 영문의 배치가 상하로 배치되어 있었으나, 개선안으로 제시된 표지에서는 국문과 영문을 좌우로 배치하는 방안을 제안하였다. 하지만 국문과 영문의 배치에 대한 검증이 심도 있게 다루어 지지 못하였으므로 본 연구에서는 국 영문 배치에 따른 표지안을 작성하고 이에 대한 인간공학적인 실험을 실시한 후 어떻게 국문과 영문을 배치하는 것이 가장 빠른 시간 내에 판독이 가능한 지에 대한 결과를 도출하는 것을 목적으로 한다. 본 연구의 실험결과 국 영문의 배치의 변경만으로도 판독소요시간의 차이가 나타날 수 있다는 사실을 확인하였다. 기존 도로표지규칙에 의해 고속도로 안내표지의 문안 중 국문과 영문을 일렬의 행으로 상하로 배치하는 것보다 고속도로 표지개선안과 같이 한 지명에 대한 국문과 영문을 좌우로 배치하고, 두 번째 지명에 대한 국문과 영문을 그 하단부에 좌우로 배치하는 것이 보다 빠른 시간 내에 판독이 가능한 것으로 나타났다.

eLoran 송신국 구축현황 및 전국해역 서비스 인프라 구축

  • 김상서
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 추계학술대회
    • /
    • pp.169-171
    • /
    • 2023
  • eLoran 신규송신국 구축 진행현황을 확인하고 eLoran 전국망 지상기반 PNT 서비스의 안정 제공을 위한 울릉도, 제주도 신규송신국 구축 가능한 해수부 부지를 사전 검토하고 부지 특성에 따른 안테나 설계 적합성 및 성능을 검토하여 적정한 안테나 배치안을 제시하였다.

  • PDF

비디오 데이터의 요청 정도에 따른 동적 분산 배치 기법 (A Distributive Placement Policy according to the Degree of Requests for Video Data)

  • 안유정;원유헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.113-115
    • /
    • 2000
  • 주문형 비디오 서버와 같은 작업을 하는 멀티미디어 서버에서 검색 요청에 대한 보다 효율적인 서비스는 데이터 배치 기법에 의해 많은 영향을 받는다. 특히 사용자들에게 가장 인기있는 몇몇 비디오 데이터들은 많은 사용자들에 의해 동시에 요청되기도 하지만 짧은 시간 간격을 두고 연속적으로 요청되기도 하므로 인기있는 비디오 데이터일수록 데이터의 서로 다른 많은 부분이 동시에 검색될 수 있도록 효율적으로 배치시키는 것이 필요하다. 본 논문에서는 비디오 데이터의 인기도 즉 요청 정도에 따라 스트라이핑 폭을 동적으로 결정하는 배치 정책을 제안하고 실험읕 통해 기존의 정책과 비교한다.

  • PDF

경인항 인천 컨테이너터미널의 안전 접이안을 위한 선박조종시뮬레이션 고찰

  • 김세원;김종성;박영수;윤귀호;김성진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 춘계학술대회
    • /
    • pp.61-62
    • /
    • 2011
  • 이 연구는 경인아라뱃길 중의 경인항 인천 컨테이너터미널의 부두축조에 있어서 터미널 활용의 경제성을 감안한 대상 선박의 조종성능 및 운동성능을 검토하고, 대상선박의 통항 및 접 이안 안전성 확보에 필요한 적정 수역 및 부두길이를 확정하여 준설토 투기장의 부족문제 해결을 위한 부두전면의 최선의 준설범위를 결정하는 데 그 목적이 있다. 이를 위하여 550 TEU급 컨테이너선을 인천갑문 쪽으로 접안 배치하고, 1,000 TEU급의 컨테이너선을 갑문에서 멀리 떨어진 수역에서 접이안 조종함으로써 최대한의 안전성을 확보할 수 있도록 한다. 이러한 상황을 감안하여 인천항 도선사협회 전문가들과의 협의를 거쳐서, 안전한 선박조종 수역을 포함한 최적의 부두길이 결정을 위한 부두배치안 2개(제1안, 제2안)를 설정하여 선박조종 시뮬레이션을 통하여 2개의 안에 대한 대상 선박의 접이안 안전성을 평가하였다.

  • PDF