服务系统中的预约调度: 综述及扩展

doi:10.15960/j.cnki.issn.1007-6093.2025.03.003

摘要/Abstract

摘要：

服务系统管理的一个重要问题是如何减少顾客的等待时间。通过提前预约以降低顾客到达(需求)的不确定性是减少顾客等待时间的重要方法。为此, 自1950年代始学术界和工业界即开始了预约调度优化的研究工作, 特别是在医疗服务系统的预约调度研究中, 出现了许多预约调度的有效模型及优化算法。本文首先系统描述了服务系统中的预约调度问题及其特征, 并提出了一个预约调度问题的分类框架; 其次, 对上述框架下的各类预约调度研究的主要成果进行了系统的梳理和评述; 最后, 对目前重要的预约调度问题及未来的研究方向做了讨论。

关键词: 服务运营管理, 预约调度, 优化模型和算法, 文献综述

Abstract:

One of the most important problems in managing service systems is reducing customer waiting time, and making appointment in advance to reduce the uncertainty of customer arrivals (the demand) is an important approach to reducing customer waiting time. Studies on appointment scheduling problems date back to the 1950s and ever since appointment scheduling optimization models and algorithms have received extensive attention in both academia and industry, in particular, in healthcare service industry. In this paper, we first describe the appointment scheduling problems and their characteristics, and present a framework for classifying the problems; we then discuss the major results and progresses of appointment scheduling research with our commentaries; finally, we examine the current important appointment scheduling problems and discuss the future research trends and directions.

Key words: appointment scheduling, service operations management, optimization model and algorithm, literature review

中图分类号:

O226

万国华, 王杉, 黄腾方. 服务系统中的预约调度: 综述及扩展[J]. 运筹学学报（中英文）, 2025, 29(3): 61-76.

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

参考文献 94

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]	王金亭, 张玉英. 排队库存系统理论研究进展[J]. 运筹学学报（中英文）, 2025, 29(3): 77-92.
[2]	许青哲, 李建军, 刘力维. 带有服务员混合式休假策略的排队库存系统[J]. 运筹学学报（中英文）, 2025, 29(2): 230-238.
[3]	李丰芮, 唐应辉. 在服务启动N-策略控制下具有检修策略和不同到达率的M/G/1排队分析[J]. 运筹学学报（中英文）, 2025, 29(2): 113-127.
[4]	马庆庆, 王璐, 杨劼, 李继红. 考虑顾客有限理性的休假排队系统经济学分析[J]. 运筹学学报（中英文）, 2025, 29(2): 21-43.
[5]	杨磊, 徐秀丽. 具有两类顾客和灾难到达的故障流体模型的均衡分析[J]. 运筹学学报（中英文）, 2025, 29(1): 159-171.
[6]	罗彦君, 唐应辉. 具有修正(p, N)-策略与单重休假的M/G/1排队分析[J]. 运筹学学报（中英文）, 2024, 28(4): 1-17.
[7]	江厚元. 池化、专业化和自主完成任务如何影响平均队列长度[J]. 运筹学学报（中英文）, 2024, 28(3): 81-96.
[8]	叶子钦, 岳德权. 部分服务台同步多重休假的排队库存系统[J]. 运筹学学报（中英文）, 2024, 28(1): 40-56.
[9]	王勋, 徐秀丽. 带N策略的双阶段休假M/M/1排队系统驱动的流体模型性能分析[J]. 运筹学学报（中英文）, 2024, 28(1): 29-39.
[10]	吴文青, 柯淇淋, 唐应辉, 陈林. 具有插队行为的M/M/c/m+c排队系统等待时间分析[J]. 运筹学学报, 2023, 27(3): 109-120.
[11]	张钰, 王金亭. 服务台不可靠的重试排队系统均衡分析[J]. 运筹学学报, 2022, 26(2): 1-15.
[12]	唐蓓蕾, 唐应辉. 两类具有N-策略和单重休假的M/G/1排队系统的最优控制策略[J]. 运筹学学报, 2021, 25(4): 15-30.
[13]	王慧宁, 徐秀丽. 基于PH服务的工作休假排队的流体模型[J]. 运筹学学报, 2019, 23(2): 57-66.
[14]	张宏波. 带有Bernoulli控制策略的M/M/1多重休假排队模型[J]. 运筹学学报, 2013, 17(3): 93-100.
[15]	张宏波, 封平华. 对 M/T-SPH/1 排队平稳队长的分析[J]. 运筹学学报, 2011, 15(2): 110-118.