Publication Type

Journal Article

Version

Publisher’s Version

Publication Date

8-2008

Abstract

This paper was motivated by an observation in an international airport with regard to allocation of resources for check-in counters. In an exclusive check-in counter system, each flight has a dedicated number of counters that will be open until at least a half-hour before the scheduled departure of that flight. Currently, in many of the airports around the world, the decision to open or close check-in counters is done on an ad hoc basis by human schedulers. In doing so, the schedulers are almost always forced to perform a balancing act in meeting the quality of service stipulated by the airport authority vis-à-vis the optimal allocation of the resources to the counters. There appear to be very few academic and application papers in counter management, and most of those that have looked into this problem have resorted to simulation to study the queue characteristics. Ours is the first paper to show that for a specific flight, this complicated problem is amenable to analytical treatment. We first propose a multicounter queueing model with a special type of arrival process reflecting reality from the population of passengers booked for the flight. Most importantly, we derive the time-dependent operating characteristics to the queueing process under a specified time-window constraint. Then a stochastic dynamic programming model is formulated to determine the optimal numbers of counters to open over the time window specified. A numerical example is provided to illustrate the model solution and gain managerial insights.

Keywords

queues, transient results, dynamic programming, applications, transportation, scheduling

Discipline

Operations and Supply Chain Management | Operations Research, Systems Engineering and Industrial Engineering

Research Areas

Operations Management

Publication

Management Science

Volume

54

Issue

8

First Page

1410

Last Page

1424

ISSN

0025-1909

Identifier

10.1287/mnsc.1070.0842

Publisher

INFORMS

Additional URL

http://dx.doi.org/10.1287/mnsc.1070.0842

Comments

Published version made available in SMU repository with permission of INFORMS, 2014, February 28