Genetic Algorithm-Based Approaches for Solving Inexact Optimization Problems and their Applications for Municipal Solid Waste Management

This chapter proposes a genetic algorithm (GA)-based approach as an all-purpose problem-solving method for optimization problems with uncertainty. This chapter explains the GA-based method and presents details on the computation procedures involved for solving the three types of inexact optimization problems, which include the ILP, inexact quadratic programming (IQP) and inexact nonlinear programming (INLP) optimization problems

Shades of Grey: A Critical Review of Grey-Number Optimization

A grey number is an uncertain number with fixed lower and upper bounds but unknown distribution. Grey numbers find use in optimization to systematically and proactively incorporate uncertainties expressed as intervals plus communicate resulting stable, feasible ranges for the objective function and decision variables. This article critically reviews their use in linear and stochastic programs with recourse. It summarizes grey model formulation and solution algorithms. It advances multiple counter-examples that yield risk-prone grey solutions that perform worse than a worst-case analysis and do not span the stable feasible range of the decision space. The article suggests reasons for the poor performance and identifies conditions for which it typically occurs. It also identifies a fundamental shortcoming of grey stochastic programming with recourse and suggests new solution algorithms that give more risk-adverse solutions. The review also helps clarify the important advantages, disadvantages, and distinctions between risk-prone and risk-adverse grey-programming and best/worst case analysis

Inexact fuzzy-stochastic constraint-softened programming - A case study for waste management

In this study, an inexact fuzzy-stochastic constraint-softened programming method is developed for municipal solid waste (MSW) management under uncertainty, The developed method can deal with multiple uncertainties presented in terms of fuzzy sets, interval values and random variables. Moreover, a number of violation levels for the system constraints are allowed. This is realized through introduction of violation variables to soften system constraints, such that the model's decision space can be expanded under demanding conditions. This can help generate a range of decision alternatives under various conditions, allowing in-depth analyses of tradeoffs among economic objective, satisfaction degree, and constraint-violation risk. The developed method is applied to a case study of planning a MSW management system. The uncertain and dynamic information can be incorporated within a multi-layer scenario tree; revised decisions are permitted in each time period based on the realized values of uncertain events. Solutions associated with different satisfaction degree levels have been generated, corresponding to different constraint-violation risks. They are useful for supporting decisions of waste flow allocation and system-capacity expansion within a multistage context. (C) 2008 Elsevier Ltd. All rights reserved

Interval-Parameter Robust Minimax-regret Programming and Its Application to Energy and Environmental Systems Planning

In this study, an interval-parameter robust minimax-regret programming method is developed and applied to the planning of energy and environmental systems. Methods of robust programming, interval-parameter programming, and minimax-regret analysis are incorporated within a general optimization framework to enhance the robustness of the optimization effort. The interval-parameter robust minimax-regret programming can deal with uncertainties expressed as discrete intervals, fuzzy sets, and random variables. It can also be used for analyzing multiple scenarios associated with different system costs and risk levels. In its solution process, the fuzzy decision space is delimited into a more robust one through dimensional enlargement of the original fuzzy constraints; moreover, an interval-element cost matrix can be transformed into an interval-element regret matrix, such that the decision makers can identify desired alternatives based on the inexact minimax regret criterion. The developed method has been applied to a case study of energy and environmental systems planning under uncertainty. The results indicate that reasonable solutions have been generated

Sustainability Analysis and Environmental Decision-Making Using Simulation, Optimization, and Computational Analytics

Effective environmental decision-making is often challenging and complex, where final solutions frequently possess inherently subjective political and socio-economic components. Consequently, complex sustainability applications in the “real world” frequently employ computational decision-making approaches to construct solutions to problems containing numerous quantitative dimensions and considerable sources of uncertainty. This volume includes a number of such applied computational analytics papers that either create new decision-making methods or provide innovative implementations of existing methods for addressing a wide spectrum of sustainability applications, broadly defined. The disparate contributions all emphasize novel approaches of computational analytics as applied to environmental decision-making and sustainability analysis – be this on the side of optimization, simulation, modelling, computational solution procedures, visual analytics, and/or information technologies

Solving Fuzzy Quadratic Programming Problems with a Proposed Algorithm

The theory of fuzzy mathematics has been proven very effective for defining and solving optimization problems. Fuzzy quadratic programming (FQP) is a consequence of this approach. In this paper, an algorithm has been proposed to solve FQP with coefficients as triangular fuzzy numbers (TFN). The proposed algorithm converts FQP into two parametric quadratic programming (QP) problems. These QP solutions provide a lower and upper bound on the objective function of FQP. When these two values coincide, an optimal solution is achieved. This algorithm has been analyzed using a numerical example and compared with existing methods

Municipal solid waste management system: decision support through systems analysis

