Multi-Period Network Design Problem in Regional Hazardous Waste Management Systems

Jun Zhao, Lixiang HuangInternational Journal of Environmental Research and Public Health 2019 · DOI

TL;DR

This paper tackles the complex challenge of designing regional hazardous waste management systems over multiple time periods. It introduces a novel bi-objective optimization model to simultaneously minimize costs and environmental risks, considering facility opening/closing and limited disposal capacity. An augmented epsilon-constraint algorithm effectively finds trade-offs between these objectives, demonstrating the superiority of multi-period planning over single-period approaches.

What Problem Does This Paper Address?

Managing hazardous waste is a critical issue, especially with the rapid growth of industrialization and its associated waste generation. Regional hazardous waste management involves a complex network of facilities (recycling, treatment, disposal) and intricate transportation logistics. The core problem is to strategically decide where to locate these facilities and how to transport waste and its residues across multiple time periods, aiming to minimize both the financial costs and the environmental/health risks. A key challenge is that disposal facilities have limited lifespans and capacities, meaning they eventually need to be closed. Furthermore, the system must adapt to changing waste production, population dynamics, and economic conditions over time. Existing research often focuses on single-period planning or assumes unlimited facility capacity, which doesn't reflect the reality of hazardous waste management.

Methods

The authors propose a bi-objective mixed-integer linear programming (MILP) model to capture the multi-period network design problem. This model is designed to:

  • Determine the optimal locations for new recycling, treatment, and disposal facilities.
  • Decide which existing facilities should be closed.
  • Allocate hazardous waste and residues for transportation and processing.
  • Simultaneously minimize total cost and total risk over the entire planning horizon.
  • Explicitly account for the limited life-cycle capacity of disposal centers.

To solve this complex MILP, they developed an augmented ε-constraint algorithm. This algorithm is a variation of the well-established ε-constraint method, enhanced to ensure the generation of truly non-dominated solutions. It works by optimizing one objective (e.g., cost) while treating the other objective (risk) as a constraint with a progressively adjusted upper bound. The "augmented" aspect involves introducing slack variables and incorporating them into the objective function to avoid weak Pareto-optimal solutions.

Datasets

The study utilizes a realistic case study of a big city in southwestern China. This case study involves:

  • 15 administrative districts serving as waste generation nodes.
  • Candidate sites for recycling, treatment, and disposal facilities across these districts.
  • A network of 27 nodes and 54 arcs representing transportation routes.
  • Data on population density, industrial production indices (GIP), transportation costs, risk parameters, and facility capacities, which were either derived from statistical reports or based on existing literature for parameter setting.

Key Insights and Ideas

  • The trade-off is real: There's a clear and quantifiable trade-off between minimizing costs and minimizing risk. Increasing costs can lead to significant risk reduction, but this efficiency diminishes as costs rise further.
  • Location is paramount: The location of waste facilities has a much larger impact on both total cost and total risk than the transportation and allocation of waste itself. This highlights the strategic importance of facility siting decisions.
  • Multi-period planning is crucial: Planning over multiple periods is not just an academic exercise; it's essential for achieving economically effective, environmentally friendly, and sustainable hazardous waste management systems. Single-period optimization can lead to suboptimal and even dominated solutions.
  • Facility lifecycle matters: The limited capacity and lifespan of disposal centers are critical factors that must be incorporated into the planning model. Ignoring this can lead to unrealistic and unsustainable designs.
  • Dynamic decisions are needed: The model's ability to handle the opening and closing of facilities reflects the dynamic nature of waste management systems, allowing for adaptation to changing conditions.

Key Results

  • The augmented ε-constraint algorithm successfully identified 21 representative non-dominated solutions, illustrating the Pareto frontier.
  • These solutions were distinct and uniformly distributed, effectively revealing the cost-risk trade-off.
  • The average computation time for finding all solutions was approximately 3260 seconds, with the longest single solution taking about 2 hours, considered acceptable for strategic planning.
  • Total location cost constituted the largest portion of the total cost (average 54.81%), followed by total process cost (average 44.29%), with transportation cost being the smallest (average 0.9%).
  • Total process risk dominated the total risk (average 99.36%), with transportation risk being minimal (average 0.64%).
  • Multi-period optimization demonstrated significant improvements over single-period optimization, reducing minimal total cost by 4.62% and minimal total risk by 9.82%.

Limitations and Future Work

  • Parameter uncertainty: The paper acknowledges that many coefficients (costs, risks, capacities) are difficult to predict precisely. Future work could investigate multi-period network design under uncertain coefficients, such as uncertain waste production.
  • Dynamic facility operations: The current model considers opening and closing facilities, but future research could extend this to dynamic capacity expansion and extraction of waste facilities for greater generality.
  • Additional criteria: Incorporating other criteria, such as risk equality, into the objectives could provide a more comprehensive decision-making framework.
  • Algorithm refinement: While the augmented ε-constraint algorithm performed well, further exploration of its applicability and potential improvements for multi-objective network design problems is suggested.
  • District-level variations: The sensitivity analysis assumed uniform parameter trends across all districts. Future work could explore how district-specific variations in factors like inflation, population growth, and waste growth impact the design.

Summary updated

Abstract

The management of hazardous wastes in regions is required to design a multi-echelon network with multiple facilities including recycling, treatment and disposal centers servicing the transportation, recycling, treatment and disposal procedures of hazardous wastes and waste residues. The multi-period network design problem within is to determine the location of waste facilities and allocation/transportation of wastes/residues in each period during the planning horizon, such that the total cost and total risk in the location and transportation procedures are minimized. With consideration of the life cycle capacity of disposal centers, we formulate the problem as a bi-objective mixed integer linear programming model in which a unified modeling strategy is designed to describe the closing of existing waste facilities and the opening of new waste facilities. By exploiting the characteristics of the proposed model, an augmented ε -constraint algorithm is developed to solve the model and find highly qualified representative non-dominated solutions. Finally, computational results of a realistic case demonstrate that our algorithm can identify obviously distinct and uniformly distributed representative non-dominated solutions within reasonable time, revealing the trade-off between the total cost and total risk objectives efficiently. Meanwhile, the multi-period network design optimization is superior to the single-period optimization in terms of the objective quality.
BibTeX
@article{zhao2019multi,
  author = {Jun Zhao and Lixiang Huang},
  title = {{Multi-Period Network Design Problem in Regional Hazardous Waste Management Systems}},
  journal = {International Journal of Environmental Research and Public Health},
  year = {2019},
  doi = {10.3390/ijerph16112042},
}

Loading related content...

Figure