Scheduling Arrivals to a Stochastic Service Delivery System Using Copositive Cones

Qingxia Kong
Qingxia Kong
[email protected]
School of Business, Universidad Adolfo Ibáñez, Santiago, Chile
Search for more papers by this author
,
Chung-Yee Lee
Chung-Yee Lee
[email protected]
Department of Industrial Engineering and Logistics Management, Hong Kong University of Science and Technology, Hong Kong
Search for more papers by this author
,
Chung-Piaw Teo
Chung-Piaw Teo
[email protected]
Department of Decision Sciences, National University of Singapore, Singapore, Republic of Singapore
Search for more papers by this author
,
Zhichao Zheng
Zhichao Zheng
[email protected]
Department of Decision Sciences, National University of Singapore, Singapore, Republic of Singapore
Search for more papers by this author

School of Business, Universidad Adolfo Ibáñez, Santiago, Chile

Department of Industrial Engineering and Logistics Management, Hong Kong University of Science and Technology, Hong Kong

Search for more papers by this author

Chung-Piaw Teo

[email protected]

Department of Decision Sciences, National University of Singapore, Singapore, Republic of Singapore

Search for more papers by this author

Zhichao Zheng

[email protected]

Department of Decision Sciences, National University of Singapore, Singapore, Republic of Singapore

Search for more papers by this author

Published Online:24 May 2013https://doi.org/10.1287/opre.2013.1158

Supplemental Material

opre.2013.1158-sm.pdf (110 KB)

Cited by
- Robust Appointment Scheduling with Waiting Time Guarantees
  Carolin Bauerhenne,
  Rainer Kolisch,
  Andreas S. Schulz
  5 January 2026 | Manufacturing & Service Operations Management, Vol. 28, No. 3
- Early Reservation for Follow-up Appointments: Enhancing Patient Care Continuity
  Yichuan Ding,
  Diwakar Gupta,
  Shenghai Zhou
  25 March 2026 | Manufacturing & Service Operations Management, Vol. 0, No. 0
- Wasserstein Risk-Sensitive Appointment Scheduling Under Delay Constraints
  Zhan Pang,
  Shuming Wang,
  Jia Zhao
  12 March 2026 | INFORMS Journal on Computing, Vol. 0, No. 0
- Exact solving approach to moment problems with nonnegative Chebyshev ambiguity sets
  Operations Research Letters, Vol. 63
- Matching Patients with Surgeons: Heterogeneous Effects of Surgical Volume on Surgery Duration
  Behrooz Pourghannad,
  Guihua Wang
  13 May 2025 | Manufacturing & Service Operations Management, Vol. 27, No. 4
- Distributionally Robust Appointment Scheduling That Can Deal With Independent Service Times
  10 December 2024 | Production and Operations Management, Vol. 34, No. 6
- Strategic Idling in Appointment Systems with Sequential Servers
  You Hui Goh,
  Zihao Li,
  Zhenzhen Yan
  27 February 2025 | Manufacturing & Service Operations Management, Vol. 27, No. 3
- A case-individual data-driven optimization approach for surgery planning
  2 April 2025 | OR Spectrum, Vol. 11
- Sequencing and scheduling appointments with weighted completion time minimization and waiting time tolerance
  Computers & Operations Research, Vol. 176
- Nurse Staffing Under Absenteeism: A Distributionally Robust Optimization Approach
  Minseok Ryu; ,
  Ruiwei Jiang
  9 January 2025 | Manufacturing & Service Operations Management, Vol. 27, No. 2
- Improved Decision Rule Approximations for Multistage Robust Optimization via Copositive Programming
  Guanglin Xu; ,
  Grani A. Hanasusanto
  21 September 2023 | Operations Research, Vol. 73, No. 2
- Calendar design for assignment of ongoing appointments: Modeling, analysis and application
  Computers & Industrial Engineering, Vol. 201
- Distributionally robust hospital capacity expansion planning under stochastic and correlated patient demand
  Computers & Operations Research, Vol. 174
- Robust knapsack ordering for a partially-informed newsvendor with budget constraint
  Operations Research Letters, Vol. 58
- An integrated distributionally robust model for two-echelon patient appointment scheduling
  Computers & Industrial Engineering, Vol. 198
- Outpatient appointment systems: A new heuristic with patient classification
  Operations Research for Health Care, Vol. 43
- Appointment Scheduling with Delay Tolerance Heterogeneity
  Shuming Wang,
  Jun Li,
  Marcus Ang,
  Tsan Sheng Ng
  9 February 2024 | INFORMS Journal on Computing, Vol. 36, No. 5
