• 제목/요약/키워드: 계획 기법

검색결과 2,612건 처리시간 0.036초

컨테이너 터미널에서 장치장 현황정보를 고려한 안벽크레인 일정계획 방법 (A Quay Crane Scheduling Method Considering Congestions in the Yard of Container Terminals)

  • 정다훈;박영만;이병권;류광렬;김갑환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1178-1185
    • /
    • 2006
  • 컨테이너 터미널에서의 생산성은 본선작업의 효율성과 밀접한 관련이 있다. 효율적인 본선작업을 위한 첫 번째 단계는 선석에서 컨테이너를 취급하는 장비인 안벽크레인(Quay Crane : QC)에 대하여 효율적인 작업일정계획을 수립하는 것이다. 일반적으로 안벽크레인의 작업일정계획은 선박내의 장치계획에 관한 정보와 장치장의 장치현황정보등 많은 정보를 활용해야 하며, 선박의 안정성과 크레인의 작업용이성 등 다양한 제약사항을 고려하여야 한다. 따라서 본 연구에서는 인공지능기법 중 최적에 가까운 해를 찾아주는 탐색기법인 GRASP(Greedy Randomized Adaptive Search Procedure)를 적용하여 실제 현장에서 적용 가능한 안벽크레인 작업일정계획기법을 제안하였다. 또한, 컨테이너 터미널의 실제 자료를 수집하여 제안된 메타휴리스틱 알고리즘의 성능을 분석하였다.

  • PDF

3차원 DSM 자료 기반 하천유형별 정밀 하천구역 결정기법 개발 (A Study on the River Zone Determination Method by River Type Based on 3D DSM Data)

  • 임동화;이춘호;이태근;심규성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.472-472
    • /
    • 2021
  • 우리나라는 하천법 제10조, 소하천정비법 제3조에 하천기본계획 수립 또는 하천의 지정 및 변경고시 시 하천구역을 결정하도록 정의되어 있다. 하천구역 설정 시 일반적으로 하천의 제방이 위치하는 부지 및 제방하심측 토지경계를 하천구역으로 지정하고 있으나, 제방계획이 없거나 무제부 구간으로 활용되고 있는 구간의 경우 하천법 제10조 3항에서 5항까지 3가지 항목을 기준으로 계획하폭에 해당하는 토지, 댐·하구둑·홍수조절지·저류지의 계획홍수위 아래에 해당하는 토지경계, 철도·도로 등 제방의 역할을 하는 선형공작물 하심측 토지경계로 구분하고 있다. 하천구역의 경계설정의 경우 불연속적인 특징을 갖는 하천의 횡단측점 자료의 특성상 정확한 평면상의 경계를 파악하기 어렵고, 철도·도로 등 선형공작물 경계를 하천구역으로 설정 시 편입용지의 보상이 상이하고 모호한 기준으로 인해 다량의 민원이 발생하는 실정이다. 본 연구에서는 부산시에 위치한 지방하천 대천천을 대상지로 설정하였으며, 계획홍수위를 기반으로 홍수범람예상도를 작성하여 정밀계획홍수위선을 산출하고 이를 지형자료와 중첩하여 계획홍수위 경계를 추출하였다. 또한 무제부 구간 내 드론촬영을 실시하여 대상지 드론영상 기반 3차원 정밀 지형자료를 구축하고 이를 앞서 산정한 계획홍수위 경계자료와 중첩하여 정밀 하천구역을 설정하였다. 대상지 정밀 하천구역 산정 결과를 기반으로 도심지내 하천과 도시외곽 하천으로 구분하고 다시 도심지내하천은 암거(복개)구간과 개거구간, 도시외곽하천은 유제부와 무제부 구간으로 구분하여 정밀 하천구역 결정기준을 수립하였다. 본 연구를 통해 대천천유역을 대상으로 실시한 무제부 구간 하천구역 결정과정을 기반으로 하천유형별 3차원 하천구역 산정기법을 정립하였다. 향후 해당기법을 실무에 적용하여 하천구역 산정 시 모호한 하천경계부분 또는 토지소유주와 담당부처 간 하천구역 논의 시 기반자료로 활용될 수 있을 것으로 사료되며, 기본계획 수립 시 해당 기법 적용을 통해 보다 정확한 하천구역 경계 수립이 될 수 있을 것으로 기대된다.

  • PDF

