A Combined Average-Case and Worst-Case Analysis for an Integrated Hub Location and Revenue Management Problem

Jia-Zhen Huo 1 Yan-Ting Hou 1, 2 Feng Chu 2, 3 Jun-Kai He 2, 4
1 School of Economics and Management
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
3 School of Traffic and Transportation Engineering
4 Glorious Sun School of Business & Management
Abstract : This paper investigates joint decisions on airline network design and capacity allocation by integrating an uncapacitated single allocation p-hub median location problem into a revenue management problem. For the situation in which uncertain demand can be captured by a finite set of scenarios, we extend this integrated problem with average profit maximization to a combined average-case and worst-case analysis of this integration. We formulate this problem as a two-stage stochastic programming framework to maximize the profit, including the cost of installing the hubs and a weighted sum of average and worst case transportation cost and the revenue from tickets over all scenarios. This model can give flexible decisions by putting the emphasis on the importance of average and worst case profits. To solve this problem, a genetic algorithm is applied. Computational results demonstrate the outperformance of the proposed formulation.
Document type :
Journal articles
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-02098928
Contributor : Frédéric Davesne <>
Submitted on : Saturday, April 13, 2019 - 5:04:42 PM
Last modification on : Monday, December 9, 2019 - 12:08:02 PM

Links full text

openaccess

Identifiers

Collections

UNIV-EVRY | IBISC | IBISC-AROBAS | UNIV-PARIS-SACLAY

Citation

Jia-Zhen Huo, Yan-Ting Hou, Feng Chu, Jun-Kai He. A Combined Average-Case and Worst-Case Analysis for an Integrated Hub Location and Revenue Management Problem. Discrete Dynamics in Nature and Society, Hindawi Publishing Corporation, 2019, 2019, pp.1--13. ⟨10.1155/2019/8651728⟩. ⟨hal-02098928⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

28

Contact

Informations

CCSD