Waste Management Planning Using Stochastic Population-Based Procedures

  • Julian Scott Yeomans OMIS Area, Schulich School of Business York University, 4700 Keele Street Toronto, ON, M3J 1P3 Canada
Keywords: Waste management, Population-based algorithms, Metaheuristics, Modelling-to-generate-alternatives, Simulation-Optimization

Abstract

When solving waste management (WM) problems, it is often preferable to consider a number of quantifiably good alternatives that provide multiple, disparate viewpoints. This is because solid waste planning generally involves complicated problems that are riddled with incompatible performance objectives and contain inconsistent design requirements that are very difficult to quantify and capture when supporting decision models must be constructed. These potential alternatives need to satisfy the required system performance criteria and yet be maximally different from each other in the decision space. The approach for creating maximally different sets of solutions is referred to as modelling-to-generate-alternatives (MGA). Simulation-optimization approaches have frequently been employed to solve computationally difficult problems containing the significant stochastic uncertainties in waste management. This paper outlines an MGA approach for WM planning that can generate sets of maximally different alternatives for any stochastic, simulation-optimization method that employs a population-based solution procedure. This algorithmic approach is both computationally efficient and simultaneously produces the prescribed number of maximally different solution alternatives in a single computational run of the procedure. The efficacy of this stochastic MGA approach for creating alternatives is demonstrated using a “real world” waste management planning case.

Downloads

Download data is not yet available.

References

M. Brugnach, A. Tagg, F. Keil, and W.J. De Lange, Uncertainty matters: computer models at the science-policy interface, Water Resources Management, 21, 2007, 1075-1090.

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

M. Matthies, C. Giupponi, and B. Ostendorf, Environmental decision support systems: Current issues, methods and tools, Environmental Modelling and Software, 22(2), 2007, 123-127.

H.T. Mowrer, Uncertainty in natural resource decision support systems: Sources, interpretation, and importance, Computers and Electronics in Agriculture, 27(1-3), 2000, 139-154.

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

D.H. Loughlin, S.R. Ranjithan, E.D. Brill, and J.W. Baugh, Genetic algorithm approaches for addressing unmodelled objectives in optimization problems, Engineering Optimization, 33(5), 2001, 549-569.

J.S. Yeomans, and Y. Gunalay, Simulation-optimization techniques for modelling to generate alternatives in waste management planning, Journal of Applied Operational Research, 3(1), 2011, 23-35.

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

J.W. Baugh, S.C. Caldwell, and E.D. Brill, A mathematical programming approach for generating alternatives in discrete structural optimization, Engineering Optimization, 28(1), 1997, 1-31.

E.M. Zechman, and S.R. Ranjithan, Generating alternatives using evolutionary algorithms for water resources and environmental management problems, Journal of Water Resources Planning and Management, 133(2), 2007, 156-165.

Y. Gunalay, J.S. Yeomans, and G.H. Huang, Modelling to generate alternative policies in highly uncertain environments: An application to municipal solid waste management planning, Journal of Environmental Informatics, 19(2), 2012, 58-69.

R. Imanirad, and J.S. Yeomans, Modelling to Generate Alternatives Using Biologically Inspired Algorithms, in X.S. Yang (Ed.), Swarm Intelligence and Bio-Inspired Computation: Theory and Applications, (Amsterdam: Elsevier, 2013), 313-333.

R. Imanirad, X.S. Yang, and J.S. Yeomans, A computationally efficient, biologically-inspired modelling-to-generate-alternatives method, Journal on Computing, 2(2), 2012, 43-47.

J.S. Yeomans, An Efficient Computational Procedure for Simultaneously Generating Alternatives to an Optimal Solution Using the Firefly Algorithm, in X.S. Yang (Ed.), Nature-Inspired Algorithms and Applied Optimization. (New York: Springer, 2018) 261-273.

R. Imanirad, X.S. Yang, and J.S. Yeomans, A co-evolutionary, nature-inspired algorithm for the concurrent generation of alternatives, Journal on Computing, 2(3), 2012, 101-106.

R. Imanirad, X.S. Yang, and J.S. Yeomans, Modelling-to-generate-alternatives via the firefly algorithm, Journal of Applied Operational Research, 5(1), 2013, 14-21.

R. Imanirad, X.S. Yang, and J.S. Yeomans, A Concurrent Modelling to Generate Alternatives Approach Using the Firefly Algorithm, International Journal of Decision Support System Technology, 5(2), 2013, 33-45.

R. Imanirad, X.S. Yang, and J.S. Yeomans, A biologically-inspired metaheuristic procedure for modelling-to-generate-alternatives, International Journal of Engineering Research and Applications, 3(2), 2013, 1677-1686.

