Shape and size of parcels and transport costs as a mixed integer programming problem in optimization of land consolidation

被引:45
|
作者
Harasimowicz, Stanislaw [1 ]
Janus, Jaroslaw [1 ]
Bacior, Stanislaw [1 ]
Gniadek, Jacek [1 ]
机构
[1] Agr Univ Krakow, Fac Environm Engn & Land Surveying, Dept Agr Land Surveying Cadastre & Photogrammetry, Ul Balicka 253a, PL-30198 Krakow, Poland
关键词
Optimization; Land reallotment; Linear programming; Land consolidation; FRAGMENTATION; SYSTEM; GIS; REALLOCATION; GALICIA; EUROPE; TURKEY;
D O I
10.1016/j.compag.2017.05.035
中图分类号
S [农业科学];
学科分类号
09 ;
摘要
This article presents a new approach to the problem of optimization of land arrangement. The new element is the use of binary variables in the calculation model using the principles of linear programming. For this reason the optimization model can be classified into the category of mixed integer programming problems (MIA). The proposed optimization model takes into account a number of very important factors in the process of land consolidation, including map of the land diversification or the actual shape of the transportation network. That also implies taking into account the real, not the straight-lined distances between different parts of the model. The solution of the model is an arrangement of plots minimizing the costs associated with the cultivation of these plots, depending on their shapes and distances from homesteads. The value of the land of individual farms before and after the consolidation is preserved. Optimization model has been saved and executed in the environment of the GLPK (GNU Linear Programming Kit) software package. The presented method has been used to carry out the optimization process on the test object of the area of 587 hectares. The outcome is a new layout of plots in a form which meets all the technical requirements required in the real project process. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:113 / 122
页数:10
相关论文
共 50 条
  • [31] A mixed integer programming approach to the multileaf collimator problem
    Hamacher, HW
    Lenzen, F
    USE OF COMPUTERS IN RADIATION THERAPY, 2000, : 210 - 212
  • [32] Mixed integer programming and quadratic programming formulations for the interval count problem
    Medeiros, Livia
    Oliveira, Fabiano
    Lucena, Abilio
    Szwarefiter, Jayme
    XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 283 - 291
  • [33] Integer programming models for the multidimensional assignment problem with star costs
    Walteros, Jose L.
    Vogiatzis, Chrysafis
    Pasiliao, Eduardo L.
    Pardalos, Panos M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (03) : 553 - 568
  • [34] Discretization and global optimization for mixed integer bilinear programming
    Cheng, Xin
    Li, Xiang
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 84 (04) : 843 - 867
  • [35] Entry optimization using mixed integer linear programming
    Seungmin Baek
    Sungwon Moon
    H. Jin Kim
    International Journal of Control, Automation and Systems, 2016, 14 : 282 - 290
  • [36] Elasticities on a Mixed Integer Programming Model for Revenue Optimization
    Lopez-Perez, Jesus
    DIGITAL ERA AND FUZZY APPLICATIONS IN MANAGEMENT AND ECONOMY, 2022, 384 : 153 - 177
  • [37] Fuzzy Programming for Mixed-Integer Optimization Problems
    Lin, Yung-Chin
    Lin, Yung-Chien
    Su, Kuo-Lan
    Lin, Wei-Cheng
    Chen, Tsing-Hua
    PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 16TH '11), 2011, : 261 - 264
  • [38] Discretization and global optimization for mixed integer bilinear programming
    Xin Cheng
    Xiang Li
    Journal of Global Optimization, 2022, 84 : 843 - 867
  • [39] Fuzzy programming for mixed-integer optimization problems
    Lin Y.-C.
    Lin Y.-C.
    Su K.-L.
    Lin W.-C.
    Chen T.-H.
    Artificial Life and Robotics, 2011, 16 (2) : 174 - 177
  • [40] INTEGER PROGRAMMING METHODS APPLIED TO AN AIR TRANSPORT PROBLEM
    LEESE, E
    OPERATIONS RESEARCH, 1966, S 14 : B51 - &