欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020116389087
申请人: 杭州电子科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2025-11-04
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种健康体检服务流程优化调度方法,其特征在于,包括步骤:S1、将体检者对移动距离和等待时间的主观评价映射成体检者的敏感偏好;

S2、计算每个体检者的最优体检流程路径;

S3、建立基于移动距离和等待时间的整体优化调度模型;

S4、将整体优化调度模型转化为线性规划模型;

S5、采用引入呼叫选择策略的二维基因组成染色体的GA_CS算法进行调度结果求解;

步骤S1中,具体包括:

体检者在体检之前对移动距离和等待时间的主观偏重进行评价,给出相应分值 和对数据进行归一化处理之后映射成为体检者对移动距离和等待时间的敏感偏好和其中,j表示体检者索引,j∈J,J表示体检者集合;

步骤S2中,具体包括:

构建模型P1,并调用CPLEX求解器求得每个体检者的最优体检流程路径,转为最小距离时间且:

其中,s、w表示体检项索引,s、w∈Sj;Sj表示体检者j需要接受的体检服务项集合,tsw表示体检项s到体检项w之间的距离时间,xjsw为一决策变量,当ojs为ojw的紧前序操作,则xjsw=1,否则xjsw=0,ojs、ojw分别表示体检者j接受的s项和w项体检服务项操作;

o

同时设置体检者能忍受等待时间的最高阈值wt,当安排的服务体检流程等待时间超过阈值时,则该体检者的最优体检流程路径推荐满意指数为0;

步骤S3中:建立整体优化调度模型P,即建立整体满意度最大化的目标优化模型,综合考虑移动距离约束、达到时间约束、服务体检项约束;

最大化满意度SoSR表示为公式:

整体优化调度模型包括多个影响约束,且影响约束包括:影响约束a1:体检者j的总等待时间,表达为:

影响约束a2:体检者j的总移动时间,表达为:

其中,具体符号的含义为:

f(wtj)表示体检者j的等待时间满意度,h(ttj)表示体检者j的移动距离满意值,|J|:表示体检者的总数量;

Ms为体检服务项s中的体检服务台集合,|Ms|为体检服务项s中的服务台个数,m为体检台索引,m∈Ms;k为体检者索引,k∈J;|Sj|为体检者j需要体检的项目数;Oj为体检者j的所有操作集合, O为所有操作集合,∪j∈JOj;rj为体检者j达到体检中心的时间;tjsm为体检者j在s体检项的m服务台上的体检时间,即操作ojs在m上的体检时间; 为体检者对等待时间的敏感偏好; 为体检者对移动距离的敏感偏好;yjsm为决策变量;若ojs在m上接受体检,则yjsm=1;否则yjsm=0;zjksm为决策变量;若在m体检服务台上,ojs在oks之前,则zjksm=1;否则zjksm=0;Tjs和Tjw分别表示操作ojs和ojw的开始时间;wtj为体检者j的总等待时间;ttj为体检者j的总移动时间;SoSR为所有体检者整体满意度;

对于每个体检者的移动距离的最小值 和最大值 通过模型P1计算最小值,若目标函数变成最大值,则能快速计算每个体检者移动距离的最大值 因此,每个体检者对于移动距离的满意值h(ttj)通过以下公式计算:其中, 表示体检者j移动距离的最大值;

同样,由于设置了每个体检者的等待时间阈值,体检者对于等待时间的满意度f(wtj)通过以下公式计算:

2.根据权利要求1所述的一种健康体检服务流程优化调度方法,其特征在于,步骤S4中,包括步骤:定义一个辅助决策变量cj,表示体检者j完成所有体检项的时间,以将整体优化调度模型中的影响约束a1替换为以下约束:其中,ptj表示体检者j所有体检项的服务时间总和。

3.根据权利要求1所述的一种健康体检服务流程优化调度方法,其特征在于,步骤S5中,所述GA_CS算法中的基因组为:体检者、体检项。

4.根据权利要求1所述的一种健康体检服务流程优化调度方法,其特征在于,步骤S5中,对于服务台的选择采用呼叫选择策略进行实时计算。