Skip to main content

Optimization in Decision Support Systems

  • Chapter
  • First Online:
Decision Support Systems for Weed Management
  • 409 Accesses

Abstract

Two important components of decision support systems (DSSs) are a model that describes the behaviour of the system under study along a certain period of time and an optimization algorithm that searches for one or several ‘good’ options within the space of admissible human interventions. Both elements received a great deal of attention in recent decades, mostly motivated by industrial and management applications. There are also many examples of decision support projects in agronomy, in particular, in weed control for crop protection. Since the bioeconomic models arising in Integrated Weed Management (IWM) studies are nonlinear, mixed integer and large scale, they are quite difficult to optimize. In this chapter, some basic elements of optimization are reviewed, with special emphasis in practical issues (modelling, programming), which are less covered than theoretical topics in the open literature.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://www.aspentech.com/

  2. 2.

    http://yetanothermathprogrammingconsultant.blogspot.com/

  3. 3.

    https://www.gams.com/

  4. 4.

    https://www.mathworks.com/products/optimization.html

  5. 5.

    https://www.solver.com/products-overview

  6. 6.

    http://apmonitor.com/

  7. 7.

    https://scip.zib.de/

  8. 8.

    https://docs.scipy.org/doc/scipy/reference/tutorial/optimize.html

  9. 9.

    http://www.pyomo.org/

  10. 10.

    https://opensolver.org/

  11. 11.

    https://www.python.org/

  12. 12.

    https://developer.nvidia.com/cuda-zone

  13. 13.

    http://numba.pydata.org/

References

  • Benjamin LR, Milne AE, Parsons DJ, Cussans J, Lutman PJW (2009) Using stochastic dynamic programming to support weed management decisions over a rotation. Weed Res 49:207–216

    Article  Google Scholar 

  • Biegler LT (2010) Nonlinear programming: concepts, algorithms, and applications to chemical Processes, MOS-SIAM Series on Optimization

    Google Scholar 

  • Biegler Lorenz T, Grossmann IE, Westerberg AW (1997) Systematic methods of chemical process design. Prentice Hall—Technology & Engineering, Upper Saddle River, NJ

    Google Scholar 

  • Boussaïd I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inform Sci 237:82–117

    Article  Google Scholar 

  • Carter R (1998) Pipeline optimization: dynamic programming after 30 years. PSIG Annual Meeting, 28–30 October, Denver, Colorado

    Google Scholar 

  • Chalak-Haghighi M, Van Ierland EC, Bourdôt GW, Leathwick D (2008) Management strategies for an invasive weed: a dynamic programming approach for Californian Thistle in New Zealand. N Z J Agric Res 51(4):409–424

    Article  Google Scholar 

  • Coello Coello CA (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Methods Appl Mech Eng 191:1245–1287

    Article  Google Scholar 

  • Conejo AJ, Castillo E, Minguez R, Garcia-Bertrand R (2006) Decomposition techniques in mathematical programming: engineering and science applications. Springer Science & Business Media, Berlin

    Google Scholar 

  • Crawford B, Soto R, Astorga G, García J, Castro C, Paredes F (2017) Putting continuous metaheuristics to work in binary search spaces. Complexity 19:8404231. https://doi.org/10.1155/2017/8404231

    Article  Google Scholar 

  • Doole GJ, Pannell DJ (2008) Optimisation of a large, constrained simulation model using compressed annealing. J Agric Econ 59(1):188–206

    Article  Google Scholar 

  • Fisher BS, Lee RR (1981) A dynamic programming approach to the economic control of weed and disease infestations in wheat. Rev Mktg Agr Econ 49:175–187

    Google Scholar 

  • Floudas C (1995) Nonlinear and mixed-integer optimization. fundamentals and applications. Oxford University Press, Oxford

    Google Scholar 

  • Gorddard RJ, Pannell DJ, Hertzler G (1995) An optimal control model for integrated weed management under herbicide resistance. Aust J Agric Econ 39(1):71–87

    Google Scholar 

  • Grossmann IE, Apap RM, Calfa BA, García-Herreros P, Zhang Q (2016) Recent advances in mathematical programming techniques for optimization of process systems under uncertainty. Comp Chem Eng 91:3–14

    Article  CAS  Google Scholar 

  • Ho YC, Pepyne DL (2002) Simple explanation of the no-free-lunch theorem and its implications. J Optim Theor Appl 115(3):549–570

    Article  Google Scholar 

  • Lacoste M, Powles S (2016) Beyond modelling: considering user-centred and post-development aspects to ensure the success of a decision support system. Comput Electron Agric 121:260–268

    Article  Google Scholar 

  • Lodovichi MV, Blanco AM, Chantre GR, Bandoni JA, Sabbatini MR, López R, Vigna M, Gigón R (2013) Operational planning of herbicide-based weed management. Agr Syst 121:117–129

    Article  Google Scholar 

  • Martinez Y, Cirujeda A, Gomez MI, Mari AI, Pardo G (2018) Bioeconomic model for optimal control of the invasive weed Zea Mays Subspp. (Teosinte) in Spain. Agr Syst 165:116–127

    Article  Google Scholar 

  • Neeser CJ, Dille A, Krishnan G, Mortensen DA, Rawlinson JT, Martin AR, Bills LB (2004) Weedsoft®: a weed management decision support system. Weed Sci 52(1):115–122

    Google Scholar 

  • Nocedal J, Wright S (2006) Numerical optimization; Springer series in operations research. Springer, New York

    Google Scholar 

  • Pandey S, Medd RW (1991) A stochastic dynamic programming framework for weed control decision making: an application to Avena Fatua L. Agric Econ 6:115–128

    Article  Google Scholar 

  • Pannell DJ, Stewart V, Bennett A, Monjardino M, Schmid C, Powles SB (2004) RIM: A bioeconomic model for integrated weed management of Lolium rigidum in Western Australia. Agric Syst 79: 305–325

    Google Scholar 

  • Sells JE (1995) Optimising weed management using stochastic dynamic programming to take account of uncertain herbicide performance. Agr Syst 48:271–296

    Article  Google Scholar 

  • Shoemaker CA (1981) Applications of dynamic programming and other optimization methods in pest management. IEEE Trans Autom Control 26:1125–1132

    Article  Google Scholar 

  • Tawarmalani M, Sahinidis N (2002) Convexification and global optimization in continuous and mixed-integer nonlinear programming: theory, algorithms, software, and applications. Springer Science, Berlin

    Book  Google Scholar 

  • Taylor CR, Burt OR (1984) Near-optimal management strategies for controlling wild oats in spring wheat. Am J Agric Econ 66:50–60

    Article  Google Scholar 

  • Wu J (2001) Optimal weed control under static and dynamic decision rules. Agric Econ 25:119–130

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aníbal M. Blanco .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Blanco, A.M. (2020). Optimization in Decision Support Systems. In: Chantre, G., González-Andújar, J. (eds) Decision Support Systems for Weed Management. Springer, Cham. https://doi.org/10.1007/978-3-030-44402-0_3

Download citation

Publish with us

Policies and ethics