Journal article
Multi-period technician scheduling with experience-based service times and stochastic customers
Computers & operations research, Vol.82, pp.1-14
06/01/2017
DOI: 10.1016/j.cor.2016.12.026
Abstract
This paper introduces the multi-period technician scheduling problem with experience-based service times and stochastic customers. In the problem, a manager must assign tasks of different types that are revealed at the start of each day to technicians who must complete the tasks that same day. As a technician gains experience with a type of task, the time that it takes to serve future tasks of that type is reduced (often referred to as experiential learning). As such, while the problem could be modeled as a single-period problem (i.e. focusing solely on the current day's tasks), we instead choose to model it as a multi-period problem and thus capture that daily decisions should recognize the long-term effects of learning. Specifically, we model the problem as a Markov decision process and introduce an approximate dynamic programming-based solution approach. The model can be adapted to handle cases of worker attrition and new task types. The solution approach relies on an approximation of the cost-to-go that uses forecasts of the next day's assignments for each technician and the resulting estimated time it will take to service those assignments given current period decisions. Using an extensive computational study, we demonstrate the value of our approach versus a myopic solution approach that views the problem as a single-period problem. (C) 2017 Elsevier Ltd. All rights reserved.
Details
- Title: Subtitle
- Multi-period technician scheduling with experience-based service times and stochastic customers
- Creators
- Xi Chen - Beijing Foreign Studies UniversityBarrett W. Thomas - University of IowaMike Hewitt - Loyola University Chicago
- Resource Type
- Journal article
- Publication Details
- Computers & operations research, Vol.82, pp.1-14
- DOI
- 10.1016/j.cor.2016.12.026
- ISSN
- 0305-0548
- eISSN
- 1873-765X
- Publisher
- Elsevier
- Number of pages
- 14
- Grant note
- Fundamental Research Funds for the Central Universities CMMI-1266010 / National Science Foundation; National Science Foundation (NSF) 1266064 / Directorate For Engineering; National Science Foundation (NSF); NSF - Directorate for Engineering (ENG)
- Language
- English
- Date published
- 06/01/2017
- Academic Unit
- Bus Admin College; Business Analytics
- Record Identifier
- 9984380558002771
Metrics
13 Record Views