- Lean Modular Integrated Construction Production Phase Planning under Uncertainties: A Big Data–Driven Optimization Approach
  Journal of Construction Engineering and Management, Vol. 150, No. 6
- Elective Surgery Sequencing and Scheduling Under Uncertainty
  Xiaojin Fu,
  Jin Qi,
  Chen Yang,
  Han Ye
  25 March 2024 | Manufacturing & Service Operations Management, Vol. 26, No. 3
- A Review of Robust Machine Scheduling
  IEEE Transactions on Automation Science and Engineering, Vol. 21, No. 2
- Supermodularity in Two-Stage Distributionally Robust Optimization
  Daniel Zhuoyu Long,
  Jin Qi,
  Aiqi Zhang
  3 April 2023 | Management Science, Vol. 70, No. 3
- Developing a prototype system of computer-aided appointment scheduling: A radiology department case study
  1 March 2024 | Technology and Health Care, Vol. 32, No. 2
- Dynamic Interday and Intraday Scheduling
  Christos Zacharias,
  Nan Liu,
  Mehmet A. Begen
  24 August 2022 | Operations Research, Vol. 72, No. 1
- A Review of Optimization Studies for System Appointment Scheduling
  25 December 2023 | Axioms, Vol. 13, No. 1
- Sequential clinical scheduling with stochastic patient re-entrance: Case of Mohs Micrographic Surgery
  Computers & Industrial Engineering, Vol. 184
- Optimization under uncertainty and risk: Quadratic and copositive approaches
  European Journal of Operational Research, Vol. 310, No. 2
- Optimization of teleconsultation appointment scheduling in National Telemedicine Center of China
  Computers & Industrial Engineering, Vol. 183
- Dynamic scheduling with uncertain job types
  European Journal of Operational Research, Vol. 309, No. 3
- Prepositioning network design for humanitarian relief purposes under correlated demand uncertainty
  Computers & Industrial Engineering, Vol. 182
- Please don't make me wait! Influence of customers' waiting preference and no‐show behavior on appointment systems
  1 June 2023 | Production and Operations Management, Vol. 32, No. 6
- Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times
  European Journal of Operational Research, Vol. 307, No. 1
- Wait!What does that mean?: Eliminating ambiguity of delays in healthcare from an OR/MS perspective
  9 January 2022 | Health Systems, Vol. 12, No. 1
- Appointment Scheduling Under a Service-Level Constraint
  Saif Benjaafar,
  David Chen,
  Rowan Wang,
  Zhenzhen Yan
  28 November 2022 | Manufacturing & Service Operations Management, Vol. 25, No. 1
- Prepositioning Network Design for Humanitarian Relief Purposes under Spatially Correlated Demand Uncertainty
  1 January 2023 | SSRN Electronic Journal, Vol. 140
- Robust Optimization with Moment-Dispersion Ambiguity
  1 January 2023 | SSRN Electronic Journal, Vol. 60
- Quantile regression forests for individualized surgery scheduling
  18 August 2022 | Health Care Management Science, Vol. 25, No. 4
- Nursing rescheduling problem with multiple rescheduling methods under uncertainty
  22 October 2021 | Complex & Intelligent Systems, Vol. 8, No. 6
- A Review of Emergency and Disaster Management in the Process of Healthcare Operation Management for Improving Hospital Surgical Intake Capacity
  5 August 2022 | Mathematics, Vol. 10, No. 15
- Optimal override policy for chemotherapy scheduling template via mixed-integer linear programming
  8 September 2021 | Optimization Letters, Vol. 16, No. 5
- Distributionally Robust Linear and Discrete Optimization with Marginals
  Louis Chen,
  Will Ma,
  Karthik Natarajan,
  David Simchi-Levi,
  Zhenzhen Yan
  11 February 2022 | Operations Research, Vol. 70, No. 3
- Distributionally robust views on extremal queues
  29 April 2022 | Queueing Systems, Vol. 100, No. 3-4
- Coordinated and Priority‐Based Surgical Care: An Integrated Distributionally Robust Stochastic Optimization Approach
  1 April 2022 | Production and Operations Management, Vol. 31, No. 4
- Sequencing and scheduling appointments for multi-stage service systems with stochastic service durations and no-shows
  6 January 2021 | International Journal of Production Research, Vol. 60, No. 5
- An Analytic Center Cutting Plane Method to Determine Complete Positivity of a Matrix
  Riley Badenbroek,
  Etienne de Klerk
  2 November 2021 | INFORMS Journal on Computing, Vol. 34, No. 2
