Policy planning under uncertainty: efficient starting populations for simulation-optimization methods applied to municipal solid waste management.

Evolutionary simulation-optimization (ESO) techniques can be adapted to model a wide variety of problem types in which system components are stochastic. Grey programming (GP) methods have been previously applied to numerous environmental planning problems containing uncertain information. In this paper, ESO is combined with GP for policy planning to create a hybrid solution approach named GESO. It can be shown that multiple policy alternatives meeting required system criteria, or modelling-to-generate-alternatives (MGA), can be quickly and efficiently created by applying GESO to this case data. The efficacy of GESO is illustrated using a municipal solid waste management case taken from the regional municipality of Hamilton-Wentworth in the Province of Ontario, Canada. The MGA capability of GESO is especially meaningful for large-scale real-world planning problems and the practicality of this procedure can easily be extended from MSW systems to many other planning applications containing significant sources of uncertainty.

[1]  Guohe Huang,et al.  Grey Dynamic Programming for Waste‐Management Planning under Uncertainty , 1994 .

[2]  Jay R. Lund,et al.  Linear Programming for Analysis of Material Recovery Facilities , 1994 .

[3]  S Openshaw,et al.  A Monte Carlo Simulation Approach to Solving Multicriteria Optimisation Problems Related to Planmaking, Evaluation, and Monitoring in Local Planning , 1985 .

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  G. Huang,et al.  Grey integer programming: An application to waste management planning under uncertainty , 1995 .

[6]  E. D. Brill,et al.  Use of mathematical models to generate alternative solutions to water resources planning problems , 1982 .

[7]  Gordon H. Huang,et al.  IPWM: AN INTERVAL PARAMETER WATER QUALITY MANAGEMENT MODEL , 1996 .

[8]  Jay R. Lund,et al.  Least‐Cost Scheduling of Solid Waste Recycling , 1990 .

[9]  Lewis D. Hopkins,et al.  EFFICIENT RANDOM GENERATION OF FEASIBLE ALTERNATIVES: A LAND USE EXAMPLE* , 1982 .

[10]  Rex V. Brown,et al.  Decision Analysis for the Manager , 1974 .

[11]  Lorna Haynes,et al.  A systems approach to solid waste management planning , 1981 .

[12]  E. Downey Brill,et al.  The Use of Optimization Models in Public-Sector Planning , 1979 .

[13]  E. D. Brill,et al.  Modeling to Generate Alternatives: The HSJ Approach and an Illustration Using a Problem in Land Use Planning , 1982 .

[14]  Guohe Huang,et al.  A grey hop, skip, and jump approach: generating alternatives for expansion planning of waste management facilities , 1996 .

[15]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[16]  Ni-Bin Chang,et al.  A grey fuzzy multiobjective programming approach for the optimal planning of a reservoir watershed. Part B: Application , 1996 .

[17]  Michael C. Fu,et al.  Optimization for Simulation: Theory vs. Practice , 2002 .

[18]  Brian W. Baetz,et al.  Generating alternative solutions for dynamic programming-based planning problems , 1990 .

[19]  Brian W. Baetz,et al.  Optimization/Simulation Modeling for Waste Management Capacity Planning , 1990 .

[20]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[21]  Charles W. Butler,et al.  Naturally intelligent systems , 1990 .

[22]  Guohe Huang,et al.  Incorporation of Inexact Dynamic Optimization with Fuzzy Relation Analysis for Integrated Climate Change Impact Study , 1996 .

[23]  Julian Scott Yeomans,et al.  Policy Planning Using Genetic Algorithms Combined with Simulation: The Case of Municipal Solid Waste , 2002 .

[24]  Ni-Bin Chang,et al.  A grey fuzzy multiobjective programming approach for the optimal planning of a reservoir watershed. Part A: Theoretical development , 1996 .

[25]  David H. Marks,et al.  Location Models: Solid Waste Collection Example , 1971 .

[26]  Richard M. Bodner,et al.  Optimal Routing of Refuse Collection Vehicles , 1970 .

[27]  S. F. Wang,et al.  A grey nonlinear programming approach for planning coastal wastewater treatment and disposal systems , 1995 .

[28]  Guohe Huang,et al.  Grey fuzzy integer programming: An application to regional waste management planning under uncertainty , 1995 .

[29]  I Zandi,et al.  Application of a Genetic Algorithm to Policy Planning: The Case of Solid Waste , 1999 .

[30]  Michael C. Fu,et al.  Optimization via simulation: A review , 1994, Ann. Oper. Res..

[31]  T. Lacksonen.  Empirical comparison of search algorithms for discrete event simulation , 2001 .

[32]  George Tchobanoglous,et al.  Integrated Solid Waste Management: Engineering Principles and Management Issues , 1993 .

[33]  G. G. Patry,et al.  Trash-Flow Allocation: Planning Under Uncertainty , 1998, Interfaces.

[34]  Hans W. Gottinger.  A computational model for solid waste management with application , 1988 .

[35]  Iraj Zandi,et al.  A genetic algorithm approach to policy design for consequence minimization , 2000, Eur. J. Oper. Res..

[36]  Keith W. Hipel,et al.  Effective environmental management for sustainable development , 1994 .

[37]  W. Walker.  A Heuristic Adjacent Extreme Point Algorithm for the Fixed Charge Problem , 1976 .

[38]  G. Huang,et al.  Incorporating Climate Change into Risk Assessment Using Grey Mathematical Programming , 1997 .

[39]  Yakir Hasit,et al.  Regional Solid Waste Planning with WRAP , 1981 .

[40]  Guohe Huang,et al.  Combining Simulation with Evolutionary Algorithms for Optimal Planning Under Uncertainty: An Application to Municipal Solid Waste Management Planning in the Reginonal Municipality of Hamilton-Wentworth , 2003 .

[41]  Rolf A Deininger.  Models for environmental pollution control , 1973 .

[42]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[43]  Marianne L. MacDonald.  Bias Issues in the Utilization of Solid Waste Indicators , 1996 .

[44]  Clive Holtham,et al.  A Guide to models in governmental planning and operations , 1975 .

[45]  Julian Scott Yeomans,et al.  Automatic generation of efficient policy alternatives via simulation-optimization , 2002, J. Oper. Res. Soc..

[46]  Sigrún Andradóttir,et al.  Simulation Optimization: Integrating Research and Practice , 2002, INFORMS J. Comput..

[47]  H. W. Gottinger.  A computational model for solid waste management with applications , 1986 .

[48]  James P. Kelly.  Simulation Optimization is Evolving , 2002, INFORMS J. Comput..

[49]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .