A genetic algorithm (GA) approach to solid-waste policy planning is introduced, The GA is implemented as part of the policy design phase of planning, An evaluative tool is then used for comparative analysis of proposed plans prior to final selection and implementation of a solid-waste policy by decisionmakers. The complex multidimensional nature of solid-waste systems suggests that the GA approach may be particularly useful for solid-waste policy planning because GAs have been shown to be robust search techniques for highly dimensional, multimodal problems.
Get full access to this article
View all access options for this article.
References
1.
AckoffR LEmeryF E, 1972On Purposeful Systems (Aldine Atherton, Chicago, IL)
2.
AllenFKarjalainenR, 1999, “Using genetic algorithms to find technical trading rules”Journal of Financial Economics forthcoming
3.
AnandalingamGOlssonC E, 1989, “A multi-stage multi-attribute decision model for project selection”European Journal of Operations Research43271–283
4.
ArmstrongM PBennettD A, 1990, “A bit-mapped classifier for groundwater quality assessment”Computers and Geosciences16811–832
5.
BäckT, 1993, “Optimal mutation rates in genetic search”, in Proceedings of the Fifth International Conference on Genetic Algorithms Ed. ForrestS (Morgan Kaufmann, San Mateo, CA) pp 2–8
6.
BäckTHoffmeisterFSchwefelH-P, 1991, “A survey of evolution strategies”, in Proceedings of the Fourth International Conference on Genetic Algorithms Eds BelewR KBookerL B (Morgan Kaufmann, San Mateo, CA) pp 2–9
7.
BaetzB W, 1990, “Optimization/simulation modeling for waste management capacity planning”ASCE Journal of Urban Planning and Development116(2) 59–79
8.
BarnwellT OJrBrownL C, 1986, “Development of a prototype expert advisor for the enhanced stream water quality model QUAL2E”, technical report, USEPA National Exposure Research Laboratory, 960 College Station Road, Athens, GA 30605–2720
9.
BattyM, 1983, “On systems theory and analysis in urban planning: An assessment”, in Systems Analysis in Urban Policy-making and Planning Eds BattyMHutchinsonB (Plenum Books, New York) pp 423–447
10.
BodnerR MCassellAAndrosP J, 1970, “Optimal routing of refuse collection vehicles”ASCE Journal of the Sanitary Engineering Division96(SA4) 893–903
11.
BrillE DJrChangS-YHopkinsL D, 1982, “Modeling to generate alternatives: The HSJ approach and an illustration using a problem in land use planning”Management Science28221–235
12.
BrillE DJrFlachJ MHopkinsL DRanjithanS, 1990, “MGA: A decision support system for complex, incompletely defined problems”IEEE Transactions on Systems, Man, and Cybernetics20(4)745–757
13.
BrownR VKahrA SPetersonC, 1974Decision Analysis for the Manager (Holt, Rinehart and Winston, New York)
14.
CaulkinsJCohenJGorrWWeiJ, 1996, “Predicting criminal recidivism: A comparison of neural network models with statistical methods”Journal of Criminal Justice24(3) 227–240
15.
CoombsSDavisL, 1987, “Genetic algorithms and communication link speed design: Constraints and operators”, in Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms Ed. GrefenstetteJ J (MIT Press, Cambridge, MA) pp 257–260
16.
CoyleR G, 1973, “Computer-based design of refuse collection systems”, in Models for Environmental Pollution Control Ed. DeiningerR (Ann Arbor Science, Ann Arbor, MI) pp 307–325
17.
DavisL, 1985a, “Job shop scheduling with genetic algorithms”, in Proceedings of an International Conference on Genetic Algorithms and Their Applications Ed. GrefenstetteJ J, The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, pp 136–140
18.
DavisL, 1985b, “Applying adaptive algorithms to epistatic domains”, in Proceedings of the Ninth International Joint Conference on Artificial Intelligence (IJCAT 85) (Morgan Kaufmann, San Mateo, CA) pp 162–164
19.
DavisL, 1991Handbook of Genetic Algorithms (Van Nostrand Reinhold, New York)
20.
De JongK A, 1980, “Adaptive system design: A genetic approach”IEEE Transactions an Systems, Man, and Cybernetics10566–574
21.
De JongK A, 1993, “Genetic algorithms are NOT function optimizers”, in Foundations of Genetic Algorithms Ed, WhitleyDarrell L (Morgan Kaufmann, San Mateo, CA) pp 5–17
22.
DibbleCDenshamP J, 1993, “Generating interesting alternatives in GIS and SDSS using genetic algorithms”, in Proceedings of GIS/LIS 1993American Society for Photogrammetry and Remote Sensing/American Congress on Surveying and Mapping, 5410 Grosvenor Lane, Bethesda, MP 20814–2160
23.
FischerM MGopalS, 1994, “Artificial neural networks: A new approach to modeling interregional telecommunication flows”Journal of Regional Science34503–527
24.
FriendJ KJessopW N, 1969Local Government and Strategic Choice (Tavistock, Andover, Hants)
25.
GoldbergD E, 1985a, “Dynamic system control using rule learning and genetic algorithms”, in Proceedings of the International Joint Conference on Artificial Intelligence (Morgan Kaufmann, San Mateo, CA) pp 588–592
26.
GoldbergD E, 1985b, “Genetic algorithms and rule learning in dynamic system control”, in Proceedings of an International Conference on Genetic Algorithms and Their Applications Ed, GrefenstetteJ J (Lawrence Erlbaum, Hillsdale, NJ) pp 8–15
27.
GoldbergD E, 1989Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley, Reading, MA)
28.
GoldbergD ELingleRJr, 1985, “Alleles, loci, and the traveling salesman problem”, in Proceedings of an International Conference on Genetic Algorithms and Their Applications Ed. GrefenstetteJ J (Lawrence Erlbaum, Hillsdale, NJ) pp 154–159
29.
GottingerH W, 1986, “A computational model for solid waste management with applications”Applied Mathematical Modelling10330–338
30.
GrefenstetteJ J, 1986, “Optimization of control parameters for genetic algorithms”IEEE Transactions on Systems, Man, and Cybernetics16(1) 122–128
31.
HarrisB, 1983, “Positive and normative aspects of modelling large-scale social systems”, in Systems Analysis in Urban Policy-making and Planning Eds BattyMHutchinsonB (Plenum Press, New York) pp 475–490
32.
HarrisB, 1985, “Urban simulation models in regional science”Journal of Regional Science25545–567
33.
HasitYWarnerD B, 1981, “Regional solid waste planning with WRAP”ASCE Journal of Environmental Engineering107511–525
34.
HicklingA, 1974Aids to Strategic Choice (Tavistock, Andover, Hants)
35.
HillD M, 1965, “A growth model for the Boston region”Journal of the American Institute of Planners31111–119
36.
HollandJ H, 1975Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, MI)
37.
HollandJ H, 1980, “Adaptive algorithms for discovering and using general patterns in growing knowledge bases”International Journal of Policy Analysis and Information Systems4245–268
38.
HollstienR B, 1971, “Artificial genetic adaptation in computer control systems”, PhD thesis, University Microfilms number 71–23773, University of Michigan, Ann Arbor, MI
39.
HosageC MGoodchildM F, 1986, “Discrete space location–allocation solutions from genetic algorithms”Annals of Operations Research635–46
40.
IngramG KKainJ FGinnJ R, 1972The Detroit Prototype of the NBER Urban Simulation ModelNational Bureau of Economic Research, 1050 Massachusetts Avenue, Cambridge, MA 02138
41.
KeeneyR LRaiffaH, 1976Decisions with Multiple Objectives: Preferences and Value Tradeoffs (Cambridge University Press, Cambridge)
42.
KleindorferP RKunreutherH CSchoemakerP J H, 1993Decision Sciences: An Integrative Perspective (Cambridge University Press, Cambridge)
43.
KuoTHwangS-Y, 1993, “A genetic algorithm with disruptive selection”, in Proceedings of the Fifth International Conference on Genetic Algorithms Ed. ForrestS (University of Illinois Press, Urbana, IL) pp 65–69
44.
LawverRLundJ RTchobanoglousG, 1990, “GIGO—a solid waste management model for municipalities”, in Proceedings of the 6th International Conference on Solid Waste Management and Secondary Materials; copy available from Systems Engineering Department, University of Pennsylvania, Philadelphia, PA
45.
LiebmanJ C, 1975, “Models in solid waste management”, in A Guide to Models in Governmental Planning and Operations Eds GassSSissonR (Sauger Books, Potomac, MD)
46.
LinY YMalasriS, 1994, “Solid waste collection analysis using genetic algorithm”, in Proceedings of the 10th International Conference on Solid Waste Management; copy available from Systems Engineering Department, University of Pennsylvania, Philadelphia, PA
47.
LowryI S, 1964A Model of a Metropolis, publication RM-4035-RC (The Rand Corporation, Santa Monica, CA)
48.
LundJ R, 1990, “Least-cost scheduling of solid waste recycling”ASCE Journal of Environmental Engineering116(1) 182–197
49.
LundJ RTchobanoglousGAnexR PLawverR A, 1994, “Linear programming for analysis of material recovery facilities”ASCE Journal of Environmental Engineering1201082–1094
50.
MacDonaldM, 1994A Decision Support System for Integrated Solid Waste ManagementPhD thesis, Systems Engineering Department, University of Pennsylvania, Philadelphia, PA
51.
MacDonaldM, 1996, “Bias issues in the utilization of solid waste indicators”Journal of the American Planning Association62236–242
MarksD HLiebmanJ C, 1971, “Location models: Solid waste collection example”ASCE Journal of the Urban Planning and Development Division97(1) 15–30
54.
MathieuRPittardLAnandalingamG, 1994, “Genetic algorithm based approach to bi-level linear programming”Recherche Opérationnelle28(1) 1–21
55.
MichalewiczZ, 1992Genetic Algorithms + Data Structures = Evolution Programs (Springer, New York)
56.
MoskowM H, 1978Strategic Planning in Business and GovernmentCommittee for Economic Development, 477 Madison Avenue, New York, NY 10022
57.
MulliganA EBrownL C, 1998, “Genetic algorithms for calibrating water quality models”Journal of Environmental Engineering124202–211
58.
OliverJ R, 1996On Artificial Agents for Negotiation in Electronic CommercePhD thesis, The Wharton School, University of Pennsylvania, Philadelphia, PA
59.
OpenshawS, 1988, “Building an automated modeling system to explore a universe of spatial interaction models”Geographical Analysis20(1) 31–46
60.
OpenshawS, 1992, “Modelling spatial interaction using a neural net”, in Geographic Information Systems, Spatial Modelling and Policy Evaluation Eds FischerM MNijkampP (Springer, Berlin) pp 147–162
61.
OpenshawSRaoL, 1995, “Algorithms for reengineering 1991 census geography”Environment and Planning A27425–446
62.
OpenshawSSchmidtJ, 1996, “Parallel simulated annealing and genetic algorithms for re-engineering zoning systems”Geographical Systems3201–220
63.
OpenshawSWhiteheadP, 1975, “A decision optimising technique: A rejoinder”Town Planning Review51675
64.
OpenshawSWhiteheadP, 1977, “Decision making in local plans: The DOT methodology and a case study”Town Planning Review4829–41
65.
OpenshawSWhiteheadP, 1979, “The generation and evaluation of structure plans using a decision optimising technique (DOT2)”, in London Papers in Regional Science 9: Analysis and Decision in Regional Policy Ed. CullenI G (Pion, London) pp 178–202
66.
OpenshawSWhiteheadP, 1985, “A monte carlo simulation approach to solving multicriteria optimization problems related to plan making, evaluation, and monitoring in local planning”Environment and Planning B: Planning and Design12321–334
67.
RaoH SRichardsonM HWismerD A, 1971Systems Analysis in Solid Waste Management Planning, presented at Joint National Conference on Major Systems, Anaheim, CA
68.
RawlinsG J E, 1991Foundations of Genetic Algorithms (Morgan Kaufmann, San Mateo, CA)
69.
ReevesC R, 1993, “Using genetic algorithms with small populations”, in Proceedings of the Fifth International Conference on Genetic Algorithms Ed. ForrestS (University of Illinois Press, Champaign, IL) pp 92–99
70.
RichardsonJ TPalmerM RLiepinsGHilliardM, 1989, “Some guidelines for genetic algorithms with penalty functions”, in Proceedings of the Third International Conference on Genetic Algorithms Ed. SchafferDavid J (Morgan Kaufmann, San Mateo, CA) pp 191–197
RubensteinB, 1997A Systems Approach to Policy Planning: An Application to Solid WastePhD thesis, Systems Engineering Department, University of Pennsylvania, Philadelphia, PA
73.
Rubenstein-MontanoBAnandalingamGZandiI, 1999, “A genetic algorithm approach to policy design for consequence minimization”European Journal of Operational Research forthcoming
74.
SchafferJ D, 1985, “Multiple objective optimization with vector evaluated genetic algorithms”, in Proceedings of an International Conference on Genetic Algorithms and Their Applications Ed. GrefenstetteJ J (Lawrence Erlbaum, Hillsdale, NJ) pp 93–100
75.
ShalviDDeClarisN, 1998, “An unsupervised neural network approach to medical data mining techniques”, in IEEE World Conference on Computational IntelligenceInstitute of Electrical and Electronics Engineers, New York, pp 171–176
76.
SimonH A, 1979Models of Thought (Yale University Press, New Haven, CT)
77.
SmithD, 1985, “Bin packing with adaptive search”, in Proceedings of an International Conference on Genetic Algorithms and Their Applications Ed. GrefenstetteJ J (Lawrence Erlbaum, Hillsdale, NJ) pp 202–206
78.
SyswerdaJ, 1989, “Uniform crossover in genetic algorithms”, in Proceedings of the Third International Conference on Genetic Algorithms Ed. SchafferJ (Morgan Kaufmann, San Mateo, CA) pp 2–9
79.
TehobanoglousGTheisenHVigilS, 1993Integrated Solid Waste Management: Engineering Principles and Management Issues (McGraw-Hill, New York)
Wedgwood-OppenheimF, 1972, “The strategic choice approach to planning”, in Proceedings of PTRC SeminarPTRC Ltd, Glenthorne House, Hammersmith Grove, London W6 0LG