Back to search

University of British Columbia

A markov decision process model for airline meal provisioning

Abstract

dc:description

An airline caterer seeks to provide a meal quantity for each flight that closely matches final on-board passenger load. Faced with preparation lead-time, the caterer must estimate required meal quantities well in advance of departure. Passenger load may vary considerably during this lead-time, thus, adjustments are often required as more information becomes available. In this thesis, we model the meal ordering processes at Canadian Airlines as a finite-horizon Markov decision process. The model generates policies that show the caterer how to adjust meal quantities at each decision point to minimize ordering costs. We evaluate the performance achieved with the optimal policies by applying them to a holdout dataset, and compare the results to those observed in actual practice. Next, we use the model to observe the multi-objective problem of excess meal provisioning and short meal provisioning, and estimate the cost of achieving high service levels. This thesis finds that current practice in meal ordering at Canadian Airlines often achieves performance close to that achieved with the minimum cost policies. Application of the model to a group of 40 flights yielded estimated savings of $4,500 per month, while reducing the number of short catered flights by 42%.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Business - MScB
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Business Administration
Grantor dc:publisher
University of British Columbia
Year dc:date
1999

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Goto, Jason Hidekazu

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/9385

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Goto, Jason Hidekazu. A markov decision process model for airline meal provisioning. master's thesis, University of British Columbia, 1999. http://hdl.handle.net/2429/9385