- Time–Cost Schedules and Project–Threats Indication
  28 February 2022 | Sustainability, Vol. 14, No. 5
- Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: Models, challenges, and opportunities
  Computers & Operations Research, Vol. 137
- Sequencing and scheduling appointments on multiple servers with stochastic service durations and customer arrivals
  Omega, Vol. 106
- Schedule reliability in liner shipping timetable design: A convex programming approach
  Transportation Research Part B: Methodological, Vol. 155
- List Now or Later? An Equilibrium Analysis of Advance-Booking Platforms
  SSRN Electronic Journal, Vol. 62
- Performance of the Smallest-Variance-First Rule in Appointment Sequencing
  Madelon A. de Kemp,
  Michel Mandjes,
  Neil Olver
  27 January 2021 | Operations Research, Vol. 69, No. 6
- Surgical Scheduling with Constrained Patient Waiting Times
  1 September 2021 | Production and Operations Management, Vol. 30, No. 9
- Appointment scheduling for multi-stage sequential service systems with limited distributional information
  Computers & Operations Research, Vol. 132
- Appointment scheduling with a quantile objective
  Computers & Operations Research, Vol. 132
- Data Center Network Design for Internet‐Related Services and Cloud Computing
  1 July 2021 | Production and Operations Management, Vol. 30, No. 7
- Constant Job‐Allowance Policies for Appointment Scheduling: Performance Bounds and Numerical Analysis
  1 July 2021 | Production and Operations Management, Vol. 30, No. 7
- Coordinated appointment scheduling with multiple providers and patient-and-physician matching cost in specialty care
  Omega, Vol. 101
- Analytics for Hospital Resource Planning—Two Case Studies
  1 June 2021 | Production and Operations Management, Vol. 30, No. 6
- A Review of Robust Operations Management under Model Uncertainty
  1 June 2021 | Production and Operations Management, Vol. 30, No. 6
- Integrated optimization of appointment allocation and access prioritization in patient-centred outpatient scheduling
  Computers & Industrial Engineering, Vol. 154
- Exploiting partial correlations in distributionally robust optimization
  2 December 2019 | Mathematical Programming, Vol. 186, No. 1-2
- Introducing AI General Practitioners to Improve Healthcare Services
  12 November 2021
- Factors Affecting Portal Usage Among Chronically Ill Patients During the COVID-19 Pandemic in the Netherlands: Cross-sectional Study
  19 July 2021 | JMIR Human Factors, Vol. 8, No. 3
- Operating Room Staffing and Scheduling
  Chaithanya Bandi,
  Diwakar Gupta
  18 March 2020 | Manufacturing & Service Operations Management, Vol. 22, No. 5
- Appointment Scheduling Under Time-Dependent Patient No-Show Behavior
  Qingxia Kong,
  Shan Li,
  Nan Liu,
  Chung-Piaw Teo,
  Zhenzhen Yan
  4 March 2020 | Management Science, Vol. 66, No. 8
- Non-indexability of the stochastic appointment scheduling problem
  Automatica, Vol. 118
- Branch and Price for Chance-Constrained Bin Packing
  Zheng Zhang,
  Brian T. Denton,
  Xiaolan Xie
  14 January 2020 | INFORMS Journal on Computing, Vol. 32, No. 3
- A distributionally robust optimization approach for outpatient colonoscopy scheduling
  European Journal of Operational Research, Vol. 283, No. 2
- Robust multi-class multi-period patient scheduling with wait time targets
  Operations Research for Health Care, Vol. 25
- Robust Quadratic Programming with Mixed-Integer Uncertainty
  Areesh Mittal,
  Can Gokalp,
  Grani A. Hanasusanto
  13 September 2019 | INFORMS Journal on Computing, Vol. 32, No. 2
- Managing Appointment-Based Services in the Presence of Walk-in Customers
  Shan Wang,
  Nan Liu,
  Guohua Wan
  21 May 2019 | Management Science, Vol. 66, No. 2
- Multimodularity in the Stochastic Appointment Scheduling Problem with Discrete Arrival Epochs
  Christos Zacharias,
  Tallys Yunes
  18 July 2019 | Management Science, Vol. 66, No. 2
- Distributionally Robust Selection of the Best
  Weiwei Fan,
  L. Jeff Hong,
  Xiaowei Zhang
  18 July 2019 | Management Science, Vol. 66, No. 1
