1.一种健康体检服务流程优化调度方法,其特征在于,包括步骤:S1、将体检者对移动距离和等待时间的主观评价映射成体检者的敏感偏好;
S2、计算每个体检者的最优体检流程路径;
S3、建立基于移动距离和等待时间的整体优化调度模型;
S4、将整体优化调度模型转化为线性规划模型;
S5、采用引入呼叫选择策略的二维基因组成染色体的GA_CS算法进行调度结果求解。
2.根据权利要求1所述的一种健康体检服务流程优化调度方法,其特征在于:步骤S1中,具体包括:
体检者在体检之前对移动距离和等待时间的主观偏重进行评价,给出相应分值 和对数据进行归一化处理之后映射成为体检者对移动距离和等待时间的敏感偏好和
其中,j表示体检者索引,j∈J,J表示体检者集合。
3.根据权利要求2所述的一种健康体检服务流程优化调度方法,其特征在于:步骤S2中,具体包括:
构建模型P1,并调用CPLEX求解器求得每个体检者的最优体检流程路径,转为最小距离时间
且:
其中,s、w表示体检项索引,Sj表示体检者j需要接受的体检服务项集合,tsw表示体检项s到体检项w之间的距离时间,xjsw为一决策变量,当ojs为ojw的紧前序操作,则xjsw=1,否则xjsw=0,ojs、ojw分别表示体检者j接受的s项和w项体检服务项操作。
o
同时设置体检者可以忍受等待时间的最高阈值wt,当安排的服务体检流程等待时间超过阈值时,则该体检者的最优体检流程路径推荐满意指数为0。
4.根据权利要求3所述的一种健康体检服务流程优化调度方法,其特征在于:步骤S3中,所述整体优化调度模型的优化目标为所有体检者的整体满意度最大化,且最大化满意度SoSR表示为公式:
其中,f(wtj)表示体检者j的等待时间满意指数,h(ttj)表示体检者j的移动距离满意指数,|J|:表示体检者的总数量。
5.根据权利要求4所述的一种健康体检服务流程优化调度方法,其特征在于,步骤S3中,该模型包括多个影响约束,且多个影响约束中包括:影响约束a1:体检者j的总等待时间,表达为:其中,wtj表示体检者j的总等待时间,rj表示体检者j达到体检中心的时间,Sjs和sjw分别表示操作ojs和ojw的开始时间,tsw表示体检项s到体检项w之间的距离时间,m表示体检台索引,Ms表示体检服务台集合,tjsm表示体检者j在s体检项的m服务台上的体检时间,yjsm为一决策变量,若ojs在m上接受体检,则yjsm=1,否则yjsm=0。
影响约束a2:体检者j的总移动时间,表达为:其中,ttj表示体检者j的总移动时间。
6.根据权利要求5所述的一种健康体检服务流程优化调度方法,其特征在于:步骤S3中,每个体检者对于移动距离的满意值h(ttj),通过以下公式计算为:其中, 表示体检者j移动距离的最大值。
7.根据权利要求6所述的一种健康体检服务流程优化调度方法,其特征在于:步骤S3中,体检者对于等待时间的满意度f(wtj),通过以下公式计算:
8.根据权利要求7所述的一种健康体检服务流程优化调度方法,其特征在于,步骤S4中,包括步骤:
定义一个辅助决策变量cj,表示体检者完成所有体检项的时间,以将整体优化调度模型中的影响约束a1替换为以下约束:其中,ptj表示体检者j所有体检项的服务时间总和。
9.根据权利要求1所述的一种健康体检服务流程优化调度方法,其特征在于,步骤S5中,所述算法中的基因组为:体检者、体检项。
10.根据权利要求1所述的一种健康体检服务流程优化调度方法,其特征在于,步骤S5中,对于服务台的选择采用呼叫选择策略进行实时计算。