FSILP: fuzzy-stochastic-interval linear programming for supporting municipal solid waste management

Although many studies on municipal solid waste management (MSW management) were conducted under uncertain conditions of fuzzy, stochastic, and interval coexistence, the solution to the conventional linear programming problems of integrating fuzzy method with the other two was inefficient. In this study, a fuzzy-stochastic-interval linear programming (FSILP) method is developed by integrating Nguyen's method with conventional linear programming for supporting municipal solid waste management. The Nguyen's method was used to convert the fuzzy and fuzzy-stochastic linear programming problems into the conventional linear programs, by measuring the attainment values of fuzzy numbers and/or fuzzy random variables, as well as superiority and inferiority between triangular fuzzy numbers/triangular fuzzy-stochastic variables. The developed method can effectively tackle uncertainties described in terms of probability density functions, fuzzy membership functions, and discrete intervals. Moreover, the method can also improve upon the conventional interval fuzzy programming and two-stage stochastic programming approaches, with advantageous capabilities that are easily achieved with fewer constraints and significantly reduces consumption time. The developed model was applied to a case study of municipal solid waste management system in a city. The results indicated that reasonable solutions had been generated. The solution can help quantify the relationship between the change of system cost and the uncertainties, which could support further analysis of tradeoffs between the waste management cost and the system failure risk.     

IFRP: a hybrid interval-parameter fuzzy robust programming approach for waste management planning under uncertainty

In this study, an interval-parameter fuzzy-robust programming (IFRP) model is developed and applied to the planning of solid waste management systems under uncertainty. As an extension of the existing fuzzy-robust programming and interval-parameter linear programming methods, the IFRP can explicitly address system uncertainties with complex presentations. Parameters in the IFRP model can be represented as interval numbers and/or fuzzy membership functions, such that the uncertainties can be directly communicated into the optimization process and resulting solution. Furthermore, highly uncertain information for the lower and upper bounds of interval parameters that exist due to the complexity of the real world can be effectively handled through introducing the concept of fuzzy boundary interval. Consequently, robustness of the optimization process and solution can be enhanced. Results of the case study indicate that useful solutions for planning municipal solid waste management practices can be generated. They reflect a compromise between optimality and stability of the study system. Willingness to pay higher costs will guarantee the system stability; however, a desire to reduce the costs will run the risk of potential instability of the system. The results also suggest that the proposed hybrid methodology is applicable to practical problems that are associated with highly complex and uncertain information.     

A two-stage inexact joint-probabilistic programming method for air quality management under uncertainty

A two-stage inexact joint-probabilistic programming (TIJP) method is developed for planning a regional air quality management system with multiple pollutants and multiple sources. The TIJP method incorporates the techniques of two-stage stochastic programming, joint-probabilistic constraint programming and interval mathematical programming, where uncertainties expressed as probability distributions and interval values can be addressed. Moreover, it can not only examine the risk of violating joint-probability constraints, but also account for economic penalties as corrective measures against any infeasibility. The developed TIJP method is applied to a case study of a regional air pollution control problem, where the air quality index (AQI) is introduced for evaluation of the integrated air quality management system associated with multiple pollutants. The joint-probability exists in the environmental constraints for AQI, such that individual probabilistic constraints for each pollutant can be efficiently incorporated within the TIJP model. The results indicate that useful solutions for air quality management practices have been generated; they can help decision makers to identify desired pollution abatement strategies with minimized system cost and maximized environmental efficiency.     

An inexact two-stage mixed integer linear programming method for solid waste management in the City of Regina

In this study, an interval-parameter two-stage mixed integer linear programming (ITMILP) model is developed for supporting long-term planning of waste management activities in the City of Regina. In the ITMILP, both two-stage stochastic programming and interval linear programming are introduced into a general mixed integer linear programming framework. Uncertainties expressed as not only probability density functions but also discrete intervals can be reflected. The model can help tackle the dynamic, interactive and uncertain characteristics of the solid waste management system in the City, and can address issues concerning plans for cost-effective waste diversion and landfill prolongation. Three scenarios are considered based on different waste management policies. The results indicate that reasonable solutions have been generated. They are valuable for supporting the adjustment or justification of the existing waste flow allocation patterns, the long-term capacity planning of the City's waste management system, and the formulation of local policies and regulations regarding waste generation and management.     

