A stochastic programming model for a tactical solid waste management problem

被引:48
作者
Gambella, Claudio [1 ]
Maggioni, Francesca [2 ]
Vigo, Daniele [1 ,3 ]
机构
[1] Univ Bologna, DEI Guglielmo Marconi, Viale Risorgimento 2, I-40136 Bologna, Italy
[2] Univ Bergamo, Dept Management Econ & Quantitat Methods, Via Caniana 2, I-24127 Bergamo, Italy
[3] Optit Srl, Viale Amendola 56-D, Imola, BO, Italy
关键词
OR in service industries; Waste management; Network flow; Stochastic programming; COLLECTION; OPTIMIZATION; LOCATION; EFFICIENCY; SERVICE; SYSTEM; TRASH; SCALE;
D O I
10.1016/j.ejor.2018.08.005
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:684 / 694
页数:11
相关论文
共 55 条
[1]   NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].
AKAIKE, H .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723
[2]   Exact solution of hub network design problems with profits [J].
Alibeyg, Armaghan ;
Contreras, Ivan ;
Fernandez, Elena .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (01) :57-71
[3]  
[Anonymous], 2014, Environmental Systems Research
[4]   A stochastic multi-stage fixed charge transportation problem: Worst-case analysis of the rolling horizon approach [J].
Bertazzi, Luca ;
Maggioni, Francesca .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 267 (02) :555-569
[5]   The distance constrained multiple vehicle traveling purchaser problem [J].
Bianchessi, N. ;
Mansini, R. ;
Speranza, M. G. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (01) :73-87
[6]  
Birge JR, 2011, SPRINGER SER OPER RE, P3, DOI 10.1007/978-1-4614-0237-4
[7]   The capacitated distribution and waste disposal problem [J].
BloemhofRuwaard, JM ;
Salomon, M ;
VanWassenhove, LN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (03) :490-503
[8]   Economies of scale and scope: A cost analysis of municipal solid waste services [J].
Callan, SJ ;
Thomas, JM .
LAND ECONOMICS, 2001, 77 (04) :548-560
[9]   Municipal solid waste management planning for Xiamen City, China: a stochastic fractional inventory-theory-based approach [J].
Chen, Xiujuan ;
Huang, Guohe ;
Zhao, Shan ;
Cheng, Guanhui ;
Wu, Yinghui ;
Zhu, Hua .
ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH, 2017, 24 (31) :24243-24260
[10]   Inexact Inventory Theory-Based Waste Management Planning Model for the City of Xiamen, China [J].
Chen, XiuJuan ;
Huang, GuoHe ;
Zhu, Hua ;
Suo, MeiQin ;
Dong, Cong .
JOURNAL OF ENVIRONMENTAL ENGINEERING, 2016, 142 (05)