J.S. Yeomans, Simultaneous Computing of Sets of Maximally Different Alternatives to Optimal Solutions, International Journal of Engineering Research and Applications, 7(9), 2017, 21-28.

J.S. Yeomans, An Optimization Algorithm that Simultaneously Calculates Maximally Different Alternatives, International Journal of Computational Engineering Research, 7(10), 2017, 45-50.

J.S. Yeomans, Computationally Testing the Efficacy of a Modelling-to-Generate-Alternatives Procedure for Simultaneously Creating Solutions, Journal of Computer Engineering, 20(1), 2018, 38-45.

J.S. Yeomans, A Computational Algorithm for Creating Alternatives to Optimal Solutions, Transactions on Machine Learning and Artificial Intelligence, 5(5), 2017, 58-68.

J.S. Yeomans, A Simultaneous Modelling-to-Generate-Alternatives Procedure Employing the Firefly Algorithm, in N. Dey (Ed.), Technological Innovations in Knowledge Management and Decision Support. (Hershey, Pennsylvania: IGI Global, 2019) 19-33.

J.S. Yeomans, G. Huang and R. Yoogalingam, 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, Journal of Environmental Informatics, 2(1), 2003, 11-30.

J.S. Yeomans, Improved Policies for Solid Waste Management in the Municipality of Hamilton-Wentworth, Ontario, Canadian Journal of Administrative Sciences, 21(4), 2004, 376-393.

M.C. Fu, Optimization for Simulation: Theory vs. Practice, INFORMS Journal on Computing, 14(3), 2002, 192-215.

P. Kelly, Simulation Optimization is Evolving, INFORMS Journal on Computing, 14(3), 2002, 223-225.

R. Zou, Y. Liu, J. Riverson, A. Parker and S. Carter, A Nonlinearity Interval Mapping Scheme for Efficient Waste Allocation Simulation-Optimization Analysis, Water Resources Research, 46(8), 2010, 1-14.

R. Imanirad, X.S. Yang and J.S. Yeomans, Stochastic Decision-Making in Waste Management Using a Firefly Algorithm-Driven Simulation-Optimization Approach for Generating Alternatives, in S. Koziel, L. Leifsson, and X.S. Yang (Eds.), Recent Advances in Simulation-Driven Modeling and Optimization, (Heidelberg, Germany: Springer, 2016), 299-323.

J.S. Yeomans, Waste Management Facility Expansion Planning Using Simulation-Optimization with Grey Programming and Penalty Functions, International Journal of Environmental and Waste Management, 10(2/3), 2012, 269-283.

J.S. Yeomans, Applications of Simulation-Optimization Methods in Environmental Policy Planning Under Uncertainty, Journal of Environmental Informatics, 12(2), 2008, 174-186.

J.S. Yeomans, and X.S. Yang, Municipal Waste Management Optimization Using a Firefly Algorithm-Driven Simulation-Optimization Approach, International Journal of Process Management and Benchmarking, 4(4), 2014, 363-375.

J.D. Linton, J.S. Yeomans and R. Yoogalingam, Policy Planning Using Genetic Algorithms Combined with Simulation: The Case of Municipal Solid Waste, Environment and Planning B: Planning and Design, 29(5), 2002, 757-778.

J.S. Yeomans, An Algorithm for Generating Sets of Maximally Different Alternatives Using Population-Based Metaheuristic Procedures, Transactions on Machine Learning and Artificial Intelligence, 6(5), 2018, 1-9.

J.S. Yeomans, A Bicriterion Approach for Generating Alternatives Using Population-Based Algorithms, WSEAS Transactions on Systems, 18(4), 2019, 29-34.

J.S. Yeomans, A Simulation-Optimization Algorithm for Generating Sets of Alternatives Using Population-Based Metaheuristic Procedures, Journal of Software Engineering and Simulation, 5(2), 2019, 1-6.

J.S. Yeomans, Waste Management Using Multicriteria Population-Based Simulation-Optimization Algorithms, Journal of Waste Management and Disposal, 2(1), 2019, 1-8.

J.S. Yeomans, A Stochastic, Dual-Criterion, Simulation-Optimization Algorithm for Generating Alternatives, Journal of Computer Science Engineering, 5(6), 2019, 1-10.

Published
2019-11-30
How to Cite
Yeomans , J. S. (2019). Waste Management Planning Using Stochastic Population-Based Procedures. IJRDO-Journal of Applied Science, 5(11), 01-17. https://doi.org/10.53555/as.v5i11.3342