- Data-Driven Appointment-Scheduling Under Uncertainty: The Case of an Infusion Unit in a Cancer Center
  Avishai Mandelbaum,
  Petar Momčilović,
  Nikolaos Trichakis,
  Sarah Kadish,
  Ryan Leib,
  Craig A. Bunnell
  1 August 2019 | Management Science, Vol. 66, No. 1
- Dynamic multi-priority, multi-class patient scheduling with stochastic service times
  European Journal of Operational Research, Vol. 280, No. 1
- Stochastic Optimization Approaches for Elective Surgery Scheduling and Downstream Capacity Planning: Models, Challenges, and Opportunities
  SSRN Electronic Journal, Vol. 63
- Schedule Reliability in Liner Shipping Timetable Design: A Convex Programming Approach
  SSRN Electronic Journal, Vol. 42
- Matching Patients with Surgeons: Heterogeneous Effects of Surgical Volume on Surgery Duration
  SSRN Electronic Journal, Vol. 213
- Coordinated and Priority-based Surgical Care: An Integrated Distributionally Robust Stochastic Optimization Approach
  SSRN Electronic Journal, Vol. 258
- Dynamic Inter-day and Intra-day Scheduling
  SSRN Electronic Journal, Vol. 258
- Appointment scheduling for multi-stage sequential service systems with stochastic service durations
  Computers & Operations Research, Vol. 112
- Extended open shop scheduling with resource constraints: Appointment scheduling for integrated practice units
  25 April 2019 | IISE Transactions, Vol. 51, No. 10
- Addressing healthcare operational deficiencies using stochastic and dynamic programming
  8 November 2017 | International Journal of Production Research, Vol. 57, No. 14
- Chance-Constrained Surgery Planning Under Conditions of Limited and Ambiguous Data
  Yan Deng,
  Siqian Shen,
  Brian Denton
  14 May 2019 | INFORMS Journal on Computing, Vol. 31, No. 3
- Distributionally robust project crashing with partial or no correlation information
  20 March 2019 | Networks, Vol. 74, No. 1
- Operating room planning and surgical case scheduling: a review of literature
  6 July 2018 | Journal of Combinatorial Optimization, Vol. 37, No. 3
- Adaptive Distributionally Robust Optimization
  Dimitris Bertsimas,
  Melvyn Sim,
  Meilin Zhang
  9 May 2018 | Management Science, Vol. 65, No. 2
- Distributionally robust scheduling on parallel machines under moment uncertainty
  European Journal of Operational Research, Vol. 272, No. 3
- Online scheduling for outpatient services with heterogeneous patients and physicians
  28 November 2017 | Journal of Combinatorial Optimization, Vol. 37, No. 1
- Dynamic job assignment: A column generation approach with an application to surgery allocation
  European Journal of Operational Research, Vol. 272, No. 1
- An efficient control variate method for appointment scheduling with patient unpunctuality
  Simulation Modelling Practice and Theory, Vol. 90
- Data Center Network Design for Internet-Related Services and Cloud Computing
  SSRN Electronic Journal, Vol. 40
- Ambulatory Care
  3 August 2018
- Optimization of Telemedicine Appointments in Rural Areas
  S. Ayca Erdogan,
  Tracey L. Krupski,
  Jennifer Mason Lobo
  20 September 2018 | Service Science, Vol. 10, No. 3
- Supply chain management in Latin America: current research and future directions
  Supply Chain Management: An International Journal, Vol. 23, No. 5
- Adjustable Robust Optimization via Fourier–Motzkin Elimination
  Jianzhe Zhen,
  Dick den Hertog,
  Melvyn Sim
  24 July 2018 | Operations Research, Vol. 66, No. 4
- On the Design of Sparse but Efficient Structures in Operations
  Zhenzhen Yan,
  Sarah Yini Gao,
  Chung Piaw Teo
  11 July 2017 | Management Science, Vol. 64, No. 7
- Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls
  Grani A. Hanasusanto,
  Daniel Kuhn
  25 May 2018 | Operations Research, Vol. 66, No. 3
- An integrated approach for surgery scheduling under uncertainty
  Computers & Industrial Engineering, Vol. 118
- Distributionally Robust Linear and Discrete Optimization with Marginals
  SSRN Electronic Journal, Vol. 60
- Exploiting Partial Correlations in Distributionally Robust Optimization
  SSRN Electronic Journal, Vol. 11
- Integer Programming Approaches for Appointment Scheduling with Random No-Shows and Service Durations
  Ruiwei Jiang,
  Siqian Shen,
  Yiling Zhang
  9 October 2017 | Operations Research, Vol. 65, No. 6