제약만족 탐색과 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획 (Optimal Berth and Crane Scheduling Using Constraint Satisfaction Search and Heuristic Repair)

  • 류광렬;김갑환;백영수;황준하;박영만
    • 지능정보연구
    • /
    • 제6권2호
    • /
    • pp.1-14
    • /
    • 2000
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간까지 지정하는 전 과정을 포함한다. 이 문제는 본적으로 서로 시간적 공간적으로 복잡한 제약 관계에 있는 여러 선석들과 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영비용을 최소화할 수 있는 계획안을 도출해야 하는 최적화 문제이기도 하 다. 본 논문에서는 이 문제의 해결을 위해 제약만족 탐색기법을 동원하여 먼저 제약조건을 만족하는 해를 찾은 뒤, 제약조건을 만족하는 범위 내에서 보다 최적의 해를 유도해 내기 위해 휴리스틱 교정 기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하는 방안을 제시하고 있다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 현장 전문가가 만족할 만한 수준의 일정 계획을 신속하게 수립할 수 있음을 확인하였다.

  • PDF

불연속 분포를 이용한 다지점 강수모의발생 기법 개발 (A Development of Multi-site Rainfall Simulation Model Using Piecewise Generalize Pareto Distribution)

  • 소병진;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.123-123
    • /
    • 2012
  • 일강수량은 수공구조물 설계 및 수자원계획을 수립하기 위한 입력 자료로 이용된다. 일반적으로 수자원계획은 장기적인 목적을 가지고 수행되어지며, 장기간의 일강수량 자료를 필요로 한다. 하지만 장기간의 일강수량 자료의 획득의 어려움으로 단기간의 일강수량자료를 이용하여 모의한 장기간 강수자료를 이용하게 된다. 이처럼 수자원계획의 수립에 있어서 일강수량 모의기법의 성능은 수자원계획의 신뢰성 및 결과에 큰 영향을 준다. 일강수량 모의기법은 국내외적으로 매우 활발하게 이루어지고 있으며, 수자원계획 및 수공구조물 설계 외에도 매우 다양한 목적으로 활용되어 지고 있다. 일강수량을 모의기법 중 강수계열의 단기간의 기억(memory)을 활용한 Markov Chain 모형이 가장 일반적이지만, 기존 Markov Chain 모형을 통한 일강수량 모의는 극치강수량을 재현하기 어렵다는 문제점이 있다. 또한, 일강수량 모의 기법의 목적인 수자원계획 및 수공구조물 설계 등의 입력자료로 활용되어지기 위해서는 모의 결과가 유역내 지점별 공간 상관성을 재현함으로써 모형의 우수성과 자료결과의 신뢰성을 확보할 수 있어야 하겠다. 이러한 점에서 본 연구에서는 내삽에서 우수한 재현능력을 갖는 핵 밀도함수와 극치강수량 재현에 유리한 GPD분포의 특징을 함께 고려할 수 있는 불연속 Kernel-Pareto Distribution 기반에 공간상관성 재현 알고리즘을 결합한 일강수량모의기법을 개발하였다. 한강유역의 18개 강수지점에 대해서 기존 Gamma분포를 사용한 Markov Chain 모형과 본 연구에서 제안한 방법을 적용하여 모형을 평가해 보고자 한다. Gamma 분포기반 Markov Chain 모형의 경우 일강수량 모의 시 1차모멘트인 평균과 2-3차 모멘트 모두 효과적으로 재현하지 못하는 문제점이 나타났다. 그러나 본 연구에서 적용한 다지점 불연속 Kernel-Pareto 분포 모형은 강수계열의 평균적인 특성뿐만 아니라 표준편차 및 왜곡도의 경우에도 관측치의 통계특성을 매우 효과적으로 재현하며, 100년빈도 강수량 모의결과 기존 모의모형의 문제점을 보완할 수 있는 개선된 결과를 보여주었다. 본 연구에서 제시한 방법론은 유역내의 공간상관성을 재현하며, 평균 및 중간값 등 낮은 차수의 모멘트 등 일강수량 분포특성을 더욱 효과적으로 모의할 수 장점을 확인하였다.

  • PDF

