随着智能化软件、硬件设备,如智能药房管理系统、医院信息系统、多功能自助挂号机等,在各大医院的普及。曾经困扰医院的诸如病人挂号排队时间长,取药等待时间长等问题,已通过扩大服务能力的方式,初步得到改善。但在一些地方的综合性三甲医院门诊中,依然存在着较为明显的“三长一短”现象,即患者挂号候诊时间长、化验检查时间长、门诊收费取药时间长、医生诊疗时间短。另外,在新冠肺炎疫情期间,患者所需要的各种检查数量也陡然增加,这都对医院门诊系统的正常运转提出了较大的考验。本文以L医院为例,对患者的门诊检查调度及门诊自助类设备布局情况进行了研究与优化。本文的主要工作如下:首先,对患者的门诊检查流程进行了分析,确定了患者视角下门诊检查调度的规则,并与TSP问题进行了对比。通过将患者视角下门诊检查调度问题转换为TSP问题,从而构建了患者视角下门诊检查调度模型。之后,利用混合粒子群算法将求解过程予以实现,并将该算法与蚁群、遗传等算法进行了对比,验证了算法的有效性。结合门诊的布局情况,最终确定了门诊患者在各楼层的最短行进路线。其次,从医院的视角对门诊检查调度再次进行了分析,确定了问题的调度原则,并与FOSSP问题进行对比。通过设定相关的假设条件,将医院视角下门诊检查调度问题转换成了柔性开放车间调度问题,从而建立了医院视角下的门诊检查调度模型。之后,利用遗传算法将求解过程予以实现,并通过测试算例验证了算法的有效性。最后,基于当前L医院的门诊布局和改造成本最小原则,利用Depthmap软件对L医院门诊1～3层进行了患者的空间动线模拟和分析,并根据分析结果对门诊自助类设备的布局情况进行了改善。通过将改善前、后的布局情况进行对比分析,证明了改善后布局的合理性。