Metrika članka

  • citati u SCindeksu: 0
  • citati u CrossRef-u:0
  • citati u Google Scholaru:[=>]
  • posete u poslednjih 30 dana:0
  • preuzimanja u poslednjih 30 dana:0
članak: 8 od 9  
Back povratak na rezultate
Yugoslav Journal of Operations Research
2019, vol. 29, br. 1, str. 113-132
jezik rada: engleski
vrsta rada: neklasifikovan
objavljeno: 28/02/2019
doi: 10.2298/YJOR170918026S
An LP based approximate dynamic programming model to address airline overbooking under cancellation, refund and no-show
(naslov ne postoji na srpskom)
University of Illinois at Urbana-Champaign, Department of Industrial Engineering, Illinois, USA

e-adresa: Reza@Soleymanifar.com

Sažetak

(ne postoji na srpskom)
In this paper we simultaneously address four constraints relevant to airline revenue management problem: flight cancellation, customer no-shows, overbooking, and refunding. We develop a linear program closely related to the dynamic program formulation of the problem, which we later use to approximate the optimal decision rule for rejecting or accepting customers. First, we give a novel proof that the optimal objective function of this linear program is always an upper bound for the dynamic program. Secondly, we construct a decision rule based on this linear program and prove that it is asymptotically optimal under certain circumstances. Finally, using Monte Carlo simulation, we demonstrate that, numerically, the result of the linear programming policy presented in this paper has a short distance to the upper bound of the optimal answer, which makes it a fairly good approximate answer to the intractable dynamic program.

Ključne reči

Revenue Management; Approximate Dynamic Programming; Overbooking; Cancellation; No-show; Refund