정보계측기법과 지리정보시스템에 의한 도로계획의 평가모델 개발 (Development of Evaluation Model for Road Plan using Information Measurie Technique and GIS)

  • 나준엽
    • Spatial Information Research
    • /
    • 제16권1호
    • /
    • pp.1-10
    • /
    • 2008
  • 공공시설 중 도로계획의 경우 건설과정 및 건설 후의 소음 및 오염 등의 환경 사회적 비용 및 주행성 안전성 등 요소의 평가 등을 수량화가 어려운 대표적 비용으로 들 수 있는데 본 연구에서는 이러한 수량화가 어려운 비용 효과들을 포함하여 고려한 도로노선계획결과를 정보계측기법과 지리정보시스템을 이용하여 '정보량'이라는 통일된 단위로 표현하고, 기존 시설물과의 관계로부터의 '정보편익' 개념으로 평가하였다. 정보계측기법과 지리정보시스템을 이용하여 도로건설시 발생하는 비용과 직접효과를 고려하기 위하여 시설정보계측모형을 개발하였으며, 도로 주변 시설간의 편익을 고려하기 위하여 시설정보편익모형을 구성하였다. 비용과 직접효과만을 고려한 시설정보계측모형에서는 기존의 도로설계와 유사한 결과가 도출되었으며, 시설정보편익모형에서는 기존의 도로계획 평가에서 고려할 수 없었던 요소들에 대한 고려가 가능하였다.

  • PDF

기후변화에 따른 폭우재해에 적응하기 위한 도시조성 시뮬레이션 시스템 개발방향 연구 (A Study on Development Direction of Urban Planning Simulation System for Adapting to Heavy Rainfall Disaster Driven by Climate Change)

  • 한우석;심우배;이병재
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.249-249
    • /
    • 2012
  • 기후변화의 영향으로 폭우발생 빈도 및 강도는 최근 들어 급증하고 있다. 빈번히 발생하는 대형 폭우에 의해 도시는 홍수와 산사태 등 많은 자연재해가 발생하고 있다. 최근 도시에서 발생한 대형 폭우재해의 1차적인 원인은 도시방재시설물 설계빈도를 상회하는 집중호우이지만, 방재를 고려하지 않은 도시계획 및 설계가 피해를 가중시킨 것으로 판단되고 있다. 대형화 및 일상화되어가는 폭우재해에 적응하기 위해서는 하수관거, 제방 등 전통적인 방재시설물 설계기준을 상향조정하는 구조물적 대책뿐만 아니라, 도시의 토지이용, 공원, 녹지, 광장, 도로 등의 구성요소를 활용하여 우수유출 저감 및 지연시켜 최대홍수량을 낮추는 비구조물적 적응방안도 필요하다. 기후변화에 따른 폭우재해에 도시차원에서 효과적으로 적응하기 위해서는, 다양한 폭우재해 적응 도시계획 및 설계기법을 개발하고, 그 효과를 시뮬레이션 할 수 있는 시스템 개발이 필요하다. 본 연구에서는 기존에 개발된 홍수 및 산사태 관련 시스템들과 연계하고 정부의 다양한 부처에서 구축된 DB를 최대한 활용하여 폭우에 의해 발생하는 도시 홍수와 산사태 피해지점과 피해 영향권을 분석뿐만 아니라 폭우재해 적응 도시계획 및 설계기법을 효율적으로 적용할 수 있는 관리지역을 도출하고, 관리지역에 폭우재해 적응 도시계획 및 설계기법 적용시 효과를 분석할 수 있는 기후변화 폭우재해 적응 도시조성 시뮬레이션 시스템 개발방향을 제시한다.

  • PDF

