• 한국항만학회지
• /
• 제13권1호
• /
• pp.27-40
• /
• 1999

This study aims to apply and examine the stochastic approach for empty container repositioning and leasing problem. For this a case study has been carried out on actual data such as various cost components and traffic flow. The results reveal that the proposed methodology produces more realistic results than the conventional deterministic approaches. It is also found that the results are significantly affected by the accuracy of demand and supply forecast.

• 부동산연구
• /
• 제28권1호
• /
• pp.23-37
• /
• 2018

유전 알고리즘(Genetic Algorithm) 과 분단탐색법(Branch & Bound Method)은 문재인 정부의 핵심적인 부동산 정책인 도시재생 뉴딜사업에서 대상지역을 선정할 때 제한된 예산범위 내에서 사업의 효과가 큰 사업지구들을 지역균형을 고려하여 합리적으로 선정하는 유용한 방법론이다. 2017년 도시재생 뉴딜 시범사업에서는 각 광역지자체가 최대 3곳의 사업지구를 신청할 수 있고, 국토교통부는 이 중에서 중심시가지형 13곳, 경제기반형 2곳을 선정하며, 공공기관제안형 도시재생사업을 별도로 광역지자체에서 신청받아 10곳을 선정할 계획이다. 그런데 사업의 효과만을 기준으로 사업지구를 선정하면 지역균형발전에 부정적인 영향(1곳도 선정되지 않는 지자체 발생)을 미칠 수 있으므로 이에 대한 고려가 필요하다. 그러므로 본 연구에서는 최적화 모형을 구성하기 위해 유전 알고리즘 및 분단탐색법을 응용하여 지역균형발전 조건을 만족하면서 사업효과를 극대화하는 최적 사업지구조합을 도출한다. 이러한 방법론은 경우의 수가 대단히 많아 직관적으로 해결하기 불가능한 조합 최적화의 문제를 해결하는데 매우 적합하며, 부동산학뿐만 아니라 다양한 분야에 응용할 수 있는 방법론임을 2017년 도시재생 뉴딜 시범사업 선정사례를 통해 알 수 있었다. 향후 중앙정부가 특정목적의 제한된 예산을 각 지자체들에 배분하는 사례에서 이 방법론을 적용한 결과가 합리적인 기준이 될 것으로 기대한다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1681-1693
• /
• 1997

분산 시스템에서 파일 할당 문제는 시스템의 운영비용을 최소화하기 위해 파일 및 그의 복제물의 최적 위치를 결정하는 것이다. 정적인 파일 할당 문제는 분산 시스템의 각 노드에서 특정 파일에 발생하는 질의 및 갱신에 관련된 비용이 일정하다는 가정에서 출발하고 있다. 그러나 실제로는 시간이 지남에 따라 질의 및 갱신 등에 관련된 매개변수들은 변하게 마련이다. 이 연구에서 다루고 있는 동적인 파일 할당 문제는 변화하는 매개변수들을 고려하고 있으며, 또한 시스템 내에 파일이 한 종류만 있는 경우뿐만 아니라 여러 종류가 있는 경우도 다루고 있다. 동적인 파일 할당 문제는 혼합 정수계획법으로 모형화 되었으며 문제 해결을 위해 Lagrange 함수를 이용한 분단탐색법(branch-and-bound method) 알고리즘이 개발되었다. 제시된 알고리즘은 포트란으로 프로그램화되었으며, 여러 종류의 문제 해결을 통하여 그의 유용성을 보여주고 있다.