WEKO3
AND
Item
{"_buckets": {"deposit": "106b6c8f5ed44280a0bc79d1daa6362c"}, "_deposit": {"id": "11255", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "11255"}, "status": "published"}, "_oai": {"id": "oai:soarir.repo.nii.ac.jp:00011255"}, "item_10_alternative_title_1": {"attribute_name": "\u305d\u306e\u4ed6\uff08\u5225\u8a00\u8a9e\u7b49\uff09\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "Inplace timber harvest scheduling by zeroone integer program"}]}, "item_10_biblio_info_6": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "19821015", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "66", "bibliographicPageStart": "1", "bibliographicVolumeNumber": "19", "bibliographic_titles": [{"bibliographic_title": "\u4fe1\u5dde\u5927\u5b66\u8fb2\u5b66\u90e8\u6f14\u7fd2\u6797\u5831\u544a"}]}]}, "item_10_description_20": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "The purposes of this paper are: (1) to identify the individual forest compartments that are scheduled for cutting in each planning period so that harvest scheduling plans can be clear and concrete, (2) to find an efficient method for harvest scheduling that can regulate the spacial order of forest compartment allocation. Soundness and function of forests can be increased when individual forests are well allocated and an ideal spacial order is attained. The only means whereby spacial order for the forest management is realized is the harvest. Therefore, the harvest scheduling must indicate not only the cutting volume or the cutting area as a whole, but also each individual forest location scheduled for cutting. On the assumption that a compartment is the unit of harvest, scheduling problems can be defined as the problem of deciding the cutting period for each compartment, and it can be treated as a zeroone integer linear program. Because, once the cutting period of each compartment is determined, the total cutting volume and area can be easily calculated by summing up the individual compartments. Further, this type of plan itself gives extreamly concrete information to the planners, because the location of individual forests are already clarified. This method is called inplace timber harvest scheduling. This forest management problem is formulated as a mathematical problem and a solution is sought using a zeroone integer program: Find the set of binary variables x_\u003cij\u003e corresponding to the cutting of compartment i in planning period j. If x_\u003cij\u003e is 1, compartment i should be cut in period j, and if x_\u003cij\u003e is 0, compartment i should not be cut in period j. The objective function: total yield over the whole planning period should be maximized. To find the most desirable yield plan under some managerial constraints such as the limit of cutting volume or area in each period, cutting age of each species, forest road construction and allocation of compartments, the following zeroone integer program is used: Find x_\u003cij\u003e { i=1, 2,\u2026\u2026, n. n: number of compartment j=1, 2,\u2026\u2026 , m. m: number of planning period} such that Z=n \u03a3 i=1 m \u03a3 j=1 v_\u003cij\u003e\u30fbx_\u003cij\u003e max Subject to (1) x_\u003cij\u003e=0 or 1 (2) Limit of total cutting volume in each period V_j\u2266n \u03a3 i=1 v_\u003cij\u003e\u30fbx_\u003cij\u003e\u2266V\u0027_j (V_j, V\u0027_j: lower and upper limit of total cutting volume) (3) Limit of total cutting area in each period A_j\u2266n \u03a3 j=1 a_i\u30fbx_\u003cij\u003e\u2266A\u0027_j (A_j, A\u0027_j: lower and upper limit of total cutting area) (4) Each compartment should be cut only once during a rotation m \u03a3 j=1 x_\u003cij\u003e=1 (5) All coefficents: v_\u003cij\u003e (Volume of compartment i in periodj), ai (: Area of compartment i) are nonnegative 0\u2266v_\u003cij\u003e, 0\u2266a_i (6) Stands grow and the volume does not decrease. v_\u003cij\u003e\u2266v_\u003cj, j+1\u003e An application of a zeroone integer algorithm to the forestry problem was reported by Egon Balas in 1964. The zeroone integer algorithm is clear in logic and the number of solutions are limited, therefore an optimal solution can be solved by enumeration procedure. However, as the number of variables x_\u003cij\u003e become numerous, it is very difficult to find an optimal solution because of the tremendous computation load, and thus it has not been applied to practical problems yet. An efficient algorithm appliable to forestry problems was developed and is explained in this paper. A forestry oriented algorithm (FOA) which is based on Balas\u0027 additive algorithm is designed for solving harvest scheduling zeroone problems mentioned above, using its unique characteristics. That is, FOA can accelerate the computation time on the assumption that (1) every compartment should be cut only once during a rotation, (2) all coefficients are nonnegative, and (3) stands grow and the volume does not decrease. A systematic enumeration procedure is repeated successively according to the nodes shown on the solution tree. When any evidence is found on any node that no feasible or optimal solution exists, that node is abandoned, and the computation is abbreviated. This procedure is called implicit enumeration. The characteristics of FOA which differ from Balas\u0027 additive algorithm are: (1) the solution tree itself is smaller in size and each node has different possibilities for optimality and feasiblity of the solution according to the location on the tree, therefore, (2) the enumeration sequence of nodes can be determined automatically, (3) the three standards that may become the evidence for abbreviation of enumeration are established so that the number of exhaustive enumerations (enumeration that is procedured in practice) is eliminated. Before applying this program, meaningless variables must be rejected to reduce the size of zeroone problems, and subcompartments must be arranged in the decreasing order of their area in order to accelerate the computation. This algorithm was translated into a computer program and the computation time is examined by using numerical examples. It becomes clear that the computation time lengthens in proportion to the problem\u0027s size, however, (1) only a short time is needed when the constraints are lax, that is, there is a wide range of allowable cutting volume or cutting area in each period, and (2) on the contrary, when the constraints are limited, the computation time becomes notably longer. Further, it is clear that the computation time is strictly proportioned to the number of exhaustive enumerations. Define the ratio r: r=(the number of exhaustive enumerations)/(the number of all nodes on the solution tree), the ratio r can be seen as the efficiency of FOA program. Although the ratio r changes mainly depend on the constraints as mentioned above, r is between 0.099\uff5e0.00007% by the numerical examples as shown in the table. That is, from 99.9% to 99.99993% of whole nodes are abandoned and the computation is abbreviated. \u3013As a result, FOA can become practical and efficient for forestry oriented zeroone problems. It can be concluded that the timber harvest scheduling problem by individual compartments, although the number of compartments are limited, can be solved by a zeroone integer linear program. This FOA program was applied to Kiso national district forest to predict a sustained yield plan, and a plan was formed. The forest is divided into three working sections, and in each section, the cutting period of each compartment is scheduled so that logging and cilviculture can be sustained continually for 20 years. The optimal solution indicates not only the total cutting volume and area, but also clarifies the cutting period of the individual compartments. Therefore, each compartment is evaluated as to whether it can be logged or not in each of the planning periods. The cutting sequence or neighbouring relationship of each cutting compartment can be discussed. As an element of harvest scheduling, forest road planning is formulated to the constraints in a zeroone problem and some examples are tested. A forest road plan is drawn on a map and the roads are difinded as to which compartments they intersect. When schedule of road construction is recieved, then the compartments which are not ready to transport are rejected from the immediate cutting schedule. This harvesting schedule was applied to a forest of 20 compartments and the results follow: By comparing the problem with road planning and the problem without road planning, it becomes clear that (1) if the limits of the cutting volume or cutting area in each period are wide, feasible and optimal solutions can be found in both problems. (2) On the contrary, when the limits are narrow, a feasible solution does not exist in the problem with road planning. Forest allocation in the future are visualized and discussed. A disirable cutting period of each compartment indicated by the optimal solution is drawn on the map, and the spacial order is evaluated from managerial and/or environmental view points. Requirements of any compartment that need its cutting schedule changed, are added to the constraints of the zeroone problem. Then the revised problem is recalculated and the new optimal solution is shown on the map. By this repetition, a final optimal solution that can satisfy the spacial order intended by planners is found. In the examples the results show that the total cutting volume decreases when the constraints are limited, that is, the demands of the individual compartments and the demands of optimization of the whole are opposed to each other. It can be concluded that to attain an ideal spacial order in a management forest, a strict scheduling of cutting compartments is required. The zeroone problem discussed in this paper can contribute to this requirement. The auther believes an optimal solution of a mathematical problem is always information that may assist in the better decision making of planners, and the inplace harvest scheduling method surely gives useful information that was not previously available to the forest management planner.", "subitem_description_type": "Abstract"}]}, "item_10_description_30": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7\uff08\u30b3\u30f3\u30c6\u30f3\u30c4\u306e\u7a2e\u985e\uff09", "attribute_value_mlt": [{"subitem_description": "Article", "subitem_description_type": "Other"}]}, "item_10_description_5": {"attribute_name": "\u5f15\u7528", "attribute_value_mlt": [{"subitem_description": "\u4fe1\u5dde\u5927\u5b66\u8fb2\u5b66\u90e8\u6f14\u7fd2\u6797\u5831\u544a 19: 166(1982)", "subitem_description_type": "Other"}]}, "item_10_publisher_4": {"attribute_name": "\u51fa\u7248\u8005", "attribute_value_mlt": [{"subitem_publisher": "\u4fe1\u5dde\u5927\u5b66\u8fb2\u5b66\u90e8\u9644\u5c5e\u6f14\u7fd2\u6797"}]}, "item_10_select_64": {"attribute_name": "\u8457\u8005\u7248\u30d5\u30e9\u30b0", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_35": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "05598613", "subitem_source_identifier_type": "ISSN"}]}, "item_10_source_id_39": {"attribute_name": "NII ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "05598613", "subitem_source_identifier_type": "ISSN"}]}, "item_10_source_id_40": {"attribute_name": "\u66f8\u8a8c\u30ec\u30b3\u30fc\u30c9ID", "attribute_value_mlt": [{"subitem_source_identifier": "AN00121330", "subitem_source_identifier_type": "NCID"}]}, "item_10_text_66": {"attribute_name": "sortkey", "attribute_value_mlt": [{"subitem_text_value": "01"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u6728\u5e73, \u52c7\u5409"}], "nameIdentifiers": [{"nameIdentifier": "35142", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "20150925"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "Agri_Forests1901.pdf", "filesize": [{"value": "3.1 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 3100000.0, "url": {"label": "Agri_Forests1901.pdf", "url": "https://soarir.repo.nii.ac.jp/record/11255/files/Agri_Forests1901.pdf"}, "version_id": "b14847e2f7e649078b216f0d7c029e1e"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "departmental bulletin paper", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "01\u7dda\u578b\u8a08\u753b\u6cd5\u306b\u3088\u308b\u5c0f\u73ed\u5225\u53ce\u7a6b\u4e88\u5b9a", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "01\u7dda\u578b\u8a08\u753b\u6cd5\u306b\u3088\u308b\u5c0f\u73ed\u5225\u53ce\u7a6b\u4e88\u5b9a"}]}, "item_type_id": "10", "owner": "1", "path": ["1016/1018/1103/1123"], "permalink_uri": "http://hdl.handle.net/10091/14007", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_name_i18n": "\u516c\u958b\u65e5", "attribute_value": "20120307"}, "publish_date": "20120307", "publish_status": "0", "recid": "11255", "relation": {}, "relation_version_is_last": true, "title": ["01\u7dda\u578b\u8a08\u753b\u6cd5\u306b\u3088\u308b\u5c0f\u73ed\u5225\u53ce\u7a6b\u4e88\u5b9a"], "weko_shared_id": null}
01線型計画法による小班別収穫予定
http://hdl.handle.net/10091/14007
9e1bba88fc1a4e998e907ed28da5d83c
Name / File  License  Actions  

