A HEURISTIC SYSTEM TO SOLVE MIXED-INTEGER FOREST PLANNING-MODELS

被引:39
作者
WEINTRAUB, A
JONES, G
MAGENDZO, A
MEACHAM, M
KIRBY, M
机构
[1] US FOREST SERV, INTERMT RES STN, MISSOULA, MT USA
[2] US FOREST SERV, PACIFIC SW FOREST & RANGE EXPT STN, BERKELEY, CA USA
关键词
D O I
10.1287/opre.42.6.1010
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Implementing forest plans involves decisions regarding the geographic arrangement and timing of management activities, and the design of efficient transportation networks to provide access for these activities. These planning problems have been modeled successfully as mixed integer linear programs. However, these models are difficult to solve with commercial software due to their relatively large number of binary variables. We present a heuristic approach that has solved these problems well. The heuristic rules and a linear programming package interact within a closed system requiring no special user intervention. We describe several applications of this system for decision making in the USDA Forest Service.
引用
收藏
页码:1010 / 1024
页数:15
相关论文
共 20 条
  • [1] BRODIE JD, 1991, 1991 P S SYST AN FOR, P187
  • [2] AN ARTIFICIAL-INTELLIGENCE APPLICATION TO TIMBER HARVEST SCHEDULE IMPLEMENTATION
    HOKANS, RH
    [J]. INTERFACES, 1984, 14 (05) : 77 - 84
  • [3] HOKANS RH, 1983, J FOREST, V81, P601
  • [4] Johnson K.N., 1979, USERS GUIDE MULTIPLE
  • [5] JOHNSON KN, 1986, FORPLAN OVERVIEW
  • [6] JONES JG, 1991, INT447 USDA FOR SERV
  • [7] Jones JG, 1986, INT361 USDA FOR SERV
  • [8] JONES JG, 1990, 1989 P SOC AM FOR NA, P355
  • [9] Kirby M. W., 1986, TIMS Studies in the Management Sciences, V21, P371
  • [10] KIRBY WM, 1980, GUIDE INTEGRATED RES