基于混合布谷鸟算法的不确定手术调度模型求解

Solution of uncertain operation scheduling model based on hybrid cuckoo algorithm

针对应急救援情境下手术调度中存在不确定性因素导致无法获得精确的手术时间和结束期的问题,设计了一种灰色调度模型和求解该问题的混合灰色布谷鸟算法。首先引入三参数和四参数区间灰数来描述不确定手术时间和不确定结束期,并定义了可能性测度和必然性测度,提出了拖期可信度指标用于度量手术发生拖期的概率;然后建立了以最小化手术平均拖期可信度为目标的灰色混合整数规划模型,提出了一种混合灰色布谷鸟算法的求解方法,并以规模为6(3)×3的经典算例为例进行仿真测试。实验表明该算法能很好地解决问题,比基本布谷鸟求解算法有更好的性能。

The uncertainty factors operation scheduling in the lead to inability to obtain accurate time of operation and ends under emergency rescue situation.In order to solve the problem,this paper proposed a grey scheduling model and a hybrid grey cuckoo algorithm.The model used three parameters interval grey number and the four parameters interval grey number to describe the uncertain time of operation and the uncertain ends.Then,it defined the possibility measure and necessity measure,proposed the index of delay confidence,which was used to estimate the probability of operation tardiness.After that,this paper established a gray mixed integer programming model with minimize average credibility of operation tardiness,and presented a solution method of the mixed grey cuckoo search algorithm.A classic example of size 6(3)×3 verified the proposed algorithm.The results show that the proposed algorithm can solve the problem very well,and the performance is better than the basic cuckoo algorithm.