×

Mixed integer linear programming models for optimal crop selection. (English) Zbl 1391.90428

Summary: In this paper, we propose the modeling of a real-case problem where a farmer has to optimize the use of his/her land by selecting the best mix of crops to cultivate. Complexity of the problem is due to the several factors that have to be considered simultaneously. These include the market prices variability of harvested products, the specific resource requests for each crop, the restrictions caused by limited machines availability, and the timing of operations required to complete each crop cultivation. We provide two different mathematical formulations for the analyzed problem. The first one represents a natural integer programming formulation looking for the crop-mix that maximizes the farmer’s expected profit measured as the difference between revenues obtained by selling the harvested products and the production costs. Since the revenue of each crop depends on the price as quoted at the exchange market and the yield per hectare of harvested product, we define it as a random variable. Then, the second model uses the maximization of the conditional value-at-risk (CVaR) as objective function and looks for the crop-mix that allows to maximize the average expected profit under a predefined quantile of worst realizations. To test and compare the proposed models with the cultivation choice made by the farmer, we use Italian historical data represented by monthly returns of different crops over a time period of 16 years. Computational results emphasize the advantage of using the CVaR model for a risk-averse farmer and provide interesting insights for farmers involved in similar problems.

MSC:

90C11 Mixed integer programming
90C29 Multi-objective and goal programming
90C90 Applications of mathematical programming
90B90 Case-oriented studies in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] AitSahlia, F.; Wang, C.-J.; Cabrera, V. E.; Uryasev, S.; Fraisse, C. W., Optimal crop planting schedules and financial hedging strategies under enso-based climate forecasts, Ann Oper Res, 190, 1, 201-220, (2011) · Zbl 1233.90146
[2] Alminana, M.; Escudero, L.; Landete, M.; Monge, J.; Rabasa, A.; Sanchez-Soriano, J., Wische: a dss for water irrigation scheduling, Omega, 38(6), 492-500, (2010)
[3] Amir, I.; Arnold, J. B.; Bilanski, W. K., Mixed integer linear programming model for dry hay system selection. ii. aplication, Trans ASAE Am Soc Agric Eng, (1978)
[4] Annets, J. E.; Audsley, E., Multiple objective linear programming for environmental farm planning, J Oper Res Soc, 53, 933-943, (2002) · Zbl 1139.90416
[5] Audsley, E.; Dumont, S.; Boyce, D. S., An economic comparison of methods of cultivating and planting cereals, sugar beet and potatoes and their interaction with harvesting, timeliness and available labour by linear programming, J Agric Eng Res, 23, 3, 283-300, (1978)
[6] Berbel, J.; Rodriguez-Ocana, A., An mcdm approach to production analysis: an application to irrigated farms in southern Spain, Eur J Oper Res Oper Res, 107, 108-118, (1998) · Zbl 0943.90045
[7] Biswas, A.; Pal, B. B., Application of fuzzy goal programming technique to land use planning in agricultural system, Omega, 33, 5, 391-398, (2005)
[8] Boisvert, R. N.; McCarl, B., Agricultural risk modelling using mathematical programming, Southern cooperative series bulletin 356, (1990), Cornell University Ithaca NY
[9] Cherchye, L.; Puyenbroeck, T. V., Profit efficiency analysis under limited information with an application to German farm types, Omega, 35, 3, 335-349, (2007)
[10] Clarke, H., Combinatorial aspects of cropping pattern selection in agriculture, Eur J Oper Res, 40, 1, 70-77, (1989)
[11] Danok, A. B.; McCarl, B. A.; White, T. K., Machinery selection modeling: incorporation of weather variability, Am J Agric Econ, 62, 4, 700-708, (1980)
[12] Darby-Dowman, K.; Barker, S.; Audsley, E.; Parsons, D., A two-stage stochastic programming with recourse model for determining robust planting plans in horticulture, J Oper Res Soc, 51, 1, 83-89, (2000) · Zbl 1107.90423
[13] Detlefsen, N. K.; Jensen, A. L., Modelling optimal crop sequences using network flows, Agric Syst, 94, 2, 566-572, (2007)
[14] Dogliotti, S.; Rossing, W. A.H.; Van Ittersum, M. K., Rotat, a tool for systematically generating crop rotations, Eur J Agron, 19, 2, 239-250, (2003)
[15] dos Santos, L. M.R.; Costa, A. M.; Arenales, M. N.; Santos, R. H.S., Sustainable vegetable crop supply problem, Eur J Oper Res, 204, 3, 639-647, (2010) · Zbl 1181.90133
[16] Dury, J.; Schaller, N.; Garcia, F.; Reynaud, A.; Bergez, J., Models to support cropping plan and crop rotation decisions. a review, Agron Sustainable Dev, 32, 2, 567-580, (2012)
[17] Eto, H., A mathematical programming model to consider alternative crops, Omega, 19, 2-3, 169-179, (2003)
[18] Eyvindson, K.; Cheng, Z., Implementing the conditional value at risk approach for even-flow forest management planning, Can J For Res, 46, 999, 637-644, (2016)
[19] Glen, J. J., Mathematical models in farm planning: a survey, Oper Res, 35, 5, 641-666, (1987)
[20] Grunow, M.; Günther, H.-O.; Westinner, R., Supply optimization for the production of raw sugar, Int J Prod Econ, 110, 1, 224-239, (2007)
[21] Haneveld, W. K.K.; Stegeman, A. W., Crop succession requirements in agricultural production planning, Eur J Oper Res, 166, 2, 406-429, (2005) · Zbl 1064.90563
[22] Jiao, Z.; Higgins, A. J.; Prestwidge, D. B., An integrated statistical and optimisation approach to increasing sugar production within a mill region, Comput Electron Agric, 48, 2, 170-181, (2005)
[23] Konno, H.; Yamazaki, H., Mean-absolute deviation portfolio optimization model and its application to Tokyo stock market, Manage Sci, 37, 519-531, (1991)
[24] Liu, J.; Men, C.; Cabrera, V.; Uryasev, S.; Fraisse, C. W., Optimizing crop insurance under climate variability, J Appl Meteorol Climatol, 47, 10, 2572-2580, (2008)
[25] Manfredo, M.; Leuthold, R., Value-at-risk analysis: a review and the potential for agricultural applications, Rev Agric Econ, 21, 1, 99-111, (1999)
[26] Manos, B.; Bournaris, T.; Kamruzzaman, M.; Begun, A.; Papathanasiou, J., The regional impact of irrigation water pricing in Greece under alternative scenarios of European policy: a multicriteria analysis, Reg Study, 40, 1055-1068, (2006)
[27] Mansini, R.; Ogryczak, W.; Speranza, M., Lp solvable models for portfolio optimization: a classification and computational comparison, IMA J Manage Math, 14, 187-220, (2003) · Zbl 1115.91336
[28] Mansini, R.; Ogryczak, W.; Speranza, M., Twenty years of linear programming based portfolio optimization, Eur J Oper Res, 234, 2, 518-535, (2014) · Zbl 1304.91202
[29] Mansini, R.; Ogryczak, W.; Speranza, M., Linear and mixed integer programming for portfolio optimization, EURO advanced tutorials on operational research, (2015), Springer · Zbl 1316.91002
[30] Monjardino, M.; McBeath, T.; Brennan, L.; Llewellyn, R., Are farmers in low-rainfall cropping regions under-fertilising with nitrogen? A risk analysis, Agric Syst, 116, 37-51, (2013)
[31] Nelson, C.; Preckel, P., The conditional beta distribution as a stochastic production function, Am J Agric Econ, 71, 2, 370-378, (1989)
[32] Nevo, A.; Oad, R.; Podmore, T. H., An integrated expert system for optimal crop planning, Agric Syst, 45, 73-92, (1994)
[33] Ortuño, M. T.; Vitoriano, B., A goal programming approach for farm planning with resources dimensionality, Ann Oper Res, 190, 1, 181-199, (2011) · Zbl 1233.90249
[34] Paydar, Z.; Qureshi, M., Irrigation water management in uncertain conditions - application of modern portfolio theory, Agric Water Manage, 115, 47-54, (2012)
[35] Pepelyaev, V. A.; Golodnikova, N. A., Mathematical methods for crop losses risk evaluation and account for sown areas planning, Cybern Syst Anal, 50, 1, 60-67, (2014)
[36] Pierch, B.; Rehman, T., Application of multiple criteria decision making methods to farm planning: a case study, Agric Syst, 41, 305-319, (1993)
[37] Ragkos, A.; Psychoudakis, A., Minimizing adverse environmental effects of agriculture: a multi-objective programming approach, Oper Res Int Journal, 9, 267-280, (2009) · Zbl 1175.90363
[38] Rockafellar, R. T.; Uryasev, S., Conditional value-at-risk for general loss distribution, J Bank Finance, 26, 1443-1471, (2002)
[39] Romero, C.; Rehman, T., Multiple criteria analysis for agricultural decisions, (1989), Elsevier Amsterdam
[40] Sarin, S. C.; Sherali, H. D.; Liao, L., Minimizing conditional-value-at-risk for stochastic scheduling problems, J Scheduling, 17, 1, 5-15, (2014) · Zbl 1297.90067
[41] Soltani, M.; Kerachian, R.; Nikoo, M.; Noory, H., A conditional value at risk-based model for planning agricultural water and return flow allocation in river systems, Water Resour Manage, 30, 1, 427-443, (2016)
[42] Trava, J.; Heermann, D. F.; Labadie, J. W., Optimal on-farm allocation of irrigation water, Transactions of the ASAE, 20(1), 0085-0088, (1977)
[43] Van Elderen, E., Models and techniques for scheduling farm operations: a comparison, Agric Syst, 5, 1, 1-17, (1980)
[44] Young, M. R., A minimax portfolio selection rule with linear programming solution, Manage Sci, 44, 5, 673-683, (1998) · Zbl 0999.91043
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.