An inexact reverse logistics model for municipal solid waste management systems

This paper proposed an inexact reverse logistics model for municipal solid waste management systems (IRWM). Waste managers, suppliers, industries and distributors were involved in strategic planning and operational execution through reverse logistics management. All the parameters were assumed to be intervals to quantify the uncertainties in the optimization process and solutions in IRWM. To solve this model, a piecewise interval programming was developed to deal with Min-Min functions in both objectives and constraints. The application of the model was illustrated through a classical municipal solid waste management case. With different cost parameters for landfill and the WTE, two scenarios were analyzed. The IRWM could reflect the dynamic and uncertain characteristics of MSW management systems, and could facilitate the generation of desired management plans. The model could be further advanced through incorporating methods of stochastic or fuzzy parameters into its framework. Design of multi-waste, multi-echelon, multi-uncertainty reverse logistics model for waste management network would also be preferred.     

Flexible interval mixed-integer bi-infinite programming for environmental systems management under uncertainty

A number of inexact programming methods have been developed for municipal solid waste management under uncertainty. However, most of them do not allow the parameters in the objective and constraints of a programming problem to be functional intervals (i.e., the lower and upper bounds of the intervals are functions of impact factors). In this study, a flexible interval mixed-integer bi-infinite programming (FIMIBIP) method is developed in response to the above concern. A case study is also conducted; the solutions are then compared with those obtained from interval mixed-integer bi-infinite programming (IMIBIP) and fuzzy interval mixed-integer programming (FIMIP) methods. It is indicated that the solutions through FIMIBIP can provide decision support for cost-effectively diverting municipal solid waste, and for sizing, timing and siting the facilities’ expansion during the entire planning horizon. These schemes are more flexible than those identified through IMIBIP since the tolerance intervals are introduced to measure the level of constraints satisfaction. The FIMIBIP schemes may also be robust since the solutions are “globally-optimal” under all scenarios caused by the fluctuation of gas/energy prices, while the conventional ones are merely “locally-optimal” under a certain scenario.     

Inexact fuzzy-stochastic mixed-integer programming approach for long-term planning of waste management – Part A: Methodology

In this study, an inexact fuzzy chance-constrained two-stage mixed-integer linear programming (IFCTIP) approach is proposed for supporting long-term planning of waste-management systems under multiple uncertainties in the City of Regina, Canada. The method improves upon the existing inexact two-stage programming and mixed-integer linear programming techniques by incorporating uncertainties expressed as multiple uncertainties of intervals and dual probability distributions within a general optimization framework. The developed method can provide an effective linkage between the predefined environmental policies and the associated economic implications. Four special characteristics of the proposed method make it unique compared with other optimization techniques that deal with uncertainties. Firstly, it provides a linkage to predefined policies that have to be respected when a modeling effort is undertaken; secondly, it is useful for tackling uncertainties presented as intervals, probabilities, fuzzy sets and their incorporation; thirdly, it facilitates dynamic analysis for decisions of facility-expansion planning and waste-flow allocation within a multi-facility, multi-period, multi-level, and multi-option context; fourthly, the penalties are exercised with recourse against any infeasibility, which permits in-depth analyses of various policy scenarios that are associated with different levels of economic consequences when the promised solid waste-generation rates are violated. In a companion paper, the developed method is applied to a real case for the long-term planning of waste management in the City of Regina, Canada.     

Optimal Land Use Management for Soil Erosion Control by Using an Interval-Parameter Fuzzy Two-Stage Stochastic Programming Approach

