基于两阶段随机仿真优化算法的体检顾客预约调度

摘要：

针对体检机构顾客排队等待时间长的问题,研究随机服务时间下的体检顾客调度,采用多人时间槽预约策略,并在预约调度策略的基础上优化每位顾客的体检项目顺序,提出一种包含粗糙仿真评估和精确仿真评估两阶段随机仿真优化算法.运用序优化思想将基于亲和度评估的多种群遗传算法作为迭代优化策略,并利用改进的最优计算量分配方法排除超级个体的影响,形成仿真资源的全局和自适应优化分配机制.实验结果表明,与不进行任何调度及使用体检顺序启发式调度规则的离散事件结果相比,该算法获得了更好的调度解.

关键词：预约调度;多种群遗传算法;仿真优化算法;序优化;最优计算量分配

所属期刊栏目：47

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金71972129

在线出版日期：2021-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：281-288