Dynamic Control of Multiclass Multi-Episode Service Systems with Waiting Time Dependent Transitions

dc.contributor.authorMARSHALPIRGHEYBI, AMIRMOHAMMAD
dc.date.accessioned2026-08-26T15:53:58Z
dc.date.issued2026-08-26
dc.date.submitted2026-08-13
dc.description.abstractMotivated by rehabilitation services, this thesis studies a service system with multiple heterogeneous customer classes and servers in which customers may require multiple episodes of service to achieve a desired outcome. After each episode, the service outcome is observed, and customers who do not achieve the desired outcome transition to another class for additional service. Empirical evidence indicates that prolonged waiting can worsen service outcomes and increase future congestion. The model therefore allows service outcomes and class transitions to depend jointly on the service rate employed and the waiting time experienced. The system manager makes joint dynamic scheduling, service-rate, and customer-rejection decisions to minimize a long-run average expected cost comprising waiting, service, abandonment, rejection, and outcome-related transition costs, subject to firm throughput-time deadlines. Because the resulting stochastic control problem is analytically intractable, the thesis develops a Brownian approximation in a heavy-traffic regime. Under complete resource pooling, the Brownian control problem is reduced to a one-dimensional workload formulation. Its optimal solution is characterized as a two-sided barrier policy with a state-dependent drift rate and workload configuration. The workload solution is translated into a tractable control policy for the original service system. A comprehensive simulation study shows that the proposed policy substantially outperforms static and myopic benchmarks. The results demonstrate that explicitly accounting for waiting-time-dependent outcomes is essential: policies that ignore these effects can perform poorly because they optimize immediate costs without accounting for the effect of current waiting on future congestion. The analysis yields several structural insights. Scheduling and service-rate control affect congestion through distinct mechanisms and perform best when used jointly. Scheduling priorities balance immediate costs against downstream congestion effects, shifting toward classes whose waiting times most strongly amplify future congestion as the system becomes more congested. Service-rate control exhibits a regime-switching structure: under low congestion it emphasizes service outcomes, whereas under high congestion it emphasizes congestion mitigation. Finally, although abandonment is costly, it can partially offset the adverse congestion effects of waiting-time-dependent transitions and therefore acts as a partial substitute for dynamic service-rate control.
dc.identifier.urihttps://hdl.handle.net/10012/24057
dc.language.isoen
dc.pendingfalse
dc.publisherUniversity of Waterlooen
dc.subjectMultiple episodes of service
dc.subjectstochastic outcomes
dc.subjectrehabilitation
dc.subjectwaiting time dependent transitions
dc.subjectscheduling
dc.subjectservice rate control
dc.subjectabandonment
dc.subjectheavy traffic
dc.titleDynamic Control of Multiclass Multi-Episode Service Systems with Waiting Time Dependent Transitions
dc.typeMaster Thesis
uws-etd.degreeMaster of Applied Science
uws-etd.degree.departmentManagement Sciences
uws-etd.degree.disciplineManagement Sciences
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.embargo.terms0
uws.contributor.advisorAbouee Mehrizi, Hossein
uws.contributor.affiliation1Faculty of Engineering
uws.peerReviewStatusUnrevieweden
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.scholarLevelGraduateen
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Marshalpirgheybi_Amirmohammad.pdf
Size:
1.03 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
6.4 KB
Format:
Item-specific license agreed upon to submission
Description:

Collections