Soil erosion is one of the most serious environmental and public health problems, and such land degradation can be effectively mitigated through performing land use transitions across a watershed. Optimal land use management can thus provide a way to reduce soil erosion while achieving the maximum net benefit. However, optimized land use allocation schemes are not always successful since uncertainties pertaining to soil erosion control are not well presented. This study applied an interval-parameter fuzzy two-stage stochastic programming approach to generate optimal land use planning strategies for soil erosion control based on an inexact optimization framework, in which various uncertainties were reflected. The modeling approach can incorporate predefined soil erosion control policies, and address inherent system uncertainties expressed as discrete intervals, fuzzy sets, and probability distributions. The developed model was demonstrated through a case study in the Xiangxi River watershed, China’s Three Gorges Reservoir region. Land use transformations were employed as decision variables, and based on these, the land use change dynamics were yielded for a 15-year planning horizon. Finally, the maximum net economic benefit with an interval value of [1.197, 6.311] × 10⁹ $ was obtained as well as corresponding land use allocations in the three planning periods. Also, the resulting soil erosion amount was found to be decreased and controlled at a tolerable level over the watershed. Thus, results confirm that the developed model is a useful tool for implementing land use management as not only does it allow local decision makers to optimize land use allocation, but can also help to answer how to accomplish land use changes.     

Waste management with recourse: An inexact dynamic programming model containing fuzzy boundary intervals in objectives and constraints

The existing inexact optimization methods based on interval-parameter linear programming can hardly address problems where coefficients in objective functions are subject to dual uncertainties. In this study, a superiority–inferiority-based inexact fuzzy two-stage mixed-integer linear programming (SI-IFTMILP) model was developed for supporting municipal solid waste management under uncertainty. The developed SI-IFTMILP approach is capable of tackling dual uncertainties presented as fuzzy boundary intervals (FuBIs) in not only constraints, but also objective functions. Uncertainties expressed as a combination of intervals and random variables could also be explicitly reflected. An algorithm with high computational efficiency was provided to solve SI-IFTMILP. SI-IFTMILP was then applied to a long-term waste management case to demonstrate its applicability. Useful interval solutions were obtained. SI-IFTMILP could help generate dynamic facility-expansion and waste-allocation plans, as well as provide corrective actions when anticipated waste management plans are violated. It could also greatly reduce system-violation risk and enhance system robustness through examining two sets of penalties resulting from variations in fuzziness and randomness. Moreover, four possible alternative models were formulated to solve the same problem; solutions from them were then compared with those from SI-IFTMILP. The results indicate that SI-IFTMILP could provide more reliable solutions than the alternatives.     

Interactive two-stage stochastic fuzzy programming for water resources management

In this study, an interactive two-stage stochastic fuzzy programming (ITSFP) approach has been developed through incorporating an interactive fuzzy resolution (IFR) method within an inexact two-stage stochastic programming (ITSP) framework. ITSFP can not only tackle dual uncertainties presented as fuzzy boundary intervals that exist in the objective function and the left- and right-hand sides of constraints, but also permit in-depth analyses of various policy scenarios that are associated with different levels of economic penalties when the promised policy targets are violated. A management problem in terms of water resources allocation has been studied to illustrate applicability of the proposed approach. The results indicate that a set of solutions under different feasibility degrees has been generated for planning the water resources allocation. They can help the decision makers (DMs) to conduct in-depth analyses of tradeoffs between economic efficiency and constraint-violation risk, as well as enable them to identify, in an interactive way, a desired compromise between satisfaction degree of the goal and feasibility of the constraints (i.e., risk of constraint violation).     

Two-stage planning for sustainable water-quality management under uncertainty

In water-quality management problems, uncertainties may exist in a number of impact factors and pollution-related processes (e.g., the volume and strength of industrial wastewater and their variations can be presented as random events through identifying a statistical distribution for each source); moreover, nonlinear relationships may exist among many system components (e.g., cost parameters may be functions of wastewater-discharge levels). In this study, an inexact two-stage stochastic quadratic programming (ITQP) method is developed for water-quality management under uncertainty. It is a hybrid of inexact quadratic programming (IQP) and two-stage stochastic programming (TSP) methods. The developed ITQP can handle not only uncertainties expressed as probability distributions and interval values but also nonlinearities in the objective function. It can be used for analyzing various scenarios that are associated with different levels of economic penalties or opportunity losses caused by improper policies. The ITQP is applied to a case of water-quality management to deal with uncertainties presented in terms of probabilities and intervals and to reflect dynamic interactions between pollutant loading and water quality. Interactive and derivative algorithms are employed for solving the ITQP model. The solutions are presented as combinations of deterministic, interval and distributional information, and can thus facilitate communications for different forms of uncertainties. They are helpful for managers in not only making decisions regarding wastewater discharge but also gaining insight into the tradeoff between the system benefit and the environmental requirement.     

