• 제목/요약/키워드: 지역 최적해

검색결과 1,939건 처리시간 0.031초

경부고속철도축을 중심으로 한 물류단지 입지설정에 관한 연구 (A Study on the Location Selection of Distribution Center on the KyongBu Expressway Axis)

  • 송태호
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.510-519
    • /
    • 1998
  • 사회전반에 걸친 물류단지의 필요성에 대한 인식은 날로 높아지고 있으나, 물류단지의 입지를 정작 어느 곳으로 할 것인가에 대한 연구는 거의 없는 실정이다. 본 논문에서는 물류단지의 입지를 결정하는 여러 요인들 중 일반적으로 계량화 작업이 많이 이루어진 수송비와 ,대규모 개발 사업시 가장 먼저 고려해야 하는 토지보상비를 결정하는 지가를 물류단지의 입지를 결정하는 입지비용이라 가정하고, 현재 화물수송이 가장 많이 이루어지고 있는 경부고속도로축을 중심으로 입지비용을 결정하는 지가와 소송비의 산출을 위한 근거를 제시하며, 이를 설명할 수 있는 지가와 수송비의 모형을 지가와 수송비의 산출을 위한 근거를 제시하며, 이를 설명할 수 있는 지가와 수송비의 모형을 개발하여, 이 모형을 토대로 물류단지의 규모와 서울도심에서의 거리의 변화에 따라 물류단지의 입지가 어떻게 변화하는 가를 밝혀, 물류단지의 최적입지를 제시하는데 그 목적이 있다. 본 논문의 결론을 요약하면 다음과 같다. 1) 물동량의 증가에 따라 수송비가 증가하고, 물동량을 처리하기 위한 소요부지면적이 증가하면, 지가와 수송비의 교차구간은 도심에서약 15~20km 떨어진 구간에서 형성되고, 이 때의 최적입지는 물동량과 소요부지면적에 상관없이, 도심에서 약 60km 떨어진 안성군 및 평택시지역(경부고속도로 주변지역에 한함)이 최적입지로 분석되었다. 2) 수송비와 지가, 건설비와의 장래 20년을 기준으로 한 누적비용분석결과 0~40km 구간의 경우 수송비의 누적비용이 지가와 건설비의 누적비용을 초과하지 않으며, 수송비의 누적비용이 지가와 건설비의 누적비용을 초과하는 기간이 가장 빠른 것은 물류단지가 50~55km 구간과 60~65km 구간에 입지 하였을 경우로, 이 구간에서의 수송비 누적비용이 지가와 건설비의 누적비용을 초과하는 기간은 9년 후인 2004년으로 분석되었다. 이는 도심과 인접한 지역의 경우 물류단지가 입지하지 못하는 것은 물류단지의 건설에 따른 수송비의 절감이 물류단지 건설에 따른 지가 및 건설비에 대한 비용부담에 못 미치기 때문인 것으로 분석되었으며, 화물의 특성상 불가피하게 도심지역과 가까운 곳에 물류단지의 입지를 고려해야 할 경우, 물류단지 조성시 정부에서의 세금완화, 물류단지 조성가능지역 설정, 지가에 대한 보조 등 정책적인 지원대책이 필요할 것으로 판단된다. 3) 입지 비용중 수송비를 누적시킨 수송누적비용과 지가와의 비교분석결과 수송비를 5년, 10년 누적시켰을 때 이 물류단지의 최적입지는 도심에서 약 60km떨어진 곳으로 분석되었으며, 수송비를 20년 누적시켰을 경우 물류단지의 최적입지는 도심에서 약 50km떨어진 지점의 물류단지의 최적입지로 분석되었다.

  • PDF

균형 있는 이웃 해 생성 전략을 통한 타부 탐색 (Tabu Search using Balanced Neighborhood Production Strategy)

  • 전대석;전향신;권기호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.789-792
    • /
    • 2003
  • 타부 탐색은 타부 전략 기법과 최급 강하 알고리즘이 결합된 알고리즘이다. 이는 한번 방문한 해는 다시 방문하지 않음으로써 지역 최적해에 수렴하지 않고 새로운 방향으로 움직이게 하여 공간 탐색 능력 효율을 높인다. 그러나 기존의 타부 탐색에서 이웃 해를 생성하는 방법에 따라 성능이 많이 좌우된다. 좋지 않은 이웃 해를 생성하는 탐색에서는 얻고자 하는 최적해에 수렴하는 시간이 많이 걸린다. 따라서 이웃 해를 생성할 때 해밍 거리를 고려하여 균형 있는 이웃 해론 생성하고, 해 공간은 탐색함으로써 우수한 최적해를 얻게 됨을 본 논문에서는 보여주고 있다. 이는 다양성도 보장되므로 최적해에 수렴해 가는 속도 또한 빠른 것을 보여주고 있다.

  • PDF