선석 및 크레인 일정계획에서 반복적 개선 탐색을 위한 제약조건의 활용 (Exploiting Constraint for Iterative Improvement Search in Berth and Crane Scheduling)

  • 황준하;류광렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.1-3
    • /
    • 2001
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 접안 위치와 접안 시기 및 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간가지 지정하는 전 과정을 포함한다. 이 문제는 여러 선박들 사이의 시간적 공간적 제약관계를 준수하고 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 선호 위치와 희망 입출항 시간을 최대한 준수해야 하는 최적화 문제이기도 하다. 기존의 연구에서는 제약만족탐색기법을 사용하여 초기계획을 수립한 후 최적의 해를 유도해 내기 위해 휴리스틱 교정기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하였다. 본 논문에서는 반복적 개선 탐색 도중에 도출되는 해의 정보를 이용하여 새로운 제약조건을 추가함으로써 다음 제약만족 탐색 시 보다 쉽게 더 충은 해를 찾을 수 있도록 하였으며 이 방법을 기존의 휴리스틱 교정기법과 결합하여 휴리스틱 교정기법의 성능을 향상시켰다.

  • PDF

적응 퍼지 제어기법을 이용한 저수지 운영 최적화 (Optimal Reservoir Operation using Adaptive Neuro-Fuzzy Inference System)

  • 김진호;정건희;이도훈;이은태
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.779-783
    • /
    • 2010
  • 최근 들어 그 심각성을 더하고 있는 이상기후 현상으로 가용 수자원의 변동이 커지고 있으며, 이에 따라 수자원의 효율적인 운영이 요구되고 있다. 그러나 효율적인 운영을 위해서는 미래 유입량의 불확실성의 고려하고, 홍수 조절용량의 확보하면서도, 용수공급을 위한 저수량을 확보하고, 수력 발전을 해야 하는 복잡한 상황을 모두 고려하여야한다. 이러한 복잡한 시스템에서 하나의 최적화 기법으로는 모든 고려사항들을 만족시키는 최적해를 찾는 것은 사실상 불가능에 가깝다. 그러므로 저수지 운영의 최적화를 위한 연구에서 한 가지 이상의 기법을 조합하는 기법을 사용하게 되었다. 이러한 기법은 각 기법의 장점을 취하고 각각의 한계를 극복하기 위해 주로 사용되었다. 본 연구에서는 저수지 운영 최적화를 모의하기 위하여 대청댐에서의 저수위, 유입량, 용수이용량 등을 고려하여 방류량의 예측을 동적 계획법(Dynamic Programming Model)으로부터 동적 신경망(Dynamic Neural Network Model)과 적응 퍼지 제어기법(Adaptive Neuro-Fuzzy Inference System)을 개발하여 실제 방류량과 세 가지 최적화 방법에 의한 결과를 비교 검정하였다. 본 연구의 수행으로 인해 얻어진 결과를 요약하면 다음과 같다. 첫째, 동적 신경망과 적응 퍼지 제어기법에 의한 최적화 모의가 동적 계획법에 비해 시스템의 구축이 쉽고 유연하다. 둘째, 퍼지추론의 Membership 함수의 구축에 따라 단시간에 많은 양의 강우가 발생하는 국지성 강우에 대해서도 최적 방류량을 예측할 수 있다. 셋째, 저수지 운영 과거자료의 부족과 불확실성을 해결하면, 보다 용이하고 양호한 예측결과를 얻을 수 있을 것이다.

  • PDF