Browse > Article
http://dx.doi.org/10.9708/jksci.2010.15.10.229

Development of a decision supporting system for forest management based on the Tabu Search heuristic algorithm  

Park, Ji-Hoon (강원대학교 컴퓨터과학과)
Won, Hyun-Kyu (국립산림과학원 탄소경영연구과)
Kim, Young-Hwan (국립산림과학원 탄소경영연구과)
Kim, Man-Pil (강원대학교 컴퓨터과학과)
Publication Information
Journal of the Korea Society of Computer and Information / v.15, no.10, 2010 , pp. 229-237 More about this Journal
Abstract
Recently, forest management objectives become more complex and complicated, and spatial constraints were necessarily considered for ecological stability. Now forest planning is required to provide an optimized solution that is able to achieve a number of management objectives and constraints. In this study, we developed a decision supporting system based on the one of dynamic planning techniques, Tabu Search (TS) heuristic algorithm, which enable one to generate an optimized solution for given objectives and constraints. For this purpose, we analyzed the logical flow of the algorithm and designed the subsequence of processes. To develop a high-performance computing system, we examined a number of strategy to minimize execution time and workloads in each process and to maximize efficiency of using system resources. We examined two model based on the original TS algorithm and revised version of TS algorithm and compared their performance in optimization process. The results showed high performance of the developed system in providing feasible solutions for several management objectives and constraints. Moreover, the revised version of TS algorithm was appeared to be more stable for providing results with minimum variation. The developed system is expected to use for developing forest management plans in Korea.
Keywords
Tabu Search; Heuristic; forest management;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 정승주, "Hub-and-spoke 운송전략을 고려한 철도화물 서비스 네트워크디자인모형의 개발," 대한유통학회지 22(3): 167-177쪽, 2004.   과학기술학회마을
2 이성렬, COMSOAL "휴리스틱을 이용한 최적 운송경로 탐색," 경영과학 20(1): 141-148쪽, 2003.
3 Richard, E.W. and E.A. Gunn, "A model and Tabu Search method to optimize stand harvest and road construction schedules," Forest Science 46(2): 188-203, 2000.
4 Bettinger, P., K. Boston, and J. Session, "Combinatorial optimization of elk habitat effectiveness and timber harvest volume," Environmental Modeling and Assessment 4:143-153, 1999.   DOI   ScienceOn
5 Laroze, A. and B.J. Greber, "Using Tabu Search to generate stand-level, rule-based bucking patterns," Forest Science 43(2):157-169, 1997.
6 Glover, F. Tabu Search - Part II. ORSA Journal on Computing 2:4-32, 1990.   DOI
7 Glover, F. and M. Laguna, "Tabu Search. In : Reeves, C. R. (ed.). Modern Heuristic Techniques for Combinatorial Problems, pp. 70-150, John Wiley & Sons, Inc. New York, 1993.
8 Bettinger, P. and W. Chung, "The key literature of, and trends in, forest-level management planning in North America 1950–2001," International Forestry Review 6(1): 40-50, 2004.   DOI   ScienceOn
9 Glover, F. Tabu Search - Part I, ORSA Journal on Computing 1:190-206, 1989.   DOI
10 Bettinger, P. and Y.-H. Kim, "Spatial optimisation - computational methods. In : Gadow, K. v. and T. Pukkala (eds.)," Designing Green Landscape, pp. 111-135, 2008.
11 산림청, "국립산림과학원, 지속가능한 산림자원관리 표준매뉴얼," 289쪽, 2005년.
12 이석환, 박승헌. "검사공정의 작업배분을 위한 휴리스틱 알고리즘 개발," 대한안정경영과학회지 10(3): 253-265쪽, 2008년.   과학기술학회마을
13 정균락, "케이블TV 망에서노드 선택을위한휴리스틱 연구," 한국컴퓨터정보학회논문지 제 13권, 제4호, 133-140쪽, 2008년 7월   과학기술학회마을
14 전진호, 이계성, "휴리스틱 탐색을 통한 동적시스템 분석을 위한모델링방법과CRM위한인터페이스설계," 한국컴퓨터정보학회논문지 제 14권, 제 4호, 179-187쪽, 2009년 4월.   과학기술학회마을