|people / Daria Terekhov|
Current position: Post-doctoral Fellow, Applied Optimization Laboratory, Department of Mechanical and Industrial Engineering, University of Toronto.
Previous position: Sessional lecturer (MIE367, Cases in Operational Research), Department of Mechanical and Industrial Engineering, University of Toronto.
Doctor of Philosophy in Operations Research (University of Toronto, 2013)
Master of Applied Science in Operations Research (University of Toronto, 2007)
Bachelor of Mathematics in Operations Research (University of Waterloo, 2005)
Currently, I am working on inverse linear optimization, which aims to estimate optimization model parameters based on observations. One application of this work is in the automation of parameter tuning of radiation therapy optimization models.
In a real scheduling problem, the set of jobs (customers/requests/tasks) to be scheduled changes dynamically over time, each job has specific processing requirements and the actual processing times of jobs are affected by various types of uncertainty. In order to solve such problems, an approach is needed that can handle their combinatorial structure as well as their stochastic and dynamic nature. Scheduling research has mostly focused on devising effective methods for solving deterministic problems with a complex combinatorial structure, although there has recently been an increasing interest in modelling and solving of scheduling problems in dynamic and stochastic environments. In queueing theory, on the other hand, scheduling problems with a simpler combinatorial structure but with stochastic and dynamic characteristics have been considered for a long time. Part of my PhD dissertation shows that by combining classical scheduling methodologies with those of queueing theory we can better model, understand and solve complex real-world scheduling problems.
High School Outreach:
I am a co-founder of TORCH, an annual one-day free contest held on the second Saturday of March break that aims to introduce high school students to operations research. Articles about TORCH appear in the August 2014 issue of ORMS Today and in the April 2013 issue of The CORS Bulletin.
Publications and Working Papers:
Terekhov, D., Down, D.G., & Beck, J. C. "Queueing-Theoretic Approaches for Dynamic Scheduling: A Survey", Surveys in Operations Research and Management Science, 19(2), 105-129, 2014.
Terekhov, D., Tran, T.T., Down, D.G., & Beck, J. C. "Integrating Queueing Theory and Scheduling for Dynamic Scheduling Problems", Journal of Artificial Intelligence Research, 50, 535-572, 2014.
Terekhov, D., Dogru, M. K., Ozen, U., & Beck, J. C. Solving Two-Machine Assembly Scheduling Problems with Inventory Constraints, Computers and Industrial Engineering, 63(1), 120-134, 2012.
Terekhov, D., Beck, J.C., & Brown, K.N., A Constraint Programming Approach for Solving a Queueing Design and Control Problem, INFORMS Journal on Computing, 21(4), 549-561, 2009.
Terekhov, D. & Beck, J.C., An Extended Queueing Control Model for Facilities with Front Room and Back Room Operations and Mixed-Skilled Workers, European Journal of Operational Research, 198(1), 223-231, 2009.
Terekhov, D. & Beck, J.C., A Constraint Programming Approach for Solving a Queueing Control Problem,
Journal of Artificial Intelligence Research, 32, 123-167, 2008.
Tran, T.T., Terekhov, D., Down, D. G., & J. C. Beck. Hybrid Queueing Theory and Scheduling Models for Dynamic Environments with Sequence-Dependent Setup Times, Proceedings of the Twenty-Third International Conference on Automated Planning and Scheduling (ICAPS'13), 2013.
Terekhov, D., Tran, T.T., Down, D. G., & J. C. Beck. Long-run Stability in Dynamic Scheduling, Proceedings of the Twenty-Second International Conference on Automated Planning and Scheduling (ICAPS'12), 2012.
Terekhov, D. Beck, J.C., & Brown, K.N., Solving a Stochastic Queueing Design and Control Problem with Constraint Programming, Proceedings of the Twenty-Second Conference on Artificial Intelligence (AAAI'07), 2007.
Terekhov, D. & Beck, J.C., Solving a Stochastic Queueing Control Problem with Constraint Programming, Proceedings of the Fourth International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimisation Problems (CPAIOR'07), 2007.
Terekhov, D., Tran, T.T., & J. C. Beck. Investigating Two-Machine Dynamic Flow Shops Based on Queueing and Scheduling, Proceedings of ICAPS'10 Workshop on Planning and Scheduling Under Uncertainty, Toronto, Canada, 2010.
Terekhov, D., Down, D.G., & Beck, J. C. "Stability of a Polling System with a Flow Shop Server".
Chan, T. C. Y., Lee, T., & Terekhov, D. "Addressing the Mismatch Between Model and Data in Inverse Optimization".