×

A stochastic planning framework for the discovery of complementary, agricultural systems. (English) Zbl 1430.90577

Summary: One of the greatest 21st century challenges is meeting the need to feed a growing world population which is expected to increase by about 35% by 2050. To meet this challenge, it is necessary to make major improvements on current food production and distribution systems capabilities, as well as to adapt these systems to expected trends such as climate change. Changing climate patterns may present opportunities for unidentified, geographical regions with adequate climate patterns to produce high-value agricultural products in a profitable and sustainable manner. This paper focuses on the design and planning aspects of a discovery process to unearth agri-food supply chains capable of generating attractive return on investments. A stochastic optimization framework is used to develop planting and harvesting schedules for a set of identified regions with complementary weather characteristics. To address the high-level of variability in the problem context, a two-stage stochastic decomposition method is used to consider a larger number of scenarios. As part of the solution process, a modeling scheme is developed that learns past interactions between entering discretized, weather scenarios and optimal first-stage solutions. In this context, machine learning and dimensionality reduction techniques are used to iteratively estimate each region’s probability of belonging to first-stage solutions based on previous solution-scenario results. The implementation of the stochastic framework is shown through a case study applied to multiple locations within the US southwest states of Arizona and New Mexico.

MSC:

90C90 Applications of mathematical programming
90C15 Stochastic programming
90B06 Transportation, logistics and supply chain management

Software:

