Efficient generation of alternative perspectives in public environmental policy formulation: applying co-evolutionary simulation–optimization to municipal solid waste management

In public policy formulation, it is generally preferable to create several quantifiably good alternatives that provide very different approaches to the particular situation. This is because public sector 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 supporting decision models are constructed. There are invariably unmodelled design issues, not apparent at the time of model construction, which can greatly impact the acceptability of the model’s solutions. Furthermore, public environmental policy formulation problems often contain considerable stochastic uncertainty and there are frequently numerous stakeholders with irreconcilable perspectives involved. Consequently, it is preferable to generate several alternatives that provide multiple, disparate perspectives to the problem. These alternatives should possess near-optimal objective measures with respect to the known modelled objective(s), but be fundamentally different from each other in terms of the system structures characterized by their decision variables. By generating a set of very different solutions, it is hoped that some of these dissimilar alternatives can provide very different perspectives that may serve to satisfy the unmodelled objectives. This study provides a co-evolutionary simulation–optimization modelling-to-generate-alternatives approach that can be used to efficiently create multiple solution alternatives that satisfy required system performance criteria in highly uncertain environments and yet are maximally different in their decision space. This new stochastic approach is very computationally efficient, since it permits the simultaneous generation of good solution alternatives in a single computational run of the SO algorithm. The efficacy and efficiency of this technique is specifically demonstrated using an earlier waste management case to enable direct comparisons to previous methods. Waste management systems provide an ideal setting for illustrating the modelling techniques used for such public environmental policy formulation, since they possess all of the prevalent incongruencies and system uncertainties inherent in complex planning processes.

[1]  Julian Scott Yeomans,et al.  Waste management facility expansion planning using Simulation-Optimisation with Grey Programming and penalty functions , 2012 .

[2]  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 .

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

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

[5]  Y. Gunalay,et al.  Simulation-Optimization techniques for modelling to generate alternatives in waste management planning , 2011 .

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

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

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

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

[10]  Michel Gendreau,et al.  Metaheuristics in Vehicle Routing , 2012, International Conference on Operations Research and Enterprise Systems.

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

[12]  Emily M. Zechman,et al.  An evolutionary algorithm to generate alternatives (EAGA) for engineering optimization problems , 2004 .

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

[14]  F. Azadivar Simulation optimization methodologies , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[15]  Gordon H. Huang,et al.  Policy planning under uncertainty: efficient starting populations for simulation-optimization methods applied to municipal solid waste management. , 2005, Journal of environmental management.

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

[17]  H. Pierreval,et al.  Using evolutionary algorithms and simulation for the optimization of manufacturing systems , 1997 .

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

[19]  John W. Baugh,et al.  A MATHEMATICAL PROGRAMMING APPROACH FOR GENERATING ALTERNATIVES IN DISCRETE STRUCTURAL OPTIMIZATION , 1997 .

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

[21]  William G. Ferrell,et al.  South Carolina Counties Use a Mixed-Integer Programming-Based Decision Support Tool for Planning Municipal Solid Waste Management , 1997 .

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

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

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

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

[26]  Farhad Azadivar,et al.  Simulation optimization with qualitative variables and structural model changes: A genetic algorithm approach , 1999, Eur. J. Oper. Res..

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

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

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

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

[31]  Jon C. Liebman,et al.  Some Simple-Minded Observations on the Role of Optimization in Public Systems Decision-Making , 1976 .

[32]  Julian Scott Yeomans Solid waste planning under uncertainty using evolutionary simulation-optimization , 2007 .

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

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

[35]  M. J. M. Posner,et al.  A Two Server Queue with Nonwaiting Customers Receiving Specialized Service , 1981 .

[36]  S. Ranji Ranjithan,et al.  GENETIC ALGORITHM APPROACHES FOR ADDRESSING UNMODELED OBJECTIVES IN OPTIMIZATION PROBLEMS , 2001 .

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

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

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

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

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

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

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

[44]  Julian Scott Yeomans Applications of Simulation-Optimization Methods in Environmental Policy Planning under Uncertainty , 2008 .

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

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