An integrated approach for the rectangular delineation of management zones and the crop planning problems

Cid-García, Néstor M.; Ibarra-Rojas, Omar J.

doi:10.1016/j.compag.2019.104925

Cited by 15 publications

(8 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The authors showed how management zones can be useful not only to save resources but for balanced fertilization and sustainable restoration of sodic lands. Cid-Garcia and Ibarra-Rojas [32] also showed that management zones can increase the profit for multiple crops.…”

Section: Yield Response As a Function Of Seeding Density And Management Zonesmentioning

confidence: 93%

Definition of Optimal Maize Seeding Rates Based on the Potential Yield of Management Zones

et al. 2021

View full text Add to dashboard Cite

The decision on crop population density should be a function of biotic and abiotic field parameters and optimize the site-specific yield potential, which can be a real challenge for farmers. The objective of this study was to investigate the yield of maize hybrids subjected to variable rate seeding (VRS) and in differentiated management zones (MZs). The experiment was conducted between 2013 and 2015 in a commercial field in the Central-West region of Brazil. First, MZ were delineated using the K-means algorithm with layers involving soil electrical conductivity, yield maps from previous years, and elevation. Seven maize hybrids at five seeding rates were evaluated in the context of each MZ and the cause-and-effect relationship with soil attributes was investigated. Optimal yields were obtained for crop population densities between 70,000 plants ha−1 and 80,000 plants ha−1. Hybrids which perform well under higher densities are key in achieving positive results using VRS. The plant population densities that resulted in maximum yields were obtained for densities at least 27% higher than the recommended seeding rates. The yield variance between MZs can be explained by the variance in soil attributes, while the yield variance within MZs can be explained by the variance in plant population densities. The study shows that on-farm experimentation can be key for obtaining information concerning yield potential. The management by VRS in different MZs is a low-cost technique that can reduce input application costs and optimize yield according to the site-specific potential of the field.

show abstract

Section: Yield Response As a Function Of Seeding Density And Management Zonesmentioning

confidence: 93%

Definition of Optimal Maize Seeding Rates Based on the Potential Yield of Management Zones

et al. 2021

View full text Add to dashboard Cite

show abstract

“…In [9], the authors mention that researchers have focused mainly on energy consumption and that the virtual machine placement problem is usually solved by using binpacking algorithms. Recent applications in the delineation of rectangular management zones in agricultural fields have led to some of the preliminary ideas of the methodology presented here [10][11][12].…”

Section: Plos Onementioning

confidence: 99%

“…The restrictions (10) ensure that each point of each bin is covered by no more than one item, whether rotated or not. Constraints (11) ensure that the demand for each item i is satisfied by the rotated and non-rotated positions. Constraints (12)- (14) correspond to the valid inequalities (6)- (8).…”

Section: Plos Onementioning

confidence: 99%

Positions and covering: A two-stage methodology to obtain optimal solutions for the 2d-bin packing problem

Cid-García

Ríos-Solís

2020

PLoS ONE

Self Cite

View full text Add to dashboard Cite

We present a two-stage methodology called Positions and Covering (P&C) to solve the twodimensional bin packing problem (2D-BPP). The objective of this classical combinatorial NP-hard problem is to pack a set of items (small rectangles) in the minimum number of bins (larger rectangles). The first stage is the key-point of the Positions and Covering, where for each item, it is generated in a pseudo-polynomial way a set of valid positions that indicate the possible ways of packing the item into the bin. In the second stage, a new set-covering formulation, strengthen with three sets of valid inequalities, is used to select the optimal non-overlapping configuration of items for each bin. Experimental results for the P&C method are presented and compared with some of the best algorithms in the literature for small and medium size instances. Furthermore, we are considering both cases of the 2D-BPP, with and without rotations of the items by 90˚. To the best of our knowledge, this is one of the first exact approaches to obtain optimal solutions for the rotation case. OPEN ACCESSCitation: Cid-Garcia NM, Rios-Solis YA (2020) Positions and covering: A two-stage methodology to obtain optimal solutions for the 2d-bin packing problem. PLoS ONE 15(4): e0229358. https://doi.

show abstract

“…In this study, we propose an adaptation of the Positions and Covering (P&C) methodology, used by [ 10 ] to obtain optimal solutions for the two-dimensional bin packing problem. Considering the similarity of the 2SP with other packing problems, some potential applications for the P&C methodology can be found in agricultural fields to delineate rectangular and homogeneous management zones [ 11 – 13 ], in scheduling problems applied to environmental, automotive, ferry, and manufacturing industries to ensure maximum use of materials [ 14 – 16 ], in healthcare applied to operating rooms schedules [ 17 – 19 ], in cloud computing where a set of jobs must be processed on virtual machines of physical servers with the aim of improves the energy efficiency [ 20 – 22 ], and in optimal deliveries in e-commerce where the objective is optimizing the total number of containers to integrate into several delivery trips [ 23 ].…”

Section: Introductionmentioning

confidence: 99%

Exact solutions for the 2d-strip packing problem using the positions-and-covering methodology

Cid-García

Ríos-Solís

2021

PLoS ONE

Self Cite

View full text Add to dashboard Cite

We use the Positions and Covering methodology to obtain exact solutions for the two-dimensional, non-guillotine restricted, strip packing problem. In this classical NP-hard problem, a given set of rectangular items has to be packed into a strip of fixed weight and infinite height. The objective consists in determining the minimum height of the strip. The Positions and Covering methodology is based on a two-stage procedure. First, it is generated, in a pseudo-polynomial way, a set of valid positions in which an item can be packed into the strip. Then, by using a set-covering formulation, the best configuration of items into the strip is selected. Based on the literature benchmark, experimental results validate the quality of the solutions and method’s effectiveness for small and medium-size instances. To the best of our knowledge, this is the first approach that generates optimal solutions for some literature instances for which the optimal solution was unknown before this study.

show abstract

An integrated approach for the rectangular delineation of management zones and the crop planning problems

Cited by 15 publications

References 24 publications

Definition of Optimal Maize Seeding Rates Based on the Potential Yield of Management Zones

Definition of Optimal Maize Seeding Rates Based on the Potential Yield of Management Zones

Positions and covering: A two-stage methodology to obtain optimal solutions for the 2d-bin packing problem

Exact solutions for the 2d-strip packing problem using the positions-and-covering methodology

Contact Info

Product

Resources

About