효율성 측면에서 태양광 에너지 시설 최적입지에 관한 연구 (Optimal Location Analysis in terms of Efficiency for Solar Energy Facilities)

  • 양일승;안형순
    • 한국콘텐츠학회논문지
    • /
    • 제18권7호
    • /
    • pp.656-664
    • /
    • 2018
  • 본 연구는 효율성 측면에서 태양광에너지 시설의 최적입지 조건을 찾아내고 이를 통해 향후 태양광 시설입지에 대한 정책적 시사점을 제시하고자 하였다. 이를 위하여 전라남도 지역에 입지한 92개 사례대상지를 선정하였다. 평균 발전시간을 종속변수로, 그리고 설비조건, 기상조건, 대지조건을 설명변수로 하여 회귀분석을 실시하였다. 분석결과, 유의미한 5개의 변수가 도출되었다. 첫째, 대지면적이 넓을수록 둘째, 하천 섬 바닷가 등에 입지할수록 셋째, 대지의 주 방향이 남향이 아닐수록 넷째, 평균풍속이 높을수록 다섯째, 농림지역이나 자연환경보전지역 등에 태양광시설이 입지할수록 발전효율이 높은 것으로 분석되었다. 본 연구는 통계자료 확보가능성과 설비종류에 따른 오류를 최소화하고, 전라남도 지역으로 연구를 한정함에 따라 사례 대상지가 많지 않은 점이 연구의 한계이다. 그럼에도 불구하고 향후 태양광시설의 최적입지를 선정하는데 중요한 정책적 함의를 제공하였다.

유한 가동 능력을 고려한 IMES(지능형 다단물류 시스템)을 위한 최적 알고리듬 (An Optimal Algorithm for the IMES (Intelligent Multi-Echelon Systems) with Finite Operating Capacity)

  • 김태영
    • 산업경영시스템학회지
    • /
    • 제34권4호
    • /
    • pp.98-105
    • /
    • 2011
  • 수리가능 제품은 가격 비싸고 중요성이 크면서 새 제품을 구매하기 어려운 부품을 의미하며, 항공기 또는 선박의 엔진 등을 들 수 있다. 수리가능 제품에 대하여 고장이 발생할 경우 가용성을 유지하기 위하여 즉지 교체하여야 하고, 교체된 부품은 수리에 들어가야 한다. 이러한 문제에 대한 통제 시스템은 시스템의 효율성을 결정하는 중요한 요소이기 때문에, 다양한 시스템 구성에 대하여 많은 연구가 이루어져 왔다. 본 연구에서는 우선 중앙 수리기지와 여러 지역 수리기지를 대상으로 하고 있으며, 물류량의 변화에 따라 중앙 수리기지와 지역 수리기지 간의 효과적인 운영 방안을 고려하고 있다. 각 지역 수리기지는 수리 운영 능력이 제한되어 있는 것으로 가정하고 있으며, 한정된 수의 여분의 제품을 유지하고 있다. 중앙 수리기지는 여분을 제품을 보유하거나 유지하지 않고 오직 수리 작업만을 수행하고 있다. 유한 가동에 대한 효율적인 알고리즘은 이러한 상황에 대하여 운영 능력의 한계를 고려하면서 효율성을 최대화하기 위하여 개발되었다. 지역 수리기지에서는 제품의 고장이 발생하는 속도와 현재 보유한 제품 수량에 따라 효율성이 바뀌고, 시스템이 보유할 수 있는 재고량과 수리할 수 있는 능력의 한계가 제한되어 있다. 대기행렬이론에 기반하여 고장율과 수리율에 의한 비용 함수를 정의하고, 최적해를 구할 수 있는 IMES(지능형 다단물류 시스템)을 개발하였다. 총 예상 재고량에 의한 재고 비용과 품절 비용을 최소화함으로써 최적의 보유 재고수량을 찾아내고 실제로 사용자가 활용할 수 있는 시간 내에 해를 구할 수 있는 효율성을 갖춘 알고리듬을 개발하였다. 본 연구의 목적은 전체 시스템의 총비용을 최소화하는 것이며, 예제를 통하여 알고리듬을 묘사하고 수치예제를 통한 실험을 실시하여 제안 알고리듬이 정확하고 효율적임을 보였다. 제안된 알고리즘에 의하여 매우 정확하고 효율적인 계산 결과를 얻을 수 있었으며, 이 방법을 통해 신속하고 정확하게 많은 문제를 해결할 수 있을 것으로 생각된다.

