2026-09-19T08:50:51Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1289952021-07-05T14:03:20Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Nigel H. M. Wilson and Haris N. Koutsopoulos.
Wang, Qing Yi,S.M.Massachusetts Institute of Technology.
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering.
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
2021-01-05T23:11:58Z
2021-01-05T23:11:58Z
2020
2020
https://hdl.handle.net/1721.1/128995
1227048955
Thesis: S.M. in Transportation, Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, September, 2020
Cataloged from student-submitted PDF of thesis.
Includes bibliographical references (pages 144-147).
In addition to operators who pick scheduled service duties, transit agencies have a separate group of operators to cover work that becomes open due to absence or other unexpected situations. This group of operators are referred to collectively as the extraboard. Another way to cover the open work is through operator overtime. Therefore, a central challenge of the extraboard planning problem lies in the uncertainty of the amount of the work that will need to be covered, as well as the extent of operators' willingness to work overtime. Due to the critical importance of service reliability, transit agencies seek a systematic approach to schedule extraboard operators to minimize a weighted cost of lost service, overtime, and extraboard operators. This thesis proposes a methodology that systematically addresses the extraboard scheduling problem, focusing on a case study using data from the Massachusetts Bay Transportation Authority (MBTA).
The methodology has two components: demand (absence) estimation and schedule optimization. Absence can be classified as known-in-advance or unexpected, based on both when they are known and the way they are covered. Two negative binomial regression models were formulated based on their different characteristics. Among the variables tested, no significant predictive relationships were found with respect to absences, overtime, or lost service. The resulting models mainly reflect the average behavior on each day of the week. Multi-stage integer optimization programs were constructed to schedule the extraboard operators. Given the current extraboard size, assignments given by different modelling strategies were similar. When the staffing level constraint was relaxed, compared to deterministic models, the robust solutions achieve more stable level of lost service and overtime, while being less sensitive to model parameters.
However, the robust solutions are of higher financial costs to the MBTA, since they included more fixed financial costs from the extraboard operators and less variable costs from overtime and lost service. Therefore, without improvements in the input estimations, decision of extraboard size depends on the tradeoff between financial costs and service reliability. This thesis contributes to the literature by quantitatively studying operator absence, introducing robust optimization for the extraboard planning problem, and demonstrating the use and the advantages of a systematic assignment procedure.
by Qing Yi Wang.
S.M. in Transportation
S.M.inTransportation Massachusetts Institute of Technology, Department of Civil and Environmental Engineering
147 pages
eng
Massachusetts Institute of Technology
MIT theses may be protected by copyright. Please reuse MIT thesis content according to the MIT Libraries Permissions Policy, which is available through the URL provided.
http://dspace.mit.edu/handle/1721.1/7582
Civil and Environmental Engineering.
Transit extraboard operator scheduling
Thesis
application/pdf
2021-01-05T23:11:57Z
Publication
Master
CivEng
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="98b15a2e-96a4-4b9b-a332-27d3da07f106">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Transit extraboard operator scheduling</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2020</PublicationDate>
<Authors>
<Author>
<DisplayName>Wang, Qing Yi,S.M.Massachusetts Institute of Technology.</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Civil and Environmental Engineering.</Keyword>
<Abstract>In addition to operators who pick scheduled service duties, transit agencies have a separate group of operators to cover work that becomes open due to absence or other unexpected situations. This group of operators are referred to collectively as the extraboard. Another way to cover the open work is through operator overtime. Therefore, a central challenge of the extraboard planning problem lies in the uncertainty of the amount of the work that will need to be covered, as well as the extent of operators' willingness to work overtime. Due to the critical importance of service reliability, transit agencies seek a systematic approach to schedule extraboard operators to minimize a weighted cost of lost service, overtime, and extraboard operators. This thesis proposes a methodology that systematically addresses the extraboard scheduling problem, focusing on a case study using data from the Massachusetts Bay Transportation Authority (MBTA).</Abstract>
<Abstract>The methodology has two components: demand (absence) estimation and schedule optimization. Absence can be classified as known-in-advance or unexpected, based on both when they are known and the way they are covered. Two negative binomial regression models were formulated based on their different characteristics. Among the variables tested, no significant predictive relationships were found with respect to absences, overtime, or lost service. The resulting models mainly reflect the average behavior on each day of the week. Multi-stage integer optimization programs were constructed to schedule the extraboard operators. Given the current extraboard size, assignments given by different modelling strategies were similar. When the staffing level constraint was relaxed, compared to deterministic models, the robust solutions achieve more stable level of lost service and overtime, while being less sensitive to model parameters.</Abstract>
<Abstract>However, the robust solutions are of higher financial costs to the MBTA, since they included more fixed financial costs from the extraboard operators and less variable costs from overtime and lost service. Therefore, without improvements in the input estimations, decision of extraboard size depends on the tradeoff between financial costs and service reliability. This thesis contributes to the literature by quantitatively studying operator absence, introducing robust optimization for the extraboard planning problem, and demonstrating the use and the advantages of a systematic assignment procedure.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>