有效的预约调度对于提高患者满意度和医疗服务效率至关重要。本研究的目的是针对龙华医院的内镜检查中心,在考虑非预约患者的不确定到达且需要立即治疗的情况上,确定每个时间段内的预约患者数量。具体方法通过假设每个工作日安排有限数量的患者以及非预约患者按照非均匀泊松过程到达,建立随机整数规划模型。该模型考虑了内镜检查中心的四种检查时间不同的预约患者。为了确保非预约患者的服务质量,该模型引入了患者等待时间目标,并以等待时间的权重增加表示。其目标函数为最小化患者的等待时间,服务器空闲时间,和加班时间。本研究应用蒙特卡罗模拟法生成随机非预约患者的就诊,然后应用样本平均近似法求解随机规划模型,最后采用改进后的二维遗传算法来解决该问题。通过敏感度分析确定参数对目标函数的影响。数值实验表明,与传统遗传算法相比,该二维遗传算法更快、更有效地求解该问题。