Skip to main content

Stochastic Decision-Making in Waste Management Using a Firefly Algorithm-Driven Simulation-Optimization Approach for Generating Alternatives

  • Conference paper
  • First Online:
Simulation-Driven Modeling and Optimization

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 153))

Abstract

In solving municipal solid waste (MSW) planning problems, it is generally preferable to formulate several quantifiably good alternatives that provide multiple, disparate perspectives. This is because MSW decision-making typically involves complex problems that are riddled with incompatible performance objectives and possess competing design requirements which are very difficult—if not impossible—to quantify and capture at the time when supporting decision models must be constructed. By generating a set of maximally different solutions, it is hoped that some of the dissimilar alternatives can provide very different perspectives that may serve to satisfy the unmodelled objectives. This maximally different solution creation approach is referred to as modelling-to-generate-alternatives (MGA). Furthermore, many MSW decision-making problems contain considerable elements of stochastic uncertainty. This chapter provides a firefly algorithm-driven simulation-optimization approach for MGA that can efficiently create multiple solution alternatives to problems containing significant stochastic uncertainties that satisfy required system performance criteria and yet are maximally different in their decision spaces. It is shown that this new computationally efficient algorithmic approach can simultaneously produce the desired number of maximally different solution alternatives in a single computational run of the procedure. The efficacy of this stochastic MGA approach for “real world,” environmental policy formulation is demonstrated using an MSW case study.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