Agri_Forests1901.pdf (3.1 MB)


item type  紀要論文 / Departmental Bulletin Paper(1)  

公開日  20120307  
タイトル  
タイトル  01線型計画法による小班別収穫予定  
言語  
言語  jpn  
資源タイプ  
資源  http://purl.org/coar/resource_type/c_6501  
タイプ  departmental bulletin paper  
その他（別言語等）のタイトル  
その他のタイトル  Inplace timber harvest scheduling by zeroone integer program  
著者 
木平, 勇吉
× 木平, 勇吉 

出版者  
出版者  信州大学農学部附属演習林  
引用  
内容記述タイプ  Other  
内容記述  信州大学農学部演習林報告 19: 166(1982)  
書誌情報 
信州大学農学部演習林報告 巻 19, p. 166, 発行日 19821015 

抄録  
内容記述タイプ  Abstract  
内容記述  The purposes of this paper are: (1) to identify the individual forest compartments that are scheduled for cutting in each planning period so that harvest scheduling plans can be clear and concrete, (2) to find an efficient method for harvest scheduling that can regulate the spacial order of forest compartment allocation. Soundness and function of forests can be increased when individual forests are well allocated and an ideal spacial order is attained. The only means whereby spacial order for the forest management is realized is the harvest. Therefore, the harvest scheduling must indicate not only the cutting volume or the cutting area as a whole, but also each individual forest location scheduled for cutting. On the assumption that a compartment is the unit of harvest, scheduling problems can be defined as the problem of deciding the cutting period for each compartment, and it can be treated as a zeroone integer linear program. Because, once the cutting period of each compartment is determined, the total cutting volume and area can be easily calculated by summing up the individual compartments. Further, this type of plan itself gives extreamly concrete information to the planners, because the location of individual forests are already clarified. This method is called inplace timber harvest scheduling. This forest management problem is formulated as a mathematical problem and a solution is sought using a zeroone integer program: Find the set of binary variables x_<ij> corresponding to the cutting of compartment i in planning period j. If x_<ij> is 1, compartment i should be cut in period j, and if x_<ij> is 0, compartment i should not be cut in period j. The objective function: total yield over the whole planning period should be maximized. To find the most desirable yield plan under some managerial constraints such as the limit of cutting volume or area in each period, cutting age of each species, forest road construction and allocation of compartments, the following zeroone integer program is used: Find x_<ij> { i=1, 2,……, n. n: number of compartment j=1, 2,…… , m. m: number of planning period} such that Z=n Σ i=1 m Σ j=1 v_<ij>・x_<ij> max Subject to (1) x_<ij>=0 or 1 (2) Limit of total cutting volume in each period V_j≦n Σ i=1 v_<ij>・x_<ij>≦V'_j (V_j, V'_j: lower and upper limit of total cutting volume) (3) Limit of total cutting area in each period A_j≦n Σ j=1 a_i・x_<ij>≦A'_j (A_j, A'_j: lower and upper limit of total cutting area) (4) Each compartment should be cut only once during a rotation m Σ j=1 x_<ij>=1 (5) All coefficents: v_<ij> (Volume of compartment i in periodj), ai (: Area of compartment i) are nonnegative 0≦v_<ij>, 0≦a_i (6) Stands grow and the volume does not decrease. v_<ij>≦v_<j, j+1> An application of a zeroone integer algorithm to the forestry problem was reported by Egon Balas in 1964. The zeroone integer algorithm is clear in logic and the number of solutions are limited, therefore an optimal solution can be solved by enumeration procedure. However, as the number of variables x_<ij> become numerous, it is very difficult to find an optimal solution because of the tremendous computation load, and thus it has not been applied to practical problems yet. An efficient algorithm appliable to forestry problems was developed and is explained in this paper. A forestry oriented algorithm (FOA) which is based on Balas' additive algorithm is designed for solving harvest scheduling zeroone problems mentioned above, using its unique characteristics. That is, FOA can accelerate the computation time on the assumption that (1) every compartment should be cut only once during a rotation, (2) all coefficients are nonnegative, and (3) stands grow and the volume does not decrease. A systematic enumeration procedure is repeated successively according to the nodes shown on the solution tree. When any evidence is found on any node that no feasible or optimal solution exists, that node is abandoned, and the computation is abbreviated. This procedure is called implicit enumeration. The characteristics of FOA which differ from Balas' additive algorithm are: (1) the solution tree itself is smaller in size and each node has different possibilities for optimality and feasiblity of the solution according to the location on the tree, therefore, (2) the enumeration sequence of nodes can be determined automatically, (3) the three standards that may become the evidence for abbreviation of enumeration are established so that the number of exhaustive enumerations (enumeration that is procedured in practice) is eliminated. Before applying this program, meaningless variables must be rejected to reduce the size of zeroone problems, and subcompartments must be arranged in the decreasing order of their area in order to accelerate the computation. This algorithm was translated into a computer program and the computation time is examined by using numerical examples. It becomes clear that the computation time lengthens in proportion to the problem's size, however, (1) only a short time is needed when the constraints are lax, that is, there is a wide range of allowable cutting volume or cutting area in each period, and (2) on the contrary, when the constraints are limited, the computation time becomes notably longer. Further, it is clear that the computation time is strictly proportioned to the number of exhaustive enumerations. Define the ratio r: r=(the number of exhaustive enumerations)/(the number of all nodes on the solution tree), the ratio r can be seen as the efficiency of FOA program. Although the ratio r changes mainly depend on the constraints as mentioned above, r is between 0.099～0.00007% by the numerical examples as shown in the table. That is, from 99.9% to 99.99993% of whole nodes are abandoned and the computation is abbreviated. 〓As a result, FOA can become practical and efficient for forestry oriented zeroone problems. It can be concluded that the timber harvest scheduling problem by individual compartments, although the number of compartments are limited, can be solved by a zeroone integer linear program. This FOA program was applied to Kiso national district forest to predict a sustained yield plan, and a plan was formed. The forest is divided into three working sections, and in each section, the cutting period of each compartment is scheduled so that logging and cilviculture can be sustained continually for 20 years. The optimal solution indicates not only the total cutting volume and area, but also clarifies the cutting period of the individual compartments. Therefore, each compartment is evaluated as to whether it can be logged or not in each of the planning periods. The cutting sequence or neighbouring relationship of each cutting compartment can be discussed. As an element of harvest scheduling, forest road planning is formulated to the constraints in a zeroone problem and some examples are tested. A forest road plan is drawn on a map and the roads are difinded as to which compartments they intersect. When schedule of road construction is recieved, then the compartments which are not ready to transport are rejected from the immediate cutting schedule. This harvesting schedule was applied to a forest of 20 compartments and the results follow: By comparing the problem with road planning and the problem without road planning, it becomes clear that (1) if the limits of the cutting volume or cutting area in each period are wide, feasible and optimal solutions can be found in both problems. (2) On the contrary, when the limits are narrow, a feasible solution does not exist in the problem with road planning. Forest allocation in the future are visualized and discussed. A disirable cutting period of each compartment indicated by the optimal solution is drawn on the map, and the spacial order is evaluated from managerial and/or environmental view points. Requirements of any compartment that need its cutting schedule changed, are added to the constraints of the zeroone problem. Then the revised problem is recalculated and the new optimal solution is shown on the map. By this repetition, a final optimal solution that can satisfy the spacial order intended by planners is found. In the examples the results show that the total cutting volume decreases when the constraints are limited, that is, the demands of the individual compartments and the demands of optimization of the whole are opposed to each other. It can be concluded that to attain an ideal spacial order in a management forest, a strict scheduling of cutting compartments is required. The zeroone problem discussed in this paper can contribute to this requirement. The auther believes an optimal solution of a mathematical problem is always information that may assist in the better decision making of planners, and the inplace harvest scheduling method surely gives useful information that was not previously available to the forest management planner.  
資源タイプ（コンテンツの種類）  
内容記述タイプ  Other  
内容記述  Article  
ISSN  
収録物識別子タイプ  ISSN  
収録物識別子  05598613  
書誌レコードID  
収録物識別子タイプ  NCID  
収録物識別子  AN00121330  
著者版フラグ  
値  publisher 