PRMLT; ElemStatLearn
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ahumada, O.; Villalobos, J. R., Application of planning models in the agri-food supply chain: A review, European Journal of Operational Research, 196, 1, 1-20 (2009) · Zbl 1159.90441
[2] Awudu, I.; Zhang, J., Uncertainties and sustainability concepts in biofuel supply chain management: A review, Renewable and Sustainable Energy Reviews, 16, 2, 1359-1368 (2012)
[3] Bailey, T. G.; Jensen, P. A.; Morton, D. P., Response surface analysis of two-stage stochastic linear programming with recourse, Naval Research Logistics (NRL), 46, 7, 753-776 (1999) · Zbl 0935.90025
[4] Bayraksan, G.; Morton, D. P., A sequential sampling procedure for stochastic programming, Operations Research, 59, 4, 898-913 (2011) · Zbl 1235.90105
[5] Birge, J. R.; Louveaux, F., Introduction to stochastic programming (1997), Springer Science & Business Media · Zbl 0892.90142
[6] Bishop, C. M., Pattern recognition and machine learning (Information science and statistics) (2006), Springer-Verlag New York, Inc: Springer-Verlag New York, Inc Secaucus, NJ · Zbl 1107.68072
[7] Brunelli, R.; von Lücken, C., Optimal crops selection using multiobjective evolutionary algorithms, AI Magazine, 30, 2, 96 (2009)
[8] Chen, M.; Mehrotra, S., Epi-convergent scenario generation method for stochastic problems via sparse grid (2007), Northwestern University, (Technical Report 2007-08)Retrieved from
[9] Chetty, S.; Adewumi, A. O., Comparison study of swarm intelligence techniques for the annual crop planning problem, IEEE Transactions on Evolutionary Computation, 18, 2, 258-268 (2014)
[10] Chung, T. H.; Spall, J. C., Integrated stochastic optimization and statistical experimental design for multi-robot target tracking, (Proceedings of the 2015 winter simulation conference (WSC) (2015)), 2463-2474
[11] Defourny, B.; Ernst, D.; Wehenkel, L., Scenario trees and policy selection for multistage stochastic programming using machine learning, INFORMS Journal on Computing, 25, 3, 488-501 (2012)
[12] Federgruen, A.; Lall, U.; Şimşek, A. S., Supply chain analysis of contract farming, Manufacturing & Service Operations Management, 21, 2, 361-378 (2019)
[13] Flores, H.; Villalobos, J. R., A modeling framework for the strategic design of local fresh-food systems, Agricultural Systems, 161, 1-15 (2018)
[14] Ghezavati, V. R.; Hooshyar, S.; Tavakkoli-Moghaddam, R., A Benders’ decomposition algorithm for optimizing distribution of perishable products considering postharvest biological behavior in agri-food supply chain: A case study of tomato, Central European Journal of Operations Research, 1-26 (2015) · Zbl 1364.90201
[15] Glen, J. J., Mathematical models in farm planning: A survey, Operations Research, 35, 5, 641-666 (1987)
[16] Hastie, T.; Tibshirani, R.; Friedman, J., Elements of statistical learning: Data mining, inference, and prediction (2009), Springer Series in Statistics, Retrieved from · Zbl 1273.62005
[17] Higle, J. L.; Sen, S., Stochastic decomposition: A statistical method for large scale stochastic linear programming (1996), Springer Science & Business Media · Zbl 0874.90145
[18] Huh, W. T.; Lall, U., Optimal crop choice, irrigation allocation, and the impact of contract farming, Production and Operations Management, 22, 5, 1126-1143 (2013)
[19] Johnson, R. A.; Wichern, D. W., Applied multivariate statistical analysis (1992), Prentice Hall: Prentice Hall Englewood Cliffs, NJ · Zbl 0745.62050
[20] Kusumastuti, R. D.; van Donk, D. P.; Teunter, R., Crop-related harvesting and processing planning: A review, International Journal of Production Economics, 174, 76-92 (2016)
[21] Law, A. M.; Kelton, W. D., Simulation modeling and analysis (1991), McGraw-Hill
[22] Lowe, T. J.; Preckel, P. V., Decision technologies for agribusiness problems: A brief review of selected literature and a call for research, Manufacturing & Service Operations Management, 6, 3, 201-208 (2004)
[23] Lucas, M. T.; Chhajed, D., Applications of location analysis in agriculture: A survey, Journal of the Operational Research Society, 55, 6, 561-578 (2004) · Zbl 1060.90678
[24] Mattson, N., Controlled environment agriculture for year‐round vegetables: Production systems, costs, and potential crop yield (2015), School of Integrative Plant Science: Cornell University, Retrieved from http://www.hort.cornell.edu/expo/proceedings/2017/Greenhouse
[25] Nagasawa, H.; Kotani, M.; Morizawa, K., Optimal cooperative harvesting patterns of agricultural fresh products in case of multiple farmers and multiple markets under periodical flowering, Journal of the Operations Research Society of Japan, 52, 4, 417-432 (2009) · Zbl 1194.91145
[26] Climate data online: Dataset discovery (2016), National Centers for Environmental Information: National Oceanic and Atmospheric Administration
[27] Land-based station data (climate data online) (2016), National Centers for Environmental Information: National Oceanic and Atmospheric Administration, Retrieved from
[28] Pal, B. B.; Chakraborti, D.; Biswas, P., A genetic algorithm based hybrid goal programming approach to land allocation problem for optimal cropping plan in agricultural system, 181-186 (2009), IEEE
[29] Platt, J. C., Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods, Advances in large margin classifiers, 61-74 (1999), MIT Press
[30] Shukla, M.; Jharkharia, S., Agri‐fresh produce supply chain management: A state‐of‐the‐art literature review, International Journal of Operations & Production Management, 33, 2, 114-158 (2013)
[31] Sunantara, J.; Ramirez, J., Optimal stochastic multicrop seasonal and intraseasonal irrigation control, Journal of Water Resources Planning and Management, 123, 1, 39-48 (1997)
[32] Tan, B.; Çömden, N., Agricultural planning of annual plants under demand, maturation, harvest, and yield risk, European Journal of Operational Research, 220, 2, 539-549 (2012) · Zbl 1253.90158
[33] U.S. per capita consumption of fresh vegetables in the United States in 2013, by vegetable type (in pounds) (2013), Economic Research Service: US Department of Agriculture, (Yearbook Tables)
[34] Fruit and vegetable prices (2015), Economic Research Service: US Department of Agriculture, Retrieved from
[35] Fruit and vegetable market news: Specialty crops (2016), Agricultural Marketing Services: United States Department of Agriculture, (USDA Market News)Retrieved from
[36] van Wart, J.; Kersebaum, K. C.; Peng, S.; Milner, M.; Cassman, K. G., Estimating crop yield potential at regional to national scales, Field Crops Research, 143, 34-43 (2013)
[37] Wang, K.-. J.; Wang, S.-. M.; Chen, J.-. C., A resource portfolio planning model using sampling-based stochastic programming and genetic algorithm, European Journal of Operational Research, 184, 1, 327-340 (2008) · Zbl 1147.91034
[38] Widodo, K. H.; Nagasawa, H.; Morizawa, K.; Ota, M., A periodical flowering – harvesting model for delivering agricultural fresh products, European Journal of Operational Research, 170, 1, 24-43 (2006) · Zbl 1079.90575
[39] Wishon, C.; Villalobos, J. R.; Mason, N.; Flores, H.; Lujan, G., Use of MIP for planning temporary immigrant farm labor force, International Journal of Production Economics, 170, 25-33 (2015), Part A
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.