Operations Research Transactions ›› 2025, Vol. 29 ›› Issue (3): 61-76.doi: 10.15960/j.cnki.issn.1007-6093.2025.03.003
Special Issue: 第九届中国运筹学会科学技术奖获奖者专辑
• Research Article • Previous Articles Next Articles
Guohua WAN1,*(), Shan WANG2, Tengfang HUANG1
Received:
2025-04-18
Online:
2025-09-15
Published:
2025-09-09
Contact:
Guohua WAN
E-mail:ghwan@sjtu.edu.cn
CLC Number:
Guohua WAN, Shan WANG, Tengfang HUANG. Appointment scheduling in service systems: A survey and extension[J]. Operations Research Transactions, 2025, 29(3): 61-76.
1 |
BaileyN T J,WelchJ D.Appointment systems in hospital outpatient departments[J].Lancet,1952,259,1105-1108.
doi: 10.1016/S0140-6736(52)90763-0 |
2 |
CayirliT,VeralE.Outpatient scheduling in health care: A review of literature[J].Production and Operations Management,2003,12(4):519-549.
doi: 10.1111/j.1937-5956.2003.tb00218.x |
3 | GuptaD,BrianDenton.Appointment scheduling in health care: Challenges and opportunities[J].ⅡE Transactions,2008,40(9):800-819. |
4 |
Ahmadi-JavidA,JalaliZ,KlassenK J.Outpatient appointment systems in healthcare: A review of optimization studies[J].European Journal of Operational Research,2017,258(1):3-34.
doi: 10.1016/j.ejor.2016.06.064 |
5 | WangP P.Optimally scheduling N customer arrival times for a single-server system[J].Computers & Operations Research,1997,24(8):703-716. |
6 | DentonB,GuptaD.A sequential bounding approach for optimal appointment scheduling[J].ⅡE Transactions,2003,35(11):1003-1016. |
7 |
BegenM A,QueyranneM.Appointment scheduling with discrete random durations[J].Mathematics of Operations Research,2011,36(2):240-257.
doi: 10.1287/moor.1110.0489 |
8 |
BegenM A,LeviR,QueyranneM.Technical note—a sampling-based approach to appointment scheduling[J].Operations Research,2012,60(3):675-681.
doi: 10.1287/opre.1120.1053 |
9 |
GeD D,WanG H,WangZ Z,et al.A note on appointment scheduling with piecewise linear cost functions[J].Mathematics of Operations Research,2014,39(4):1244-1251.
doi: 10.1287/moor.2013.0631 |
10 |
ZhouS H,DingY C,Tim HuhW H,et al.Constant job-allowance policies for appointment scheduling: Performance bounds and numerical analysis[J].Production and Operations Management,2021a,30(7):2211-2231.
doi: 10.1111/poms.13362 |
11 |
KongQ X,LeeC Y,TeoC P,et al.Scheduling arrivals to a stochastic service delivery system using copositive cones[J].Operations Research,2013,61(3):711-726.
doi: 10.1287/opre.2013.1158 |
12 |
MakH Y,RongY,ZhangJ W.Appointment scheduling with limited distributional information[J].Management Science,2015,61(2):316-334.
doi: 10.1287/mnsc.2013.1881 |
13 |
JiangR W,ShenS Q,ZhangY L.Integer programming approaches for appointment scheduling with random no-shows and service durations[J].Operations Research,2017,65(6):1638-1656.
doi: 10.1287/opre.2017.1656 |
14 |
KongQ X,LiS,LiuN,et al.Appointment scheduling under time-dependent patient no-show behavior[J].Management Science,2020,66(8):3480-3500.
doi: 10.1287/mnsc.2019.3366 |
15 | van Eekelen W J E C, den Hertog D, van Leeuwaarden J S H. Distributionally robust appointment scheduling that can deal with independent service times[J/OL]. [2025-02-26]. Production and Operations Management. https://doi.org/10.1177/10591478241292258. |
16 |
HassinR,MendelS.Scheduling arrivals to queues: A single-server model with no-shows[J].Management Science,2008,54(3):565-572.
doi: 10.1287/mnsc.1070.0802 |
17 |
ChenR R,RobinsonL W.Sequencing and scheduling appointments with potential call-in patients[J].Production and Operations Management,2014,23(9):1522-1538.
doi: 10.1111/poms.12168 |
18 |
DeceuninckM,FiemsD,De VuystS.Outpatient scheduling with unpunctual patients and no-shows[J].European Journal of Operational Research,2018,265(1):195-207.
doi: 10.1016/j.ejor.2017.07.006 |
19 |
ZhuH,ChenY H,LeungE,et al.Outpatient appointment scheduling with unpunctual patients[J].International Journal of Production Research,2018,56(5):1982-2002.
doi: 10.1080/00207543.2017.1355574 |
20 | LeeR H,KuiperA.Optimal sequencing using a scheduling heuristic[J].Computers & Operations Research,2024,161,106405. |
21 |
AndersonK,ZhengB C,YoonS W,et al.An analysis of overlapping appointment scheduling model in an outpatient clinic[J].Operations Research for Health Care,2015,4,5-14.
doi: 10.1016/j.orhc.2014.12.001 |
22 | DogruA K,MeloukS H,Çaparİ,et al.Managing interruptions in appointment schedules via patient notification[J].Computers & Operations Research,2023,159,106352. |
23 |
ZhuY,LiuZ X,QiX T.Nonsequential appointment scheduling with a random number of requests[J].Production and Operations Management,2024,33(1):184-204.
doi: 10.1177/10591478231224926 |
24 | ErdoganS A,GoseA,DentonB T.Online appointment sequencing and scheduling[J].ⅡE Transactions,2015,47(11):1267-1286. |
25 |
MahesR,MandjesM,BoonM,et al.Adaptive scheduling in service systems: A dynamic programming approach[J].European Journal of Operational Research,2024,312(2):605-626.
doi: 10.1016/j.ejor.2023.06.026 |
26 |
YueQ,ZhouS H,YanH Y.Due-date assignment scheduling with only mean and support of processing times[J].International Journal of Production Research,2024,62(4):1358-1381.
doi: 10.1080/00207543.2023.2191143 |
27 |
OleskoviczM,PedrosoM C,BiazziJ L.Outpatient appointment systems: A new heuristic with patient classification[J].Operations Research for Health Care,2024,43,100443.
doi: 10.1016/j.orhc.2024.100443 |
28 |
YueQ,ZhouS H.Due-window assignment scheduling problem with stochastic processing times[J].European Journal of Operational Research,2021,290(2):453-468.
doi: 10.1016/j.ejor.2020.08.029 |
29 |
YaoZ Y,ShehadehK S,PadmanR.Multi-resource allocation and care sequence assignment in patient management: A stochastic programming approach[J].Health Care Management Science,2024,27(3):352-369.
doi: 10.1007/s10729-024-09675-6 |
30 |
TsangM Y,ShehadehK S,CurtisF E,et al.Stochastic optimization approaches for an operating room and anesthesiologist scheduling problem[J].Operations Research,2025,73(3):1430-1458.
doi: 10.1287/opre.2022.0258 |
31 |
郭海男,谢越,于丹丹,等.考虑远程复诊需求的门诊预约调度优化[J].系统工程理论与实践,2022,42(12):3279-3293.
doi: 10.12011/SETP2021-2352 |
32 |
WangS M,LiJ,AngM,et al.Appointment scheduling with delay tolerance heterogeneity[J].INFORMS Journal on Computing,2024,36(5):1201-1224.
doi: 10.1287/ijoc.2023.0025 |
33 | FuX J,QiJ,YangC,et al.Elective surgery sequencing and scheduling under uncertainty[J].Manufacturing & Service Operations Management,2024,26(3):893-910. |
34 | 乔岩,冉伦,李金林,等.基于两阶段随机规划的远程会诊预约调度问题研究[J].中国管理科学,2024,32(1):86-93. |
35 |
GuoH N,XieY,JiangB W,et al.When outpatient appointment meets online consultation: A joint scheduling optimization framework[J].Omega,2024,127,103101.
doi: 10.1016/j.omega.2024.103101 |
36 | 陈皇宇,李娜,王韬.考虑随机因素的两阶段服务系统联合预约调度策略研究[J].工业工程与管理,2025,30(1):1-10. |
37 |
AgnihothriS,CappaneraP,NonatoM,et al.Appointment scheduling in surgery pre-admission testing clinics[J].Omega,2024,123,102994.
doi: 10.1016/j.omega.2023.102994 |
38 |
WuX Q,ZhouS H.Sequencing and scheduling appointments on multiple servers with stochastic service durations and customer arrivals[J].Omega,2022,106,102523.
doi: 10.1016/j.omega.2021.102523 |
39 |
KuiperA,MandjesM.Appointment scheduling in tandem-type service systems[J].Omega,2015,57,145-156.
doi: 10.1016/j.omega.2015.04.009 |
40 | ZhouS H,YueQ.Appointment scheduling for multi-stage sequential service systems with limited distributional information[J].Computers & Operations Research,2021,132,105287. |
41 |
ZhouS H,YueQ.Sequencing and scheduling appointments for multi-stage service systems with stochastic service durations and no-shows[J].International Journal of Production Research,2022,60(5):1500-1519.
doi: 10.1080/00207543.2020.1862431 |
42 | LiuN,WanG H,WangS.Design of patient visit itineraries in Tandem systems[J].Manufacturing & Service Operations Management,2024,26(3):972-991. |
43 | 苏强,王怡宸,庄子安,等.考虑多就诊流程的产检特需门诊预约调度研究[J].工业工程与管理,2024,29(1):209-218. |
44 |
ZhanY,WangZ Z,WanG H.Home service routing and appointment scheduling with stochastic service times[J].European Journal of Operational Research,2021,288(1):98-110.
doi: 10.1016/j.ejor.2020.05.037 |
45 |
TsangM Y,ShehadehK S.Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times[J].European Journal of Operational Research,2023,307(1):48-63.
doi: 10.1016/j.ejor.2022.09.020 |
46 |
GulS.A stochastic programming approach for appointment scheduling under limited availability of surgery Turnover Teams[J].Service Science,2018,10(3):277-288.
doi: 10.1287/serv.2018.0214 |
47 | 王腾飞,耿娜.基于随机规划的日间手术预约调度研究[J].工业工程与管理,2018,23(5):148-155. |
48 |
ZhouS H,LiD B,YinY.Coordinated appointment scheduling with multiple providers and patient-and-physician matching cost in specialty care[J].Omega,2021,101,102285.
doi: 10.1016/j.omega.2020.102285 |
49 |
KaandorpG C,KooleG.Optimal outpatient appointment scheduling[J].Health Care Management Science,2007,10(3):217-229.
doi: 10.1007/s10729-007-9015-x |
50 | RobinsonL W,ChenR R.A comparison of traditional and open-access policies for appointment scheduling[J].Manufacturing & Service Operations Management,2010,12(2):330-346. |
51 |
LaGangaL R,LawrenceS R.Appointment overbooking in health care clinics to improve patient Service and clinic performance[J].Production and Operations Management,2012,21(5):874-888.
doi: 10.1111/j.1937-5956.2011.01308.x |
52 | ZachariasC,PinedoM.Managing customer arrivals in service systems with multiple identical servers[J].Manufacturing & Service Operations Management,2017,19(4):639-656. |
53 | WangS,LiuN,WanG H.Managing appointment-based services in the presence of walk-in customers[J].Management Science,2020,66(2):667-686. |
54 | CaiY,SongH Q,WangS.Managing appointment-based services with electronic visits[J].European Journal of Operational Research,2024,315(3):863-878. |
55 | ZachariasC,YunesT.Multimodularity in the stochastic appointment scheduling problem with discrete arrival epochs[J].Management Science,2020,66(2):744-763. |
56 | ZengB,TurkcanA,LinJ,et al.Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities[J].Annals of Operations Research,2010,178(1):121-144. |
57 | ZachariasC,PinedoM.Appointment scheduling with no-shows and overbooking[J].Production and Operations Management,2014,23(5):788-801. |
58 | SunY J,ZengS R,ZhouW H,et al.Appointment scheduling for logistics parks under truck heterogeneity and order fulfillment delay[J].International Journal of Production Research,2024,62(24):8633-8650. |
59 | DengY,ShenS Q.Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints[J].Mathematical Programming,2016,157(1):245-276. |
60 | 韦金香,胡照林,罗俊.基于机会约束的单服务台就诊预约调度优化[J].系统工程理论与实践,2024,44(10):3400-3417. |
61 | PanX W,GengN,XieX L,et al.Managing appointments with waiting time targets and random walk-ins[J].Omega,2020,95,102062. |
62 | El-SharoM,ZhengB C,YoonS W,et al.An overbooking scheduling model for outpatient appointments in a multi-provider clinic[J].Operations Research for Health Care,2015,6,1-10. |
63 | SoltaniM,SamoraniM,KolfalB.Appointment scheduling with multiple providers and stochastic service times[J].European Journal of Operational Research,2019,277(2):667-683. |
64 | MeersmanT,MaenhoutB.Multi-objective optimisation for constructing cyclic appointment schedules for elective and urgent patients[J].Annals of Operations Research,2022,312(2):909-948. |
65 | WangY,ZhangY,TangJ F.Wasserstein distributionally robust surgery scheduling with elective and emergency patients[J].European Journal of Operational Research,2024,314(2):509-522. |
66 | ZhuangW F,SongB Q,LiM Z F,et al.Dynamic resource allocation and scheduling for appointment-based systems with walk-ins[J].ⅡSE Transactions,2025,57(8):976-993. |
67 | LiuY Q,ShiP Y,HelmJ E,et al.An integrated approach to improving itinerary completion in coordinated care networks[J].Manufacturing & Service Operations Management,2025,37(1):21-39. |
68 | PatrickJ,PutermanM L,QueyranneM.Dynamic multipriority patient scheduling for a diagnostic resource[J].Operations Research,2008,56(6):1507-1525. |
69 | LiuN,ZiyaS,KulkarniV G.Dynamic scheduling of outpatient appointments under patient no-shows and cancellations[J].Manufacturing & Service Operations Management,2010,12(2):347-364. |
70 | WangW Y,GuptaD.Adaptive appointment systems with patient preferences[J].Manufacturing & Service Operations Management,2011,13(3):373-389. |
71 | 梁峰,邓博文.基于累积前景理论的门诊预约调度优化方法研究[J].工业工程与管理,2021,26(4):186-194. |
72 | TruongV A.Optimal advance scheduling[J].Management Science,2015,61(7):1584-1597. |
73 | IssabakhshM,LeeS K,KangH J.Scheduling patient appointment in an infusion center: A mixed integer robust optimization approach[J].Health Care Management Science,2021,24(1):117-139. |
74 | 林晖,王杉.考虑设备转换成本的MRI检查预约调度优化[J].系统管理学报,2024,33(1):59-75. |
75 | GocgunY S,PutermanM L.Dynamic scheduling with due dates and time windows: An application to chemotherapy patient appointment booking[J].Health Care Management Science,2014,17(1):60-76. |
76 | SamoraniM,LaGangaL R.Outpatient appointment scheduling given individual day-dependent no-show predictions[J].European Journal of Operational Research,2015,240(1):245-257. |
77 | WiescheL,SchachtM,WernersB.Strategies for interday appointment scheduling in primary care[J].Health Care Management Science,2017,20(3):403-418. |
78 | DemirbilekM,BrankeJ,StraussA.Dynamically accepting and scheduling patients for home healthcare[J].Health Care Management Science,2019,22(1):140-155. |
79 | GengN,XieX L.Managing advance admission requests for obstetric care[J].INFORMS Journal on Computing,2022,34(2):1224-1239. |
80 | Ta-DinhQ,PhamT S,HàM H,et al.A reinforcement learning approach for the online dynamic home health care scheduling problem[J].Health Care Management Science,2024,27(4):650-664. |
81 | LiuN,Van De VenP M,ZhangB.Managing appointment booking under customer choices[J].Management Science,2019,65(9):4280-4298. |
82 | GreenL V,SavinS.Reducing delays for medical appointments: A queueing approach[J].Operations Research,2008,56(6):1526-1538. |
83 | LiuN,ZiyaS.Panel size and overbooking decisions for appointment-based services under patient no-shows[J].Production and Operations Management,2014,23(12):2209-2223. |
84 | LiuN.Optimal choice for appointment scheduling window under patient no-show behavior[J].Production and Operations Management,2016,25(1):128-142. |
85 | LuoL,ZhouY,HanB T,et al.An optimization model to determine appointment scheduling window for an outpatient clinic with patient no-shows[J].Health Care Management Science,2019,22(1):68-84. |
86 | WangD Y,MuthuramanK,MorriceD.Coordinated patient appointment scheduling for a multistation healthcare network[J].Operations Research,2019,67(3):599-618. |
87 | LiuN,Van JaarsveldW,WangS,et al.Managing outpatient service with strategic walk-ins[J].Management Science,2023,69(10):5904-5922. |
88 | TunçalpF,GüneşE D,ÖrmeciE L.Modeling strategic walk-in patients in appointment systems: Equilibrium behavior and capacity allocation[J].European Journal of Operational Research,2024,313(2):587-601. |
89 | CreemersS,LambrechtM.Queueing models for appointment-driven systems[J].Annals of Operations Research,2010,178(1):155-172. |
90 | LuoJ Z,KulkarniV G,ZiyaS.A tandem queueing model for an appointment-based service system[J].Queueing Systems,2015,79(1):53-85. |
91 | ZachariasC,ArmonyM.Joint panel sizing and appointment scheduling in outpatient care[J].Management Science,2017,63(11):3978-3997. |
92 | Hahn-GoldbergS,CarterM W,BeckJ C,et al.Dynamic optimization of chemotherapy outpatient scheduling with uncertainty[J].Health Care Management Science,2014,17(4):379-392. |
93 | DemirN B,GulS,ÇelikM.A stochastic programming approach for chemotherapy appointment scheduling[J].Naval Research Logistics,2021,68(1):112-133. |
94 | SrinivasS,RavindranA R.Designing schedule configuration of a hybrid appointment system for a two-stage outpatient clinic with multiple servers[J].Health Care Management Science,2020,23(3):360-386. |
[1] | Jinting WANG, Yuying ZHANG. Research progress on queueing-inventory systems [J]. Operations Research Transactions, 2025, 29(3): 77-92. |
[2] | Qingzhe XU, Jianjun LI, Liwei LIU. Queueing-inventory system with hybrid vacation strategy of server [J]. Operations Research Transactions, 2025, 29(2): 230-238. |
[3] | Fengrui LI, Yinghui TANG. Analysis of M/G/1 queue with maintenance strategy and different arrival rates under service startup N-policy control [J]. Operations Research Transactions, 2025, 29(2): 113-127. |
[4] | Qingqing MA, Lu WANG, Jie YANG, Jihong LI. Economics analysis of vacation queueing systems with boundedly rational customers [J]. Operations Research Transactions, 2025, 29(2): 21-43. |
[5] | Lei YANG, Xiuli XU. Equilibrium analysis of a fault fluid model with two types of customers and disaster arrival [J]. Operations Research Transactions, 2025, 29(1): 159-171. |
[6] | Yanjun LUO, Yinghui TANG. Analysis of M/G/1 queue with single vacation and modified (p, N)-policy [J]. Operations Research Transactions, 2024, 28(4): 1-17. |
[7] | Houyuan JIANG. Effects of pooling, specialization, and discretionary task completion on queueing performance [J]. Operations Research Transactions, 2024, 28(3): 81-96. |
[8] | Ziqin YE, Dequan YUE. Queueing-inventory system with multiple synchronous vacations of partial servers [J]. Operations Research Transactions, 2024, 28(1): 40-56. |
[9] |
Xun WANG, Xiuli XU.
Performance analysis of a fluid model driven by M/M/1 queue with |
[10] | Wenqing WU, Qilin KE, Yinghui TANG, Lin CHEN. Analysis of waiting time of customers in an M/M/c/m + c queueing system with customer interjections [J]. Operations Research Transactions, 2023, 27(3): 109-120. |
[11] | Yu ZHANG, Jinting WANG. Equilibrium analysis in the retrial queue with an unreliable server [J]. Operations Research Transactions, 2022, 26(2): 1-15. |
[12] | Beilei TANG, Yinghui TANG. Optimal control strategies for two types of M/G/1 queueing systems with N-strategy and single vacation [J]. Operations Research Transactions, 2021, 25(4): 15-30. |
[13] | WANG Huining, XU Xiuli. Fluid models driven by a working vacation-queue with PH-service time distribution [J]. Operations Research Transactions, 2019, 23(2): 57-66. |
[14] | ZHANG Hongbo. The M/M/1 queue with controlled multiple vacations under Bernoulli policy [J]. Operations Research Transactions, 2013, 17(3): 93-100. |
[15] | ZHANG Hong-Bo, FENG Ping-Hua. Analysis for Stationary Queue Length of the M/T-SPH/1 Queue [J]. Operations Research Transactions, 2011, 15(2): 110-118. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||