References

  1. Gunalay, Y., Yeomans, J.S., Huang, G.H.: Modelling to generate alternative policies in highly uncertain environments: an application to municipal solid waste management planning. J Environ. Inform. 19(2), 58–69 (2012)

    Google Scholar 

  2. Tchobanoglous, G., Thiesen, H., Vigil, S.: Integrated solid waste management: engineering principles and management issues. McGraw-Hill, New York (1993)

    Google Scholar 

  3. Imanirad, R., Yang, X., Yeomans, J.S.: Environmental Decision-Making Under Uncertainty Using a Biologically-Inspired Simulation-Optimization Algorithm for Generating Alternative Perspectives. Int. J. Bus. Innov. Res., In Press (2014)

    Google Scholar 

  4. Linton, J.D., Yeomans, J.S., Yoogalingam, R.: Policy planning using genetic algorithms combined with simulation: the case of municipal solid waste. Environ. Plann. B: Plann Des. 29(5), 757–778 (2002)

    Article  Google Scholar 

  5. Yeomans, J.S., Yang, X.S.: Municipal waste management optimization using a firefly algorithm-driven simulation-optimization approach. Int. J. Process Manage. Benchmarking 4(4), 363–375 (2014)

    Article  Google Scholar 

  6. Brugnach, M., Tagg, A., Keil, F., De Lange, W.J.: Uncertainty matters: computer models at the science-policy interface. Water Resour. Manag. 21, 1075–1090 (2007)

    Article  Google Scholar 

  7. Castelletti, A., Galelli, S., Restelli, M., Soncini-Sessa, R.: Data-driven dynamic emulation modelling for the optimal management of environmental systems. Environ. Model Softw. 34(3), 30–43 (2012)

    Article  Google Scholar 

  8. De Kok, J.L., Wind, H.G.: Design and application of decision support systems for integrated water management; lessons to be learnt. Phys. Chem. Earth 28(14–15), 571–578 (2003)

    Article  Google Scholar 

  9. Hipel, K.W., Walker, S.G.B.: Conflict analysis in environmental management. Environmetrics 22(3), 279–293 (2011)

    Article  MathSciNet  Google Scholar 

  10. Janssen, J.A.E.B., Krol, M.S., Schielen, R.M.J., Hoekstra, A.Y.: The effect of modelling quantified expert knowledge and uncertainty information on model based decision making. Environ. Sci. Policy 13(3), 229–238 (2010)

    Article  Google Scholar 

  11. Lund, J.: Provoking more productive discussion of wicked problems. J. Water Resour. Plan. Manag. 138(3), 193–195 (2012)

    Article  MathSciNet  Google Scholar 

  12. Mowrer, H.T.: Uncertainty in natural resource decision support systems: sources, interpretation and importance. Comput. Electron. Agric. 27(1–3), 139–154 (2000)

    Article  Google Scholar 

  13. Walker, W.E., Harremoes, P., Rotmans, J., Van der Sluis, J.P., Van Asselt, M.B.A., Janssen, P., Krayer von Krauss, M.P.: Defining uncertainty – a conceptual basis for uncertainty management in model-based decision support. Integr. Assess. 4(1), 5–17 (2003)

    Article  Google Scholar 

  14. Fuerst, C., Volk, M., Makeschin, F.: Squaring the circle? combining models, indicators, experts and end-users in integrated land-use management support tools. Environ. Manag. 46(6), 829–833 (2010)

    Article  Google Scholar 

  15. Wang, L., Fang, L., Hipel, K.W.: On achieving fairness in the allocation of scarce resources: measurable principles and multiple objective optimization approaches. IEEE Syst. J. 1(1), 17–28 (2007)

    Article  Google Scholar 

  16. Baugh, J.W., Caldwell, S.C., Brill, E.D.: A mathematical programming approach for generating alternatives in discrete structural optimization. Eng. Optim. 28(1), 1–31 (1997)

    Article  Google Scholar 

  17. Brill, E.D., Chang, S.Y., Hopkins, L.D.: Modelling to generate alternatives: the HSJ approach and an illustration using a problem in land use planning. Manag. Sci. 28(3), 221–235 (1982)

    Article  Google Scholar 

  18. Zechman, E.M., Ranjithan, S.R.: Generating alternatives using evolutionary algorithms for water resources and environmental management problems. J. Water Resour. Plan. Manag. 133(2), 156–165 (2007)

    Article  Google Scholar 

  19. Kasprzyk, J.R., Reed, P.M., Characklis, G.W.: Many-objective de Novo water supply portfolio planning under deep uncertainty. Environ. Model Softw. 34, 87–104 (2012)

    Article  Google Scholar 

  20. Yeomans, J.S.: Applications of Simulation-Optimization Methods in Environmental Policy Planning Under Uncertainty. J Environ. Inform. 12(2), 174–186 (2008)

    Article  Google Scholar 

  21. Loughlin, D.H., Ranjithan, S.R., Brill, E.D., Baugh, J.W.: Genetic algorithm approaches for addressing unmodeled objectives in optimization problems. Eng. Optim. 33(5), 549–569 (2001)

    Article  Google Scholar 

  22. van Delden, H., Seppelt, R., White, R., Jakeman, A.J.: A methodology for the design and development of integrated models for policy support. Environ. Model Softw. 26(3), 266–279 (2012)

    Article  Google Scholar 

  23. Lund, J.R., Tchobanoglous, G., Anex, R.P., Lawver, R.A.: Linear programming for analysis of material recovery facilities. ASCE J. Environ. Eng. 120, 1082–1094 (1994)

    Article  Google Scholar 

  24. Rubenstein-Montano, B., Zandi, I.: Application of a genetic algorithm to policy planning: the case of solid waste. Environ. Plann. B: Plann Des. 26(6), 791–907 (1999)

    Article  Google Scholar 

  25. Rubenstein-Montano, B., Anandalingam, G., Zandi, I.: A genetic algorithm approach to policy design for consequence minimization. Eur. J. Oper. Res. 124, 43–54 (2000)

    Article  MATH  Google Scholar 

  26. Hamalainen, R.P., Luoma, J., Saarinen, E.: On the importance of behavioral operational research: the case of understanding and communicating about dynamic systems. Eur. J. Oper. Res. 228(3), 623–634 (2013)

    Article  MathSciNet  Google Scholar 

  27. Martinez, L.J., Joshi, N.N., Lambert, J.H.: Diagramming qualitative goals for multiobjective project selection in large-scale systems. Syst. Eng. 14(1), 73–86 (2011)

    Article  Google Scholar 

  28. Reed, P.M., Kasprzyk, J.R.: Water resources management: the myth, the wicked, and the future. J. Water Resour. Plan. Manag. 135(6), 411–413 (2009)

    Article  Google Scholar 

  29. Trutnevyte, E., Stauffacher, M., Schlegel, M.: Context-specific energy strategies: coupling energy system visions with feasible implementation scenarios. Environ. Sci. Technol. 46(17), 9240–9248 (2012)

    Article  Google Scholar 

  30. Caicedo, J.M., Zarate, B.A.: Reducing epistemic uncertainty using a model updating cognitive system. Adv. Struct. Eng. 14(1), 55–65 (2011)

    Article  Google Scholar 

  31. He, L., Huang, G.H., Zeng, G.-M.: Identifying optimal regional solid waste management strategies through an inexact integer programming model containing infinite objectives and constraints. Waste Manag. 29(1), 21–31 (2009)

    Article  Google Scholar 

  32. Kassab, M., Hipel, K.W., Hegazy, T.: Multi-criteria decision analysis for infrastructure privatisation using conflict resolution. Struct. Infrastruct. Eng. 7(9), 661–671 (2011)

    Article  Google Scholar 

  33. Matthies, M., Giupponi, C., Ostendorf, B.: Environmental decision support systems: current issues, methods and tools. Environ. Model. Softw. 22(2), 123–127 (2007)

    Article  Google Scholar 

  34. Sowell, T.: A conflict of visions. William Morrow & Co., New York (1987)

    Google Scholar 

  35. McIntosh, B.S., Ascough, J.C., Twery, M.: Environmental decision support systems (EDSS) development - challenges and best practices. Environ. Model Softw. 26(12), 1389–1402 (2011)

    Article  Google Scholar 

  36. Yeomans, J.S.: Automatic generation of efficient policy alternatives via simulation-optimization. J. Oper. Res. Soc. 53(11), 1256–1267 (2002)

    Article  MATH  Google Scholar 

  37. Yeomans, J.S.: Efficient generation of alternative perspectives in public environmental policy formulation: applying Co-evolutionary simulation-optimization to municipal solid waste management. CEJOR 19(4), 391–413 (2011)

    Article  Google Scholar 

  38. Yeomans, J.S., Gunalay, Y.: Simulation-optimization techniques for modelling to generate alternatives in waste management planning. J.Appl. Oper. Res. 3(1), 23–35 (2011)

    Google Scholar 

  39. Caicedo, J.M., Yun, G.J.: A novel evolutionary algorithm for identifying multiple alternative solutions in model updating. Struct. Health Monit. Int. J. 10(5), 491–501 (2011)

    Article  Google Scholar 

  40. DeCaroli, J.F.: Using modeling to generate alternatives (MGA) to expand our thinking on energy futures. Energy Econ. 33(2), 145–152 (2011)

    Article  Google Scholar 

  41. Ursem, R.K., Justesen, P.D.: Multi-objective distinct candidates optimization: locating a Few highly different solutions in a circuit component sizing problem. Appl. Soft Comput. 12(1), 255–265 (2012)

    Article  Google Scholar 

  42. Zarate, B.A., Caicedo, J.M.: Finite element model updating: multiple alternatives. Eng. Struct. 30(12), 3724–3730 (2008)

    Article  Google Scholar 

  43. Walker, S.G.B., Hipel, K.W., Inohara, T.: Attitudes and preferences: approaches to representing decision maker desires. Appl. Math. Comput. 218(12), 6637–6647 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  44. Sun, W., Huang, G.H.: Inexact piecewise quadratic programming for waste flow allocation under uncertainty and nonlinearity. J Environ. Inform. 16(2), 80–93 (2010)

    Article  Google Scholar 

  45. Thekdi, S.A., Lambert, J.H.: Decision analysis and risk models for land development affecting infrastructure systems. Risk Anal. 32(7), 1253–1269 (2012)

    Article  Google Scholar 

  46. Yeomans, J.S., Huang, G.H., Yoogalingam, R.: Combining simulation with evolutionary algorithms for optimal planning under uncertainty: an application to municipal solid waste management planning in the regional municipality of Hamilton-Wentworth. J Environ. Inform. 2(1), 11–30 (2003)

    Article  Google Scholar 

  47. Fu, M.C.: Optimization for simulation: theory vs. practice. INFORMS J. Comput. 14(3), 192–215 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  48. Kelly, P.: Simulation optimization is evolving. INFORMS J. Comput. 14(3), 223–225 (2002)

    Article  Google Scholar 

  49. Zou, R., Liu, Y., Riverson, J., Parker, A., Carter, S.: A nonlinearity interval mapping scheme for efficient waste allocation simulation-optimization analysis. Water Resour. Res. 46(8), 1–14 (2010)

    Article  Google Scholar 

  50. Yang, X.S.: Firefly algorithms for multimodal optimization. Lect. Notes Comput. Sci 5792, 169–178 (2009)

    Article  Google Scholar 

  51. Yang, X.S.: Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Frome (2010)

    Google Scholar 

  52. Imanirad, R., Yang, X., Yeomans, J.S.: A computationally efficient, biologically-inspired modelling-to-generate-alternatives method. J. Comput. 2(2), 43–47 (2012)

    Google Scholar 

  53. Imanirad, R., Yang, X., Yeomans, J.S.: A co-evolutionary, nature-inspired algorithm for the concurrent generation of alternatives. J. Comput. 2(3), 101–106 (2012)

    Google Scholar 

  54. Imanirad, R., Yang, X., Yeomans, J.S.: A biologically-inspired metaheuristic procedure for modelling-to-generate-alternatives. Int. J. Eng. Res. Appl. 3(2), 1677–1686 (2013)

    Google Scholar 

  55. Imanirad, R., Yang, X.S., Yeomans, J.S.: Modelling-to-generate-alternatives via the firefly algorithm. J.Appl. Oper. Res. 5(1), 14–21 (2013)

    Google Scholar 

  56. Cagnina, L.C., Esquivel, C.A., Coello, C.A.: Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32, 319–326 (2008)

    MATH  Google Scholar 

  57. Gandomi, A.H., Yang, X.S., Alavi, A.H.: Mixed variable structural optimization using firefly algorithm. Comput. Struct. 89(23–24), 2325–2336 (2011)

    Article  Google Scholar 

  58. Yeomans, J.S.: Waste management facility expansion planning using simulation-optimization with grey programming and penalty functions’. Int. J. Environ. Waste Manage. 10(2/3), 269–283 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Julian Scott Yeomans .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Imanirad, R., Yang, XS., Yeomans, J.S. (2016). Stochastic Decision-Making in Waste Management Using a Firefly Algorithm-Driven Simulation-Optimization Approach for Generating Alternatives. In: Koziel, S., Leifsson, L., Yang, XS. (eds) Simulation-Driven Modeling and Optimization. Springer Proceedings in Mathematics & Statistics, vol 153. Springer, Cham. https://doi.org/10.1007/978-3-319-27517-8_12

Download citation

Publish with us

Policies and ethics