Metro Uses a Simulation-Optimization Approach to Improve Fare-Collection Shift Scheduling

Jaime Miranda (), Pablo A. Rey (), Antoine Sauré () and Richard Weber ()
Additional contact information
Jaime Miranda: Department of Management Control and Information Systems, School of Economics and Business, Universidad de Chile, Santiago 8330015, Chile
Pablo A. Rey: Department of Industry, Faculty of Engineering, Universidad Tecnológica Metropolitana, Santiago 7800002, Chile
Antoine Sauré: Telfer School of Management, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada
Richard Weber: Department of Industrial Engineering, Faculty of Physical and Mathematical Sciences, Universidad de Chile, Santiago 8370456, Chile

Interfaces, 2018, vol. 48, issue 6, 529-542

Abstract: In addition to scheduling trains, drivers, and security personnel, many subway companies worldwide are faced with the challenge of determining the staffing levels and shift schedules required to operate their fare-collection systems. Subway companies typically deal with a highly variable demand for fares, several operational requirements, and increasing service expectations from users. In this paper, we describe a simulation-optimization method for fare-collection shift scheduling in a subway network. We use an integer programming model to generate shift schedules and a discrete-event simulation model to evaluate the corresponding service levels in terms of the average number of users waiting in line over time. If the expected service level at a particular station booth does not meet a predefined service standard, then our method automatically generates an additional constraint on the number of fare collectors at that station booth. The proposed approach iteratively adds this new constraint to the integer programming model until either the current schedule meets the service standard or the problem becomes infeasible. We use the proposed solution approach to solve the fare-collection shift-scheduling problem faced by one of the largest subway companies in Latin America, Metro de Santiago in Chile. The resulting shift schedules show a significant improvement compared with Metro’s previous scheduling practice in terms of service levels, operational costs, capacity utilization, and solution times.

Keywords: subway system; fare collection; staffing; shift scheduling; integer programming; simulation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://doi.org/10.1287/inte.2018.0959 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:48:y:2018:i:6:p:529-542

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().