I detta dokument överväger vi problemet med gemensam överbokning och kapacitetskontroll över ett enda flygben med flera prisklasser. Målet är att maximera de förväntade nettointäkterna, vilket framgår av skillnaden mellan de förväntade intäkterna från de accepterade ansökningarna och den förväntade straffkostnaden från de nekade reservationerna. Vi studerar en klass av open loop policys som accepterar förfrågningarna för varje prisklass med en fast acceptans sannolikhet. I detta fall blir utmaningen att hitta en uppsättning acceptanssannolikheter som maximerar de förväntade nettointäkterna. Vi härleder ett enkelt uttryck som kan användas för att beräkna den optimala acceptans sannolikheter, trots att problemet med att hitta den optimala acceptans sannolikheter är ett problem med hög dimension optimering. Vi visar att den optimala acceptanssannolikheten slumpar acceptansbesluten för högst en prisklass, vilket tyder på att den randomiserade karaktären hos vår politik för öppna kretslopp inte är ett stort praktiskt problem. Vi band prestandaförlusten av vår politik för öppna kretslopp jämfört med den optimala politiken. Beräkningsförsök visar att öppen slinga politik presterar anmärkningsvärt bra, vilket ger nettoförväntade intäkter inom två procent av det optimala i genomsnitt.
I REF föreslås riktlinjer för öppen trafik för gemensam överbokning och kapacitetskontroll på ett enda flygben.
Tractable Open Loop Policies for Joint Overbooking and Capacity Control Over a Single Flight Leg with Multiple Fare Classes
{'venue': 'Transportation Science', 'journal': 'Transportation Science', 'mag_field_of_study': ['Mathematics', 'Computer Science']}