- A partial robust optimization approach to inventory management for the offline-to-online problem under different selling prices
  1 July 2017 | Journal of Systems Science and Systems Engineering, Vol. 26, No. 6
- Distributionally robust chance-constrained program surgery planning with downstream resource
- Service Region Design for Urban Electric Vehicle Sharing Systems
  Long He,
  Ho-Yin Mak,
  Ying Rong,
  Zuo-Jun Max Shen
  19 April 2017 | Manufacturing & Service Operations Management, Vol. 19, No. 2
- Revenue Management of Reusable Resources with Advanced Reservations
  1 May 2017 | Production and Operations Management, Vol. 26, No. 5
- Outpatient appointment systems in healthcare: A review of optimization studies
  European Journal of Operational Research, Vol. 258, No. 1
- Distributionally robust appointment scheduling with moment-based ambiguity set
  Operations Research Letters, Vol. 45, No. 2
- Mitigating Delays and Unfairness in Appointment Systems
  Jin Qi
  30 June 2016 | Management Science, Vol. 63, No. 2
- Managing Appointment-Based Services in the Presence of Walk-In Customers
  SSRN Electronic Journal, Vol. 14
- Least Squares Approximation to the Distribution of Project Completion Times with Gaussian Uncertainty
  Zhichao Zheng,
  Karthik Natarajan,
  Chung-Piaw Teo
  30 September 2016 | Operations Research, Vol. 64, No. 6
- Appointment sequencing: Why the Smallest-Variance-First rule may not be optimal
  European Journal of Operational Research, Vol. 255, No. 3
- Improving operating room schedules
  17 February 2015 | Health Care Management Science, Vol. 19, No. 3
- Service Region Design for Urban Electric Vehicle Sharing Systems
  SSRN Electronic Journal, Vol. 55
- On the Design of Sparse But Efficient Structures in Operations
  SSRN Electronic Journal, Vol. 7
- Simulation-based optimization for surgery appointment scheduling of multiple operating rooms
  27 January 2015 | IIE Transactions, Vol. 47, No. 9
- Process Flexibility: A Distribution-Free Bound on the Performance of k-Chain
  Xuan Wang,
  Jiawei Zhang
  11 May 2015 | Operations Research, Vol. 63, No. 3
- Appointment Scheduling with Limited Distributional Information
  Ho-Yin Mak,
  Ying Rong,
  Jiawei Zhang
  21 May 2014 | Management Science, Vol. 61, No. 2
- Comparison of Traditional and Open‐Access Appointment Scheduling for Exponentially Distributed Service Time
  9 September 2015 | Journal of Healthcare Engineering, Vol. 6, No. 3
- Home Care Routing and Appointment Scheduling with Stochastic Service Durations
  SSRN Electronic Journal, Vol. 53
- Computationally efficient evaluation of appointment schedules in health care
  European Journal of Operational Research, Vol. 237, No. 3
- Technical Note—A Risk- and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula
  Qiaoming Han,
  Donglei Du,
  Luis F. Zuluaga
  22 April 2014 | Operations Research, Vol. 62, No. 3
- Sequencing Appointments for Service Systems Using Inventory Approximations
  Ho-Yin Mak,
  Ying Rong,
  Jiawei Zhang
  27 January 2014 | Manufacturing & Service Operations Management, Vol. 16, No. 2
- Distributionally robust mixed integer linear programs: Persistency models with applications
  European Journal of Operational Research, Vol. 233, No. 3
- Chance-Constrained Surgery Planning Under Uncertain or Ambiguous Surgery Duration
  SSRN Electronic Journal, Vol. 59
- Process Flexibility: A Distribution-Free Bound on the Performance of K-Chain
  SSRN Electronic Journal, Vol. 35
- Appointment Scheduling with Limited Distributional Information
  SSRN Electronic Journal, Vol. 36

Volume 61, Issue 3

May-June 2013

Pages iii-790

Article Information

Supplemental Material

Metrics

Information

Received:April 01, 2011
Accepted:September 01, 2012
Published Online:May 24, 2013

Cite as

Qingxia Kong, Chung-Yee Lee, Chung-Piaw Teo, Zhichao Zheng, (2013) Scheduling Arrivals to a Stochastic Service Delivery System Using Copositive Cones. Operations Research 61(3):711-726.

https://doi.org/10.1287/opre.2013.1158

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Scheduling Arrivals to a Stochastic Service Delivery System Using Copositive Cones

Supplemental Material

Volume 61, Issue 3

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News