Thesis submitted to the Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia for the degree of Doctor of Philosophy in Environmental EngineeringThe present study intends to show the development of systems analysis model applied to solid waste management system, applied into AMARSUL, a solid waste management system responsible for the management of municipal solid waste produced in Setúbal peninsula, Portugal. The model developed intended to promote sustainable decision making, covering the four columns: technical, environmental, economic and social aspects. To develop the model an intensive literature review have been conducted. To simplify the discussion, the spectrum of these systems engineering models and system assessment tools was divided into two broadly-based domains associated with fourteen categories although some of them may be intertwined with each other. The first domain comprises systems engineering models including cost-benefit analysis, forecasting analysis, simulation analysis, optimization analysis, and integrated modeling system whereas the second domain introduces system assessment tools including management information systems, scenario development, material flow analysis, life cycle assessment (LCA), risk assessment, environmental impact assessment, strategic environmental assessment, socio-economic assessment, and sustainable assessment. The literature performed have indicated that sustainable assessment models have been one of the most applied into solid waste management, being methods like LCA and optimization modeling (including multicriteria decision making(MCDM)) also important systems analysis methods. These were the methods (LCA and MCDM) applied to compose the system analysis model for solid waste. The life cycle assessment have been conducted based on ISO 14040 family of norms; for multicriteria decision making there is no procedure neither guidelines, being applied analytic hierarchy process (AHP) based Fuzzy Interval technique for order performance by similarity to ideal solution (TOPSIS). Multicriteria decision making have included several data from life cycle assessment to construct environmental, social and technical attributes, plus economic criteria obtained from collected data from stakeholders involved in the study. The results have shown that solutions including anaerobic digestion in mechanical biological treatment plant plus anaerobic digestion of biodegradable municipal waste from source separation, with energetic recovery of refuse derived fuel (RDF) and promoting pays-as-you-throw instrument to promote recycling targets compliance would be the best solutions to implement in AMARSUL system. The direct burning of high calorific fraction instead of RDF has not been advantageous considering all criteria, however, during LCA, the results were the reversal. Also it refers that aerobic mechanical biological treatment should be closed.Fundação para a Ciência e Tecnologia - SFRH/BD/27402/200

Sustainability assessment of biomass-based energy supply chain using multi-objective optimization model

In recent years, population growth and lifestyle changes have led to an increase in energy consumption worldwide. Providing energy from fossil fuels has negative consequences, such as energy supply constraints and overall greenhouse gas emissions. As the world continues to evolve, reducing dependence on fossil fuels and finding alternative energy sources becomes increasingly urgent. Renewable energy sources are the best way for all countries to reduce reliance on fossil fuels while reducing pollution. Biomass as a renewable energy source is an alternative energy source that can meet energy needs and contribute to global warming and climate change reduction. Among the many renewable energy options, biomass energy has found a wide range of application areas due to its resource diversity and easy availability from various sources all year round. The supply assurance of such energy sources is based on a sustainable and effective supply chain. Simultaneous improvement of the biomass-based supply chain's economic, environmental and social performance is a key factor for optimum network design. This study has suggested a multi-objective goal programming (MOGP) model to optimize a multi-stage biomass-based sustainable renewable energy supply chain network design. The proposed MOGP model represents decisions regarding the optimal number, locations, size of processing facilities and warehouses, and amounts of biomass and final products transported between the locations. The proposed model has been applied to a real-world case study in Istanbul. In addition, sensitivity analysis has been conducted to analyze the effects of biomass availability, processing capacity, storage capacity, electricity generation capacity, and the weight of the goals on the solutions. To realize sensitivity analysis related to the importance of goals, for the first time in the literature, this study employed a spherical fuzzy set-based analytic hierarchy method to determine the weights of goals

FCVLP: A fuzzy random conditional value-at-risk-based linear programming model for municipal solid waste management

A fuzzy random conditional value-at-risk-based linear programming (FCVLP) model was proposed in this study for dealing with municipal solid waste (MSW) management problems under uncertainty. FCVLP improves upon the existing fuzzy linear programming and fuzzy random conditional value-at-risk methods by allowing analysis of the risks of violating constraints that contain fuzzy parameters. A long-term MSW management problem was used to illustrate the applicability of FCVLP. The optimal feasibility solutions under various significance risk levels could be generated in order to analysis the trade-offs among the system cost, the feasibility degree of capacity constraints, and the risk level of waste-disposal-demand constraints. The results demonstrated that (1) a lower system cost may lead to a lower feasibility of waste-facility-capacity constraint and a higher risk of waste-disposal-demand constraint; (2) effects on system cost from vague information in incinerator capacity inputs would be greater than those in landfill capacity inputs; (3) the total allowable waste allocation would vary significantly because of the variations of risk levels and feasibility degrees. The proposed FCVLP method could be used to identify optimal waste allocation scenarios associated with a variety of complexities in MSW management systems