기후변화시나리오 데이터 누락지역의 강수자료 보완을 위한 최적 공간보간기법 선정 (Determination of the Optimal Spatial Interpolation Methods for Estimating Missing Precipitation Data in Not Covered Area by Climate Change Scenario)

  • 장동우;박효선;최진탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.14-14
    • /
    • 2015
  • 공간보간기법은 미계측지역의 강수예측을 위해 통상적으로 사용되는 방법 중의 하나이다. 이 연구에서는 기상청에서 제공하고 있는 RCP 8.5 시나리오에 의한 남한상세 강수자료 중 지형이 복잡한 도서지역에서 제공되지 않는 데이터 누락격자에 대하여 최적의 공간보간기법을 선정하여 강수자료를 생성할 수 있도록 하였다. 적합한 보간기법을 선정하기 위해 데이터 누락지역에 대한 분석을 수행하였고, 최신 행정구역도에 맞추어 $1km{\times}1km$ 격자를 한반도 전체지역에 맞추어 생성된 격자를 사용하였다. ESRI사의 ArcGIS 프로그램을 이용하여 공간보간기법을 적용하였다. 사용된 보간법은 역거리가중치법(IDW), 정규크리깅(Ordinary Kriging), 보편크리깅(Universal Kriging), 스플라인(Spline)이며 가장 적합한 공간보간기법을 선정하기 위해 기후변화시나리오에 의한 데이터 중 해안선 주변 특정격자에서의 값을 누락시켜 공간보간기법을 통해 생성된 값과 기후변화 시나리오에 의한 값을 정량적으로 비교하였다. 공간보간기법의 적합도 평가를 위해 MAE(Mean Absolute Error), MSE(Mean Squared Error), PBIAS(Percent of BIAS), G(goodness of prediction) 분석을 수행하였고, 산점도 분석을 통해 실제값과 보간값의 오차율 평가를 병행하여 최적 공간보간기법을 결정하였다. 사용된 강수데이터는 RCP 8.5 시나리오에서 2015~2019년 중 강수가 높게 나타난 8월 자료를 이용하였다. 해안선 지역의 강수량 추정시 역거리 가중치법과 크리깅방법은 일부 지점에서 과다 추정되는 경향이 있고, 스플라인 방법이 전체적인 총 강수량이 기후변화시나리오에 의한 실제값과 유사한 것으로 나타났다. 실제값과 보간값의 교차검증을 수행한 결과 정규크리깅 기법이 가장 높은 정확도를 보였으며, 전체적으로 실제값과 유사한 범위내의 강수량이 생성되는 것으로 나타났다.

  • PDF

