In this paper, resource allocation problems are formulated via a set of parallel birth–death processes (BDP). This way, we can model the fact that resources can be allocated to customers at different prices, and that customers can hold them as long as they like. More specifically, a discretisation approach is applied to model resource allocation problems as a set of discrete-time BDPs, which are then integrated into one Markov decision process. The stochastic dynamics of the resulting system are also investigated. As a result, revenue management becomes a stochastic decision-making problem, where price managers can propose suitable prices to the allocation requests such that the maximum expected total revenue is obtained at the end of a predefined finite time horizon. Stochastic Dynamic Programming is employed to solve the related optimisation problem with the support of an ad-hoc Matlab-based application. Several simulations are performed to prove the effectiveness of the proposed model and the optimisation approach.

Modelling and solving resource allocation problems via a dynamic programming approach / Forootani, A.; Tipaldi, M.; Ghaniee Zarch, M.; Liuzza, D.; Glielmo, L.. - In: INTERNATIONAL JOURNAL OF CONTROL. - ISSN 0020-7179. - 94:6(2021), pp. 1-12. [10.1080/00207179.2019.1661521]

Modelling and solving resource allocation problems via a dynamic programming approach

Liuzza D.;Glielmo L.
2021

Abstract

In this paper, resource allocation problems are formulated via a set of parallel birth–death processes (BDP). This way, we can model the fact that resources can be allocated to customers at different prices, and that customers can hold them as long as they like. More specifically, a discretisation approach is applied to model resource allocation problems as a set of discrete-time BDPs, which are then integrated into one Markov decision process. The stochastic dynamics of the resulting system are also investigated. As a result, revenue management becomes a stochastic decision-making problem, where price managers can propose suitable prices to the allocation requests such that the maximum expected total revenue is obtained at the end of a predefined finite time horizon. Stochastic Dynamic Programming is employed to solve the related optimisation problem with the support of an ad-hoc Matlab-based application. Several simulations are performed to prove the effectiveness of the proposed model and the optimisation approach.
2021
Modelling and solving resource allocation problems via a dynamic programming approach / Forootani, A.; Tipaldi, M.; Ghaniee Zarch, M.; Liuzza, D.; Glielmo, L.. - In: INTERNATIONAL JOURNAL OF CONTROL. - ISSN 0020-7179. - 94:6(2021), pp. 1-12. [10.1080/00207179.2019.1661521]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/910696
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 9
social impact