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"
}