An inexact optimization approach for river water-quality management

A previously developed fuzzy waste load allocation model (FWLAM) for a river system is extended to address uncertainty involved in fixing the membership functions for the fuzzy goals of the pollution control agency (PCA) and the dischargers using the concept of grey systems. The model provides flexibility for the PCA and the dischargers to specify their goals independently, as the parameters for membership functions are considered as interval grey numbers instead of deterministic real numbers. An inexact or a grey fuzzy optimization model is developed in a multiobjective framework, to maximize the width of the interval valued fractional removal levels for providing latitude in decision-making and to minimize the width of the goal fulfillment level for reducing the system uncertainty. The concept of an acceptability index for order relation between two partially or fully overlapping intervals is used to get a deterministic equivalent of the grey fuzzy optimization model developed. The improvement of the optimal solutions over a previously developed grey fuzzy waste load allocation model (GFWLAM) is shown through an application to a hypothetical river system. The fuzzy multiobjective optimization and fuzzy goal programming techniques are used to solve the deterministic equivalent of the GFWLAM.     

A stochastic fuzzy chance-constrained programming model for energy–environment system planning and management in the City of Beijing

A stochastic and fuzzy chance-constrained programming (SFCCP) model was developed in this study for supporting energy–environment management in the city of Beijing, China. SFCCP was capable of tackling the variables in constraints as fuzzy random variables, which were integration of randomness and vagueness. SFCCP was applied to an energy–environment management system in the city of Beijing. The study results indicated that SFCCP was useful in helping decision makers gain in-depth insights into proposed management system and establish environment-friendly energy allocation alternatives. The application of SFCCP is expected to provide a good demonstration to energy–environment management problems under complex uncertainties.     

Irrigation Water Allocation Using an Inexact Two‐Stage Quadratic Programming with Fuzzy Input under Climate Change

Agricultural irrigation accounts for nearly 70% of the total water use around the world. Uncertainties and climate change together exacerbate the complexity of optimal allocation of water resources for irrigation. An interval‐fuzzy two‐stage stochastic quadratic programming model is developed for determining the plans for water allocation for irrigation with maximum benefits. The model is shown to be applicable when inputs are expressed as discrete, fuzzy or random. In order to reflect the effect of marginal utility on benefit and cost, the model can also deal with nonlinearities in the objective function. Results from applying the model to a case study in the middle reaches of the Heihe River basin, China, show schemes for water allocation for irrigation of different crops in every month of the crop growth period under various flow levels are effective for achieving high economic benefits. Different climate change scenarios are used to analyze the impact of changing water requirement and water availability on irrigation water allocation. The proposed model can aid the decision maker in formulating desired irrigation water management policies in the wake of uncertainties and changing environment.     

Violation analysis for solid waste management systems: an interval fuzzy programming approach

This paper introduces a violation analysis approach for the planning of regional solid waste management systems under uncertainty, based on an interval-parameter fuzzy integer programming (IPFIP) model. In this approach, several given levels of tolerable violation for system constraints are permitted. This is realized through a relaxation of the critical constraints using violation variables, such that the model's decision space can be expanded. Thus, solutions from the violation analysis will not necessarily satisfy all of the model's original constraints. Application of the developed methodology to the planning of a waste management system indicates that reasonable solutions can be generated through this approach. Considerable information regarding decisions of facility expansion and waste flow allocation within the waste management system were generated. The modeling results help to generate a number of decision alternatives under various system conditions, allowing for more in-depth analyses of tradeoffs between environmental and economic objectives as well as those between system optimality and reliability.     

A multi-period optimization model for energy planning with CO2 emission consideration

