×

森林规划中的随机优化模型:一种渐进对冲解决方法。 (英语) Zbl 1323.90046号

小结:我们考虑中期森林规划的重要问题,采用综合方法,在存在建模为多阶段问题的不确定性的情况下,考虑采伐和道路建设决策。我们提供了增强方法,使问题的解决方案比文献中以前报道的方案要多得多。此外,我们还证明了基于场景的分解方法(渐进对冲)与扩展形式的直接解相比具有竞争力,即使在串行计算机上也是如此。给出了基于真实示例的计算结果。

MSC公司:

90立方厘米 随机规划
91B76号 环境经济学(自然资源模型、收获、污染等)

软件:

PySP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alonso-Ayuso,A.、Escudero,L.和Ortuno,M.(2003)。BFC,一个分支和固定协调算法框架,用于解决某些类型的随机纯0-1程序和混合0-1程序。欧洲运筹学杂志,151(3),503-519·Zbl 1053.90101号 ·doi:10.1016/S0377-2217(02)00628-8
[2] Andalaft,N.、Andalaft,P.、Guignard,M.、Magendzo,A.、Wainer,A.和Weintraub,A.(2003)。通过模型强化和拉格朗日松弛解决了森林采伐和道路建设问题。运筹学,51(4),613-628·Zbl 1165.90554号 ·doi:10.1287/opre.51.4613.16107
[3] Caroe,C.C.和Schultz,R.(1999)。随机整数规划中的对偶分解。《运营研究快报》,24,37-45·Zbl 1063.90037号 ·doi:10.1016/S0167-6377(98)00050-9
[4] Constantino,M.、Martins,I.和Borges,J.G.(2008)。一种新的混合整数规划模型,用于受最大面积限制的收获调度。运营研究,56,542-551·Zbl 1167.91401号 ·doi:10.1287/opre.1070.472
[5] Escudero,L.F.、Garin,A.、Merino,M.和Pérez,G.(2009年)。关于BFC-MSMIP:解决多阶段随机混合0-1问题的精确分支与固定协调方法。顶部,17,96-122·Zbl 1170.90447号 ·doi:10.1007/s11750-009-0083-6
[6] Frisk,M.、Karlsson,J.和Rönnqvist,M.(2006)。RoadOpt:林业道路升级的决策支持系统。斯堪的纳维亚森林研究杂志,21(增刊7),5-15。
[7] Goycoolea,M.、Murray,A.T.、Barahona,F.、Epstein,R.和Weintraub,A.(2005)。收获计划受最大面积限制:探索准确的方法。运筹学,53(3),490-500·Zbl 1165.91444号 ·doi:10.1287/opre.1040.1669
[8] Goycoolea,M.、Murray,A.、Vielma,J.P.和Weintraub,A.(2009年)。收获调度中面积约束模型求解方法的评价。森林科学,55(2),149-165。
[9] Guglielmo,L.和Sen,S.(2004)。多级随机整数规划的一种分支和价格算法及其在随机批量问题中的应用。管理科学,50(6),786-796·Zbl 1232.90314号 ·doi:10.1287/mnsc.1030.164
[10] Guignard,M.、Ryu,C.和Spielberg,K.(1994年)。整合木材采伐和运输规划的模型收紧。《国际研讨会论文集-系统分析-管理-决策-林业》,智利瓦尔迪维亚(第364-369页)·Zbl 0938.90007号
[11] Hof,J.和Pickens,J.(1991年)。可再生资源管理中的机会约束和机会最大化数学程序。森林科学,7(18),308-325。
[12] Jones,J.G.、Hyde,J.F.C.、III和Meacham,M.L.(1986年)。整合林地土地管理和运输规划的四种分析方法(第33页)。研究论文INT-361。犹他州奥格登:美国农业部、林业局、山间研究站。
[13] Kirby,M.W.、Hager,W.和Wong,P.(1986年)。同时规划荒地运输替代方案。TIMS管理科学研究,21371-387。
[14] Martell,D.、Gunn,E.和Weintraub,A.(1998年)。业务研究人员面临的森林管理挑战。欧洲运筹学杂志,104,1-17·Zbl 0960.90501号 ·doi:10.1016/S0377-2217(97)00329-9
[15] 马爹利,D。;Weintraub,A.(编辑);Trond Bjorndal,CR(编辑);爱泼斯坦·R(编辑);Miranda,J.(编辑),《森林火灾管理:当前实践和运筹研究人员面临的新挑战》(2007年),纽约州纽约市·Zbl 1189.90094号
[16] McNaughton,A.J.和Ryan,D.(2008)。根据空地面积限制,用于优化森林采伐的相邻分支。《森林科学》,4(13),442-454。
[17] Murray,A.T.和Church,R.L.(1995)。操作性森林规划问题的启发式解决方法。OR-Spektrum,第17页,第193-203页·Zbl 0842.90077号 ·doi:10.1007/BF01719265
[18] Quinteros,M.、Alonso,A.、Escudero,L.、Guignard,M.和Weintraub,A.(2009年)。不确定性下的林业管理。《运筹学年鉴》,1901572-9338·Zbl 1233.90225号
[19] Richards,W.和Gunn,A.(2000年)。一种模型和禁忌搜索方法,用于优化林分收获和道路施工计划。《森林科学》,46,188-203。
[20] Rockafellar,R.T.和Wets,R.J.-B.(1991)。不确定性优化中的场景和策略聚合。运筹学数学,16119-147·Zbl 0729.90067号 ·doi:10.1287/门.16.1.119
[21] Römisch,A。;舒尔茨,R。;Grötschel,M.(编辑);Krumke,S.(编辑);Rambau,J.(编辑),《多级随机整数规划:导论》,581-600(2001),柏林·Zbl 1016.90029号 ·doi:10.1007/978-3-662-04331-8_29
[22] Watson,J.P.和Woodruff,D.L.(2010年)。一类随机混合整数资源分配问题的渐进套期保值创新。计算管理科学,8(4),355-370·Zbl 1225.91032号 ·文件编号:10.1007/s10287-010-0125-4
[23] Watson,J.P.、Hart,W.和Woodruff,D.L.(2012)。PySP:用python建模和求解随机程序。数学规划计算,4(2),109-149·Zbl 1275.90049号 ·doi:10.1007/s12532-012-0036-1
[24] Weintraub,A.&Wets,R.J.-B.采伐管理:生成木本植物场景。技术报告(2013)。圣地亚哥:智利大学Complejos en Ingeneria系统。
[25] Weintraub,A.和Navon,D.(1976年)。一种森林管理规划模型,将森林和运输活动结合起来。管理科学,22(12),1299-1309·doi:10.1287/mnsc.22.1299
[26] Weintraub,A.和Vera,J.(1991年)。机会约束线性规划的割平面方法。运筹学,39(5),776-785·Zbl 0744.90065号 ·数字对象标识代码:10.1287/opre.39.5.776
[27] Weintraub,A.、Jones,G.J.、Magendzo,A.、Meacham,M.L.和Kirby,M.W.(1994年)。求解混合整数森林规划模型的启发式系统。运筹学,42110-1024·Zbl 0826.90084号 ·doi:10.1287/opre.42.6.101年
[28] Weintraub,A.、Jones,G.J.、Magendzo,A.和Malchuk,D.(1995年)。求解混合整数收获计划运输规划模型的启发式程序。加拿大森林研究杂志,251618-1626。
[29] Wets,R.(1975)。关于随机优化和确定性优化之间的关系。A.Bensoussan和J.L.Lions,(编辑),控制理论、数值方法和计算机系统建模,经济学和数学系统讲义,第107卷(第350-361页)。柏林:施普林格
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。