随着人们生活水平的提高,定期进行全身体检成为了人们判断自身健康状态、衡量自己的免疫力水平的主要途径之一。但与有限的医疗资源相比,有体检需求的顾客的数量显得格外的庞大,如何对前往体检中心的顾客进行有序的调度规划,变成了一个格外重要的问题。考虑到具有体检诉求的顾客中存在只进行单项体检项目检查的情况,本学位论文将主要进行单项体检导检系统的调度优化研究。本学位论文基于单项体检项目导检系统中,医护人员的操作过程存在调度中的学习效应现象,运用调度理论,对所提出的两种导检系统优化指标:（a）减少顾客排队时间,（b）提升整体系统的运作效率,进行导检系统调度算法的设计与分析。本学位论文首先对于具有学习效应的导检系统中以减少顾客排队等待时间为优化目标的调度问题,将问题抽象为学习效应下最小化完工时间和的单机在线调度研究,在利用“对手法”得到该调度问题的下界后,结合问题下界设计了在线算法DSBPT,利用“剥洋葱”分析方法得到该算法是最好可能的且竞争比为2。其次,在对优化目标为提升整个体检系统的运作效率的调度问题分析中,将前面所提及的学习效应限制为截断式学习效应,也即将问题抽象为截断式学习效应下最小化最大完工时间的单机在线调度研究,首先对该调度问题的离线情况进行分析,在分析得到该调度问题的下界后,提出了在线算法DSOPT,利用“剥洋葱”分析方法得到该算法是最好可能的且竞争比为2-θ。再次,将导检系统的顾客信息进行适当的提取,将信息抽象为常规的在线调度算例,对于这两种调度问题提出的在线算法,通过两种在线算法的执行状况以及最终的计算结果,验证了提出的两种在线算法的可行性。最后,对于本学术论文的研究进行了整体的总结,并且对于未来的研究方向做出了相应的阐述。本学位论文所研究的两种导检系统调度问题以及相应的在线算法,有利于丰富并且深化导检系统调度优化的相关理论研究,为医疗体系在进行系统优化时做出合理可行的计划提供了理论支持,为后续研究提供了新的研究方向。