A novel deterministic multi-period mixed-integer linear programming (MILP) model for the power generation planning of electric systems is described and evaluated in this paper. The model is developed with the objective of determining the optimal mix of energy supply sources and pollutant mitigation options that meet a specified electricity demand and CO₂ emission targets at minimum cost. Several time-dependent parameters are included in the model formulation; they include forecasted energy demand, fuel price variability, construction lead time, conservation initiatives, and increase in fixed operational and maintenance costs over time. The developed model is applied to two case studies. The objective of the case studies is to examine the economical, structural, and environmental effects that would result if the electricity sector was required to reduce its CO₂ emissions to a specified limit.     

A dual-interval fixed-mix stochastic programming method for water resources management under uncertainty

In this study, a dual-interval fixed-mix stochastic programming (DFSP) method is developed for planning water resources management systems under uncertainty. DFSP incorporates interval-parameter programming (IPP) and fuzzy vertex analysis (FVA) within a fixed-mix stochastic programming (FSP) framework to address uncertain parameters described as probability distributions and dual intervals. It can also be used for analyzing various policy scenarios that are associated with different levels of economic consequences since penalties are exercised with recourse actions against any infeasibility. A real case for water resources management planning of Zhangweinan River Basin in China is then conducted for demonstrating the applicability of the developed DFSP method. Solutions in association with α-cut levels are generated by solving a set of deterministic submodels, which are useful for generating a range of decision alternatives under compound uncertainties. The results can help to identify desired water-allocation schemes for local sustainable development that the prerequisite water demand can be guaranteed when the available water resource is scarce.     

A LINEAR ANALYSIS OF AN URBAN WATER SUPPLY SYSTEM1

The use of linear programming as a planning tool for determining the optimal long-range development of an urban water supply system was explored. A stochastic trace of water demand was synthesized and used as an input to the model. This permitted evaluating the feasibility of imposing demand restrictions as an effective cost reduction mechanism. The City of Lincoln, Nebraska, was used as the urban model. The fundamental problem was to allocate limited water supplies from several sources to an urban load center to minimize costs and comply with system constraints. The study period covered twenty years, and findings indicate the planning direction for stage development during this period. Sensitivity analyses were performed on cost coefficients and demands. Thirteen sources were included in the initial computations. Conclusions were that linear programming and generated demand traces are useful tools for both short- and long-term urban water supply planning. Lowering peak demands results in long-range development of fewer sources of supply and more economic and efficient use of the supplies developed.     

Inexact multistage stochastic integer programming for water resources management under uncertainty

In this study, an inexact multistage stochastic integer programming (IMSIP) method is developed for water resources management under uncertainty. This method incorporates techniques of inexact optimization and multistage stochastic programming within an integer programming framework. It can deal with uncertainties expressed as both probabilities and discrete intervals, and reflect the dynamics in terms of decisions for water allocation through transactions at discrete points of a complete scenario set over a multistage context. Moreover, the IMSIP can facilitate analyses of the multiple policy scenarios that are associated with economic penalties when the promised targets are violated as well as the economies-of-scale in the costs for surplus water diversion. A case study is provided for demonstrating the applicability of the developed methodology. The results indicate that reasonable solutions have been generated for both binary and continuous variables. For all scenarios under consideration, corrective actions can be undertaken dynamically under various pre-regulated policies and can thus help minimize the penalties and costs. The IMSIP can help water resources managers to identify desired system designs against water shortage and for flood control with maximized economic benefit and minimized system-failure risk.     

An interval-based regret-analysis method for identifying long-term municipal solid waste management policy under uncertainty

In this study, an interval-based regret-analysis (IBRA) model is developed for supporting long-term planning of municipal solid waste (MSW) management activities in the City of Changchun, the capital of Jilin Province, China. The developed IBRA model incorporates approaches of interval–parameter programming (IPP) and minimax–regret (MMR) analysis within an integer programming framework, such that uncertainties expressed as both interval values and random variables can be reflected. The IBRA can account for economic consequences under all possible scenarios associated with different system costs and risk levels without making assumptions on probabilistic distributions for random variables. A regret matrix with interval elements is generated based on a matrix of interval system costs, such that desired decision alternatives can be identified according to the interval minimax regret (IMMR) criterion. The results indicate that reasonable solutions have been generated. They can help decision makers identify the desired alternatives regarding long-term MSW management with a compromise between minimized system cost and minimized system-failure risk.