针对医院医师门诊排班及其满意度问题,人性化地对待医师,满足医师个人偏好以提高和保证诊疗质量,维护医疗卫生事业中医患关系的稳定,本文对个性化门诊排班多对多时空约束指派组合优化进行研究。医疗卫生事业关系国民生计,医患关系的良好处理是维系社会稳定的必由之途。客观条件上,不断提高医护人员诊疗水平,提升医疗设备的先进性是医卫水平提高的根本所在;但从主观上,人性化地对待病患,乃至医生也是缓解紧张医患关系的重要方法。医院门诊排班的核心是指派,即照顾医师意愿的个性化诊疗排班指派,不仅满足医师个人意愿,同时提高医师团队的诊疗质量,有效缓解紧张医患关系。而个性化的医师门诊排班指派中存在复杂的时空约束,求解医师出诊排班多对多指派的最优满意度,是提高医师诊疗质量的关键所在。基于此,论文主要研究内容包括:1)数学建模:使用基于角色的协同(Role-Based Collaboration,简称RBC)理论方法及其E-CARGO模型对医师排班指派进行建模,使用角色抽象化表示医师,将诊疗时间窗形式化为角色需求,形式化表示门诊排班中的复杂时空约束,建立个性化医师门诊排班的指派模型;2)指派算法研究:根据医师排班多对多指派模型,基于医师出诊满意度历史性仿真数据,采用折半法评估医师出诊质量,提出多对多指派算法进行医师门诊排班,并采用线性规划求解得到医师团队最优满意度;3)快速指派调整:完成医师排班指派后,当医师存在请假、出差时,需在已完成的排班指派结果进行调班指派,论文进一步形式化约束医师出诊时间段,采用群组角色指派和线性规划方法根据医院需求快速完成调班指派。仿真实验表明,论文所采用的方法高效、精确。多对多时空约束个性化门诊排班指派,满足医师个人出诊满意度的同时,能取得最佳排班效果与评分,从而保证医师整体最高满意度。在调班时,能够在医师整体满意度与调班人员次数之间平衡,做到秒级自调。从而全解决方案、模型与算法能科学地对医师出诊时间进行安排,有利于医师团队诊疗质量的提高,间接缓解医患关系。