Detail publikace
Bilevel programming methods in waste-to-energy plants' price-setting game
ERYGANOV, I. ŠOMPLÁK, R. HRABEC, D. JADRNÝ, J.
Anglický název
Bilevel programming methods in waste-to-energy plants' price-setting game
Typ
článek v časopise ve Web of Science, Jimp
Jazyk
en
Originální abstrakt
This paper deals with the problem of waste treatment pricing in the waste-to-energy (WtE) plants' network. The correct and stable estimate of gate fees should ensure efficient and financially sustainable waste energy recovery. The main contribution is a new price-setting approach, combining bilevel optimization techniques and game theory. The proposed approach dwells on two challenging steps. The first step is to solve the bilevel program, where the WtE plant on the upper level maximizes its income by setting the optimal gate fee, whereas waste producers on the lower level minimize the sum of their waste treatment costs. This optimization problem considers cities' waste production amounts, WtE plants' capacities, and locations. The novel heuristic algorithm, which can handle this bilevel program time-efficiently, is presented. It is based on the reformulations of bilevel problems of highway networks and pricing. The functionality of the heuristic has been validated using artificial waste management network scenarios. The second step is to establish the stable gate fee outcome in the waste management network, where numerous WtE plants are presented. This task is reformulated as a search for the Nash equilibrium in a normal-form game. The best-response dynamics algorithm enables establishing the game's equilibrium with numerous WtE plants and continuous strategy sets. The potential application of the proposed approach is demonstrated in the exemplary problem motivated by the Czech Republic. The found stable gate fee outcome is then used to estimate the optimal capacity of the prepared WtE facility project and ensure its financial viability in the existing waste management network.
Anglický abstrakt
This paper deals with the problem of waste treatment pricing in the waste-to-energy (WtE) plants' network. The correct and stable estimate of gate fees should ensure efficient and financially sustainable waste energy recovery. The main contribution is a new price-setting approach, combining bilevel optimization techniques and game theory. The proposed approach dwells on two challenging steps. The first step is to solve the bilevel program, where the WtE plant on the upper level maximizes its income by setting the optimal gate fee, whereas waste producers on the lower level minimize the sum of their waste treatment costs. This optimization problem considers cities' waste production amounts, WtE plants' capacities, and locations. The novel heuristic algorithm, which can handle this bilevel program time-efficiently, is presented. It is based on the reformulations of bilevel problems of highway networks and pricing. The functionality of the heuristic has been validated using artificial waste management network scenarios. The second step is to establish the stable gate fee outcome in the waste management network, where numerous WtE plants are presented. This task is reformulated as a search for the Nash equilibrium in a normal-form game. The best-response dynamics algorithm enables establishing the game's equilibrium with numerous WtE plants and continuous strategy sets. The potential application of the proposed approach is demonstrated in the exemplary problem motivated by the Czech Republic. The found stable gate fee outcome is then used to estimate the optimal capacity of the prepared WtE facility project and ensure its financial viability in the existing waste management network.
Klíčová slova anglicky
Waste management; Bilinear bilevel programming; Gate fee; Game theory; Nash equilibrium; Network pricing
Vydáno
05.05.2023
Nakladatel
SPRINGER HEIDELBERG
Místo
HEIDELBERG
ISSN
1866-1505
Ročník
23
Číslo
2
Strany od–do
1–37
Počet stran
37
BIBTEX
@article{BUT184189,
author="Ivan {Eryganov} and Radovan {Šomplák} and Dušan {Hrabec} and Josef {Jadrný},
title="Bilevel programming methods in waste-to-energy plants' price-setting game",
year="2023",
volume="23",
number="2",
month="May",
pages="1--37",
publisher="SPRINGER HEIDELBERG",
address="HEIDELBERG",
issn="1866-1505"
}