보조 모집단을 이용한 유전자 알고리즘의 수렴속도 개선 (Improvement of the GA's Convergence Speed Using the Sub-Population)

  • 이홍규;이재오
    • 한국산학기술학회논문지
    • /
    • 제15권10호
    • /
    • pp.6276-6281
    • /
    • 2014
  • 유전자 알고리즘은 탐색과 최적화 문제에 대한 효과적인 방법으로 이용되고 있으나 다수의 정점이 있는 다중정점 함수에 대한 응용에 있어서는 지역해에 조기 수렴하여 고착되는 등 전역 최적해를 찾는데 어려움이 있다. 이러한 문제는 탐색공간을 충분히 탐색할 수 있는 모집단의 다양성이 부족한 데 기인하는 것이며 해결방법으로 니칭 방법과 크라우딩 방법 등이 소개되고 있다. 개체군의 다양성을 증가시키는 방법으로 지역해에 고착되지 않고 전역 최적해로 수렴되도록 하는 데 기본을 두고 있다. 본 논문에서는 다중정점 함수의 전역 최적해에 수렴하고 수렴속도를 높이는 방법으로 진화과정의 매 세대마다 탐색영역에 충분히 분포되도록 임의로 생성된 보조 모집단을 공급함으로서 안정적으로 전역 최적해로 수렴하는 방법을 제안하였다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법을 입증하였다.

홍수재난에 대한 최적 대피경로 분석 (Analysis of Optimal Evacuation Route for Flood Disaster)

  • 김경훈;박재우
    • 한국콘텐츠학회논문지
    • /
    • 제18권2호
    • /
    • pp.169-177
    • /
    • 2018
  • 가뭄, 홍수 등의 자연재난으로 인해 인명 손실이 많이 발생되고 있다. 특히 도시지역에 발생되는 집중호우로 인한 침수 피해는 인명 및 구조물에 심각한 피해를 발생시킨다. 이에 따라 본 연구에서는 침수피해가 높은 도시지역을 대상으로 사람들이 안전하게 대피할 수 있도록 하는 최적 대피경로에 관한 연구를 수행하였다. 이를 위해 Flo-2D 모형 및 A*알고리즘에 대하여 고찰하여 최적 대피경로를 도출하고자 하는 방법론을 설정하였다. Flo-2D모형을 통해 위험지역을 도출하였으며, 인원수가 많은 시작지점을 선정하고 홍수재난에 대해 안전한 대피지점을 선정할 수 있도록 하는 방법을 제시하였다. 그리고 A* 알고리즘을 활용하여 출발지점에서 안전한 대피지점까지 위험지점을 거치지 않고 최적의 대피경로를 도출하였다. 본 연구를 통해 대피경로 제시뿐만 아니라 도로정비와 대피시설물에 대한 사전 대비 자료로 활용될 수 있을 것으로 판단된다.

담금질을 사용한 비계량 다차원 척도법 (Non-Metric Multidimensional Scaling using Simulated Annealing)

  • 이창용;이동주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.648-653
    • /
    • 2010
  • 비계량 다차원 척도법은 개체들 간의 비유사성이 비계량으로 주어져 개체들 간의 거리 개념을 설정하기 어려운 경우에 개체들을 유클리드 공간 상으로 사상하여 개체 간의 관련성을 연구하는 방법으로 지역 최적치가 많은 최적화 문제로 간주할 수 있다. 비계량 다차원 척도법을 위한 기존의 알고리즘은 최대 경사법을 사용함으로 일단 지역 최적치에 도달하면 더 이상 향상된 해를 찾기 어렵다는 단점이 있다. 이러한 단점을 해결하기 위하여 본 논문에서는 담금질 방법을 비계량 다차원 척도법에 접목하여 지역 최적치에 빠지지 않고 전역 최적치를 효율적으로 찾을 수 있는 새로운 비계량 다차원 척도법 알고리즘을 제안하였다. 제안한 알고리즘을 벤치마킹 문제에 적용하고 실험을 통하여 기존 알고리즘과 비교 분석한 결과, 제안한 알고리즘은 기존 알고리즘 대비 0.7%에서 3.2%의 향상률을 보였다. 또한 통계적 가설 검정을 통하여 제안한 알고리즘의 우수성을 입증하였다.

미사일 방어를 위한 KDX 최적배치모형 연구 (Optimal Allocation Model of KDX for Missile Defense)

  • 이상헌;정인철
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.69-77
    • /
    • 2006
  • 위치 선정이나 설비배치문제를 기존의 정성적 접근방법에서 벗어나 수학적 방법을 통해 해결하려는 시도가 여러 분야에서 이루어지고 있다. 지역담당모형은 이러한 연구 분야중 하나로 주어진 문제를 수학적으로 현실과 유사하게 구현시킬 수 있고 모형에 대한 해법절차도 다양하기 때문에 여러 형태의 배치문제들에도 폭넓게 적용되어 왔으며 최근 들어서는 군사설비분야에서도 그 활용도가 높아지고 있다. 본 연구는 미사일 방어를 위하여 한국해군 KDX 함정의 최적배치에 대한 시뮬레이션 모델을 구축하였다. 시뮬레이션 모델은 부분지역담당모형을 바탕으로 공격자와 방어자의 측면을 단계적으로 평가하는 방법으로 구현되어 있으며, 구축된 모형에 대하여 가능한 시나리오를 설정하고 실험을 통하여 결과를 분석하였다. 구현된 모형실험은 공격자의 공격계획과 공격계획에 따른 최적의 KDX 배치선정과 방어미사일 할당에 대한 의사결정방안을 제시하고 있다. 본 연구의 최적배치모형은 한국적 미사일방어 체계구축을 위하여 도입될 최신무기체계의 위치선정에 대한 최적의 대안을 제시하고 효율적인 부대배치를 위한 참고자료로 활용할 수 있을 것이다.

  • PDF