A stochastic programming model for a tactical solid waste management problem

Claudio Gambella, Francesca Maggioni, Daniele Vigo

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

Solid waste management poses a rich variety of interesting and challenging optimization problems. Waste managers are required to take short-, medium-, and long-term planning decisions, while taking into account the articulated multi-echelon supply chain of waste generation, treatment and disposal. In all such situations, neglecting the uncertainty of the waste generation rates can lead to unreliable decision plans. In this paper, we address a tactical problem of waste flow allocation from a waste operator point of view with the aim of minimizing the total management cost, net of possible profits obtained by special subproducts. We propose a two-stage multi-period stochastic programming formulation. The first-stage decisions take into account the facility activation and a pre-allocation of waste flow, while the recourse action considers the excess waste. We then benchmark the formulation by solving an instance derived from historical data provided by a large Italian waste treatment company. Scenario trees are generated from predictive models of unsorted waste. Finally, the impact of the stochastic waste generation on the problem solution is examined, showing the benefit of the stochastic methodology when compared with the deterministic formulation.

LanguageEnglish
Pages684-694
JournalEuropean Journal of Operational Research
Volume273
Issue number2
DOIs
StatePublished - 2019

Fingerprint

Stochastic programming
Stochastic Programming
Solid wastes
Waste management
Programming Model
Stochastic Model
Formulation
Multi-echelon
Historical Data
Predictive Model
Supply Chain
Excess
Profit
Activation
Planning
Benchmark
Optimization Problem
Uncertainty
Scenarios
Methodology

Keywords

  • Network flow
  • OR in service industries
  • Stochastic programming
  • Waste management

Cite this

@article{73ff54dcf86441e7825212238f95da8d,
title = "A stochastic programming model for a tactical solid waste management problem",
abstract = "Solid waste management poses a rich variety of interesting and challenging optimization problems. Waste managers are required to take short-, medium-, and long-term planning decisions, while taking into account the articulated multi-echelon supply chain of waste generation, treatment and disposal. In all such situations, neglecting the uncertainty of the waste generation rates can lead to unreliable decision plans. In this paper, we address a tactical problem of waste flow allocation from a waste operator point of view with the aim of minimizing the total management cost, net of possible profits obtained by special subproducts. We propose a two-stage multi-period stochastic programming formulation. The first-stage decisions take into account the facility activation and a pre-allocation of waste flow, while the recourse action considers the excess waste. We then benchmark the formulation by solving an instance derived from historical data provided by a large Italian waste treatment company. Scenario trees are generated from predictive models of unsorted waste. Finally, the impact of the stochastic waste generation on the problem solution is examined, showing the benefit of the stochastic methodology when compared with the deterministic formulation.",
keywords = "Network flow, OR in service industries, Stochastic programming, Waste management",
author = "Claudio Gambella and Francesca Maggioni and Daniele Vigo",
year = "2019",
doi = "10.1016/j.ejor.2018.08.005",
language = "English",
volume = "273",
pages = "684--694",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "2",

}

A stochastic programming model for a tactical solid waste management problem. / Gambella, Claudio; Maggioni, Francesca; Vigo, Daniele.

In: European Journal of Operational Research, Vol. 273, No. 2, 2019, p. 684-694.

Research output: Contribution to JournalArticleAcademicpeer-review

TY - JOUR

T1 - A stochastic programming model for a tactical solid waste management problem

AU - Gambella,Claudio

AU - Maggioni,Francesca

AU - Vigo,Daniele

PY - 2019

Y1 - 2019

N2 - Solid waste management poses a rich variety of interesting and challenging optimization problems. Waste managers are required to take short-, medium-, and long-term planning decisions, while taking into account the articulated multi-echelon supply chain of waste generation, treatment and disposal. In all such situations, neglecting the uncertainty of the waste generation rates can lead to unreliable decision plans. In this paper, we address a tactical problem of waste flow allocation from a waste operator point of view with the aim of minimizing the total management cost, net of possible profits obtained by special subproducts. We propose a two-stage multi-period stochastic programming formulation. The first-stage decisions take into account the facility activation and a pre-allocation of waste flow, while the recourse action considers the excess waste. We then benchmark the formulation by solving an instance derived from historical data provided by a large Italian waste treatment company. Scenario trees are generated from predictive models of unsorted waste. Finally, the impact of the stochastic waste generation on the problem solution is examined, showing the benefit of the stochastic methodology when compared with the deterministic formulation.

AB - Solid waste management poses a rich variety of interesting and challenging optimization problems. Waste managers are required to take short-, medium-, and long-term planning decisions, while taking into account the articulated multi-echelon supply chain of waste generation, treatment and disposal. In all such situations, neglecting the uncertainty of the waste generation rates can lead to unreliable decision plans. In this paper, we address a tactical problem of waste flow allocation from a waste operator point of view with the aim of minimizing the total management cost, net of possible profits obtained by special subproducts. We propose a two-stage multi-period stochastic programming formulation. The first-stage decisions take into account the facility activation and a pre-allocation of waste flow, while the recourse action considers the excess waste. We then benchmark the formulation by solving an instance derived from historical data provided by a large Italian waste treatment company. Scenario trees are generated from predictive models of unsorted waste. Finally, the impact of the stochastic waste generation on the problem solution is examined, showing the benefit of the stochastic methodology when compared with the deterministic formulation.

KW - Network flow

KW - OR in service industries

KW - Stochastic programming

KW - Waste management

UR - http://www.scopus.com/inward/record.url?scp=85052310909&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85052310909&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2018.08.005

DO - 10.1016/j.ejor.2018.08.005

M3 - Article

VL - 273

SP - 684

EP - 694

JO - European Journal of Operational Research

T2 - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 2

ER -